scholarly journals Half of a Riordan array and restricted lattice paths

2018 ◽  
Vol 537 ◽  
pp. 1-11 ◽  
Author(s):  
Sheng-Liang Yang ◽  
Yan-Ni Dong ◽  
Lin Yang ◽  
Juan Yin
Keyword(s):  
2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Donatella Merlini

International audience We study some lattice paths related to the concept ofgenerating trees. When the matrix associated to this kind of trees is a Riordan array $D=(d(t),h(t))$, we are able to find the generating function for the total area below these paths expressed in terms of the functions $d(t)$ and $h(t)$.


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

2021 ◽  
Vol 9 (1) ◽  
pp. 22-30
Author(s):  
Sibel Koparal ◽  
Neşe Ömür ◽  
Ömer Duran

Abstract In this paper, by means of the summation property to the Riordan array, we derive some identities involving generalized harmonic, hyperharmonic and special numbers. For example, for n ≥ 0, ∑ k = 0 n B k k ! H ( n . k , α ) = α H ( n + 1 , 1 , α ) - H ( n , 1 , α ) , \sum\limits_{k = 0}^n {{{{B_k}} \over {k!}}H\left( {n.k,\alpha } \right) = \alpha H\left( {n + 1,1,\alpha } \right) - H\left( {n,1,\alpha } \right)} , and for n > r ≥ 0, ∑ k = r n - 1 ( - 1 ) k s ( k , r ) r ! α k k ! H n - k ( α ) = ( - 1 ) r H ( n , r , α ) , \sum\limits_{k = r}^{n - 1} {{{\left( { - 1} \right)}^k}{{s\left( {k,r} \right)r!} \over {{\alpha ^k}k!}}{H_{n - k}}\left( \alpha \right) = {{\left( { - 1} \right)}^r}H\left( {n,r,\alpha } \right)} , where Bernoulli numbers Bn and Stirling numbers of the first kind s (n, r).


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.  


10.37236/156 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
M. Kuba ◽  
A. Panholzer ◽  
H. Prodinger

In this work we consider weighted lattice paths in the quarter plane ${\Bbb N}_0\times{\Bbb N}_0$. The steps are given by $(m,n)\to(m-1,n)$, $(m,n)\to(m,n-1)$ and are weighted as follows: $(m,n)\to(m-1,n)$ by $m/(m+n)$ and step $(m,n)\to(m,n-1)$ by $n/(m+n)$. The considered lattice paths are absorbed at lines $y=x/t -s/t$ with $t\in{\Bbb N}$ and $s\in{\Bbb N}_0$. We provide explicit formulæ for the sum of the weights of paths, starting at $(m,n)$, which are absorbed at a certain height $k$ at lines $y=x/t -s/t$ with $t\in{\Bbb N}$ and $s\in{\Bbb N}_0$, using a generating functions approach. Furthermore these weighted lattice paths can be interpreted as probability distributions arising in the context of Pólya-Eggenberger urn models, more precisely, the lattice paths are sample paths of the well known sampling without replacement urn. We provide limiting distribution results for the underlying random variable, obtaining a total of five phase changes.


Sign in / Sign up

Export Citation Format

Share Document