Generating functions for lattice paths with several forbidden patterns

zbMath1447.05015MaRDI QIDQ2199903

Valerie Roitner, Andrei Asinowski, Cyril Banderier

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//95.html

zbMATH Keywords

lattice pathforbidden patternpushdown automatonvectorial kernel method

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45) Asymptotic enumeration (05A16)

Related Items (4)

On the generating functions of pattern-avoiding Motzkin paths ⋮ The vectorial kernel method for walks with longer steps ⋮ Lattice walks ending on a coordinate hyperplane avoiding backtracking and repeats ⋮ Pattern statistics in faro words and permutations

Uses Software

• NAIVE
• DAVID_IAN
• JODO
• BLANKS
• SYMGJ
• SPGJ
• GJseries
• GJSAW
• GJsqfree

Cites Work

• Unnamed Item
• Unnamed Item
• The Dyck pattern poset
• String overlaps, pattern matching, and nontransitive games
• On the number of occurrences of a symbol in words of regular languages.
• Basic analytic combinatorics of directed lattice paths
• Enumeration of Łukasiewicz paths modulo some patterns
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Combinatorics of RNA structures with pseudoknots
• Counting humps and peaks in generalized Motzkin paths
• Visits to Level r by Dyck Paths
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• The Goulden—Jackson cluster method: extensions, applications and implementations
• Formulae and Asymptotics for Coefficients of Algebraic Functions

This page was built for publication: Generating functions for lattice paths with several forbidden patterns