English
Related papers

Related papers: Deficit and $(q,t)$-symmetry in triangular partiti…

200 papers

This article is part of an ongoing investigation of the combinatorics of $q,t$-Catalan numbers $\textrm{Cat}_n(q,t)$. We develop a structure theory for integer partitions based on the partition statistics dinv, deficit, and minimum triangle…

Combinatorics · Mathematics 2022-06-07 Seongjune Han , Kyungyong Lee , Li Li , Nicholas A. Loehr

The aim of this paper is to develop the combinatorics of constructions associated to what we call \emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining…

Combinatorics · Mathematics 2022-03-31 François Bergeron , Mikhail Mazin

A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

Combinatorics · Mathematics 2023-12-29 Sergi Elizalde , Alejandro B. Galván

Pappe, Paul, and Schilling introduced two combinatorial statistics, depth and ddinv, associated with classical Dyck paths, and proved that the distributions of (area, depth) and (dinv, ddinv) are $q,t$-symmetric by constructing an…

Combinatorics · Mathematics 2026-05-12 Menghao Qu , Yingrui Zhang

We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area,skip,dinv) are given, we have an algorithm to construct…

Combinatorics · Mathematics 2015-10-14 Ryan Kaliszewski , Huilan Li

We study a statistic $\mathsf{traj}$ on the ordered pairs $(P,Q)$ of Dyck paths of size $n$, which counts the number of billiard trajectories in the grid polygon enclosed by $P$ and $-Q$, where $-Q$ is the path obtained by reflecting $Q$…

Combinatorics · Mathematics 2025-09-24 Sen-Peng Eu , Tung-Shan Fu , Hsiang-Chun Hsu

The \emph{$q,t$-Catalan numbers} $C_n(q,t)$ are polynomials in $q$ and $t$ that reduce to the ordinary Catalan numbers when $q=t=1$. These polynomials have important connections to representation theory, algebraic geometry, and symmetric…

Combinatorics · Mathematics 2019-11-01 Kyungyong Lee , Li Li , Nicholas A. Loehr

This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two…

Combinatorics · Mathematics 2012-09-17 Marie Albenque , Eric Fusy , Dominique Poulalhon

The $q,t$-Catalan number $\mathrm{Cat}_n(q,t)$ enumerates integer partitions contained in an $n\times n$ triangle by their dinv and external area statistics. The paper [LLL18 (Lee, Li, Loehr, SIAM J. Discrete Math. 32(2018))] proposed a new…

Combinatorics · Mathematics 2020-03-10 Seongjune Han , Kyungyong Lee , Li Li , Nicholas A. Loehr

Within a random matrix theory approach, we obtain spectral statistics of the Wigner time delay matrix $Q$, for arbitrary channels number $M$ and for all symmetry classes, in fact for general Dyson parameter $\beta$. We also put forth two…

Chaotic Dynamics · Physics 2022-08-18 Marcel Novaes

We enumerate height-restricted path diagrams associated with $q$-tangent and $q$-secant numbers by considering convergents of continued fractions, leading to expressions involving basic hypergeometric functions. Our work generalises some…

Combinatorics · Mathematics 2019-07-10 Anum Khalid , Thomas Prellberg

We introduce a quadratic form $Q$ on the space of functions on the gap poset $G$ of the numerical semigroup $\langle a,b\rangle$. We prove combinatorially that when evaluated on the indicator function of an upward closed subset $D$, this…

Combinatorics · Mathematics 2026-04-16 Yifeng Huang

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

This is a companion paper of arXiv:1901.09461, where different notions of dimension for triangulated categories are discussed. Here we compute dimensions for some examples of triangulated categories and thus illustrate and motivate material…

Algebraic Geometry · Mathematics 2020-04-10 Alexey Elagin

We prove new bijections between different variants of Dyck paths and integer compositions, which give combinatorial explanations of their simple counting formula $4^{n-1}$. These give relations between different statistics, such as the…

Combinatorics · Mathematics 2024-03-11 Manosij Ghosh Dastidar , Michael Wallner

Let $\mathbf{T}_{\mathbf{a},\mathbf{b}}$ be the number of $3$-way contingency tables of size $m \times n \times p$ with two of its three plane-sum margins fixed by $\mathbf{a}=(a_1, \ldots, a_m) \in \mathbb{N}^m$ and $\mathbf{b}=(b_1,…

Combinatorics · Mathematics 2026-03-27 Calin Chindris , Deepanshu Prasad

The Macdonald polynomials expanded in terms of a modified Schur function basis have coefficients called the $q,t$-Kostka polynomials. We define operators to build standard tableaux and show that they are equivalent to creation operators…

Combinatorics · Mathematics 2007-05-23 L. Lapointe , J. Morse

We introduce and study the domain wall boundary partition function of the integrable six-vertex model with triangular boundary. We first formulate the domain wall boundary partition function with triangular boundary by using the $U_q(sl_2)$…

Mathematical Physics · Physics 2017-06-08 Kohei Motegi

We compute the dimension $d_{n,r}(q) = \dim(\IR_q^r)$ of the defining module $\IR_q^r$ for the $q$-partition algebra. This module comes from $r$-iterations of Harish-Chandra restriction and induction on $\GL_n(\FF_q)$. This dimension is a…

Combinatorics · Mathematics 2009-09-08 Tom Halverson , Nathaniel Thiem

We study statistics of tiles in random incommensurable Kakutani sequences of partitions in $\mathbb{R}^d$. We provide explicit formulas that illustrate the dependence on the combinatorial structure, the volumes of the participating tiles…

Dynamical Systems · Mathematics 2022-08-02 Yotam Smilansky
‹ Prev 1 2 3 10 Next ›