Lattice paths with catastrophes

DOI10.1016/j.endm.2017.05.010zbMath1427.05021arXiv1707.01931OpenAlexW2962927968MaRDI QIDQ1687786

Michael Wallner, Cyril Banderier

Publication date: 4 January 2018

Full work available at URL: https://arxiv.org/abs/1707.01931

zbMATH Keywords

generating functionkernel methodrandom generationlattice pathcontext-free grammaralgebraic function

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Grammars and rewriting systems (68Q42) Asymptotic enumeration (05A16)

Related Items (10)

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths ⋮ Skew Dyck Paths With Catastrophes ⋮ A half-normal distribution scheme for generating functions ⋮ S-Motzkin paths with catastrophes and air pockets ⋮ Unnamed Item ⋮ Knight's paths towards Catalan numbers ⋮ Dyck paths with catastrophes modulo the positions of a given pattern ⋮ Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models ⋮ On walks avoiding a quadrant ⋮ Stochastic resetting and applications

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized Dyck paths
• Generating functions for generating trees
• Basic analytic combinatorics of directed lattice paths
• From object grammars to ECO systems
• Generating trees and forbidden subsequences
• Gambler's ruin with catastrophes and windfalls
• Dual processes to solve single server systems
• Restricted Dumont permutations
• ECO:a methodology for the enumeration of combinatorial objects
• Formulae and Asymptotics for Coefficients of Algebraic Functions

This page was built for publication: Lattice paths with catastrophes