Related papers: Percolation on a Feynman Diagram
We investigate numerically and analytically Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The thin random graphs in this limit…
Lattice animals provide a discretized model for the theta transition displayed by branched polymers in solvent. Exact graph enumeration studies have given some indications that the phase diagram of such lattice animals may contain two…
The statistical mechanics of spin models, such as the Ising or Potts models, on generic random graphs can be formulated economically by considering the N --> 1 limit of Hermitian matrix models. In this paper we consider the N --> 1 limit in…
The phase diagram of the two-dimensional extended q-states Potts model is investigated in the q->1 limit. This is equivalent to studying the phase diagram of a two-dimensional infinite interacting lattice animal. An exact solution on the…
The Potts model is one of the most popular spin models of statistical physics. The prevailing majority of work done so far corresponds to the lattice version of the model. However, many natural or man-made systems are much better described…
We study the phase diagram of the ferromagnetic $q$-state Potts model on the various three-dimensional lattices for integer and non-integer values of $q>1$. Our approach is based on a thermodynamically self-consistent Ornstein-Zernike…
In a recent paper we found strong evidence from simulations that the Isingantiferromagnet on ``thin'' random graphs - Feynman diagrams - displayed amean-field spin glass transition. The intrinsic interest of considering such random graphs…
We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…
In a series of papers we have found identical behaviour for various spin models on thin random graphs - Feynman diagrams - and the corresponding Bethe lattices. In this note we observe that in all cases the ratios of various saddle point…
We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of phi3 random graphs of arbitrary topology, which we denote as ``thin'' random graphs in contrast to the fat graphs of the…
We consider the general p-state Potts model on random networks with a given degree distribution (random Bethe lattices). We find the effect of the suppression of a first order phase transition in this model when the degree distribution of…
We study the two-dimensional Potts model on the square lattice in the presence of quenched random-bond impurities. For q>4 the first-order transitions of the pure model are softened due to the impurities, and we determine the resulting…
We study random coloring of the hexagons of a honeycomb lattice into $2^{n-1}$ colors (that is the standard Potts model at infinite temperature). It may be considered as a generalization of percolation to $n$ pairwise independent, but…
The q-state Potts model can be formulated in geometric terms, with Fortuin-Kasteleyn (FK) clusters as fundamental objects. If the phase transition of the model is second order, it can be equivalently described as a percolation transition of…
In this paper, we study the annealed ferromagnetic $q$-state Potts model on sparse rank-1 random graphs, where vertices are equipped with a vertex weight, and the probability of an edge is proportional to the product of the vertex weights.…
We study the bond percolation problem in random graphs of $N$ weighted vertices, where each vertex $i$ has a prescribed weight $P_i$ and an edge can connect vertices $i$ and $j$ with rate $P_iP_j$. The problem is solved by the $q\to 1$…
We prove that the q-states Potts model on graph is spontaneously magnetized at finite temperature if and only if the graph presents percolation on the average. Percolation on the average is a combinatorial problem defined by averaging over…
We give the exact critical frontier of the Potts model on bowtie lattices. For the case of $q=1$, the critical frontier yields the thresholds of bond percolation on these lattices, which are exactly consistent with the results given by Ziff…
For every physical model defined on a generic graph or factor graph, the Bethe $M$-layer construction allows building a different model for which the Bethe approximation is exact in the large $M$ limit and it coincides with the original…
We study the properties of the q-state frustrated bond percolation model by a Monte Carlo "bond flip" dynamics, using an algorithm originally devised by Sweeny and suitably modified to treat the presence of frustration. We analyze the…