Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach

DOI10.1016/j.aam.2013.04.006zbMath1281.05040arXiv1301.0782OpenAlexW3104682493MaRDI QIDQ394809

Thomas Krajewski, Adrian Tanasa, Nguyen Hoang-Nghia, Gérard H. E. Duchamp

Publication date: 27 January 2014

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

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

zbMATH Keywords

combinatorial Hopf algebrasHopf algebras charactersquantum field theory renormalization groupTutte polynomial for matroids

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Renormalization group methods applied to problems in quantum field theory (81T17) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of commutative algebra (05E40)

Related Items

Universal Tutte characters via combinatorial coalgebras, An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality, Hopf algebras and Tutte polynomials, A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures, The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem, Universality for polynomial invariants for ribbon graphs with half-ribbons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial algebra for second-quantized quantum theory
• Combinatorial models of creation-annihilation
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• A convolution formula for the Tutte polynomial
• Incidence Hopf algebras
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• External and internal elements of a matroid basis
• Combinatorial Dyson-Schwinger equations in noncommutative field theory
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• Some combinatorial aspects of quantum field theory
• A word Hopf algebra based on the selection/quotient principle.
• Hopf algebra of non-commutative field theory
• A free subalgebra of the algebra of matroids
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Algebraic structures in quantum gravity
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N)
• Coarse graining in spin foam models
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS