Infinite Cayley Tree Research Articles

Sublattice-selective percolation on bipartite planar lattices.

In conventional site percolation, all lattice sites are occupied with the same probability. For a bipartite lattice, sublattice-selective percolation instead involves two independent occupation probabilities, depending on the sublattice to which a given site belongs. Here, we determine the corresponding phase diagram for the two-dimensional square and Lieb lattices from quantifying the parameter regime where a percolating cluster persists for sublattice-selective percolation. For this purpose, we present an adapted Newman-Ziff algorithm. We also consider the critical exponents at the percolation transition, confirming previous Monte Carlo and renormalization-group findings that suggest sublattice-selective percolation belongs to the same universality class as conventional site percolation. To further strengthen this conclusion, we finally treat sublattice-selective percolation on the Bethe lattice (infinite Cayley tree) by an exact solution.

Phase transitions in phospholipid monolayers: Statistical model at the pair approximation.

A Langmuir film, consisting of a phospholipid monolayer at the air-water interface, was modeled as a two-dimensional lattice gas corresponding to a ternary mixture of water molecules (w), ordered-chain lipids (o), and disordered-chain lipids (d). The statistical problem is formulated in terms of a spin-1 model, in which the disordered-chain lipid states possess a high degenerescence ω≫1, and was termed Doniach lattice gas (DLG). Motivated by some open questions in the analysis of the DLG model at the mean-field approximation (MFA) [Phys. Rev. E 90, 052705 (2014)PLEEE81539-375510.1103/PhysRevE.90.052705], we have reconsidered it at the pair-approximation level by solving the model on a Cayley tree of coordination z. The attractors of the corresponding discrete-map problem are associated with the thermodynamic solutions on the Bethe lattice (the central region of an asymptotically infinite Cayley tree). To check the thermodynamic stability of the possible phases, the grand-potential density was obtained by the method proposed by Gujrati [Phys. Rev. Lett. 74, 809 (1995)PRLTAO0031-900710.1103/PhysRevLett.74.809]. In general, the previous MFA results are confirmed at the pair-approximation level, but a novel staggered phase, overlooked in the MFA analysis, was found when the condition ε_{wd}>1/2(ε_{ww}+ε_{dd}) is satisfied, where ε_{xy} represents the nearest-neighbor intermolecular interactions between single-site states x and y. Model parameters obtained by fitting to experimental data for the two most commonly studied zwitterionic phospholipids, 1,2-dimyristoyl-sn-glycero-3-phosphocholine (DMPC) and 1,2-dipalmitoyl-sn-glycero-3-phosphocholine (DPPC), yield phase diagrams consistent with the phase transitions observed on Langmuir films of the same lipids under isothermal compression, which present a liquid-condensed to a liquid-expanded first-order transition line ending at a critical point.

Second-order Markov random fields for independent sets on the infinite Cayley tree

Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e., hardcore model), much progress has been made. However, considerably less is known in the presence of higher-order interactions, which arise, for example, in the analysis of independent sets with special properties and the study of resource-constrained communication networks. In this paper, we further our understanding of such models by analyzing M.r.f. with second-order interactions on the independent sets of the infinite Cayley tree. We prove that the associated Gibbsian specification satisfies the celebrated FKG inequality whenever the local potentials defining the Hamiltonian satisfy a log-convexity condition. Under this condition, we give necessary and sufficient conditions for the existence of a unique infinite-volume Gibbs measure in terms of an explicit system of equations, prove the existence of a phase transition and give explicit bounds on the associated critical activity, which we prove to exhibit a certain robustness. For potentials which are small perturbations of those coinciding to the hardcore model at the critical activity, we characterize whether the resulting specification has a unique infinite-volume Gibbs measure in terms of whether these perturbations satisfy an explicit linear inequality. Our analysis reveals an interesting nonmonotonicity with regards to biasing toward excluded nodes with no included neighbors.

Deffuant model with general opinion distributions: First impression and critical confidence bound

In the Deffuant model for social influence, pairs of adjacent agents interact at a constant rate and mix up their opinions (represented by continuous variables) only if the distance between opinions is short according to a threshold. We derive a critical threshold for the Deffuant model on , above which the opinions converge toward the average value of the initial opinion distribution with probability one, provided the initial distribution has a finite second order moment. We demonstrate our theoretical results by performing extensive numerical simulations on some continuous probability distributions including uniform, Beta, power‐law and normal distributions. Noticed is a clear differentiation of convergence rate that unimodal opinions (regardless of being biased or not) achieve consensus much faster than even or polarized opinions. Hereby, the emergence of a single mainstream view is a prominent feature giving rise to fast consensus in public opinion formation and social contagious behavior. Finally, we discuss the Deffuant model on an infinite Cayley tree, through which general network architectures might be factored in. © 2013 Wiley Periodicals, Inc. Complexity 19: 38–49, 2013

