Valuative invariants for large classes of matroids
We study an operation in matroid theory that allows one to transition a given matroid into
another with more bases via relaxing a stressed subset. This framework provides a new …
another with more bases via relaxing a stressed subset. This framework provides a new …
Quantizations of conical symplectic resolutions II: category and symplectic duality
We define and study category $\mathcal O $ for a symplectic resolution, generalizing the
classical BGG category $\mathcal O $, which is associated with the Springer resolution. This …
classical BGG category $\mathcal O $, which is associated with the Springer resolution. This …
Graph polynomials and their applications I: The Tutte polynomial
In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of
closely related graph polynomials such as the chromatic, flow, reliability, and shelling …
closely related graph polynomials such as the chromatic, flow, reliability, and shelling …
Simplicial generation of Chow rings of matroids
We introduce a presentation of the Chow ring of a matroid by a new set of generators, called
“simplicial generators.” These generators are analogous to nef divisors on projective toric …
“simplicial generators.” These generators are analogous to nef divisors on projective toric …
Computing the Tutte polynomial in vertex-exponential time
The deletion–contraction algorithm is perhapsthe most popular method for computing a host
of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in …
of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in …
Universal tutte polynomial
O Bernardi, T Kálmán, A Postnikov - Advances in Mathematics, 2022 - Elsevier
The Tutte polynomial is a well-studied invariant of graphs and matroids. We first extend the
Tutte polynomial from graphs to hypergraphs, and more generally from matroids to …
Tutte polynomial from graphs to hypergraphs, and more generally from matroids to …
[HTML][HTML] Hopf algebras and Tutte polynomials
T Krajewski, I Moffatt, A Tanasa - Advances in Applied Mathematics, 2018 - Elsevier
By considering Tutte polynomials of Hopf algebras, we show how a Tutte polynomial can be
canonically associated with combinatorial objects that have some notions of deletion and …
canonically associated with combinatorial objects that have some notions of deletion and …
G-Tutte Polynomials and Abelian Lie Group Arrangements
For a list of elements in a finitely generated abelian group and an abelian group, we
introduce and study an associated-Tutte polynomial, defined by counting the number of …
introduce and study an associated-Tutte polynomial, defined by counting the number of …
Computing the Tutte polynomial of a hyperplane arragement
F Ardila - Pacific Journal of Mathematics, 2007 - msp.org
We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a
method for computing the Tutte polynomial by solving a related enumerative problem. As a …
method for computing the Tutte polynomial by solving a related enumerative problem. As a …
Universal Tutte characters via combinatorial coalgebras
This work discusses the extraction of meaningful invariants of combinatorial objects from
coalgebra or bialgebra structures. The Tutte polynomial is an invariant of graphs well known …
coalgebra or bialgebra structures. The Tutte polynomial is an invariant of graphs well known …