Motzkin paths, Motzkin polynomials and recurrence relations

zbMath1310.05013MaRDI QIDQ2341054

Roy Oste, Joris Van der Jeugt

Publication date: 22 April 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p8

zbMATH Keywords

generating functionsMotzkin paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

Related Items (11)

On the mean density of states of some matrices related to the beta ensembles and an application to the Toda lattice ⋮ Properties of Motzkin triangle and \(t\)-generalized Motzkin sequences ⋮ Exact site-percolation probability on the square lattice ⋮ Impulse parameter and a new equivalence between 123- and 132-avoiding permutations ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Integrability properties of Motzkin polynomials ⋮ Unnamed Item ⋮ Adiabatic invariants for the FPUT and Toda chain in the thermodynamic limit ⋮ Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions ⋮ The magnitude of odd balls via Hankel determinants of reverse Bessel polynomials ⋮ Unnamed Item

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bijective approach to the area of generalized Motzkin paths
• Counting humps in Motzkin paths
• Bell polynomials and \(k\)-generalized Dyck paths
• Combinatorial aspects of continued fractions
• Bijective recurrences concerning Schröder paths
• Dyck path enumeration
• A bijection on Dyck paths and its consequences
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Standard Young tableaux and colored Motzkin paths
• A Wigner distribution function for finite oscillator systems
• Enumeration of simple random walks and tridiagonal matrices
• The Wigner distribution function for the $\mathfrak {su}(2)$ finite oscillator and Dyck paths
• Motzkin numbers
• Motzkin numbers
• Permutations with restricted patterns and Dyck paths
• Bijective recurrences for Motzkin paths

This page was built for publication: Motzkin paths, Motzkin polynomials and recurrence relations