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) Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

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

• 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
• 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?)
• 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 height of two types of generalised Motzkin paths
• The Riordan group

Cited in

(18)

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

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)