English
Related papers

Related papers: Positroid Catalan numbers

200 papers

We call complex quasifold of dimension k a space that is locally isomorphic to the quotient of an open subset of the space C^k by the holomorphic action of a discrete group; the analogue of a complex torus in this setting is called a…

Complex Variables · Mathematics 2007-05-23 Fiammetta Battaglia , Elisa Prato

In this paper, we define four transformations on the classical Catalan triangle $\mathcal{C}=(C_{n,k})_{n\geq k\geq 0}$ with $C_{n,k}=\frac{k+1}{n+1}\binom{2n-k}{n}$. The first three ones are based on the determinant and the forth is…

Combinatorics · Mathematics 2013-05-10 Yidong Sun , Fei Ma

For each $p>0$ we define by recurrence a triangle $T^p(n,k)$ whose rows sum to the Fuss-Catalan numbers $ \frac{1}{p n+1}\binom{pn+1}{n}$, generalizing the known Catalan triangle corresponding to the case $p=2$. (In fact, $T^p(n,k)$ has an…

Combinatorics · Mathematics 2024-02-26 Francesca Aicardi

We study a $2 \times 2$ matrix equation arising naturally in the theory of Coxeter frieze patterns. It is formulated in terms of the generators of the group $\mathrm{PSL}(2,\mathbb{Z})$ and is closely related to continued fractions. It…

Combinatorics · Mathematics 2021-07-06 Charles H. Conley , Valentin Ovsienko

We prove exact asymptotic expansions for the partial sums of the sequences of central binomial coefficients and Catalan numbers, $\sum_{k=0}^n \binom{2k}{k}$ and $\sum_{k=0}^n C_n$. We also obtain closed forms for the polynomials…

Combinatorics · Mathematics 2010-01-13 Sandro Mattarei

We study the Ehrhart theory of hypersimplices of type C, as introduced by Lam and Postnikov for general crystallographic root systems. The $h^*$-polynomials of classical hypersimplices are known to relate to various Eulerian statistics on…

Combinatorics · Mathematics 2025-04-08 Antoine Abram , Jose Bastidas

In this paper, we investigate the order types of reflection orders on irreducible affine Weyl groups. We show that they are intimately related to the Catalan combinatorics. We explicitly describe all of those order types and show that these…

Representation Theory · Mathematics 2024-08-06 Weijia Wang , Rui Wang

In this note we give a survey about polynomials whose moments are multiples of super Catalan numbers and explore two different kinds of q-analogues.

Combinatorics · Mathematics 2014-10-23 Johann Cigler

We construct a bijection between 231-avoiding permutations and Dyck paths that sends the sum of the major index and the inverse major index of a 231-avoiding permutation to the major index of the corresponding Dyck path. Furthermore, we…

Combinatorics · Mathematics 2009-10-02 Christian Stump

We study a refinement of the $q,t$-Catalan numbers introduced by Xin and Zhang (2022, 2023) using tools from polyhedral geometry. These refined $q,t$-Catalan numbers depend on a vector of parameters $\vec{k}$ and the classical $q,t$-Catalan…

Consider an integer associated with every subset of the set of columns of an $n\times k$ matrix. The collection of those matrices for which the rank of a union of columns is the predescribed integer for every subset, will be denoted by…

Algebraic Geometry · Mathematics 2008-12-31 L. M. Feher , A. Nemethi , R. Rimanyi

We generalize classical triangular Schubert puzzles to puzzles with convex polygonal boundary. We give these puzzles a geometric Schubert calculus interpretation and derive novel combinatorial commutativity statements, using purely…

Combinatorics · Mathematics 2024-06-13 Portia Anderson

A rational Dyck path of type $(m,d)$ is an increasing unit-step lattice path from $(0,0)$ to $(m,d) \in \mathbb{Z}^2$ that never goes above the diagonal line $y = (d/m)x$. On the other hand, a positroid of rank $d$ on the ground set $[d+m]$…

Combinatorics · Mathematics 2017-07-03 Felix Gotti

We answer a question of Simental by providing a combinatorial interpretation of a formula which generalizes rational Catalan numbers and which appears in the study of Springer fibers. We provide an interpretation in terms of binary…

Combinatorics · Mathematics 2026-05-15 Jimmy Dillies

Let $\mathfrak g$ be a finite-dimensional Lie algebra. The symmetric algebra $\mathcal S(\mathfrak g)$ is equipped with the standard Lie-Poisson bracket. In this paper, we elaborate on a surprising observation that one naturally associates…

Representation Theory · Mathematics 2021-02-22 Dmitri I. Panyushev , Oksana S. Yakimova

We introduce the notion of a \emph{conic sequence} of a convex polytope. It is a way of building up a polytope starting from a vertex and attaching faces one by one with certain regulations. We apply this to a toric variety to obtain an…

Algebraic Topology · Mathematics 2021-06-09 Seonjeong Park , Jongbaek Song

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

I study Hankel determinants of a class of sequences which can be interpreted as generalizations of the Catalan numbers and the central binomial coefficients. They follow a modular pattern with a frequent appearance of zeroes, so that the…

Combinatorics · Mathematics 2011-10-07 Johann Cigler

A flag positroid of ranks $\boldsymbol{r}:=(r_1<\dots <r_k)$ on $[n]$ is a flag matroid that can be realized by a real $r_k \times n$ matrix $A$ such that the $r_i \times r_i$ minors of $A$ involving rows $1,2,\dots,r_i$ are nonnegative for…

Combinatorics · Mathematics 2025-02-21 Jonathan Boretsky , Christopher Eur , Lauren Williams

Given integers $n \geq k \geq d$, let $X_{n,k,d}$ be the moduli space of $n$-tuples of lines $(\ell_1, \dots, \ell_n)$ in $\mathbb{C}^k$ such that $\ell_1 + \cdots + \ell_n$ has dimension $d$. We give a quotient presentation of the…

Combinatorics · Mathematics 2024-12-10 Raymond Chou , Tomoo Matsumura , Brendon Rhoades