English
Related papers

Related papers: Crystal Chute Moves on Pipe Dreams

200 papers

The tree-level scattering amplitudes for $\text{tr}(\phi^3)$ theory can be interpreted as a sum over the vertices of a polytope known as the associahedron. For each graph $G$, there exists a natural generalisation of the associahedron,…

High Energy Physics - Theory · Physics 2025-02-26 Ross Glew , Tomasz Lukowski

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

Discrete Mathematics · Computer Science 2025-09-29 Mehul Bafna , Shaghik Amirian

The Cauchy identity gives a recipe for decomposing a double Grothendieck polynomial $\mathfrak{G}^{(\beta)}_w(x;y)$ as a sum of products $\mathfrak{G}^{(\beta)}_v(x)\mathfrak{G}^{(\beta)}_u(y)$ of single Grothendieck polynomials.…

Combinatorics · Mathematics 2025-06-27 Hugh Dennin

Let G be a semisimple complex Lie group. In this article, we study Geometric Invariant Theory on a flag variety G/B with respect to the action of a principal 3-dimensional simple subgroup S of G. We determine explicitly the GIT-equivalence…

Representation Theory · Mathematics 2015-11-10 Henrik Seppänen , Valdemar V. Tsanov

Ikeda-Mihalcea-Naruse's double Schubert polynomials represent the equivariant cohomology classes of Schubert varieties in the type C flag varieties. The goal of this paper is to obtain a new tableau formula of these polynomials associated…

Combinatorics · Mathematics 2019-09-02 Tomoo Matsumura

We study a basis of the polynomial ring that we call forest polynomials. This family of polynomials is indexed by a combinatorial structure called indexed forests and permits several definitions, one of which involves flagged P-partitions.…

Combinatorics · Mathematics 2023-06-21 Philippe Nadeau , Vasu Tewari

We study generalizations of Schur functors from categories consisting of flags of vector spaces. We give different descriptions of the category of such functors in terms of representations of certain combinatorial categories and infinite…

Representation Theory · Mathematics 2024-02-19 Teresa Yu

To each discrete translationally periodic bar-joint framework $\C$ in $\bR^d$ we associate a matrix-valued function $\Phi_\C(z)$ defined on the d-torus. The rigid unit mode spectrum $\Omega(\C)$ of $\C$ is defined in terms of the…

Combinatorics · Mathematics 2013-04-05 S. C. Power

We find families of simplicial complexes where the simplicial chromatic polynomials defined by Cooper--de Silva--Sazdanovic \cite{CdSS} are Hilbert series of Stanley--Reisner rings of auxiliary simplicial complexes. As a result, such…

Combinatorics · Mathematics 2022-09-19 Soohyun Park

Let $(A, I)$ be a bounded prism, and $X$ be a smooth $p$-adic formal scheme over $\Spf(A/I)$. We consider the notion of crystals on Bhatt--Scholze's prismatic site $(X/A)_{\prism}$ of $X$ relative to $A$. We prove that if $X$ is proper over…

Algebraic Geometry · Mathematics 2023-04-18 Yichao Tian

We introduce an insertion algorithm on Kohnert's combinatorial model for Demazure characters, generalizing Robinson--Schensted--Knuth insertion on tableaux. Our new insertion yields an explicit, nonnegative formula expressing the product of…

Combinatorics · Mathematics 2023-04-04 Sami H. Assaf

For each commutative, graded algebra with finite dimension in each degree, we construct a graded cohomology theory for graphs whose graded Euler characteristic is the chromatic polynomial of the graph. This extends our previous work which…

Quantum Algebra · Mathematics 2007-05-23 Laure Helme-Guizon , Yongwu Rong

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Christian Stump

Confirming a conjecture of Mark Shimozono, we identify polynomial representatives for the Schubert classes of the affine Grassmannian as the k-Schur functions in homology and affine Schur functions in cohomology. Our results rely on Kostant…

Combinatorics · Mathematics 2007-05-23 Thomas Lam

We use geometry to prove a number of new identities among the Littlewood-Richardson coefficients for Schubert polynomials (Schubert classes in a flag manifold). For many of these identities, there is a companion result about the Bruhat…

alg-geom · Mathematics 2008-02-03 Nantel Bergeron , Frank Sottile

A Schubert variety in the complete flag manifold $GL_n/B$ is Levi-spherical if the action of a Borel subgroup in a Levi subgroup of a standard parabolic has a dense orbit. We give a combinatorial classification of these Schubert varieties.…

Combinatorics · Mathematics 2023-08-24 Yibo Gao , Reuven Hodges , Alexander Yong

The bipartition polynomial of a graph is a generalization of many other graph polynomials, including the domination, Ising, matching, independence, cut, and Euler polynomial. We show in this paper that it is also a powerful tool for proving…

Combinatorics · Mathematics 2017-02-14 Seongmin Ok , Peter Tittmann

Divided difference operators are degree-reducing operators on the cohomology of flag varieties that are used to compute algebraic invariants of the ring (for instance, structure constants). We identify divided difference operators on the…

Algebraic Topology · Mathematics 2009-12-15 Julianna S. Tymoczko

We collect Atiyah-Bott Combinatorial Dreams (A.B.C.Ds) in Schubert calculus. One result relates equivariant structure coefficients for two isotropic flag manifolds, with consequences to the thesis of C. Monical. We contextualize using work…

Combinatorics · Mathematics 2021-03-09 Colleen Robichaux , Harshit Yadav , Alexander Yong

We consider the varieties of singular $m \times m$ complex matrices which may be either general, symmetric or skew-symmetric (with $m$ even). For these varieties we have shown in another paper that they had compact "model submanifolds", for…

Algebraic Geometry · Mathematics 2018-09-20 James Damon