Pattern avoiding meandric permutations

被引：0

作者：

Barnabei, Marilena ^{[1
]}

Bonetti, Flavio ^{[2
]}

Castronuovo, Niccolo ^{[1
]}

Silimbani, Matteo ^{[3
]}

机构：

[1] Univ Bologna, Dipartimento Matemat, I-40126 Bologna, Italy

[2] Univ Bologna, PAM, I-40126 Bologna, Italy

[3] Ist Comprens E Rosetti, I-47034 Forlimpopoli, Italy

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2022年 / 83卷

关键词：

PLANE; MEANDERS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study and characterize meandric permutations avoiding one or more patterns of length three, and find explicit formulae for the cardinality of each of these sets. We determine the distribution of the descent statistic for the set of meandric permutations avoiding the pattern 231. The sets of meandric permutations avoiding any other pattern of length three can be either trivially determined, or deduced from the 231 case via the symmetries of the square. In the 231 case we provide a bijection with a set of Motzkin paths that maps the statistic "number of descents of a permutation" to the statistic "number of non-horizontal steps of a path".

引用

页码：418 / 434

页数：17

共 27 条

[1] Bounds for the growth rate of meander numbers [J].

Albert, MH ;

Paterson, MS .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 112 (02) :250-262

[2]

[Anonymous], 2007, COURSE ENUMERATION

[3]

[Anonymous], 2006, generatingfunctionology

[4]

[Anonymous], 1973, Sorting and Searching

[5]

Arnold V. I., 1988, SIBIRSK MAT ZH, V29, P36

[6] Meander determinants [J].

Di Francesco, P .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1998, 191 (03) :543-583

[7] Meanders: exact asymptotics [J].

Di Francesco, P ;

Golinelli, O ;

Guitter, E .

NUCLEAR PHYSICS B, 2000, 570 (03) :699-712

[8] Meanders and the Temperley-Lieb algebra [J].

P. Di Francesco ;

O. Golinelli ;

E. Guitter .

Communications in Mathematical Physics, 1997, 186 (1) :1-59

[9] Realization of meander permutations by boundary value problems [J].

Fiedler, B ;

Rocha, C .

JOURNAL OF DIFFERENTIAL EQUATIONS, 1999, 156 (02) :282-308

[10]

Franz R., 2002, ANN COMB, V6, P7, DOI DOI 10.1007/s00026-002-8026-z

← 1 2 3 →