scientific article

zbMath1110.05020arXivmath/0503607MaRDI QIDQ3416249

Publication date: 19 January 2007

Full work available at URL: https://arxiv.org/abs/math/0503607

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Related Items (only showing first 100 items - show all)

Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs ⋮ Central limit theorems, Lee-Yang zeros, and graph-counting polynomials ⋮ On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs ⋮ Chromatic zeros on hierarchical lattices and equidistribution on parameter space ⋮ The complexity of approximating the complex-valued Potts model ⋮ Computing the Tutte polynomial of Archimedean tilings ⋮ Universal Tutte characters via combinatorial coalgebras ⋮ The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability ⋮ Universal Tutte polynomial ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ Unnamed Item ⋮ Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs ⋮ Loop-erased partitioning of a graph: mean-field analysis ⋮ Block interpolation: a framework for tight exponential-time counting complexity ⋮ Parallel family trees for transfer matrices in the Potts model ⋮ The multivariate arithmetic Tutte polynomial ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ Logarithmic concavity for morphisms of matroids ⋮ Matrix orbit closures ⋮ Convolution-multiplication identities for Tutte polynomials of graphs and matroids ⋮ Chromatic polynomial, \(q\)-binomial counting and colored Jones function ⋮ The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs ⋮ Extremal graphs for the Tutte polynomial ⋮ Tutte polynomials of bracelets ⋮ Fourientation activities and the Tutte polynomial ⋮ On sequences of polynomials arising from graph invariants ⋮ On an ordering-dependent generalization of the Tutte polynomial ⋮ The Complexity of Approximately Counting Tree Homomorphisms ⋮ Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians ⋮ Counting 2-connected deletion-minors of binary matroids ⋮ Inapproximability of the Tutte polynomial of a planar graph ⋮ Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach ⋮ The complexity of approximating complex-valued Ising and Tutte partition functions ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ Homomorphisms and Polynomial Invariants of Graphs ⋮ Complexity of the Bollobás-Riordan Polynomial ⋮ Density of real zeros of the Tutte polynomial ⋮ Stable multivariate Eulerian polynomials and generalized Stirling permutations ⋮ Uniform Algebraic Reducibilities between Parameterized Numeric Graph Invariants ⋮ Topological graph polynomials in colored group field theory ⋮ Measures of spin ordering in the Potts model with a generalized external magnetic field ⋮ Characterizing partition functions of the vertex model ⋮ On the Potts model partition function in an external field ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ Factor models on locally tree-like graphs ⋮ Matiyasevich formula for chromatic and flow polynomials and Feynman amplitudes ⋮ The Poincaré Polynomial of a Linear Code ⋮ The ground state energy of the massless spin-boson model ⋮ Spanning forests andOSP(N|2M) -invariantσ-models ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ Lorentzian polynomials ⋮ Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width ⋮ Fine-grained dichotomies for the Tutte plane and Boolean \#CSP ⋮ Unsigned state models for the Jones polynomial ⋮ Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs ⋮ Binary matroids and local complementation ⋮ Complete monotonicity for inverse powers of some combinatorially defined polynomials ⋮ Density of Real Zeros of the Tutte Polynomial ⋮ Torus orbits on homogeneous varieties and Kac polynomials of quivers ⋮ Potts models with magnetic field: arithmetic, geometry, and computation ⋮ Phase diagram of the chromatic polynomial on a torus ⋮ Knot invariants and the Bollobás-Riordan polynomial of embedded graphs ⋮ Computing the Tutte polynomial of lattice path matroids using determinantal circuits ⋮ Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width ⋮ Algebraic properties of chromatic roots ⋮ Orbit-counting polynomials for graphs and codes ⋮ Galois groups of multivariate Tutte polynomials ⋮ Topological graph polynomial and quantum field theory. II: Mehler kernel theories ⋮ The bivariate Ising polynomial of a graph ⋮ Combinatorics and geometry of power ideals ⋮ A little statistical mechanics for the graph theorist ⋮ A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model ⋮ A logician's view of graph polynomials ⋮ Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation ⋮ Thomas H. Brylawski (1944--2007) ⋮ Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions ⋮ The Tutte-Potts connection in the presence of an external magnetic field ⋮ Potts model partition functions on two families of fractal lattices ⋮ Higher matrix-tree theorems and Bernardi polynomial ⋮ The Exponential Time Complexity of Computing the Probability That a Graph Is Connected ⋮ Tutte polynomials of vertex-weighted graphs and group cohomology ⋮ System/Environment Duality of Nonequilibrium Network Observables ⋮ Geometric representations of linear codes ⋮ On the location of roots of graph polynomials ⋮ Totally frustrated states in the chromatic theory of gain graphs ⋮ A binomial approximation method for the Ising model ⋮ Functional RG approach to the Potts model ⋮ Negative dependence and the geometry of polynomials ⋮ A solution to the combinatorial puzzle of Mayer's virial expansion ⋮ From a zoo to a zoology: Towards a general theory of graph polynomials ⋮ Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations ⋮ Semantic Equivalence of Graph Polynomials Definable in Second Order Logic ⋮ A criterion for the half-plane property ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Effective fluctuation and response theory ⋮ An extension of the bivariate chromatic polynomial ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ Determinant identities for Laplace matrices ⋮ The multivariate signed Bollobás-Riordan polynomial ⋮ Universality for polynomial invariants for ribbon graphs with half-ribbons

This page was built for publication: