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.56703OpenAlexW2155365991MaRDI QIDQ5613123

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

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

Enumeration in graph theory (05C30) Percolation (82B43) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items

Congruence Lattices of Ideals in Categories and (Partial) Semigroups, Entanglement islands, fire walls and state paradox from quantum teleportation and entanglement swapping, PARTITION FUNCTION ZEROS OF A RESTRICTED POTTS MODEL ON SELF-DUAL STRIPS OF THE SQUARE LATTICE, Unnamed Item, Exact densities of loops in O(1) dense loop model and of clusters in critical percolation on a cylinder: II. Rotated lattice, Generalisations of Hecke algebras from loop braid groups, Fusion hierarchies, T-systems and Y-systems for the dilute A2(2) loop models on a strip, Askey-Wilson braid algebra and centralizer of \(U_q (\mathfrak{sl}_2)\), Exact solution of the quantum integrable model associated with the Motzkin spin chain, Subfactors and mathematical physics, Critical site percolation on the triangular lattice: from integrability to conformal partition functions, The partial Temperley-Lieb algebra and its representations, Representation stability for diagram algebras, Jones type \(\mathrm{C}^\ast\)-basic construction in non-equilibrium Hopf spin models, Integrable models from singly generated planar algebras, Interview with Xavier Viennot, Topological quantum field theory and polynomial identities for graphs on the torus, Catégorification et méthode, On the transition between the disordered and antiferroelectric phases of the 6-vertex model, An embedding of the skein action on set partitions into the skein action on matchings, The work of Hugo Duminil-Copin, Deforming algebras with anti-involution via twisted associativity, A stroll around the critical Potts model, Limits of traces of Temperley-Lieb algebras, Quantum gases on a torus, Phase diagram of the Ashkin-Teller model, On some Garsideness properties of structure groups of set-theoretic solutions of the Yang-Baxter equation, The modular Temperley-Lieb algebra, Generalised Temperley-Lieb algebras of type \(G(r,1,n)\), Algebraic Bethe ansatz for the open XXZ spin chain with non-diagonal boundary terms via \(U_{\mathfrak{q}}\mathfrak{sl}_2\) symmetry, Tonal partition algebras: fundamental and geometrical aspects of representation theory, A groupoid approach to regular \(\ast \)-semigroups, Phase diagram of the triangular-lattice Potts antiferromagnet, THE IDEMPOTENT-GENERATED SUBSEMIGROUP OF THE KAUFFMAN MONOID, Scale invariant transfer matrices and Hamiltionians, Structure of a Hecke algebra quotient, A CYCLIC APPROACH TO THE ANNULAR TEMPERLEY–LIEB CATEGORY, New classes of spin chains from $(S\widehat{O}_{(q)}(N)$(SÔ(q)(N), $S\widehat{p }_{(q)}(N))$Sp̂(q)(N)) Temperley-Lieb algebras: Data transmission and (q, N) parametrized entanglement entropies, K-theory of AF-algebras from braided C*-tensor categories, Effective bounds for monochromatic connectivity measures in two dimensions, The Birman–Murakami–Wenzl Algebras of Type D_n, Representations of the Rook-Brauer Algebra, On the representation theory of the infinite Temperley–Lieb algebra, 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, Boundary algebras and Kac modules for logarithmic minimal models, The Grothendieck group of a tower of the Temperley–Lieb algebras, Ideal Structure of the Kauffman and Related Monoids, The openXXZand associated models atqroot of unity, The pop-switch planar algebra and the Jones–Wenzl idempotents, The slope conjecture for Montesinos knots, Unnamed Item, Symmetry breaking and the geometry of reduced density matrices, Yang–Baxter integrable dimers on a strip, Bipartite fidelity for models with periodic boundary conditions, Critical behaviour of loop models on causal triangulations, Bilinear forms on skein modules and steps in Dyck paths, A coupled Temperley–Lieb algebra for the superintegrable chiral Potts chain, The local conserved quantities of the closed XXZ chain, Exact densities of loops in O(1) dense loop model and of clusters in critical percolation on a cylinder, Critical percolation on the kagome hypergraph, Shor–Movassagh chain leads to unusual integrable model, The 5-CB algebra and fused SU(2) lattice models, Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation, Critical behavior of two-dimensional spin models and charge asymmetry in the Coulomb gas, The homology of the Brauer algebras, \(B_k\) spin vertex models and quantum algebras, On \(\mathrm{SO}(N)\) spin vertex models, Presentations for rook partition monoids and algebras and their singular ideals, On a \(C^ *\)-algebra approach to phase transition in the two-dimensional Ising model. II, Spanning forests on random planar lattices, Dual bases in Temperley-Lieb algebras, quantum groups, and a question of Jones, Knots, groups, subfactors and physics, Algebraic Bethe ansatz for the Temperley-Lieb spin-1 chain, Universal Bethe ansatz solution for the Temperley-Lieb spin chain, Structure of the systems of orthogonal projections connected with countable Coxeter trees, Monomials and Temperley-Lieb algebras, The density matrix renormalization group method applied to interaction round face Hamiltonians, Conformal invariance, the XXZ chain and the operator content of two- dimensional critical systems, Congruence lattices of finite diagram monoids, Meanders and the Temperley-Lieb algebra, Knots, links, braids and exactly solvable models in statistical mechanics, Diagram calculus for a type affine \(C\) Temperley-Lieb algebra. II., The algebraic Bethe ansatz for rational braid-monoid lattice models, Motzkin monoids and partial Brauer monoids, Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals, Permutation pattern avoidance and the Catalan triangle, The topological basis expression of four-qubit XXZ spin chain with twist boundary condition, Etiology of IRF models, Yang-Baxterization of the algebra \(B{\mathcal H}_ N(l,m)\), Constructing cell data for diagram algebras., Embeddings of U(1)-current algebras in non-commutative algebras of classical statistical mechanics, The quantum SPIN chains of Temperley-Lieb type and the topological basis states, 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, Tutte polynomials of bracelets, Reflection \(K\)-matrices related to Temperley-Lieb \(R\)-matrices, Polynomial invariants for trees. A statistical mechanics approach, Combinatorial Gelfand models for semisimple diagram algebras., A diagrammatic Temperley-Lieb categorification, Parabolic Temperley-Lieb modules and polynomials, Virtual braids, virtual Temperley-Lieb algebra and \(f\)-polynomial, Conformal boundary conditions in the critical \({\mathcal O}(n)\) model and dilute loop models, Critical dense polymers with Robin boundary conditions, half-integer Kac labels and \(\mathbb{Z}_4\) fermions, Dimer representations of the Temperley-Lieb algebra, Rhyming schemes: crossings and coverings, Temperley-Lieb algebra, Yang-Baxterization and universal gate, Tiling bijections between paths and Brauer diagrams, Quantum teleportation and Birman-Murakami-Wenzl algebra, The generating function of bivariate Chebyshev polynomials associated with the Lie algebra \(G_2\), On a certain value of the Kauffman polynomial, Sutured Floer homology, sutured TQFT and noncommutative QFT, Three blocks solvable lattice models and Birman-Murakami-Wenzl algebra, The spherical sector of the Calogero model as a reduced matrix model, Kazhdan-Lusztig equivalence and fusion of Kac modules in Virasoro logarithmic models, Enumeration of idempotents in planar diagram monoids, Index of subfactors and statistics of quantum fields. II: Correspondences, braid group statistics and Jones polynomial, Temperley-Lieb \(R\)-matrices from generalized Hadamard matrices, Reflection matrices from Hadamard-type Temperley-Lieb \(R\)-matrices, Morphisms from Hecke algebras to graphic Temperley-Lieb algebras, An algebraic view of bacterial genome evolution, Topological-like features in diagrammatical quantum circuits, Old and new link polynomials from the theory of exactly solvable models, Topological basis associated with B-M-W algebra: two-spin-1/2 realization, Some properties of involution binary relations, Some unitary representations of Thompson's groups \(F\) and \(T\), Representation theory and an isomorphism theorem for the framisation of the Temperley-Lieb algebra, Topological basis method for four-qubit spin-\(\frac {1}{2}\) XXZ Heisenberg chain with Dzyaloshinskii-Moriya interaction, Perfect \(k\)-colored matchings and \((k+2)\)-gonal tilings, Loop models, random matrices and planar algebras, The sudden death of entanglement in constructed Yang-Baxter systems, Hyperbolic Coxeter groups, symmetry group invariants for lattice models in statistical mechanics and the Tutte-Beraha numbers, Edge states and conformal boundary conditions in super spin chains and super sigma models, The enumeration of fully commutative affine permutations, On the semi-simplicity of cyclotomic Temperley-Lieb algebras., Constructing the extended Haagerup planar algebra, Quadratic tangles in planar algebras, \(A_{2}\)-web immanants, Conformal two-boundary loop model on the annulus, Similarity relations on finite ordered sets, Duality quantum simulation of the Yang-Baxter equation, The topological basis realization for six qubits and the corresponding Heisenberg spin-\(\frac {1}{2}\) chain model, Tutte chromatic identities from the Temperley-Lieb algebra, The finite basis problem for Kauffman monoids., The two-boundary Temperley-Lieb algebra., Conformal field algebras with quantum symmetry from the theory of superselection sectors, The Hecke group algebra of a Coxeter group and its representation theory., Expansions of the chromatic polynomial, Bloch Hamiltonians and topologically ordered states, New integrable lattice models from Fuss-Catalan algebras, Exact solutions of graded Temperley-Lieb Hamiltonians., 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, Six-vertex model with rotated boundary conditions., 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, Connected components of meanders. I: Bi-rainbow meanders, Rewriting modulo isotopies in pivotal linear \((2,2)\)-categories, Forked Temperley--Lieb algebras and intermediate subfactors, Coherent confluence modulo relations and double groupoids, \(U_{\mathfrak{q}}(\mathfrak{sl}_3)\) web models: locality, phase diagram and geometrical defects, Enlarged symmetry algebras of spin chains, loop models, and \(S\)-matrices, Triple clasp formulas for \(C_2\) webs, Combinatorial properties of the Temperley-Lieb algebra of a Coxeter group., Tensor representations for the Drinfeld double of the Taft algebra, The representation theory of the Temperley-Lieb algebras, Spin-Ruijsenaars, \(\mathsf{q}\)-deformed Haldane-Shastry and Macdonald polynomials, 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, Chern-Simons theory, link invariants and the Askey-Wilson algebra, Brauer and Jones tied monoids, Integrability and braided tensor categories, A Hecke algebra quotient and some combinatorial applications, Semi-simplicity of Temperley-Lieb algebras of type D, A generalization of the Gram determinant of type A, Cellular structures using \(U_q\)-tilting modules, An insertion algorithm on multiset partitions with applications to diagram algebras, Spiders for rank 2 Lie algebras, A no-go theorem for the continuum limit of a periodic quantum spin chain, Intertwiner spaces of quantum group subrepresentations, Highly entangled, non-random subspaces of tensor products from quantum groups, Diagrammatic construction of representations of small quantum \(\mathfrak{sl}_2\), A web basis of invariant polynomials from noncrossing partitions, Quantum spin chains from Onsager algebras and reflection \(K\)-matrices, Diagram calculus for a type affine \(C\) Temperley-Lieb algebra. I., Path representation of maximal parabolic Kazhdan-Lusztig polynomials., Dynamics of quantum Fisher information in the two-qubit systems constructed from the Yang-Baxter matrices, Birman-Wenzl-Murakami algebra, topological parameter and Berry phase, Conformal field theory from lattice fermions, Presentations for wreath products involving symmetric inverse monoids and categories, Dimerization and Néel order in different quantum spin chains through a shared loop representation, \(U_{\mathfrak{q}}\mathfrak{sl}_2 \)-invariant non-compact boundary conditions for the XXZ spin chain, Topological basis realization associated with spin-1 non-Hermitian XXZ model, A short proof of the discontinuity of phase transition in the planar random-cluster model with \(q > 4\), Equational theories of semigroups with involution., Reflected entropy in random tensor networks. II: A topological index from canonical purification, Quantum teleportation and dense coding via topological basis, The XY spin chain and the topological basis realization, Modular invariant partition function of critical dense polymers, The staggered six-vertex model: conformal invariance and corrections to scaling, Motzkin algebras, The Haldane-Shastry spin chain and the topological basis realization, Realizing the braided Temperley-Lieb-Jones C*-tensor categories as Hilbert C*-modules, 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 constant \({U_q(sl_2)}\)-invariant \(R\)-matrices, The topological basis realization and the corresponding Heisenberg model of spin-1 chain, Dirac's Hamiltonian and Bogoliubov's Hamiltonian as representation of the braid group, The topological basis expression of Heisenberg spin chain, On the structure of the blob algebra, Categories of two-colored pair partitions. Part II: Categories indexed by semigroups, Type \(\widetilde{C}\) Temperley-Lieb algebra quotients and Catalan combinatorics, Temperley-Lieb, Birman-Murakami-Wenzl and Askey-Wilson algebras and other centralizers of \(U_q(\mathfrak{sl}_2)\), Towers of recollement and bases for diagram algebras: planar diagrams and a little beyond., GHZ states, almost-complex structure and Yang-Baxter equation, Spin chains with boundary inhomogeneities, Comments on Slavnov products, Temperley-Lieb open spin chains, and KP tau functions, A combinatorial description of the centralizer algebras connected to the Links-Gould invariant, Measurement of `closeness' and distinguishability of the quantum states in Yang-Baxter systems, Set-partition tableaux and representations of diagram algebras, Blob algebra and two-color Soergel calculus, Solutions of the Yang-Baxter equation associated with a topological basis and applications in quantum information, Disjoint compatibility graph of non-crossing matchings of points in convex position, Gelfand models for diagram algebras, Categorification of the Temperley-Lieb category, tangles, and cobordisms via projective functors, Ehresmann theory and partition monoids, Combinatorics of injective words for Temperley-Lieb algebras, Yang-Baxter representations of the infinite symmetric group, The action of the Virasoro algebra in quantum spin chains. I: The non-rational case, Factorization identities and algebraic Bethe ansatz for \({D}_2^{(2)}\) models, Connectivity patterns in loop percolation. I: The rationality phenomenon and constant term identities, A solution space for a system of null-state partial differential equations. III, Hochschild cohomology rings of Temperley-Lieb algebras., Infinite index subfactors and the GICAR categories, Schur-Weyl duality for tensor powers of the Burau representation, The 4-CB algebra and solvable lattice models, Topological order from quantum loops and nets, An algebraic approach to the planar coloring problem, Framization of a Temperley-Lieb algebra of type \(\mathtt{B}\), The \(q\)-deformed Haldane-Shastry spin chain model and the corresponding topological basis realization, Idempotents and one-sided units in infinite partial Brauer monoids, Classification of congruences of twisted partition monoids, Acyclic heaps of pieces. I., Yangian and topological basis expressions of two types of XXZ spin chains, The Dieck-Temperley-Lieb algebras of type B and C in Brauer algebras, Loops, matchings and alternating-sign matrices, On geometrically defined extensions of the Temperley-Lieb category in the Brauer category, Skein invariants of links and their state sum models, Numerical study for the \(c\)-dependence of fractal dimension in two-dimensional quantum gravity, Geometric algebra and algebraic geometry of loop and Potts models, Cyclotomic blob algebra and its representation theory., Brauer algebras of multiply laced Weyl type, On the entropy of spanning trees on a large triangular lattice, The representation theory of Brauer categories. I: triangular categories, Generating linear categories of partitions, Transitioning between tableaux and spider bases for Specht modules, Braids and crossed modules, A PRESENTATION FOR THE SYMPLECTIC BLOB ALGEBRA, BETHE ANSATZ SOLUTION OF THE ANISOTROPIC CORRELATED ELECTRON MODEL ASSOCIATED WITH THE TEMPERLEY–LIEB ALGEBRA, THE TOPOLOGICAL BASIS REALIZATION OF FOUR-QUBIT XXZ SPIN CHAIN, Kauffman Monoids, On quantum group symmetry and Bethe ansatz for the asymmetric twin spin chain with integrable boundary, Extended T-systems, Q matrices and T-Q relations for $ \newcommand{\e}{{\rm e}} s\ell(2)$ models at roots of unity, Knots and Graphs: Two Centuries of Interaction, Quantum double finite group algebras and their representations, Graded representations of the Temperley–Lieb algebra, quantum supergroups, and the Jones polynomial, Counting solutions of the Bethe equations of the quantum group invariant open XXZ chain at roots of unity, Jones Representations of Thompson’s GroupFArising from Temperley–Lieb–Jones Algebras, Freely adjoining monoidal duals, Pseudovarieties generated by Brauer type monoids, Generalized Blob Algebras and Alcove Geometry, Changeover phenomenon in randomly colored Potts models, The principal indecomposable modules of the dilute Temperley-Lieb algebra, Tensor space representations of Temperley–Lieb algebra via orthogonal projections of rank r ≥ 1, The 16-vertex model and its even and odd 8-vertex subcases on the square lattice, Identities of the Kauffman monoid K3, Gröbner–Shirshov bases for Temperley–Lieb algebras of types B and D, Yang–Baxter solution of dimers as a free-fermion six-vertex model, PERMUTATION AND ITS PARTIAL TRANSPOSE, Non-scalar operators for the Potts model in arbitrary dimension, Diagrammatic morphisms between indecomposable modules of Ūq(𝔰𝔩2), Classifying module categories for generalized Temperley–Lieb–Jones ∗-2-categories, Temperley–Lieb, Brauer and Racah algebras and other centralizers of 𝔰𝔲(2), YANG–BAXTER EQUATIONS IN QUANTUM INFORMATION, QUANTUM MECHANICS IN AFC*-SYSTEMS, Indecomposable Soergel bimodules for universal Coxeter groups, Web calculus and tilting modules in type \(C_2\), The planar algebra of a fixed point subfactor, AN EFFICIENT QUANTUM ALGORITHM FOR COLORED JONES POLYNOMIALS, Thermal critical exponents of the q-state Potts model, On higher spin $U_q(\operatorname {sl}_2)$-invariant $R$-matrices, Bipartite fidelity of critical dense polymers, Laws of large numbers in the raise and peel model, Zeros of the 3-state Potts model partition function for the square lattice revisited, Multilinear representations of free pros, Fusion hierarchies, T-systems and Y-systems for the dilute $\boldsymbol{A_2^{(2)}}$ loop models, The BQP-hardness of approximating the Jones polynomial, Microscopic models of interacting Yang–Lee anyons, Entanglement and the Temperley-Lieb category, Webs and $q$-Howe dualities in types $\mathbf {BCD}$, A homology theory for a special family of semi-groups, Murphy elements from the double-row transfer matrix, The complete conformal spectrum of asl(2|1) invariant network model and logarithmic corrections, Quantum spin chains of Temperley–Lieb type: periodic boundary conditions, spectral multiplicities and finite temperature, On the \mathcal {U}_{q}[sl(2) Temperley–Lieb reflection matrices], Parafermionic edge zero modes inZ_n-invariant spin chains, Off-critical logarithmic minimal models, Temperley–LiebK-matrices, THE ANTIFERROMAGNETIC POTTS MODEL, Non compact continuum limit of two coupled Potts models, Logarithmic superconformal minimal models, Fusion hierarchies,T-systems, andY-systems of logarithmic minimal models, Kac boundary conditions of the logarithmic minimal models, RSOS quantum chains associated with off-critical minimal models and ${\boldsymbol{\mathbb{Z}}}_{{\mbox{\tssabi n}}}$ parafermions, On the reality of spectra ofU_q(sl₂)-invariant XXZ Hamiltonians, Logarithmic minimal models with Robin boundary conditions, Conformal partition functions of critical percolation fromD₃thermodynamic Bethe Ansatz equations, Particle on a torus knot: Anholonomy and Hannay angle, On the length of fully commutative elements, SU(N) meander determinants, ON THE SPATIAL ENTROPY OF TWO-DIMENSIONAL GOLDEN MEAN, INTRODUCTION TO QUANTUM INTEGRABILITY, A PLANAR ALGEBRA CONSTRUCTION OF THE HAAGERUP SUBFACTOR, Unnamed Item, Unnamed Item, The two-color Soergel calculus, McKay centralizer algebras, Folding and coloring problems in mathematics and physics, Modified real structures for quantum groups and applications, On the origin and development of subfactors and quantum topology, Noncrossing partitions, fully commutative elements and bases of the Temperley–Lieb algebra, Planar algebras, ON THE MARKOV TRACE FOR TEMPERLEY–LIEB ALGEBRAS OF TYPE E_n, Uq(sln) web models and Zn spin interfaces, Boundary non-local charges from the open spin chain, A REPRESENTATION OF SPECIALIZED BIRMAN-WENZL-MURAKAMI ALGEBRA AND BERRY PHASE IN YANG-BAXTER SYSTEM, One-boundary Temperley–Lieb algebras in the XXZ and loop models, The Temperley–Lieb algebra and its generalizations in the Potts andXXZmodels, Logarithmic minimal models, Homotopes of finite-dimensional algebras, Mühlherr's Partitions for Brauer Algebras of Type H₃and H₄, THERMAL ENTANGLEMENT IN THE TWO-QUBIT SYSTEMS CONSTRUCTED FROM THE YANG-BAXTER $\check{R}$-MATRIX, Yang Baxterization, Fully Packed Loop Models on Finite Geometries, Hubbard Models as Fusion Products of Free Fermions, Cyclotomic Temperley–Lieb Algebra of TypeDand Its Representation Theory, Groundstate finite-size corrections and dilogarithm identities for the twisted A1(1) , A2(1) and A2(2) models, Planar Rook Algebras and Tensor Representations of 𝔤𝔩(1 | 1), Systems of subspaces in Hilbert space that obey certain conditions, on their pairwise angles, Intermediate subfactors with no extra structure, A NEW PROOF OF THE FAITHFULNESS OF BRAUER'S REPRESENTATION OF TEMPERLEY–LIEB ALGEBRAS, Tutte Polynomials and Link Polynomials, 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, A polynomial invariant for knots via von Neumann algebras, Sandwich semigroups in diagram categories, BETHE ANSATZ SOLUTIONS FOR TEMPERLEY–LIEB QUANTUM SPIN CHAINS