Spanning trees and a conjecture of Kontsevich

DOI10.1007/BF01608530zbMATH Open0927.05087arXivmath/9806055WikidataQ123259384 ScholiaQ123259384MaRDI QIDQ1293422FDOQ1293422

Richard P. Stanley

Publication date: 28 June 1999

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

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.

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

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

zbMATH Keywords

spanning treesmatrix-tree theoremorthogonal geometryconjecture of Kontsevich

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Representation by quadratic forms in a finite field
• Orthogonal Matrices Over Finite Fields
• On the Rationality of the Zeta Function of an Algebraic Variety
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Symmetric and Alternate Matrices in An Arbitrary Field, I
• Title not available (Why is that?)

Cited In (20)

• Multislant matrices and Jacobi-Trudi determinants over finite fields
• Spanning tree generating functions and Mahler measures
• FEYNMAN GRAPH POLYNOMIALS
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Matroids, motives, and a conjecture of Kontsevich.
• Feynman Graphs
• The massless higher-loop two-point function
• Finite covers of random 3-manifolds
• Milnor numbers, spanning trees, and the Alexander-Conway polynomial.
• ARITHMETIC OF POTTS MODEL HYPERSURFACES
• On a conjecture concerning spanning tree invariants and loop systems
• The Bernardi Process and Torsor Structures on Spanning Trees
• Feynman quadrics-motive of the massive sunset graph
• On polynomials of spanning trees
• Potts models with magnetic field: arithmetic, geometry, and computation
• Renormalization and Periods in Perturbative Algebraic Quantum Field Theory
• Flow polynomials as Feynman amplitudes and their \(\alpha\)-representation
• Spanning tree invariants, loop systems and doubly stochastic matrices
• A \(K3\) in \(\phi^{4}\)

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)