SURFACE INDUCED FINITE-SIZE EFFECTS FOR FIRST ORDER PHASE TRANSITIONS

We consider classical lattice models describing first-order phase transitions, and study the finite-size scaling of the magnetization and susceptibility. In order to model the effects of an actual surface in systems like small magnetic clusters, we consider models with free boundary conditions. For a field driven transition with two coexisting phases at the infinite volume transition point $h=h_t$, we prove that the low temperature finite volume magnetization m_{\free}(L,h) per site in a cubic volume of size $L^d$ behaves like m_\free(L,h)=\frac{m_++m_-}2 + \frac{m_+-m_-}2 \tanh \bigl(\frac{m_+-m_-}2\,L^d\, (h-h_\chi(L))\bigr)+O(1/L), where $h_\chi(L)$ is the position of the maximum of the (finite volume) susceptibility and $m_\pm$ are the infinite volume magnetizations at $h=h_t+0$ and $h=h_t-0$, respectively. We show that $h_\chi(L)$ is shifted by an amount proportional to $1/L$ with respect to the infinite volume transitions point $h_t$ provided the surface free energies of the two phases at the transition point are different. This should be compared with the shift for periodic boun\- dary conditons, which for an asymmetric transition with two coexisting phases is proportional only to $1/L^{2d}$. One also consider the position $h_U(L)$ of the maximum of the so called Binder cummulant U_\free(L,h). While it is again shifted by an amount proportional to $1/L$ with respect to the infinite volume transition point $h_t$, its shift with respect to $h_\chi(L)$ is of the much smaller order $1/L^{2d}$. We give explicit formulas for the proportionality factors, and show that, in the leading $1/L^{2d}$ term, the relative shift is the same as that for periodic boundary conditions.Comment: 65 pages, amstex, 1 PostScript figur

Finite-Size Scaling at Phase Coexistence

{}From a finite-size scaling (FSS) theory of cumulants of the order parameter at phase coexistence points, we reconstruct the scaling of the moments. Assuming that the cumulants allow a reconstruction of the free energy density no better than as an asymptotic expansion, we find that FSS for moments of low order is still complete. We suggest ways of using this theory for the analysis of numerical simulations. We test these methods numerically through the scaling of cumulants and moments of the magnetization in the low-temperature phase of the two-dimensional Ising model. (LaTeX file; ps figures included as shar file)Comment: preprint HLRZ 27/93 and LU TP 93-

General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions

We present a general, rigorous theory of Lee-Yang zeros for models with first-order phase transitions that admit convergent contour expansions. We derive formulas for the positions and the density of the zeros. In particular, we show that for models without symmetry, the curves on which the zeros lie are generically not circles, and can have topologically nontrivial features, such as bifurcation. Our results are illustrated in three models in a complex field: the low-temperature Ising and Blume-Capel models, and the $q$-state Potts model for $q$ large enough.Comment: 4 pgs, 2 figs, to appear in Phys. Rev. Let

Degree Distribution of Competition-Induced Preferential Attachment Graphs

We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this family is equivalent to a family of preferential attachment random graph models with upper cutoffs. This is the first explanation of how preferential attachment can arise from a more basic underlying mechanism of local competition. We rigorously determine the degree distribution for the family of random graph models, showing that it obeys a power law up to a finite threshold and decays exponentially above this threshold. We also rigorously analyze a generalized version of our graph process, with two natural parameters, one corresponding to the cutoff and the other a ``fertility'' parameter. We prove that the general model has a power-law degree distribution up to a cutoff, and establish monotonicity of the power as a function of the two parameters. Limiting cases of the general model include the standard preferential attachment model without cutoff and the uniform attachment model.Comment: 24 pages, one figure. To appear in the journal: Combinatorics, Probability and Computing. Note, this is a long version, with complete proofs, of the paper "Competition-Induced Preferential Attachment" (cond-mat/0402268

Approximating the partition function of the ferromagnetic Potts model

We provide evidence that it is computationally difficult to approximate the partition function of the ferromagnetic q-state Potts model when q>2. Specifically we show that the partition function is hard for the complexity class #RHPi_1 under approximation-preserving reducibility. Thus, it is as hard to approximate the partition function as it is to find approximate solutions to a wide range of counting problems, including that of determining the number of independent sets in a bipartite graph. Our proof exploits the first order phase transition of the "random cluster" model, which is a probability distribution on graphs that is closely related to the q-state Potts model.Comment: Minor correction

Scaling laws for the 2d 8-state Potts model with Fixed Boundary Conditions

We study the effects of frozen boundaries in a Monte Carlo simulation near a first order phase transition. Recent theoretical analysis of the dynamics of first order phase transitions has enabled to state the scaling laws governing the critical regime of the transition. We check these new scaling laws performing a Monte Carlo simulation of the 2d, 8-state spin Potts model. In particular, our results support a pseudo-critical beta finite-size scaling of the form beta(infinity) + a/L + b/L^2, instead of beta(infinity) + c/L^d + d/L^{2d}. Moreover, our value for the latent heat is 0.294(11), which does not coincide with the latent heat analytically derived for the same model if periodic boundary conditions are assumed, which is 0.486358...Comment: 10 pages, 3 postscript figure

Ansätze zu einer aktiven Klimakur

Als Ansatz zu einer „Heilklimatischen Bewegungstherapie" führten 36 Patienten eine 4wöchige Terrainkur durch, bei der sie gleichzeitig einer dosierten Abkühlung unterzogen wurden. Dazu wurde unter Berücksichtigung der aktuellen Wetterbedingungen mit Hilfe eines empirisch entwickelten Dosierungsschemas die zu tragende Bekleidung festgelegt. Die Leistungsanforderung war durch Vorgabe der Gehgeschwindigkeit standardisiert. Beim Vergleich zwischen Anfang und Ende der Kur fand sich eine veränderte Reaktion auf die Kälteexposition im Sinn einer Anpassung. Auch ergaben sich Hinweise auf eine Verbesserung der körperlichen Leistungsfähigkeit. Die angewandte Kombination von Terrainkur und thermoregulatorischem Training könnte durch eine systematische Nutzung klimatischer Faktoren zur Verbesserung der Erfolge von Kuren zur Prävention, Therapie oder Rehabilitation beitragen

Random graph asymptotics on high-dimensional tori. II. Volume, diameter and mixing time

For critical bond-percolation on high-dimensional torus, this paper proves sharp lower bounds on the size of the largest cluster, removing a logarithmic correction in the lower bound in Heydenreich and van der Hofstad (2007). This improvement finally settles a conjecture by Aizenman (1997) about the role of boundary conditions in critical high-dimensional percolation, and it is a key step in deriving further properties of critical percolation on the torus. Indeed, a criterion of Nachmias and Peres (2008) implies appropriate bounds on diameter and mixing time of the largest clusters. We further prove that the volume bounds apply also to any finite number of the largest clusters. The main conclusion of the paper is that the behavior of critical percolation on the high-dimensional torus is the same as for critical Erdos-Renyi random graphs. In this updated version we incorporate an erratum to be published in a forthcoming issue of Probab. Theory Relat. Fields. This results in a modification of Theorem 1.2 as well as Proposition 3.1.Comment: 16 pages. v4 incorporates an erratum to be published in a forthcoming issue of Probab. Theory Relat. Field