Enumeration of partial Łukasiewicz paths

DOI10.54550/ECA2023V3S1R2MaRDI QIDQ6097072zbMATH OpenFDO

Authors Jean-Luc Baril, Helmut Prodinger

Publication date 12 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticsenumerationpartial Łukasiewicz paths

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: L{}ukasiewicz paths are lattice paths in $Bbb{N}^2$ starting at the origin, ending on the $x$-axis, and consisting of steps in the set $(1,k),kgeq-1$. We give generating function and exact value for the number of $n$-length prefixes (resp. suffixes) of these paths ending at height $kgeq0$ with a given type of step. We make a similar study for prefixes of height at most $tgeq0$. Using the explicit forms for the paths of bounded height, we evaluate the average height asymptotically. For fixed $k$ and $noinfty$, this quantity behaves as $sqrtpin$. Finally we study (in the same way) prefixes of alternate L{}ukasiewicz paths, i.e., L{}ukasiewicz paths that do contain two consecutive steps with the same direction.

Recommendations

• Counting ascents in generalized Dyck paths
• Enumeration of Łukasiewicz paths modulo some patterns
• On directed lattice paths with vertical steps
• General results on the enumeration of strings in Dyck paths
• Moments of Dyck paths

Cites work

• Analytic combinatorics
• Dyck path enumeration
• Dyck paths, standard Young tableaux, and pattern avoiding permutations
• Enumeration of Łukasiewicz paths modulo some patterns
• Functional Composition Patterns and Power Series Reversion
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3565004 (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 3390782 (Why is no real title available?)
• Irreducibility of generalized Fibonacci polynomials
• Lattice path encodings in a combinatorial proof of a differential identity
• Motzkin numbers
• Singularity Analysis of Generating Functions
• The height of multiple edge plane trees
• The On-Line Encyclopedia of Integer Sequences

Cited in

(11)

• Enumeration of Łukasiewicz paths modulo some patterns
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Exhaustive generation of some lattice paths and their prefixes
• Culminating paths
• Counting ascents in generalized Dyck paths
• Enumeration of Fuss-skew paths
• scientific article; zbMATH DE number 7732138 (Why is no real title available?)
• An infinite family of adsorption models and restricted Lukasiewicz paths
• A walk in my lattice path garden
• The combinatorics of Motzkin polyominoes
• Random ordered lattice paths generated by operators satisfying the Cuntz algebra

This page was built for publication: Enumeration of partial Łukasiewicz paths

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