Enumeration of Łukasiewicz paths modulo some patterns

DOI10.1016/J.DISC.2018.12.005MaRDI QIDQ1727771zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Sergey Kirgizov, Armen Petrossian

Publication date 20 February 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Dyck pathequivalence relationpatternsMotzkin pathŁukasiewicz path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Abstract: For any pattern $alpha$ of length at most two, we enumerate equivalence classes of L{}ukasiewicz paths of length $ngeq0$ where two paths are equivalent whenever the occurrence positions of $alpha$ are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of L{}ukasiewicz paths.

Recommendations

• Equivalence classes of Motzkin paths modulo a pattern of length at most two
• Equivalence classes of skew Dyck paths modulo some patterns
• Enumeration of partial Łukasiewicz paths
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Dyck paths with catastrophes modulo the positions of a given pattern

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 64155 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1058044 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• Analytic combinatorics
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• Counting strings in Dyck paths
• Dyck path enumeration
• Dyck paths with no peaks at height \(k\)
• Equivalence classes of Dyck paths modulo some statistics
• Equivalence classes of Motzkin paths modulo a pattern of length at most two
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Functional Composition Patterns and Power Series Reversion
• Lattice path encodings in a combinatorial proof of a differential identity
• Minimal and maximal plateau lengths in Motzkin paths
• Motzkin numbers
• Motzkin numbers of higher rank: Generating function and explicit expression
• Peaks and valleys in Motzkin paths
• Some statistics on Dyck paths
• Some strings in Dyck paths
• Statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths

Cited in

(10)

• Generating functions for lattice paths with several forbidden patterns
• Equivalence classes of skew Dyck paths modulo some patterns
• Dyck paths with catastrophes modulo the positions of a given pattern
• Enumeration of partial Łukasiewicz paths
• Riordan arrays, Łukasiewicz paths and Narayana polynomials
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Equivalence classes of Motzkin paths modulo a pattern of length at most two
• Descent distribution on Catalan words avoiding ordered pairs of relations
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of Łukasiewicz paths modulo some patterns

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