Searcharxiv⌕ Search

arXiv subjects

Robert Shrock

Publications and source records attributed to Robert Shrock.

At least 199 records · Page 11Linked to original sources
arXiv1997

Lower Bounds and Series for the Ground State Entropy of the Potts Antiferromagnet on Archimedean Lattices and their Duals

We prove a general rigorous lower bound for $W(Λ,q)=\exp(S_0(Λ,q)/k_B)$, the exponent of the ground state entropy of the $q$-state Potts antiferromagnet, on an arbitrary Archimedean lattice $Λ$. We calculate large-$q$ series expansions for the exact $W_r(Λ,q)=q^{-1}W(Λ,q)$ and compare these with our lower bounds on this function on the various Archimedean lattices. It is shown that the lower bounds coincide with a number of terms in the large-$q$ expansions and hence serve not just as bounds but also as very good approximations to the respective exact functions $W_r(Λ,q)$ for large $q$ on the various lattices $Λ$. Plots of $W_r(Λ,q)$ are given, and the general dependence on lattice coordination number is noted. Lower bounds and series are also presented for the duals of Archimedean lattices. As part of the study, the chromatic number is determined for all Archimedean lattices and their duals. Finally, we report calculations of chromatic zeros for several lattices; these provide further support for our earlier conjecture that a sufficient condition for $W_r(Λ,q)$ to be analytic at $1/q=0$ is that $Λ$ is a regular lattice.

cond-mat.stat-mech↗
arXiv1997

Families of Graphs with W_r({G},q) Functions That Are Nonanalytic at 1/q=0

