Valuative invariants for large classes of matroids

L Ferroni, B Schröter - Journal of the London Mathematical …, 2024 - Wiley Online Library
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 …

Quantizations of conical symplectic resolutions II: category and symplectic duality

T Braden, A Licata, N Proudfoot, B Webster - arxiv preprint arxiv …, 2014 - arxiv.org
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 …

Graph polynomials and their applications I: The Tutte polynomial

JA Ellis-Monaghan, C Merino - Structural analysis of complex networks, 2011 - Springer
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 …

Simplicial generation of Chow rings of matroids

S Backman, C Eur, C Simpson - Journal of the European Mathematical …, 2023 - ems.press
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 …

Computing the Tutte polynomial in vertex-exponential time

A Björklund, T Husfeldt, P Kaski… - 2008 49th Annual IEEE …, 2008 - ieeexplore.ieee.org
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 …

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 …

[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 …

G-Tutte Polynomials and Abelian Lie Group Arrangements

Y Liu, TN Tran, M Yoshinaga - … Mathematics Research Notices, 2021 - academic.oup.com
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 …

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 …

Universal Tutte characters via combinatorial coalgebras

C Dupont, A Fink, L Moci - Algebraic Combinatorics, 2018 - alco.centre-mersenne.org
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 …