A little statistical mechanics for the graph theorist (Q973134): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 10:43, 10 December 2024

scientific article

Language	Label	Description	Also known as
English	A little statistical mechanics for the graph theorist	scientific article

Statements

scholarly article

0 references

A little statistical mechanics for the graph theorist (English)

0 references

0 references

Joanna A. Ellis-Monaghan

0 references

0 references

0 references

Discrete Mathematics

0 references

publication date

28 May 2010

0 references

full work available at URL

https://arxiv.org/abs/0804.2468

0 references

zbMATH Keywords

statistical mechanics

0 references

Tutte polynomial

0 references

Potts model

0 references

Ising model

0 references

Monte Carlo simulation

0 references

chromatic polynomial

0 references

MaRDI profile type

MaRDI publication profile

0 references

Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case

0 references

0 references

Chromatic polynomials of large triangular lattices

0 references

Equivalence of the Potts model or Whitney polynomial with an ice-type model

0 references

Is the four-color conjecture almost false?

0 references

Limits of chromatic zeros of some families of maps

0 references

Roots of chromatic polynomials

0 references

A new 5‐arc‐transitive cubic graph

0 references

Equimodular curves

0 references

A matrix method for chromatic polynomials

0 references

CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS

0 references

Specht modules and chromatic polynomials

0 references

Recursive families of graphs

0 references

<i>T</i>= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions

0 references

0 references

0 references

A Tutte Polynomial for Coloured Graphs

0 references

Lattice path matroids: Enumerative aspects and Tutte polynomials

0 references

Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

0 references

Graph homomorphisms and phase transitions

0 references

On the roots of chromatic polynomials

0 references

On the chromatic roots of generalized theta graphs

0 references

The Tutte Polynomial Part I: General Theory

0 references

0 references

Exact Potts model partition functions for strips of the triangular lattice

0 references

Exact Potts model partition functions for strips of the square lattice

0 references

Exact Potts model partition function on strips of the triangular lattice

0 references

Structural properties of Potts model partition functions and chromatic polynomials for lattice strips

0 references

Partition function zeros of a restricted Potts model on lattice strips and effects of boundary conditions

0 references

Ground state entropy of the Potts antiferromagnet on strips of the square lattice

0 references

Exact Potts model partition functions on strips of the honeycomb lattice

0 references

Exact Potts model partition functions on wider arbitrary-length strips of the square lattice

0 references

Zeros of Jones polynomials for families of knots and links

0 references

Partition Function Zeros of the Square Lattice Potts Model

0 references

A bibliography on chromatic polynomials

0 references

Homogeneous multivariate polynomials with the half-plane property

0 references

The largest non-integer real zero of chromatic polynomials of graphs with fixed order

0 references

On upper bounds for real roots of chromatic polynomials

0 references

0 references

Graph Polynomials and Their Applications I: The Tutte Polynomial

0 references

Graph Polynomials and Their Applications II: Interrelations and Interpretations

0 references

Parametrized Tutte Polynomials of Graphs and Matroids

0 references

0 references

The Complexity of Counting Colourings of Subgraphs of the Grid

0 references

On the Ashkin–Teller Model and Tutte–Whitney Functions

0 references

Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree

0 references

Computing the Tutte Polynomial on Graphs of Bounded Clique‐Width

0 references

0 references

0 references

Beitrag zur Theorie des Ferromagnetismus

0 references

A Zero-Free Interval for Chromatic Polynomials of Graphs

0 references

Zeros of chromatic and flow polynomials of graphs

0 references

Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights

0 references

Complex-temperature phase diagram of Potts and RSOS models

0 references

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II: Extended results for square-lattice chromatic polynomial.

0 references

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions

0 references

Phase diagram of the chromatic polynomial on a torus

0 references

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III: Triangular-lattice chromatic polynomial

0 references

On the computational complexity of the Jones and Tutte polynomials

0 references

0 references

0 references

The limit of chromatic polynomials

0 references

0 references

Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model

0 references

Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width

0 references

Computing Graph Polynomials on Graphs of Bounded Clique-Width

0 references

0 references

Fast mixing for independent sets, colorings, and other models on trees

0 references

0 references

Evolving sets, mixing and heat kernel bounds

0 references

A new subgraph expansion for obtaining coloring polynomials for graphs

0 references

0 references

Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width

0 references

Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition

0 references

Approximating clique-width and branch-width

0 references

0 references

0 references

0 references

Potts model on infinite graphs and the limit of chromatic polynomials

0 references

An introduction to chromatic polynomials

0 references

0 references

Chain polynomials of graphs

0 references

0 references

0 references

Graph minors. I. Excluding a forest

0 references

Graph minors. III. Planar tree-width

0 references

Graph minors. II. Algorithmic aspects of tree-width

0 references

Planar triangulations with real chromatic roots arbitrarily close to 4

0 references

Graphs with chromatic roots in the interval \((1,2)\)

0 references

The Brown-Colbourn conjecture on zeros of reliability polynomials is false

0 references

Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem

0 references

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.

0 references

Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups

0 references

Dynamic models of segregation†

0 references

\(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology

0 references

Chromatic polynomials and their zeros and asymptotic limits for families of graphs

0 references

0 references

Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions

0 references

Chromatic Roots are Dense in the Whole Complex Plane

0 references

A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models

0 references

0 references

The Zero-Free Intervals for Chromatic Polynomials of Graphs

0 references

Chromatic roots and Hamiltonian paths

0 references

A Dichromatic Polynomial for Weighted Graphs and Link Polynomials

0 references

On the colored Tutte polynomial of a graph of bounded treewidth

0 references

Chain polynomials and Tutte polynomials

0 references

0 references

A Contribution to the Theory of Chromatic Polynomials

0 references

On dichromatic polynomials

0 references

0 references

Graph-polynomials

0 references

The Computational Complexity of Tutte Invariants for Planar Graphs

0 references

The Computational Complexity of the Tutte Plane: the Bipartite Case

0 references

0 references

0 references

The Potts model and the Tutte polynomial

0 references

A zero-free interval for chromatic polynomials

0 references

Tutte polynomial expansions for 2-separable graphs

0 references

Potts model and graph theory.

0 references

The random cluster model and a new integration identity

0 references

Zeroes of the Jones polynomial

0 references

Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation

0 references

Strong Tutte Functions of Matroids and Graphs

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

10.1016/J.DISC.2010.03.011

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:973134

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q973134&oldid=38559613"