Crossings and Nestings Over Some Motzkin Objects and $q$-Motzkin Numbers
نویسندگان
چکیده
We examine the enumeration of certain Motzkin objects according to numbers crossings and nestings. With respect continued fractions, we compute express distributions statistics nestings over three sets, namely set $4321$-avoiding involutions, $3412$-avoiding $(321,3\bar{1}42)$-avoiding permutations. To get our results, exploit bijection Biane restricted sets $4321$- involutions which was characterized by Barnabei et al. between permutations paths, presented Chen al.. Furthermore, manipulate obtained fractions recursion formulas for polynomial nestings, it follows that results involve two new $q$-Motzkin numbers.
منابع مشابه
Crossings, Motzkin paths and moments
Kasraoui, Stanton and Zeng, and Kim, Stanton and Zeng introduced certain q-analogues of Laguerre and Charlier polynomials. The moments of these orthogonal polynomials have combinatorial models in terms of crossings in permutations and set partitions. The aim of this article is to prove simple formulas for the moments of the q-Laguerre and the q-Charlier polynomials, in the style of the Touchard...
متن کاملSteep polyominoes, q-Motzkin numbers and q-Bessel functions
We introduce three deenitions of the q-analogs of Motzkin numbers and illustrate some combinatorial interpretations of these q-numbers. We relate the rst class of q-numbers to the steep parallelogram polyominoes' generating function according to their width, perimeter and area. We show that this generating function is the quotient of two q-Bessel functions. The second class of q-Motzkin numbers...
متن کاملSecondary structures, plane trees and Motzkin numbers
A bijective correspondence is established between secondary structures of a given rank and size and plane trees satisfying certain additional conditions. The correspondence is then used to obtain new combinatorial interpretations of Motzkin numbers in terms of plane trees and Dyck paths.
متن کاملCombinatorics of Generalized Motzkin Numbers
The generalized Motzkin numbers are common generalizations of the Motzkin numbers and the Catalan numbers. We investigate their combinatorial properties, including the combinatorial interpretation, the recurrence relation, the binomial transform, the Hankel transform, the log-convexity, the continued fraction of the generating function, and the total positivity of the corresponding Hankel matrix.
متن کاملTaylor expansions for Catalan and Motzkin numbers
In this paper we introduce two new expansions for the generating functions of Catalan numbers and Motzkin numbers. The novelty of the expansions comes from writing the Taylor remainder as a functional of the generating function. We give combinatorial interpretations of the coefficients of these two expansions and derive several new results. These findings can be used to prove some old formulae ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10102