English
Related papers

Related papers: Flag positroid pipe dreams

200 papers

The mutually enriching relationship between graphs and matroids has motivated discoveries in both fields. In this paper, we exploit the similar relationship between embedded graphs and delta-matroids. There are well-known connections…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

Totally symmetric self-complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well-known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in one-twelfth of…

Probability · Mathematics 2021-11-01 Arvind Ayyer , Sunil Chhita

This work investigates the vertical quantum cohomology and quantum spectra of flag bundles, uncovering new links between the Gromov-Witten theory of homogeneous fibrations and analytic number theory. Building on previous constructions by…

Algebraic Geometry · Mathematics 2025-10-08 Giordano Cotti

I prove that the full Fock-Goncharov conjecture holds for $\mathrm{Conf}_3^\times(\widetilde{\mathcal{F}\hspace{-1.6pt}\ell})$-- the configuration space of triples of decorated flags in generic position. As a key ingredient of this proof, I…

Algebraic Geometry · Mathematics 2020-05-06 Timothy Magee

Scaffolds are the one-dimensional skeleta of high-dimensional flag simplicial complexes of nonpositive curvature. They generalize the phylogenetic trees of Trop G(2,n) to arbitrary $k$, drawing together SL(k)-web bases, affine buildings,…

Combinatorics · Mathematics 2026-04-29 Nick Early , Thomas Lam

In this paper we investigate a family of matroids introduced by Ardila and Billey to study one-dimensional intersections of complete flag arrangements of $\mathbb{C}^n$. The set of lattice points $P_n$ inside the equilateral triangle $S_n$…

Combinatorics · Mathematics 2018-11-20 Felix Gotti , Harold Polo

A basic property in a modular lattice is that any two flags generate a distributive sublattice. It is shown (Abels 1991, Herscovic 1998) that two flags in a semimodular lattice no longer generate such a good sublattice, whereas shortest…

Combinatorics · Mathematics 2022-04-08 Koyo Hayashi , Hiroshi Hirai

We classify all products of flag varieties with finitely many orbits under the diagonal action of the general linear group. We also classify the orbits in each case and construct explicit representatives. This generalizes the classical…

Algebraic Geometry · Mathematics 2016-09-07 Peter Magyar , Jerzy Weyman , Andrei Zelevinsky

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

Combinatorics · Mathematics 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

A framework consists of an undirected graph $G$ and a matroid $M$ whose elements correspond to the vertices of $G$. Recently, Fomin et al. [SODA 2023] and Eiben et al. [ArXiV 2023] developed parameterized algorithms for computing paths of…

Data Structures and Algorithms · Computer Science 2023-05-04 Fedor V. Fomin , Petr A. Golovach , Tuukka Korhonen , Giannos Stamoulis

Multilinear representability extends classical linear representability of matroids by assigning subspaces, rather than vectors, to ground elements. This notion is closely related to almost affine codes. In this paper, we introduce and study…

Combinatorics · Mathematics 2026-05-18 Gianira N. Alfarano , Sebastian Degen

Abstract polytopes are a combinatorial generalization of convex and skeletal polytopes. Counting how many flag orbits a polytope has under its automorphism group is a way of measuring how symmetric it is. Polytopes with one flag orbit are…

Combinatorics · Mathematics 2024-02-20 Elías Mochán

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

The analogy between determinantal point processes (DPPs) and free fermionic calculi is well-known. We point out that, from the perspective of free fermionic algebras, Pfaffian point processes (PfPPs) naturally emerge, and show that a…

Probability · Mathematics 2021-01-27 Shinji Koshida

We conduct a systematic study of the Ehrhart theory of certain slices of rectangular prisms. Our polytopes are generalizations of the hypersimplex and are contained in the larger class of polypositroids introduced by Lam and Postnikov;…

Combinatorics · Mathematics 2025-04-30 Luis Ferroni , Daniel McGinnis

A Gelfand-Cetlin system is a completely integrable system defined on a partial flag manifold whose image is a rational convex polytope called a Gelfand-Cetlin polytope. Motivated by the study of Nishinou-Nohara-Ueda on the Floer theory of…

Symplectic Geometry · Mathematics 2019-11-12 Yunhyung Cho , Yoosik Kim , Yong-Geun Oh

We investigate the line arrangement that results from intersecting d complete flags in C^n. We give a combinatorial description of the matroid T_{n,d} that keeps track of the linear dependence relations among these lines. We prove that the…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Sara Billey

A partially ordered pattern (abbreviated POP) is a partially ordered set (poset) that generalizes the notion of a pattern when we are not concerned with the relative order of some of its letters. The notion of partially ordered patterns…

Combinatorics · Mathematics 2025-07-17 Lintong Wang , Sherry H. F. Yan

We study irreducible *-representations of a certain quantization of the algebra of polynomial functions on a generalized flag manifold regarded as a real manifold. All irreducible *-representations are classified for a subclass of flag…

Quantum Algebra · Mathematics 2009-10-31 Jasper V. Stokman , Mathijs S. Dijkhuizen

We consider a class of $0$-$1$ polynomial programming termed multiple choice polynomial programming (MCPP) where the constraint requires exact one component per subset of the partition to be $1$ after all the entries are partitioned.…

Optimization and Control · Mathematics 2024-06-21 Sihong Shao , Yishan Wu