Some enumerations on non-decreasing Motzkin paths

MaRDI QIDQ4622609zbMATH OpenFDO

Authors Rigoberto Flórez, José L. Ramírez

Publication date 13 February 2019

Full work available at URL http://ajc.maths.uq.edu.au/pdf/72/ajc_v72_p138.pdf

zbMATH Keywords

Dyck pathsMotzkin words

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15)

Recommendations

• Some enumerations on non-decreasing Dyck paths
• Enumerating several aspects of non-decreasing Dyck paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths

Cites work

• scientific article; zbMATH DE number 2186880 (Why is no real title available?)
• scientific article; zbMATH DE number 2186895 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 848094 (Why is no real title available?)
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Analytic combinatorics
• Applications in enumerative combinatorics of infinite weighted automata and graphs
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• Directed column-convex polyominoes by recurrence relations
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Generation of Dyck paths with increasing peaks
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Pattern avoidance in permutations: Linear and cyclic orders
• Peaks and valleys in Motzkin paths
• Return statistics of simple random walks
• Some enumerations on non-decreasing Dyck paths
• The Riordan group
• The height of two types of generalised Motzkin paths

Cited in

(15)

• Automated counting of restricted Motzkin paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Counting symmetric and asymmetric peaks in Motzkin paths with air pockets
• A refinement of Dyck paths: A combinatorial approach
• Motzkin paths, Motzkin polynomials and recurrence relations
• Enumerating several aspects of non-decreasing Dyck paths
• Weighted Dyck paths with special restrictions on the levels of valleys
• Nondecreasing Deutsch paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Counting nondecreasing integer sequences that Lie below a barrier
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Raney numbers, threshold sequences and Motzkin-like paths
• Some enumerations on non-decreasing Dyck paths
• Enumerating symmetric pyramids in Motzkin paths
• Bijections between directed-column convex polyominoes and restricted compositions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Some enumerations on non-decreasing Motzkin paths

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