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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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