On the optimality of the Arf invariant formula for graph polynomials

DOI10.1016/J.AIM.2010.06.021MaRDI QIDQ610678zbMATH OpenOpenAlexFDO

Authors Martin Loebl, Gregor Masbaum

Publication date 10 December 2010

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Arf invariant formulacomplexitygraph embeddingIsing partition functionPfaffian

Mathematics Subject Classification ID

Graph polynomials (05C31) Relations of low-dimensional topology with graph theory (57M15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: We prove optimality of the Arf invariant formula for the generating function of even subgraphs, or, equivalently, the Ising partition function, of a graph.

Cites work

• A survey of Pfaffian orientations of graphs
• Bounds for generalized thrackles
• Dimers on surface graphs and spin structures. I
• Discrete mathematics in statistical physics. Introductory lectures
• Drawing 4-Pfaffian graphs on the torus
• scientific article; zbMATH DE number 2151804 (Why is no real title available?)
• scientific article; zbMATH DE number 3326387 (Why is no real title available?)
• scientific article; zbMATH DE number 3041992 (Why is no real title available?)
• Matching signatures and Pfaffian graphs
• Matchings in graphs on non-orientable surfaces
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents
• On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration
• Removing even crossings on surfaces
• Riemann surfaces and spin structures
• Spin Structures and Quadratic forms on Surfaces

Cited in

(11)

• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• The critical Ising model via Kac-Ward matrices
• The \(\mathbb{Z}_2\)-genus of Kuratowski minors
• Geometric representations of linear codes
• On the strong Hanani-Tutte theorem
• Discrete Dirac operators, critical embeddings and Ihara-Selberg functions
• On discrete field theory properties of the dimer and Ising models and their conformal field theory limits
• A Pfaffian formula for the Ising partition function of surface graphs
• Matching signatures and Pfaffian graphs
• Thrackles, superthrackles and the Hanani-Tutte theorem
• Strong Hanani-Tutte for the torus

This page was built for publication: On the optimality of the Arf invariant formula for graph polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q610678)