𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic properties of some underdiagonal walks generation algorithms

✍ Scribed by G. Louchard


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
706 KB
Volume
218
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The random generation of underdiagonal w
✍ E. Barcucci; R. Pinzani; R. Sprugnoli πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 626 KB

In this paper, we propose an algorithm for the random generation of underdiagonal walks. We consider the plane walks which are made up of different kinds of east, north-east and north steps and which start from the origin and remain under the main diagonal. The algorithm is very simple: it randomly