Moments, Narayana numbers, and the cut and paste for lattice paths

2005 ◽  
Vol 135 (1) ◽  
pp. 229-244 ◽  
Author(s):  
Robert A. Sulanke
10.37236/3432 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Drew Armstrong ◽  
Brendon Rhoades ◽  
Nathan Williams

Each positive rational number $x>0$ can be written uniquely as $x=a/(b-a)$ for coprime positive integers $0<a<b$. We will identify $x$ with the pair $(a,b)$. In this paper we define for each positive rational $x>0$ a simplicial complex $\mathsf{Ass}(x)=\mathsf{Ass}(a,b)$ called the rational associahedron.  It is a pure simplicial complex of dimension $a-2$, and its maximal faces are counted by the rational Catalan number $$\mathsf{Cat}(x)=\mathsf{Cat}(a,b):=\frac{(a+b-1)!}{a!\,b!}.$$The cases $(a,b)=(n,n+1)$ and $(a,b)=(n,kn+1)$ recover the classical associahedron and its "Fuss-Catalan" generalization studied by Athanasiadis-Tzanaki and Fomin-Reading.  We prove that $\mathsf{Ass}(a,b)$ is shellable and give nice product formulas for its $h$-vector (the rational Narayana numbers) and $f$-vector (the rational Kirkman numbers).  We define $\mathsf{Ass}(a,b)$ via rational Dyck paths: lattice paths from $(0,0)$ to $(b,a)$ staying above the line $y = \frac{a}{b}x$.  We also use rational Dyck paths to define a rational generalization of noncrossing perfect matchings of $[2n]$.  In the case $(a,b) = (n, mn+1)$, our construction produces the noncrossing partitions of $[(m+1)n]$ in which each block has size $m+1$.


2017 ◽  
Vol 177 ◽  
pp. 37-42 ◽  
Author(s):  
Victor J.W. Guo ◽  
Qiang-Qiang Jiang

2021 ◽  
Vol 94 ◽  
pp. 103310
Author(s):  
Nancy S.S. Gu ◽  
Helmut Prodinger
Keyword(s):  

2021 ◽  
Vol 9 ◽  
Author(s):  
Colin Defant ◽  
Sam Hopkins

Abstract For a Weyl group W of rank r, the W-Catalan number is the number of antichains of the poset of positive roots, and the W-Narayana numbers refine the W-Catalan number by keeping track of the cardinalities of these antichains. The W-Narayana numbers are symmetric – that is, the number of antichains of cardinality k is the same as the number of cardinality $r-k$ . However, this symmetry is far from obvious. Panyushev posed the problem of defining an involution on root poset antichains that exhibits the symmetry of the W-Narayana numbers. Rowmotion and rowvacuation are two related operators, defined as compositions of toggles, that give a dihedral action on the set of antichains of any ranked poset. Rowmotion acting on root posets has been the subject of a significant amount of research in the recent past. We prove that for the root posets of classical types, rowvacuation is Panyushev’s desired involution.


2010 ◽  
Vol DMTCS Proceedings vol. AM,... (Proceedings) ◽  
Author(s):  
Lucas Gerin

International audience We build and analyze in this paper Markov chains for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. These chains are easy to implement, and sample an "almost" uniform path of length $n$ in $n^{3+\epsilon}$ steps. This bound makes use of a certain $\textit{contraction property}$ of the Markov chain, and is proved with an approach inspired by optimal transport.


10.37236/4971 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Angèle M. Hamel ◽  
Ronald C. King

A recent paper of Bump, McNamara and Nakasuji introduced a factorial version of Tokuyama's identity, expressing the partition function of  six vertex model as the product of a $t$-deformed Vandermonde and a Schur function. Here we provide an extension of their result by exploiting the language of primed shifted tableaux, with its proof based on the use of non-interesecting lattice paths.


10.37236/8788 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Quang-Nhat Le ◽  
Sinai Robins ◽  
Christophe Vignat ◽  
Tanay Wakhare

Following the work of Cano and Díaz, we consider a continuous analog of lattice path enumeration. This process allows us to define a continuous version of many discrete objects that count certain types of lattice paths. As an example of this process, we define continuous versions of binomial and multinomial coefficients, and describe some identities and partial differential equations that they satisfy. Finally, as an important byproduct of these continuous analogs, we illustrate a general method to recover discrete combinatorial quantities from their continuous analogs, via an application of the Khovanski-Puklikov discretizing Todd operators.  


Sign in / Sign up

Export Citation Format

Share Document