English
Related papers

Related papers: Maximal fillings of moon polyominoes, simplicial c…

200 papers

We show that maximal 0-1-fillings of moon polynomials with restricted chain lengths can be identified with certain rc-graphs, also known as pipe dreams. In particular, this exhibits a connection between maximal 0-1-fillings of Ferrers…

Combinatorics · Mathematics 2011-05-19 Martin Rubey

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size $k$ depends only on the set of columns of the polyomino, but not the shape of the polyomino.…

Combinatorics · Mathematics 2014-03-26 Svetlana Poznanovik , Catherine H. Yan

A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we show that for a specific hereditary class of skew shapes, which…

Combinatorics · Mathematics 2023-06-22 Vít Jelínek , Mark Karpilovskij

We connect k-triangulations of a convex n-gon to the theory of Schubert polynomials. We use this connection to prove that the simplicial complex with k-triangulations as facets is a vertex-decomposable triangulated sphere, and we give a new…

Combinatorics · Mathematics 2011-03-04 Christian Stump

Maximal $(k+1)$-crossing-free graphs on a planar point set in convex position, that is, $k$-triangulations, have received attention in recent literature, with motivation coming from several interpretations of them. We introduce a new way of…

Combinatorics · Mathematics 2012-06-14 Vincent Pilaud , Francisco Santos

We present an adaptation of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and…

Combinatorics · Mathematics 2009-11-16 Martin Rubey

Involution Schubert polynomials represent cohomology classes of $K$-orbit closures in the complete flag variety, where $K$ is the orthogonal or symplectic group. We show they also represent $T$-equivariant cohomology classes of subvarieties…

Combinatorics · Mathematics 2022-11-09 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

We consider a wide class of closed convex cones $K$ in the space of real $n\times n$ symmetric matrices and establish the existence of a chain of faces of $K$, the length of which is maximized at $\frac{n(n+1)}{2} + 1$. Examples of such…

Optimization and Control · Mathematics 2024-06-10 Mitsuhiro Nishijima

We prove that the simplicial complex $\Delta _{\mathcal{C}_n,2}$ is pure and a weak pseudomanifold of dimension $2(n-1)$, where $\Delta _{\mathcal{C}_n,2}$ is the simplicial complex associated with $2$-triangulations on the half-cylinder…

Combinatorics · Mathematics 2025-10-21 Saskia Solotko , Katherine Tung , Mengyuan Yang , Yuchong Zhang

Matrix Schubert varieties are the closures of the orbits of $B\times B$ acting on all $n\times n$ matrices, where $B$ is the group of invertible lower triangular matrices. Extending work of Fulton, Knutson and Miller identified a Gr\"obner…

Algebraic Geometry · Mathematics 2022-06-17 Eric Marberg , Brendan Pawlowski

Schubert polynomials are distinguished representatives of Schubert cycles in the cohomology of the flag variety. In the spirit of Bergeron and Sottile, we use the Bruhat order to give $(n-1)!$ different combinatorial formulas for the…

Combinatorics · Mathematics 2024-07-09 Tianyi Yu

Weighted enumeration of reduced pipe dreams (or rc-graphs) results in a combinatorial expression for Schubert polynomials. The duality between the set of reduced pipe dreams and certain antidiagonals has important geometric implications [A.…

Combinatorics · Mathematics 2008-05-27 Ning Jia , Ezra Miller

The ring of symmetric functions can be implemented in the homology of \union_{a,b} Gr(a,a+b), the multiplicative structure being defined from the "direct sum" map. There is a natural circle action (simultaneously on all Grassmannians) under…

Algebraic Geometry · Mathematics 2015-03-16 Allen Knutson , Mathias Lederer

Non-Hermitian random matrices with symplectic symmetry provide examples for Pfaffian point processes in the complex plane. These point processes are characterised by a matrix valued kernel of skew-orthogonal polynomials. We develop their…

Mathematical Physics · Physics 2022-01-19 Gernot Akemann , Markus Ebke , Iván Parra

We introduce a method of finding large non-positively curved subcomplexes in certain spherical Deligne complexes, which is effective for studying fillings of certain 6-cycles in spherical Deligne complexes. As applications, we show the…

Group Theory · Mathematics 2025-01-17 Jingyin Huang

Knutson and Miller (2005) established a connection between the anti-diagonal Gr\"obner degenerations of matrix Schubert varieties and the pre-existing combinatorics of pipe dreams. They used this correspondence to give a…

Commutative Algebra · Mathematics 2023-01-19 Patricia Klein

The problem of computing the integral cohomology ring of the symmetric square of a topological space has been of interest since the 1930s, but limited progress has been made on the general case until recently. In this work we offer a…

Algebraic Topology · Mathematics 2016-07-19 Yumi Boote , Nigel Ray

A polygonal surface in the pseudo-hyperbolic space H^(2,n) is a complete maximal surface bounded by a lightlike polygon in the Einstein universe Ein^(1,n) with finitely many vertices. In this article, we give several characterizations of…

Differential Geometry · Mathematics 2026-05-05 Alex Moriani

When $\lambda$ is a partition, the specialized non-symmetric Macdonald polynomial $E_{\lambda}(x;q;0)$ is symmetric and related to a modified Hall--Littlewood polynomial. We show that whenever all parts of the integer partition $\lambda$ is…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Joakim Uhlin

Extending work of Chen, we prove the Weinstein conjecture in dimension three for strongly fillable contact structures with either non-vanishing first Chern class or with strong and exact filling having non-trivial canonical bundle. This…

Symplectic Geometry · Mathematics 2007-05-23 Kai Zehmisch
‹ Prev 1 2 3 10 Next ›