Javascript must be enabled to continue!
Crossings and Nestings Over Some Motzkin Objects and $q$-Motzkin Numbers
View through CrossRef
We examine the enumeration of certain Motzkin objects according to the numbers of crossings and nestings. With respect to continued fractions, we compute and express the distributions of the statistics of the numbers of crossings and nestings over three sets, namely the set of $4321$-avoiding involutions, the set of $3412$-avoiding involutions, and the set of $(321,3\bar{1}42)$-avoiding permutations. To get our results, we exploit the bijection of Biane restricted to the sets of $4321$- and $3412$-avoiding involutions which was characterized by Barnabei et al. and the bijection between $(321,3\bar{1}42)$-avoiding permutations and Motzkin paths, presented by Chen et al.. Furthermore, we manipulate the obtained continued fractions to get the recursion formulas for the polynomial distributions of crossings and nestings, and it follows that the results involve two new $q$-Motzkin numbers.
The Electronic Journal of Combinatorics
Title: Crossings and Nestings Over Some Motzkin Objects and $q$-Motzkin Numbers
Description:
We examine the enumeration of certain Motzkin objects according to the numbers of crossings and nestings.
With respect to continued fractions, we compute and express the distributions of the statistics of the numbers of crossings and nestings over three sets, namely the set of $4321$-avoiding involutions, the set of $3412$-avoiding involutions, and the set of $(321,3\bar{1}42)$-avoiding permutations.
To get our results, we exploit the bijection of Biane restricted to the sets of $4321$- and $3412$-avoiding involutions which was characterized by Barnabei et al.
and the bijection between $(321,3\bar{1}42)$-avoiding permutations and Motzkin paths, presented by Chen et al.
Furthermore, we manipulate the obtained continued fractions to get the recursion formulas for the polynomial distributions of crossings and nestings, and it follows that the results involve two new $q$-Motzkin numbers.
Related Results
Editorial: Safety at Level Crossings
Editorial: Safety at Level Crossings
Every year, more than 400 people are killed in over 1200
accidents at road-rail level crossings in the European Union.
Together with tunnels and specific road black spots, level ...
Motzkin Paths, Motzkin Polynomials and Recurrence Relations
Motzkin Paths, Motzkin Polynomials and Recurrence Relations
We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers....
Assessment of accident rate at Lithuanian railways level crossings
Assessment of accident rate at Lithuanian railways level crossings
Purpose. The most pressing problem facing the rail traffic safety experts is an accident rate at the railway level crossings. The purpose is to investigate the circumstances, which...
Properties of Motzkin triangle and t-generalized Motzkin sequences
Properties of Motzkin triangle and t-generalized Motzkin sequences
AbstractWe consider the Motzkin triangle as the zero-free part of a well-defined plane array. The right diagonal leg of the triangle is the Motzkin sequence, which satisfies a seco...
The Risk Priority Number (RPN) At A Level Crossings Along The Railway Line In Indonesia
The Risk Priority Number (RPN) At A Level Crossings Along The Railway Line In Indonesia
Indonesia has 7,464 km of railway lines along with the islands of Sumatra and Java. There are 5,239 level crossings along the railway line spread over 9 Operational Areas (Daop) an...
PENENTUAN PRIORITAS PENANGANAN PERLINTASAN SEBIDANG JALAN REL DAN JALAN UMUM DI KOTA BANDUNG
PENENTUAN PRIORITAS PENANGANAN PERLINTASAN SEBIDANG JALAN REL DAN JALAN UMUM DI KOTA BANDUNG
Abstract
The problem of traffic congestion and the high risk of accidents at level crossings between railways and public roads in Bandung City requires urgent handling of these...
On Motzkin sequence spaces via
q
-analog and compact operators
On Motzkin sequence spaces via
q
-analog and compact operators
Abstract
We aim to develop a
...
Warrants for Active Warning Devices at Low-Volume Highway-Rail Grade Crossings
Warrants for Active Warning Devices at Low-Volume Highway-Rail Grade Crossings
The main objective of this research is to reduce the number of crashes between vehicles and trains at low-volume passive highway-rail at grade crossings by developing a revised saf...

