
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 as classical Dyck paths (the typical properties of which are strongly related to Brownian motion theory), and this article quantifies some relations between these two types of paths. We give a bijection with some other lattice paths and a link with a continued fraction expansion. Furthermore, we prove several formulae for related combinatorial structures conjectured in the On-Line Encyclopedia of Integer Sequences. Thanks to the kernel method and via analytic combinatorics, we provide the enumeration and limit laws of these "lattice paths with catastrophes" for any finite set of jumps. We end with an algorithm to generate such lattice paths uniformly at random.Comment: 32 pages
[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 05A16, 05A19, 60F05, mathematics - combinatorics, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Probability (math.PR), [MATH.MATH-CV]Mathematics [math]/Complex Variables [math.CV], 05a16, 05a19, 60f05, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], computer science - discrete mathematics, [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), mathematics - probability, Mathematics, Mathematics - Probability, Computer Science - Discrete Mathematics
[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 05A16, 05A19, 60F05, mathematics - combinatorics, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Probability (math.PR), [MATH.MATH-CV]Mathematics [math]/Complex Variables [math.CV], 05a16, 05a19, 60f05, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], computer science - discrete mathematics, [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), mathematics - probability, Mathematics, Mathematics - Probability, Computer Science - Discrete Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
