English
Related papers

Related papers: Twist polynomials of delta-matroids

200 papers

In analogy with the classical Kazhdan-Lusztig polynomials for Coxeter groups, Elias, Proudfoot and Wakefield introduced the concept of Kazhdan-Lusztig polynomials for matroids. It is known that both the classical Kazhdan-Lusztig polynomials…

Combinatorics · Mathematics 2021-08-16 Alice L. L. Gao , Matthew H. Y. Xie

A bimatroid is a matroid-like generalization of the collection of regular minors of a matrix. In this article, we use the theory of Lorentzian polynomials to study the logarithmic concavity of natural sequences associated to bimatroids.…

Combinatorics · Mathematics 2025-08-07 Felix Röhrle , Martin Ulirsch

The Tutte polynomial is a classical invariant, important in combinatorics and statistical mechanics. An essential feature of the Tutte polynomial is the duality for planar graphs G, $T_G(X,Y)\; =\; {T}_{G^*}(Y,X)$ where $G^*$ denotes the…

Combinatorics · Mathematics 2014-10-01 Vyacheslav Krushkal , David Renardy

We extend the duality between acyclic orientations and totally cyclic orientations on planar graphs to dualities on graphs on orientable surfaces by introducing boundary acyclic orientations and totally bi-walkable orientations. In…

Combinatorics · Mathematics 2021-09-10 Woo-Seok Jung , Jaeseong Oh

We consider eigenfunctions of many-body system Hamiltonians associated with generalized (a-twisted) Cherednik operators used in construction of other Hamiltonians: those arising from commutative subalgebras of the Ding-Iohara-Miki (DIM)…

High Energy Physics - Theory · Physics 2026-01-08 A. Mironov , A. Morozov , A. Popolitov

Reconsideration of the T-duality of the open string allows us to introduce some geometric features in non-geometric theories. First, we have found what symmetry is T-dual to the local gauge transformations. It includes transformations of…

High Energy Physics - Theory · Physics 2018-09-14 Branislav Sazdovic

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $\Gamma$, the authors introduce an infinite, locally infinite graph $\Gamma^e$, called the…

Group Theory · Mathematics 2015-06-11 Montserrat Casals-Ruiz

We present a formula which relates the Kazhdan-Lusztig polynomial of a matroid $M$, as defined by Elias, Proudfoot and Wakefield, to the Kazhdan--Lusztig polynomials of the matroid obtained by deleting an element, and various contractions…

Combinatorics · Mathematics 2023-06-13 Tom Braden , Artem Vysogorets

We elaborate on the recent observation that evolution for twist knots simplifies when described in terms of triangular evolution matrix ${\cal B}$, not just its eigenvalues $\Lambda$, and provide a universal formula for ${\cal B}$,…

High Energy Physics - Theory · Physics 2019-04-25 A. Morozov

We prove that if nonlinear complex polynomials of the same degree have orbits with infinite intersection, then the polynomials have a common iterate. We also prove a special case of a conjectured dynamical analogue of the Mordell-Lang…

Number Theory · Mathematics 2009-11-13 Dragos Ghioca , Thomas J. Tucker , Michael E. Zieve

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

We extend the quasi-tree expansion of A. Champanerkar, I. Kofman, and N. Stoltzfus to not necessarily orientable ribbon graphs. We study the duality properties of the Bollobas-Riordan polynomial in terms of this expansion. As a corollary,…

Combinatorics · Mathematics 2011-02-09 Fabien Vignes-Tourneret

Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they…

Combinatorics · Mathematics 2017-07-10 Samantha Dahlberg

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, and oriented matroids. We call the resulting objects matroids over hyperfields. In fact, there are (at least)…

Combinatorics · Mathematics 2017-04-21 Matthew Baker , Nathan Bowler

A recent line of research has concentrated on exploring the links between analytic and combinatorial theories of submodularity, uncovering several key connections between them. In this context, Lov\'asz initiated the study of matroids from…

Combinatorics · Mathematics 2024-10-16 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

Recently, Chmutov proved that the partial-dual polynomial considered as a function on chord diagrams satisfies the four-term relations. In this paper, we show that this function on framed chord diagrams also satisfies the four-term…

Combinatorics · Mathematics 2024-08-07 Qingying Deng , Fengming Dong , Xian'an Jin , Qi Yan

In this article we revisit the partial Selmer groups introduced by Ding in cohomological degree one. On the subcategory of partially de Rham positive $B$-pairs we extend them to higher cohomological degree and show that the resulting groups…

Number Theory · Mathematics 2025-10-02 Rustam Steingart

Extending the symmetric framework of D'Adderio and Mellit, we establish a nonsymmetric generalization of the compositional Delta theorem. Building on Blasiak et al.'s theory of flagged LLT polynomials, we derive signed and unsigned…

Combinatorics · Mathematics 2026-04-14 Dun Qiu , Minhao Zhang

We present a new class of matrix models which are manifestly symmetric under the T-duality transformation of the target space. The models may serve as a nonperturbative regularization for the T-duality symmetry in continuum string theory.…

High Energy Physics - Theory · Physics 2016-08-24 Tsunehide Kuroki , Yuji Okawa , Fumihiko Sugino , Tamiaki Yoneya

T-duality of gauge theories on a noncommutative $T^d$ can be extended to include fields with twisted boundary conditions. The resulting T-dual theories contain novel nonlocal fields. These fields represent dipoles of constant magnitude.…

High Energy Physics - Theory · Physics 2014-11-18 Aaron Bergman , Ori J. Ganor