English
Related papers

Related papers: Chain Tutte polynomials

200 papers

We study an iso-spectral deformation of general matrix which is a natural generalization of the Toda lattice equation. We prove the integrability of the deformation, and give an explicit formula for the solution to the initial value…

solv-int · Physics 2009-10-28 Yuji Kodama , Jian Ye

Many combinatorial and topological invariants of a hyperplane arrangement can be computed in terms of its Tutte polynomial. Similarly, many invariants of a hypertoric arrangement can be computed in terms of its arithmetic Tutte polynomial.…

Combinatorics · Mathematics 2013-05-30 Federico Ardila , Federico Castillo , Michael Henley

We classify indecomposable summands of mixed tensor powers of the natural representation for the general linear supergroup up to isomorphism. We also give a formula for the characters of these summands in terms of composite supersymmetric…

Representation Theory · Mathematics 2011-08-03 Jonathan Comes , Benjamin Wilson

The Tutte polynomial is originally a bivariate polynomial enumerating the colorings of a graph and of its dual graph. But it reveals more of the internal structure of the graph like its number of forests, of spanning subgraphs, and of…

Combinatorics · Mathematics 2018-12-06 Hery Randriamaro

We define Gromov-Witten classes and invariants of smooth proper tame Deligne-Mumford stacks of finite presentation over a Dedekind domain. We prove that they are deformation invariants and verify the fundamental axioms. For a smooth proper…

Algebraic Geometry · Mathematics 2013-02-07 Flavia Poma

For any graph G with n edges, the spanning subgraphs and the orientations of G are both counted by the evaluation T_G(2,2)=2^n of its Tutte polynomial. We define a bijection $\Phi$ between spanning subgraphs and orientations and explore its…

Combinatorics · Mathematics 2009-06-18 Olivier Bernardi

We study Gushel-Mukai (GM) varieties of dimension 4 or 6 in characteristic $p$. Our main result is the Tate conjecture for all such varieties over finitely generated fields of characteristic $p\geq 5$. In the case of GM sixfolds, we follow…

Algebraic Geometry · Mathematics 2024-11-19 Lie Fu , Ben Moonen

The goal of this paper is to show that valuation theory and Hopf theory are compatible on the class of generalized permutahedra. We prove that the Hopf structure $\mathbf{GP}^+$ on these polyhedra descends, modulo the inclusion-exclusion…

Combinatorics · Mathematics 2021-11-18 Federico Ardila , Mario Sanchez

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

We combinatorially prove a new recurrence between the Tutte polynomials of graphs obtained by contraction of the complete graphs $K_{n}$%. This generalizes, to two variables, a relation previously obtained by the author between the…

Combinatorics · Mathematics 2025-11-19 Vincent Brugidou

Kochol (2021) gave a new expansion formula for the Tutte polynomial of a matroid using the notion of \emph{compatible sets}, and asked how this expansion relates to the internal-external activities formula. Here, we provide an answer, which…

Combinatorics · Mathematics 2024-03-26 Laura Pierson

We give a combinatorial characterization of Fulton's operational Chow cohomology groups of a complete , $\Q$-factorial, rational T-variety of complexity one in terms of so called generalized Minkowsky weights in the contraction-free case.…

Algebraic Geometry · Mathematics 2024-04-02 Ana María Botero

Givental's Lagrangian cone $\mathcal{L}_X$ is a Lagrangian submanifold of a symplectic vector space which encodes the genus-zero Gromov-Witten invariants of $X$. Building on work of Braverman, Coates has obtained the Lagrangian cone as the…

Algebraic Geometry · Mathematics 2020-12-21 Navid Nabijou

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

The mesh matrix $Mesh(G,T_0)$ of a connected finite graph $G=(V(G),E(G))=(vertices, edges) \ of \ G$ of with respect to a choice of a spanning tree $T_0 \subset G$ is defined and studied. It was introduced by Trent \cite{Trent1,Trent2}. Its…

Combinatorics · Mathematics 2023-05-24 Sylvain E. Cappell , Edward Y. Miller

The Tutte polynomial of a connected graph was originally defined by Tutte as a sum over all spanning trees of monomials depending on a fixed linear order on the set of edges. Tuttle proved that while these monomials do depend on the linear…

Combinatorics · Mathematics 2016-04-19 Nikolai V. Ivanov

A p-divisible group over a complete local domain determines a Galois representation on the Tate module of its generic fibre. We determine the image of this representation for the universal deformation in mixed characteristic of a…

Algebraic Geometry · Mathematics 2019-02-20 Eike Lau

We study the relationship between derived categories of factorizations on gauged Landau-Ginzburg models related by variations of the linearization in Geometric Invariant Theory. Under assumptions on the variation, we show the derived…

Algebraic Geometry · Mathematics 2014-05-14 Matthew Ballard , David Favero , Ludmil Katzarkov

In signal processing and identification, generalized singular value decomposition (GSVD), related to a sequence of matrices in product/quotient form are essential numerical linear algebra tools. On behalf of the growing demand for efficient…

Numerical Analysis · Mathematics 2025-11-13 Sitao Ling , Wenxuan Ma , Musheng Wei

$q$-Matroids are defined on complemented modular support lattices. Minors of length 2 are of four types as in a "classical" matroid. Tutte polynomials $\tau(x,y)$ of matroids are calculated either by recursion over deletion/contraction of…

Combinatorics · Mathematics 2017-07-13 Guus Bollen , Henry Crapo , Relinde Jurrius
‹ Prev 1 3 4 5 6 7 10 Next ›