On directed lattice paths with vertical steps
نویسندگان
چکیده
منابع مشابه
Underdiagonal Lattice Paths with Unrestricted Steps
We wish to thank the anonymous referee whose comments helped us in improving the contents and readibility of our paper. 16 dominating singularity t = r of d(t). By a well-known result (see Bender 1], Theorem 2), it follows that d n;k p k (r))t n ]d(t): Since we already know the asymptotic value of t n ]d(t), we only have to compute p k (r) for every k 2 N. This is not diicult and we can nd a cl...
متن کاملSome reflections on directed lattice paths
This article analyzes directed lattice paths, when a boundary reflecting or absorbing condition is added to the classical models. The lattice paths are characterized by two time-independent sets of rules (also called steps) which have a privileged direction of increase and are therefore essentially one-dimensional objects. Depending on the spatial coordinate, one of the two sets of rules applie...
متن کاملHigher dimensional restricted lattice paths with diagonal steps
Kaparthi, S. and H.R. Rao, Higher dimensional restricted lattice paths with diagonal steps, Discrete Applied Mathematics 31(1991) 279-289. In this paper, restricted minimal lattice paths with horizontal, vertical, and diagonal steps, in two and higher dimensions are discussed. The Delannoy numbers, the numbers of unrestricted minimal lattice paths with diagonal steps, and some of their properti...
متن کاملBasic analytic combinatorics of directed lattice paths
This paper develops a uni(ed enumerative and asymptotic theory of directed two-dimensional lattice paths in half-planes and quarter-planes. The lattice paths are speci(ed by a (nite set of rules that are both time and space homogeneous, and have a privileged direction of increase. (They are then essentially one-dimensional objects.) The theory relies on a speci(c “kernel method” that provides a...
متن کاملLattice paths with catastrophes
In queuing theory, it is usual to have some models with a “reset” of the queue. In terms of lattice paths, it is like having the possibility of jumping from any altitude to zero. These objects have the interesting feature that they do not have the same intuitive probabilistic behaviour like classical Dyck paths (the typical properties of which are strongly related to Brownian motion theory), an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2015.11.001