A convolution formula for the Tutte polynomial
Combinatorics
2007-05-23 v1
Abstract
We give a convolution formula for the Tutte polynomial T_M (x,y) of a matroid M.
Cite
@article{arxiv.math/9712232,
title = {A convolution formula for the Tutte polynomial},
author = {W. Kook and V. Reiner and Dennis Stanton},
journal= {arXiv preprint arXiv:math/9712232},
year = {2007}
}
Comments
6 pages
Related papers
View all related →
Combinatorics · Mathematics
Convolution formulas for multivariate arithmetic Tutte polynomials
Tianlong Ma, Xian'an Jin, Weiling Yang
2023-10-10
Combinatorics · Mathematics
A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
Spencer Backman, Matthias Lenz
2017-04-24
Combinatorics · Mathematics
Convolution-multiplication identities for Tutte polynomials of matroids
Joseph P. S. Kung
2009-09-15
Combinatorics · Mathematics
Universal Tutte polynomial
Olivier Bernardi, Tamas Kalman, Alex Postnikov
2020-07-23
Combinatorics · Mathematics
Computing the Tutte Polynomial of a Matroid from its Lattice of Cyclic Flats
Jens Niklas Eberhardt
2014-09-26
Combinatorics · Mathematics
Universal Tutte characters via combinatorial coalgebras
Clément Dupont, Alex Fink, Luca Moci
2019-02-04
Combinatorics · Mathematics
The Tutte polynomial of some matroids
Criel Merino, Marcelino Ramírez-Ibáñez, Guadalupe Rodríguez Sanchez
2012-03-02
Combinatorics · Mathematics
A generalization of the Tutte polynomials
Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara
2019-08-16
Combinatorics · Mathematics
Tutte polynomials for regular oriented matroids
Jordan Awan, Olivier Bernardi
2023-10-12
Algebraic Geometry · Mathematics
Log-concavity of matroid h-vectors and mixed Eulerian numbers
Andrew Berget, Hunter Spink, Dennis Tseng
2023-03-27
Combinatorics · Mathematics
Some inequalities for the Tutte polynomial
L. E. Chavez-Lomelí, C. Merino, S. D. Noble, M. Ramírez-Ibañez
2010-04-16
Combinatorics · Mathematics
The Tutte polynomials of genus $g$
Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara
2024-02-13
Combinatorics · Mathematics
On the polymatroid Tutte polynomial
Xiaxia Guan, Weiling Yang, Xian'an Jin
2022-07-12
Combinatorics · Mathematics
Extreme coefficients of multiplicity Tutte polynomials
Xian'an Jin, Tianlong Ma, Weiling Yang
2024-02-06
Combinatorics · Mathematics
Multivariate Tutte polynomials of semimatroids
Houshan Fu
2025-08-04
Combinatorics · Mathematics
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
Gérard H. E. Duchamp, Nguyen Hoang-Nghia, Thomas Krajewski, Adrian Tanasa
2013-08-20
Combinatorics · Mathematics
The Tutte polynomial via lattice point counting
Amanda Cameron, Alex Fink
2018-02-28
Combinatorics · Mathematics
The multivariate arithmetic Tutte polynomial
Petter Brändén, Luca Moci
2013-01-17
Algebraic Geometry · Mathematics
Equivariant Tutte Polynomial
Mario Bauer, Matěj Doležálek, Magdaléna Mišinová, Semen Słobodianiuk +1
2025-09-25
Combinatorics · Mathematics
Permutation Tutte polynomial
Csongor Beke, Gergely Kál Csáji, Péter Csikvári, Sára Pituk
2024-05-08
Combinatorics · Mathematics
A lattice point counting generalisation of the Tutte polynomial
Amanda Cameron, Alex Fink
2016-04-05
Combinatorics · Mathematics
A recursive definition for the polymatroid Tutte polynomial
Xiaxia Guan, Xian'an Jin, Weiling Yang
2025-10-14
Combinatorics · Mathematics
Modifications of Tutte-Grothendieck invariants and Tutte polynomials
Martin Kochol
2014-11-06
Combinatorics · Mathematics
Topological Tutte Polynomial
Sergei Chmutov
2017-08-29
Combinatorics · Mathematics
The Tutte Polynomial of a Morphism of Matroids 6. A Multi-Faceted Counting Formula for Hyperplane Regions and Acyclic Orientations
Michel Las Vergnas
2012-05-25