English
Related papers

Related papers: A generalization of the Tutte polynomials

200 papers

We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling.

Combinatorics · Mathematics 2007-05-23 D. Garijo , A. Marquez , M. P. Revuelta

We define the equivariant Kazhdan-Lusztig polynomial of a matroid equipped with a group of symmetries, generalizing the nonequivariant case. We compute this invariant for arbitrary uniform matroids and for braid matroids of small rank.

Combinatorics · Mathematics 2016-11-23 Katie Gedeon , Nicholas Proudfoot , Ben Young

Following the work of Gao and Xie in [2], we state some properties of the inverse Kazhdan-Lusztig polynomial of a matroid. We also give partial answers to a conjecture that states that regular connected matroids are non-degenerate. We link…

Combinatorics · Mathematics 2021-04-21 Lorenzo Vecchi

The Poincar\'e polynomial of the complement of an arrangements in a non compact group is a specialization of the $G$-Tutte polynomial associated with the arrangement. In this article we show two unimodular elliptic arrangements (built up…

Algebraic Topology · Mathematics 2020-07-20 Roberto Pagaria

A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an…

Combinatorics · Mathematics 2018-07-25 Brendan Pawlowski

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on…

Combinatorics · Mathematics 2012-01-10 Gary Gordon

We introduce a polynomial invariant of graphs on surfaces, $P_G$, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result for $P_G$, analogous to the duality for the Tutte…

Combinatorics · Mathematics 2015-03-13 Vyacheslav Krushkal

We introduce a family of generalized Broughton polynomials and compute the characteristic varieties of complement of a curve arrangement defined by fibers of some generalized Broughton polynomials

Algebraic Geometry · Mathematics 2012-09-03 Nguyen Tat Thang

The Tutte equations are ported (or set-pointed) when the equations F(N) = g_e F(N/e) + r_e F(N\e) are omitted for elements e in a distinguished set called ports. Solutions F can distinguish different orientations of the same matroid. A…

Combinatorics · Mathematics 2007-05-23 Seth Chaiken

Let G(d,n) denote the Grassmannian of d-planes in C^n and let T be the torus (C^*)^n/diag(C^*) which acts on G(d,n). Let x be a point of G(d,n) and let \bar{Tx} be the closure of the T-orbit through x. Then the class of the structure sheaf…

Algebraic Geometry · Mathematics 2007-05-23 David E Speyer

We give an infinite family of polynomials that have roots modulo every positive integer but fail to have rational roots. Each polynomial in this family is made up of monic quadratic factors that do not have linear term.

Number Theory · Mathematics 2022-07-19 Bhawesh Mishra

We make some remarks on the $\mathbb{Z}/p$ Dijkgraaf-Witten invariants of 3D mapping tori and determine the asymptotic behavior of their sum over all diffeomorphism classes of genus one mapping tori.

Mathematical Physics · Physics 2023-11-17 William Chen , Alex Kontorovich , Shehryar Sikander

As already done for the matrix case for example in [Joe Harris, Algebraic Geometry - A first course, p.256] we give a parametrization of the Bouligand tangent cone of the variety of tensors of bounded TT rank. We discuss how the proof…

Optimization and Control · Mathematics 2017-05-30 Benjamin Kutschan

We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) Z_G(q,w) of a graph G with general complex edge weights w = {w_e}.…

Combinatorics · Mathematics 2014-12-04 Bill Jackson , Aldo Procacci , Alan D. Sokal

This study presents a new class of poly-Genocchi polynomials constructed through the integration of some interesting polynomials. The resulting family, referred to as the multivariable generalized Hermite-type-Genocchi polynomials of order…

Combinatorics · Mathematics 2026-04-15 Roberto B. Corcino , Cristina B. Corcino

Let g be a finite-dimensional simple Lie algebra of rank r over an algebraically closed field of characteristic zero, and let e be a nilpotent element of g. Denote by g^e the centralizer of e in g and by S(g^e)^{g^e} the algebra of…

Representation Theory · Mathematics 2015-09-29 Jean-Yves Charbonnel , Anne Moreau

In this note we study a certain graph polynomial arising from a special recursion. This recursion is a member of a family of four recursions where the other three recursions belong to the chromatic polynomial, the modified matching…

Combinatorics · Mathematics 2017-12-12 Péter Csikvári

The Rost invariant of the Galois cohomology of a simple simply connected algebraic group over a field $F$ is defined regardless of the characteristic of $F$, but unfortunately some formulas for it are only known with some hypothesis on the…

Group Theory · Mathematics 2017-09-26 S. Garibaldi , A. S. Merkurjev

In this article, the ring of polynomials is studied in a systematic way through the theory of monoid rings. As a consequence, this study provides natural and canonical approaches in order to find easy and rigorous proofs and methods for…

Commutative Algebra · Mathematics 2018-02-23 Abolfazl Tarizadeh

The first author introduced the circuit-cocircuit reversal system of an oriented matroid, and showed that when the underlying matroid is regular, the cardinalities of such system and its variations are equal to special evaluations of the…

Combinatorics · Mathematics 2018-11-05 Emeric Gioan , Chi Ho Yuen