Zero-temperature Monte Carlo study of the noncoplanar phase of the classical bilinear-biquadratic Heisenberg model on the triangular lattice

We investigate the ground-state properties of the highly degenerate non-coplanar phase of the classical bilinear-biquadratic Heisenberg model on the triangular lattice with Monte Carlo simulations. For that purpose, we introduce an Ising pseudospin representation of the ground states, and we use a simple Metropolis algorithm with local updates, as well as a powerful cluster algorithm. At sizes that can be sampled with local updates, the presence of long-range order is surprisingly combined with an algebraic decay of correlations and the complete disordering of the chirality. It is only thanks to the investigation of unusually large systems (containing $\sim 10^8$ spins) with cluster updates that the true asymptotic regime can be reached and that the system can be proven to consist of equivalent (i.e., equally ordered) sublattices. These large-scale simulations also demonstrate that the scalar chirality exhibits long-range order at zero temperature, implying that the system has to undergo a finite-temperature phase transition. Finally, we show that the average distance in the order parameter space, which has the structure of an infinite Cayley tree, remains remarkably small between any pair of points, even in the limit when the real space distance between them tends to infinity.

Degeneracy and ordering of the noncoplanar phase of the classical bilinear-biquadratic Heisenberg model on the triangular lattice

We investigate the zero-temperature behavior of the classical Heisenberg model on the triangular lattice in which the competition between exchange interactions of different orders favors a relative angle between neighboring spins in the interval (0,2pi/3). In this situation, the ground states are noncoplanar and have an infinite discrete degeneracy. In the generic case, the set of the ground states is in one to one correspondence (up to a global rotation) with the non-crossing loop coverings of the three equivalent honeycomb sublattices into which the bonds of the triangular lattice can be partitioned. This allows one to identify the order parameter space as an infinite Cayley tree with coordination number 3. Building on the duality between a similar loop model and the ferromagnetic O(3) model on the honeycomb lattice, we argue that a typical ground state should have long-range order in terms of spin orientation. This conclusion is further supported by the comparison with the four-state antiferromagnetic Potts model [describing the case when the angle between neighboring spins is equal to arccos(-1/3)], which at zero temperature is critical and in terms of the solid-on-solid representation is located exactly at the point of roughening transition. At other values of the angle between neighboring spins an additional constraint appears, whose presence drives the system into an ordered phase (unless this angle is equal to pi/2, when another constraint is removed and the model becomes trivially exactly solvable).

Cardinality of phase transition of Ising models on closed cayley trees

We provide a new approach to study phase transition for Ising models on closed Cayley trees. It is shown that there may exist more than one limiting measure for an Ising model on an infinite Cayley tree in both ferromagnetic and antiferromagnetic cases. The exact critical values of the parameters corresponding to the pair interactions are obtained for both cases.

Random walks on the Bethe lattice

We obtain random walk statistics for a nearest-neighbor (Polya) walk on a Bethe lattice (infinite Cayley tree) of coordination numberz, and show how a random walk problem for a particular inhomogeneous Bethe lattice may be solved exactly. We question the common assertion that the Bethe lattice is an infinite-dimensional system.

Ising Model with General Spin and Planar Rotator Model on the Bethe Lattice

In the Bethe lattice in which the Bethe approximation is exact, the Curie temperatures of the Ising model with spin \(S=\frac{1}{2}\), 1,…, \(\frac{5}{2}\) are obtained exactly by generalizing the method of Katsura and Takizawa for the system with \(S=\frac{1}{2}\). This method is applied to the planar rotator model on the infinite Cayley tree, and the critical temperature and the susceptibility are rigorously calculated. It is pointed out that the susceptibility diverges below the critical temperature, on the other hand the spontaneous magnetization vanishes as the ground state is degenerated infinitely.

Susceptbility of a random mixture of classical spins on the infinite cayley tree

Susceptbility of a random mixture of classical spins on the infinite cayley tree

Localization criteria in bethe lattices

It is shown that important characteristics of a successful localization criterion proposed by Licciardello and Economou can be illustrated particularly easily if it is applied to an arbitrary infinite Cayley tree lattice.