Denoting $P(G,q)$ as the chromatic polynomial for coloring an $n$-vertex graph $G$ with $q$ colors, and considering the limiting function $W(\{G\},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, a fundamental question in graph theory is the following: is $W_r(\{G\},q) = q^{-1}W(\{G\},q)$ analytic or not at the origin of the $1/q$ plane? (where the complex generalization of $q$ is assumed). This question is also relevant in statistical mechanics because $W(\{G\},q)=\exp(S_0/k_B)$, where $S_0$ is the ground state entropy of the $q$-state Potts antiferromagnet on the lattice graph $\{G\}$, and the analyticity of $W_r(\{G\},q)$ at $1/q=0$ is necessary for the large-$q$ series expansions of $W_r(\{G\},q)$. Although $W_r$ is analytic at $1/q=0$ for many $\{G\}$, there are some $\{G\}$ for which it is not; for these, $W_r$ has no large-$q$ series expansion. It is important to understand the reason for this nonanalyticity. Here we give a general condition that determines whether or not a particular $W_r(\{G\},q)$ is analytic at $1/q=0$ and explains the nonanalyticity where it occurs. We also construct infinite families of graphs with $W_r$ functions that are non-analytic at $1/q=0$ and investigate the properties of these functions. Our results are consistent with the conjecture that a sufficient condition for $W_r(\{G\},q)$ to be analytic at $1/q=0$ is that $\{G\}$ is a regular lattice graph $Λ$. (This is known not to be a necessary condition).

cond-mat.stat-mech↗
arXiv1997

Ground State Entropy of Potts Antiferromagnets: Bounds, Series, and Monte Carlo Measurements

We report several results concerning $W(Λ,q)=\exp(S_0/k_B)$, the exponent of the ground state entropy of the Potts antiferromagnet on a lattice $Λ$. First, we improve our previous rigorous lower bound on $W(hc,q)$ for the honeycomb (hc) lattice and find that it is extremely accurate; it agrees to the first eleven terms with the large-$q$ series for $W(hc,q)$. Second, we investigate the heteropolygonal Archimedean $4 \cdot 8^2$ lattice, derive a rigorous lower bound, on $W(4 \cdot 8^2,q)$, and calculate the large-$q$ series for this function to $O(y^{12})$ where $y=1/(q-1)$. Remarkably, these agree exactly to all thirteen terms calculated. We also report Monte Carlo measurements, and find that these are very close to our lower bound and series. Third, we study the effect of non-nearest-neighbor couplings, focusing on the square lattice with next-nearest-neighbor bonds.

cond-mat.stat-mech↗
arXiv1997

Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets

We study the asymptotic limiting function $W({G},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, where $P(G,q)$ is the chromatic polynomial for a graph $G$ with $n$ vertices. We first discuss a subtlety in the definition of $W({G},q)$ resulting from the fact that at certain special points $q_s$, the following limits do not commute: $\lim_{n \to \infty} \lim_{q \to q_s} P(G,q)^{1/n} \ne \lim_{q \to q_s} \lim_{n \to \infty} P(G,q)^{1/n}$. We then present exact calculations of $W({G},q)$ and determine the corresponding analytic structure in the complex $q$ plane for a number of families of graphs ${G}$, including circuits, wheels, biwheels, bipyramids, and (cyclic and twisted) ladders. We study the zeros of the corresponding chromatic polynomials and prove a theorem that for certain families of graphs, all but a finite number of the zeros lie exactly on a unit circle, whose position depends on the family. Using the connection of $P(G,q)$ with the zero-temperature Potts antiferromagnet, we derive a theorem concerning the maximal finite real point of non-analyticity in $W({G},q)$, denoted $q_c$ and apply this theorem to deduce that $q_c(sq)=3$ and $q_c(hc) = (3+\sqrt{5})/2$ for the square and honeycomb lattices. Finally, numerical calculations of $W(hc,q)$ and $W(sq,q)$ are presented and compared with series expansions and bounds.

cond-mat.stat-mech↗
arXiv1997

Families of Graphs With Chromatic Zeros Lying on Circles

We define an infinite set of families of graphs, which we call $p$-wheels and denote $(Wh)^{(p)}_n$, that generalize the wheel ($p=1$) and biwheel ($p=2$) graphs. The chromatic polynomial for $(Wh)^{(p)}_n$ is calculated, and remarkably simple properties of the chromatic zeros are found: (i) the real zeros occur at $q=0,1,...p+1$ for $n-p$ even and $q=0,1,...p+2$ for $n-p$ odd; and (ii) the complex zeros all lie, equally spaced, on the unit circle $|q-(p+1)|=1$ in the complex $q$ plane. In the $n \to \infty$ limit, the zeros on this circle merge to form a boundary curve separating two regions where the limiting function $W(\{(Wh)^{(p)}\},q)$ is analytic, viz., the exterior and interior of the above circle. Connections with statistical mechanics are noted.

cond-mat.stat-mech↗
arXiv1997

Complex-Temperature Phase Diagrams of 1D Spin Models with Next-Nearest-Neighbor Couplings

We study the dependence of complex-temperature phase diagrams on details of the Hamiltonian, focusing on the effect of non-nearest-neighbor spin-spin couplings. For this purpose, we consider a simple exactly solvable model, the 1D Ising model with nearest-neighbor (NN) and next-to-nearest-neighbor (NNN) couplings. We work out the exact phase diagrams for various values of $J_{nnn}/J_{nn}$ and compare these with the case of pure nearest-neighbor (NN) couplings. We also give some similar results for the 1D Potts model with NN and NNN couplings.

cond-mat.stat-mech↗
arXiv1996

Complex-Temperature Phase Diagram of the 1D $Z_6$ Clock Model and its Connection with Higher-Dimensional Models

We determine the exact complex-temperature (CT) phase diagram of the 1D $Z_6$ clock model. This is of interest because it is the first exactly solved system with a CT phase boundary exhibiting a finite-$K$ intersection point where an odd number of curves (namely, three) meet, and yields a deeper insight into this phenomenon. Such intersection points occur in the 3D spin 1/2 Ising model and appear to occur in the 2D spin 1 Ising model. Further, extending our earlier work on the higher-spin Ising model, we point out an intriguing connection between the CT phase diagrams for the 1D and 2D $Z_6$ clock models.

cond-mat↗
arXiv1996

Some New Results on Complex-Temperature Singularities in Potts Models on the Square Lattice

We report some new results on the complex-temperature (CT) singularities of $q$-state Potts models on the square lattice. We concentrate on the problematic region $Re(a) < 0$ (where $a=e^K$) in which CT zeros of the partition function are sensitive to finite lattice artifacts. From analyses of low-temperature series expansions for $3 \le q \le 8$, we establish the existence, in this region, of complex-conjugate CT singularities at which the magnetization and susceptibility diverge. From calculations of zeros of the partition function, we obtain evidence consistent with the inference that these singularities occur at endpoints $a_e, \ a_e^*$ of arcs protruding into the (complex-temperature extension of the) FM phase. Exponents for these singularities are determined; e.g., for $q=3$, we find $β_e=-0.125(1)$, consistent with $β_e=-1/8$. By duality, these results also imply associated arcs extending to the (CT extension of the) symmetric PM phase. Analytic expressions are suggested for the positions of some of these singularities; e.g., for $q=5$, our finding is consistent with the exact value $a_e,a_e^*=2(-1 \mp i)$. Further discussions of complex-temperature phase diagrams are given.

cond-mat↗
arXiv1995

Some New Results on Yang-Lee Zeros of the Ising Model Partition Function

We prove that for the Ising model on a lattice of dimensionality $d \ge 2$, the zeros of the partition function $Z$ in the complex $μ$ plane (where $μ=e^{-2βH}$) lie on the unit circle $|μ|=1$ for a wider range of $K_{n n'}=βJ_{nn'}$ than the range $K_{n n'} \ge 0$ assumed in the premise of the Yang-Lee circle theorem. This range includes complex temperatures, and we show that it is lattice-dependent. Our results thus complement the Yang-Lee theorem, which applies for any $d$ and any lattice if $J_{nn'} \ge 0$. For the case of uniform couplings $K_{nn'}=K$, we show that these zeros lie on the unit circle $|μ|=1$ not just for the Yang-Lee range $0 \le u \le 1$, but also for (i) $-u_{c,sq} \le u \le 0$ on the square lattice, and (ii) $-u_{c,t} \le u \le 0$ on the triangular lattice, where $u=z^2=e^{-4K}$, $u_{c,sq}=3-2^{3/2}$, and $u_{c,t}=1/3$. For the honeycomb, $3 \cdot 12^2$, and $4 \cdot 8^2$ lattices we prove an exact symmetry of the reduced partition functions, $Z_r(z,-μ)=Z_r(-z,μ)$. This proves that the zeros of $Z$ for these lattices lie on $|μ|=1$ for $-1 \le z \le 0$ as well as the Yang-Lee range $0 \le z \le 1$. Finally, we report some new results on the patterns of zeros for values of $u$ or $z$ outside these ranges.

cond-mat↗
arXiv1995

Complex-Temperature Singularities of Ising Models

We report new results on complex-temperature properties of Ising models. These include studies of the $s=1/2$ model on triangular, honeycomb, kagomé, $3 \cdot 12^2$, and $4 \cdot 8^2$ lattices. We elucidate the complex--$T$ phase diagrams of the higher-spin 2D Ising models, using calculations of partition function zeros. Finally, we investigate the 2D Ising model in an external magnetic field, mapping the complex--$T$ phase diagram and exploring various singularities therein. For the case $βH=iπ/2$, we give exact results on the phase diagram and obtain susceptibility exponents $γ'$ at various singularities from low-temperature series analyses.

hep-lat↗
arXiv1995

Complex-Temperature Properties of the 2D Ising Model for Nonzero Magnetic Field

We study the complex-temperature phase diagram of the square-lattice Ising model for nonzero external magnetic field $H$, i.e. for $0 \le μ\le \infty$, where $μ=e^{-2βH}$. We also carry out a similar analysis for $-\infty \le μ\le 0$. The results for the interval $-1 \le μ\le 1$ provide a new way of continuously connecting the two known exact solutions of this model, viz., at $μ=1$ (Onsager, Yang) and $μ=-1$ (Lee and Yang). Our methods include calculations of complex-temperature zeros of the partition function and analysis of low-temperature series expansions. For real nonzero $H$, the inner branch of a limaçon bounding the FM phase breaks and forms two complex-conjugate arcs. We study the singularities and associated exponents of thermodynamic functions at the endpoints of these arcs. For $μ< 0$, there are two line segments of singularities on the negative and positive $u$ axis, and we carry out a similar study of the behavior at the inner endpoints of these arcs, which constitute the nearest singularities to the origin in this case. Finally, we also determine the exact complex-temperature phase diagrams at $μ=-1$ on the honeycomb and triangular lattices and discuss the relation between these and the corresponding zero-field phase diagrams.

cond-mat↗
arXiv1995

U(1)$_A$ Models of Fermion Masses Without a $μ$ Problem

We discuss the connection between models of fermion masses and mixing involving a string-motivated flavor/generation U(1)$_A$ gauge symmetry and the $μ$ term. We point out that in a certain class of such models the flavor physics can provide an appealing solution to the $μ$ problem, naturally yielding a $μ\sim O(m_{_W})$. A simple relationship between the $U(1)_A$ charge $q_{H}$ of the $μ$-term and the average generational $U(1)_A$ charges of the down quark and leptonic sectors is derived. Finally, we construct an explicit model illustrating our results.

hep-ph↗
arXiv1995

A Connection Between Complex-Temperature Properties of the 1D and 2D Spin $s$ Ising Model

Although the physical properties of the 2D and 1D Ising models are quite different, we point out an interesting connection between their complex-temperature phase diagrams. We carry out an exact determination of the complex-temperature phase diagram for the 1D Ising model for arbitrary spin $s$ and show that in the $u_s=e^{-K/s^2}$ plane (i) it consists of $N_{c,1D}=4s^2$ infinite regions separated by an equal number of boundary curves where the free energy is non-analytic; (ii) these curves extend from the origin to complex infinity, and in both limits are oriented along the angles $θ_n = (1+2n)π/(4s^2)$, for $n=0,..., 4s^2-1$; (iii) of these curves, there are $N_{c,NE,1D}=N_{c,NW,1D}=[s^2]$ in the first and second (NE and NW) quadrants; and (iv) there is a boundary curve (line) along the negative real $u_s$ axis if and only if $s$ is half-integral. We note a close relation between these results and the number of arcs of zeros protruding into the FM phase in our recent calculation of partition function zeros for the 2D spin $s$ Ising model.

hep-lat↗
arXiv1995

Zeros of the Partition Function for Higher--Spin 2D Ising Models

We present calculations of the complex-temperature zeros of the partition functions for 2D Ising models on the square lattice with spin $s=1$, 3/2, and 2. These give insight into complex-temperature phase diagrams of these models in the thermodynamic limit. Support is adduced for a conjecture that all divergences of the magnetisation occur at endpoints of arcs of zeros protruding into the FM phase. We conjecture that there are $4[s^2]-2$ such arcs for $s \ge 1$, where $[x]$ denotes the integral part of $x$.

hep-lat↗
arXiv1995

Complex-Temperature Properties of the Ising Model on 2D Heteropolygonal Lattices

Using exact results, we determine the complex-temperature phase diagrams of the 2D Ising model on three regular heteropolygonal lattices, $(3 \cdot 6 \cdot 3 \cdot 6)$ (kagomé), $(3 \cdot 12^2)$, and $(4 \cdot 8^2)$ (bathroom tile), where the notation denotes the regular $n$-sided polygons adjacent to each vertex. We also work out the exact complex-temperature singularities of the spontaneous magnetisation. A comparison with the properties on the square, triangular, and hexagonal lattices is given. In particular, we find the first case where, even for isotropic spin-spin exchange couplings, the nontrivial non-analyticities of the free energy of the Ising model lie in a two-dimensional, rather than one-dimensional, algebraic variety in the $z=e^{-2K}$ plane.

hep-lat↗