English
Related papers

Related papers: Tutte polynomials in superspace

200 papers

We introduce the active partition of the ground set of an oriented matroid perspective (or quotient, or strong map) on a linearly ordered ground set. The reorientations obtained by arbitrarily reorienting parts of the active partition share…

Combinatorics · Mathematics 2018-07-19 Emeric Gioan

The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generalize work by Proudfoot and Speyer to show that circuit…

Combinatorics · Mathematics 2019-06-10 Georgy Scholten , Cynthia Vinzant

The Monodromy Conjecture asserts that if c is a pole of the local topological zeta function of a hypersurface, then exp(2\pi i c) is an eigenvalue of the monodromy on the cohomology of the Milnor fiber. A stronger version of the conjecture…

Algebraic Geometry · Mathematics 2010-01-10 Nero Budur , Mircea Mustata , Zach Teitler

We describe an algorithm for computing Macaulay dual spaces for multi-graded ideals. For homogeneous ideals, the natural grading is inherited by the Macaulay dual space which has been leveraged to develop algorithms to compute the Macaulay…

Commutative Algebra · Mathematics 2023-10-19 Joseph Cummings , Jonathan Hauenstein

We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines. We pay special attention to a family of power ideals…

Combinatorics · Mathematics 2009-02-17 Federico Ardila , Alexander Postnikov

In this paper we consider the mixed tensor space of a $\mathbb Z_2$-graded vector space. We obtain a spanning set of invariants of the associated symmetric algebra under the action of the general linear supergroup as well as the queer…

Representation Theory · Mathematics 2023-08-29 Santosha Pattanayak , Preena Samuel

We introduce the general polynomial algebras characterizing a class of higher order superintegrable systems that separate in Cartesian coordinates. The construction relies on underlying polynomial Heisenberg algebras and their defining…

Mathematical Physics · Physics 2023-07-20 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

The Tutte polynomial is a well-studied invariant of matroids. The polymatroid Tutte polynomial $\mathcal{J}_{P}(x,y)$, introduced by Bernardi et al., is an extension of the classical Tutte polynomial from matroids to polymatroids $P$. In…

Combinatorics · Mathematics 2022-07-12 Xiaxia Guan , Weiling Yang , Xian'an Jin

We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant. There are four inclusion-wise maximal families, two of which are…

Combinatorics · Mathematics 2025-02-10 Luis Ferroni , Benjamin Schröter

We establish a relation between the Bollobas-Riordan polynomial of a ribbon graph with the relative Tutte polynomial of a plane graph obtained from the ribbon graph using its projection to the plane in a nontrivial way. Also we give a…

Combinatorics · Mathematics 2010-11-02 Clark Butler , Sergei Chmutov

We consider algebras defined from quivers with relations that are k-th order derivations of a superpotential, generalizing results of Dubois-Violette to the quiver case. We give a construction compatible with Morita equivalence, and show…

Rings and Algebras · Mathematics 2008-05-12 Raf Bocklandt , Travis Schedler , Michael Wemyss

In this paper we investigate some algebraic and geometric consequences which arise from an extremal bound on the Hilbert function of the general hyperplane section of a variety (Green's Hyperplane Restriction Theorem). These geometric…

Commutative Algebra · Mathematics 2008-09-22 Jeaman Ahn , Anthony V. Geramita , Yong Su Shin

We introduce an arithmetic version of the multivariate Tutte polynomial, and (for representable arithmetic matroids) a quasi-polynomial that interpolates between the two. A generalized Fortuin-Kasteleyn representation with applications to…

Combinatorics · Mathematics 2013-01-17 Petter Brändén , Luca Moci

The interior polynomial and the exterior polynomial are generalizations of valuations on $(1/\xi,1)$ and $(1,1/\eta)$ of the Tutte polynomial $T_G(x,y)$ of graphs to hypergraphs, respectively. The pair of hypergraphs induced by a connected…

Combinatorics · Mathematics 2022-02-01 Xiaxia Guan , Xian'an Jin

We give a general multiplication-convolution identity for the multivariate and bivariate rank generating polynomial of a matroid. The bivariate rank generating polynomial is transformable to and from the Tutte polynomial by simple algebraic…

Combinatorics · Mathematics 2009-09-15 Joseph P. S. Kung

For a given graph $G$, we construct an associated commutative algebra, whose dimension is equal to the number of $t$-labeled forests of $G$. We show that the dimension of the $k$-th graded component of this algebra also has a combinatorial…

Combinatorics · Mathematics 2014-12-09 Gleb Nenashev

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 polymatroids, as a two-variable polynomial. Our definition is…

Combinatorics · Mathematics 2020-07-23 Olivier Bernardi , Tamas Kalman , Alex Postnikov

This is a chapter destined for the book "Handbook of the Tutte Polynomial". The chapter is a composite. The first part is a brief introduction to Orlik-Solomon algebras. The second part sketches the theory of evaluative functions on matroid…

Combinatorics · Mathematics 2017-11-27 Michael J. Falk , Joseph P. S. Kung

The Hilbert scheme of $n$ points in the affine plane contains the open subscheme parametrizing $n$ distinct points in the affine plane, and the closed subscheme parametrizing ideals of codimension $n$ supported at the origin of the affine…

Algebraic Geometry · Mathematics 2014-07-03 Mathias Lederer

We describe a construction of the Tutte polynomial for both matroids and $q$-matroids based on an appropriate partition of the underlying support lattice into intervals that correspond to prime-free minors, which we call a Tutte partition.…

Combinatorics · Mathematics 2024-11-12 Eimear Byrne , Andrew Fulcher