Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects

DOI10.1007/978-3-319-77313-1_15zbMath1437.68090WikidataQ60691817 ScholiaQ60691817MaRDI QIDQ1647701

Axel Bacher, Bernhard Gittenberger, Andrei Asinowski, Cyril Banderier

Publication date: 26 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-77313-1_15

zbMATH Keywords

generating function; asymptotic analysis; kernel method; lattice paths; finite automata; autocorrelation; pattern avoidance; pushdown automata

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

68Q45: Formal languages and automata

11B75: Other combinatorial number theory

05A16: Asymptotic enumeration

Uses Software

• OEIS