Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem

DOI10.1098/rspa.1971.0067zbMath0211.56703MaRDI QIDQ5613123

Elliott H. Lieb, H. V. N. Temperley

Publication date: 1971

Published in: Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1098/rspa.1971.0067

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

82B43: Percolation

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05C15: Coloring of graphs and hypergraphs

Related Items

BETHE ANSATZ SOLUTION OF THE ANISOTROPIC CORRELATED ELECTRON MODEL ASSOCIATED WITH THE TEMPERLEY–LIEB ALGEBRA, Quantum double finite group algebras and their representations, QUANTUM MECHANICS IN AFC*-SYSTEMS, SU(N) meander determinants, Sum Rule Identities and the Duality Relation for the Potts<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">n</mml:mi></mml:math>-Point Boundary Correlation Function, BETHE ANSATZ SOLUTIONS FOR TEMPERLEY–LIEB QUANTUM SPIN CHAINS, Kauffman Monoids, ON THE SPATIAL ENTROPY OF TWO-DIMENSIONAL GOLDEN MEAN, Modified real structures for quantum groups and applications, Generalized Blob Algebras and Alcove Geometry, Folding and coloring problems in mathematics and physics, PARTITION FUNCTION ZEROS OF A RESTRICTED POTTS MODEL ON SELF-DUAL STRIPS OF THE SQUARE LATTICE, Ideal Structure of the Kauffman and Related Monoids, Structure of a Hecke algebra quotient, The Kazhdan-Lusztig basis and the Temperley-Lieb quotient in type \(D\), Topological description of representations of \(U_q(sl_2)\), Zeroes of the Jones polynomial, Excess number of percolation clusters on the surface of a sphere, On the semi-simplicity of cyclotomic Temperley-Lieb algebras., Conformal field algebras with quantum symmetry from the theory of superselection sectors, Expansions of the chromatic polynomial, Constructing cell data for diagram algebras., From affine Hecke algebras to boundary symmetries, Relations between Potts and RSOS models on a torus, New \(R\)-matrices from representations of braid-monoid algebras based on superalgebras, On a certain value of the Kauffman polynomial, Index of subfactors and statistics of quantum fields. II: Correspondences, braid group statistics and Jones polynomial, Topological-like features in diagrammatical quantum circuits, Tutte chromatic identities from the Temperley-Lieb algebra, Critical behavior of two-dimensional spin models and charge asymmetry in the Coulomb gas, On a \(C^ *\)-algebra approach to phase transition in the two-dimensional Ising model. II, Conformal invariance, the XXZ chain and the operator content of two- dimensional critical systems, Knots, links, braids and exactly solvable models in statistical mechanics, Etiology of IRF models, Embeddings of U(1)-current algebras in non-commutative algebras of classical statistical mechanics, Rhyming schemes: crossings and coverings, Old and new link polynomials from the theory of exactly solvable models, Similarity relations on finite ordered sets, Corner exponents in the two-dimensional Potts model, Duality relations for asymmetric exclusion processes, Some properties of algebra \(B{\mathcal H}_n(l,m)\), Virasoro characters from Bethe equations for the critical ferromagnetic three-state Potts model, On the rooted Tutte polynomial, On central idempotents in the partition algebra, Several constants arising in statistical mechanics, Fusion structures from quantum groups. II: Why truncation is necessary, On an algebraic approach to higher dimensional statistical mechanics, The blob algebra and the periodic Temperley-Lieb algebra, Monomials and Temperley-Lieb algebras, The density matrix renormalization group method applied to interaction round face Hamiltonians, Meanders and the Temperley-Lieb algebra, The algebraic Bethe ansatz for rational braid-monoid lattice models, Yang-Baxterization of the algebra \(B{\mathcal H}_ N(l,m)\), Polynomial invariants for trees. A statistical mechanics approach, New integrable lattice models from Fuss-Catalan algebras, Exact solutions of graded Temperley-Lieb Hamiltonians., Six-vertex model with rotated boundary conditions., Categorification of the Temperley-Lieb category, tangles, and cobordisms via projective functors, An algebraic approach to the planar coloring problem, Acyclic heaps of pieces. I., Numerical study for the \(c\)-dependence of fractal dimension in two-dimensional quantum gravity, The representation theory of the Temperley-Lieb algebras, A class of interaction-round-a-face models and its equivalence with an ice-type model, Bethe ansatz calculations for the eight-vertex model on a finite strip, A Hecke algebra quotient and some combinatorial applications, Spiders for rank 2 Lie algebras, Local state probabilities for solvable restricted solid-on-solid models: \(A_ n,\;D_ n,\;D^{(1)}_ n,\) and \(A^{(1)}_ n\)., On the two-point correlation functions for the \(U_q[\text{SU}(2)\) invariant spin one-half Heisenberg chain at roots of unity], On the structure of the blob algebra, Forked Temperley--Lieb algebras and intermediate subfactors, Enlarged symmetry algebras of spin chains, loop models, and \(S\)-matrices, Towers of recollement and bases for diagram algebras: planar diagrams and a little beyond., GHZ states, almost-complex structure and Yang-Baxter equation, Topological order from quantum loops and nets, Loops, matchings and alternating-sign matrices, Cyclotomic blob algebra and its representation theory., On the entropy of spanning trees on a large triangular lattice, Intermediate subfactors with no extra structure, A NEW PROOF OF THE FAITHFULNESS OF BRAUER'S REPRESENTATION OF TEMPERLEY–LIEB ALGEBRAS, PERMUTATION AND ITS PARTIAL TRANSPOSE, AN EFFICIENT QUANTUM ALGORITHM FOR COLORED JONES POLYNOMIALS, On higher spin $U_q(\operatorname {sl}_2)$-invariant $R$-matrices, A polynomial invariant for knots via von Neumann algebras, Tutte Polynomials and Link Polynomials, Graded representations of the Temperley–Lieb algebra, quantum supergroups, and the Jones polynomial, Yang Baxterization