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

DOI10.1016/j.aam.2013.04.006zbMath1281.05040arXiv1301.0782MaRDI 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 algebras; Hopf algebras characters; quantum field theory renormalization group; Tutte polynomial for matroids

Mathematics Subject Classification ID

05E99: Algebraic combinatorics

81T17: Renormalization group methods applied to problems in quantum field theory

05B35: Combinatorial aspects of matroids and geometric lattices

05E40: Combinatorial aspects of commutative algebra

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item