Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects
DOI10.1007/978-3-319-77313-1_15zbMATH Open1437.68090DBLPconf/lata/AsinowskiBBG18OpenAlexW2793865282WikidataQ60691817 ScholiaQ60691817MaRDI QIDQ1647701FDOQ1647701
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
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
autocorrelationgenerating functionasymptotic analysispattern avoidancefinite automatalattice pathspushdown automatakernel method
Formal languages and automata (68Q45) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Other combinatorial number theory (11B75)
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
Uses Software
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)