English
Related papers

Related papers: Dinv, Area, and Bounce for $\vec{k}$-Dyck paths

200 papers

We study the relationship between rational slope Dyck paths and invariant subsets of $\mathbb Z,$ extending the work of the first two authors in the relatively prime case. We also find a bijection between $(dn,dm)$--Dyck paths and…

Combinatorics · Mathematics 2017-09-28 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

A Dyck path is a lattice path in the plane integer lattice $\mathbb{Z}\times\mathbb{Z}$ consisting of steps (1,1) and (1,-1), which never passes below the x-axis. A peak at height k on a Dyck path is a point on the path with coordinate y=k…

Combinatorics · Mathematics 2007-05-23 T. Mansour

For $0\leq k\leq n-1$, we introduce a family of $k$-skeletal paths which are counted by the $n$-th Catalan number for each $k$, and specialize to Dyck paths when $k=n-1$. We similarly introduce $k$-skeletal parking functions which are…

Dirac particle dynamics is encoded as a unitary path summation rule and implemented on a qubit array, where the qubit array represents both spacetime and the fermions contained therein. The unitary path summation rule gives a quantum…

Quantum Physics · Physics 2017-08-15 Jeffrey Yepez

We study domino tilings of certain regions $R_\lambda$, indexed by partitions $\lambda$, weighted according to generalized area and dinv statistics. These statistics arise from the $q,t$-Catalan combinatorics and Macdonald polynomials. We…

Combinatorics · Mathematics 2025-01-30 Ian Cavey , Yi-Lin Lee

The double Dyck path algebra $\mathbb{A}_{q,t}$ was introduced by Carlsson-Mellit in their proof of the Shuffle Theorem. A variant of this algebra, $\mathbb{B}_{q,t}$, was introduced by Carlsson-Gorsky-Mellit in their study of the parabolic…

Representation Theory · Mathematics 2024-09-24 Milo Bechtloff Weising

We consider a class of lattice paths with certain restrictions on their ascents and down steps and use them as building blocks to construct various families of Dyck paths. We let every building block $P_j$ take on $c_j$ colors and count all…

Combinatorics · Mathematics 2019-05-27 Daniel Birmajer , Juan B. Gil , Peter R. W. McNamara , Michael D. Weiner

For $m,n$ coprime we introduce a new statistic skip on $(m,n)$-rational Dyck paths and give a fast way to compute dinv and skip statistics. We also introduce $(m,n)$-rank words, which are in one-to-one correspondence with $(m,n)$-Dyck…

Combinatorics · Mathematics 2016-11-16 Ryan Kaliszewski , Huilan Li

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…

In 2003, Haglund's {\sf bounce} statistic gave the first combinatorial interpretation of the $q,t$-Catalan numbers and the Hilbert series of diagonal harmonics. In this paper we propose a new combinatorial interpretation in terms of the…

Combinatorics · Mathematics 2015-03-17 Drew Armstrong

Given a coprime pair $(m,n)$ of positive integers, rational Catalan numbers $\frac{1}{m+n} \binom{m+n}{m,n}$ counts two combinatorial objects:rational $(m,n)$-Dyck paths are lattice paths in the $m\times n$ rectangle that never go below the…

Combinatorics · Mathematics 2015-04-22 Guoce Xin

In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevi\`ere, where cover relations…

Combinatorics · Mathematics 2025-05-28 Jean-Luc Baril , Mireille Bousquet-Mélou , Sergey Kirgizov , Mehdi Naima

In recent works, [20],[21], descendent integrals on the moduli space of Riemann surfaces with boundary were defined. It was conjectured in [20] that the generating function of these integrals satisfies the open KdV equations. In this paper…

Mathematical Physics · Physics 2023-09-27 Ran J. Tessler

We prove that a $C^{\infty}$-generic area-preserving diffeomorphism of a closed, oriented surface admits a sequence of equidistributed periodic orbits. This is a quantitative refinement of the recently established generic density theorem…

Symplectic Geometry · Mathematics 2022-02-28 Rohil Prasad

Area-preserving twist maps have at least two different $(p,q)$-periodic orbits and every $(p,q)$-periodic orbit has its $(p,q)$-periodic action for suitable couples $(p,q)$. We establish an exponentially small upper bound for the…

Dynamical Systems · Mathematics 2023-09-19 Pau Martín , Rafael Ramírez-Ros , Anna Tamarit-Sariol

We study heaps of pieces for lattice paths, which give a combinatorial visualization of lattice paths. We introduce two types of heaps: type $I$ and type $II$. A heap of type $I$ is characterized by peaks of a lattice path. We have a…

Combinatorics · Mathematics 2024-01-24 Keiichi Shigechi

Given a span of spaces, one can form the homotopy pushout and then take the homotopy pullback of the resulting cospan. We give a concrete description of this pullback as the colimit of a sequence of approximations, using what we call the…

Algebraic Topology · Mathematics 2025-08-06 David Wärn

This is part of a series of papers on the inverse spectral problem for bounded analytic plane domains. Here, we use the trace formula established in the first paper (`Balian-Bloch trace formula') to explicitly calculate wave trace…

Spectral Theory · Mathematics 2010-07-13 Steve Zelditch

We study the images of tautological bundles on Hilbert schemes of points on surfaces and their wedge powers under the derived McKay correspondence. The main observation of the paper is that using a derived equivalence differing slightly…

Algebraic Geometry · Mathematics 2017-01-10 Andreas Krug

We introduce a deformed version of Dyck paths (DDP), where additional to the steps allowed for Dyck paths, 'jumps' orthogonal to the preferred direction of the path are permitted. We consider the generating function of DDP, weighted with…

Mathematical Physics · Physics 2017-02-01 Nils Haug , Adri Olde Daalhuis , Thomas Prellberg