Restricted Dumont permutations

被引：4

作者：

Burstein, Alexander ^{[1
]}

机构：

[1] Iowa State Univ Sci & Technol, Dept Math, Ames, IA 50011 USA

来源：

ANNALS OF COMBINATORICS | 2005年 / 9卷 / 03期

关键词：

permutation patterns; restricted permutations; Dumont permutations;

D O I：

10.1007/s00026-005-0256-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We analyze the structure and enumerate Dumont permutations of the first and second kinds avoiding certain patterns or sets of patterns of length 3 and 4. Some cardinalities are given by Catalan numbers, powers of 2, little Schroder numbers, and other known or related sequences.

引用

页码：269 / 280

页数：12

共 50 条

[1] Restricted Dumont Permutations
Alexander Burstein
[J]. Annals of Combinatorics, 2005, 9 : 269 - 280
[2] Restricted Dumont permutations, Dyck paths, and noncrossing partitions
Burstein, Alexander
Elizalde, Sergi
Mansour, Toufik
[J]. DISCRETE MATHEMATICS, 2006, 306 (22) : 2851 - 2869
[3] Restricted permutations
Atkinson, MD
[J]. DISCRETE MATHEMATICS, 1999, 195 (1-3) : 27 - 38
[4] Simple permutations and pattern restricted permutations
Albert, MH
Atkinson, MD
[J]. DISCRETE MATHEMATICS, 2005, 300 (1-3) : 1 - 15
[5] Restricted Stirling Permutations
Callan, David
Ma, Shi-Mei
Mansour, Toufik
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (05): : 957 - 978
[6] Restricted Symmetric Permutations
Eric S. Egge
[J]. Annals of Combinatorics, 2007, 11 : 405 - 434
[7] Restricted Simsun Permutations
Emeric Deutsch
Sergi Elizalde
[J]. Annals of Combinatorics, 2012, 16 : 253 - 269
[8] PERMUTATIONS WITH RESTRICTED DISPLACEMENT
BEKER, H
MITCHELL, C
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 338 - 363
[9] PERMUTATIONS WITH RESTRICTED MOVEMENT
Elimelech, Dor
[J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2021, 41 (09) : 4319 - 4349
[10] Restricted symmetric permutations
Egge, Eric S.
[J]. ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 405 - 434

← 1 2 3 4 5 →