Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects

DOI10.1007/978-3-319-77313-1_15MaRDI QIDQ1647701zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger

Publication date 26 June 2018

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

zbMATH Keywords

autocorrelationgenerating functionasymptotic analysispattern avoidancefinite automatalattice pathspushdown automatakernel method

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Other combinatorial number theory (11B75)

Recommendations

• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem
• Generating functions for lattice paths with several forbidden patterns
• Algebraic generating functions for languages avoiding Riordan patterns
• Basic analytic combinatorics of directed lattice paths

Cited in

(8)

• Generating functions for lattice paths with several forbidden patterns
• Computational aspects of sturdy and flimsy numbers
• On the generating functions of pattern-avoiding Motzkin paths
• Combinatorial generation via permutation languages. VI: Binary trees
• Basic analytic combinatorics of directed lattice paths
• Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Structure of the space of taboo-free sequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1647701)