Boundary chromatic polynomial

Details Boundary chromatic polynomial Boundary chromatic polynomial

2008-03-18

arxiv.org/abs/0803.2665v1

Physics

Mathematical Physics

20 pages, 7 figures

Scientific paper

We consider proper colorings of planar graphs embedded in the annulus, such that vertices on one rim can take Q_s colors, while all remaining vertices can take Q colors. The corresponding chromatic polynomial is related to the partition function of a boundary loop model. Using results for the latter, the phase diagram of the coloring problem (with real Q and Q_s) is inferred, in the limits of two-dimensional or quasi one-dimensional infinite graphs. We find in particular that the special role played by Beraha numbers Q=4 cos^2(pi/n) for the usual chromatic polynomial does not extend to the case Q different from Q_s. The agreement with (scarce) existing numerical results is perfect; further numerical checks are presented here.

Affiliated with

Also associated with

No associations

Rating

Boundary chromatic polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Boundary chromatic polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boundary chromatic polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-638913