中文
相关论文

相关论文: Dinv, Area, and Bounce for $\vec{k}$-Dyck paths

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

量子物理 · 物理学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

辛几何 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

谱理论 · 数学 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…

代数几何 · 数学 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…

数学物理 · 物理学 2017-02-01 Nils Haug , Adri Olde Daalhuis , Thomas Prellberg