𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Non uniform random generation of generalized Motzkin paths

✍ Scribed by Srečko Brlek; Elisa Pergola; Olivier Roques

Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
341 KB
Volume
42
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Bijective Approach to the Area of Gene
A Bijective Approach to the Area of Generalized Motzkin Paths
✍ E. Pergola; R. Pinzani; S. Rinaldi; R.A. Sulanke 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 105 KB

For fixed positive integer k, let E n denote the set of lattice paths using the steps 1 1 , 1 -1 , and k 0 and running from 0 0 to n 0 while remaining strictly above the x-axis elsewhere. We first prove bijectively that the total area of the regions bounded by the paths of E n and the x-axis satisfi

Watermelon uniform random generation wit
Watermelon uniform random generation with applications
✍ Nicolas Bonichon; Mohamed Mosbah 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 427 KB

Watermelons are particular conÿgurations of vicious walkers. In these conÿgurations, each path starts and ends at the same ordinate. We present a simple uniform random generation algorithm of watermelons based on enumeration formulas of star conÿgurations (with or without a wall). The performance of