Spanning trees and a conjecture of Kontsevich

DOI10.1007/BF01608530MaRDI QIDQ1293422zbMATH OpenWikidataFDO

Authors Richard P. Stanley

Publication date 28 June 1999

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

conjecture of Kontsevichmatrix-tree theoremorthogonal geometryspanning trees

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Algebraic combinatorics (05E99)

Abstract: Kontsevich conjectured that the number f(G,q) of zeros over the finite field with q elements of a certain polynomial connected with the spanning trees of a graph G is polynomial function of q. We have been unable to settle Kontsevich's conjecture. However, we can evaluate f(G,q) explicitly for certain graphs G, such as the complete graph. We also point out the connection between Kontsevich's conjecture and such topics as the Matrix-Tree Theorem and orthogonal geometry.

Recommendations

• Spanning trees and Khovanov homology
• On a conjecture concerning spanning tree invariants and loop systems
• A SPANNING TREE MODEL FOR KHOVANOV HOMOLOGY
• Spanning trees on lattices and integral identities
• Spanning trees on the Sierpinski gasket
• A combinatorial spanning tree model for knot Floer homology
• On Torsor Structures on Spanning Trees
• Increasing trees and Kontsevich cycles
• A spanning tree cohomology theory for links
• Tree homology and a conjecture of Levine

Cites work

• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3941555 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 671683 (Why is no real title available?)
• On the Rationality of the Zeta Function of an Algebraic Variety
• Orthogonal Matrices Over Finite Fields
• Representation by quadratic forms in a finite field
• Symmetric and Alternate Matrices in An Arbitrary Field, I

Cited in

(23)

• Spanning tree invariants, loop systems and doubly stochastic matrices
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Milnor numbers, spanning trees, and the Alexander-Conway polynomial.
• Feynman quadrics-motive of the massive sunset graph
• Matroids, motives, and a conjecture of Kontsevich.
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• On polynomials of spanning trees
• Renormalization and periods in perturbative algebraic quantum field theory
• Feynman graph polynomials
• A \(K3\) in \(\phi^{4}\)
• The Bernardi Process and Torsor Structures on Spanning Trees
• Spanning tree generating functions and Mahler measures
• Potts models with magnetic field: arithmetic, geometry, and computation
• Arithmetic of Potts model hypersurfaces
• Flow polynomials as Feynman amplitudes and their -representation
• Feynman graphs
• The massless higher-loop two-point function
• On \(\mathbb{Z}_{\ell}^d\)-towers of graphs
• Multislant matrices and Jacobi-Trudi determinants over finite fields
• Feynman symmetries of the Martin and c₂ invariants of regular graphs
• On a conjecture concerning spanning tree invariants and loop systems
• The -representation for Tait coloring and the characteristic polynomial of a matroid
• Finite covers of random 3-manifolds

This page was built for publication: Spanning trees and a conjecture of Kontsevich

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