Restricted Permutations Enumerated by Inversions

被引：0

作者：

Franklin, Atli Fannar ^{[1
]}

Claesson, Anders ^{[1
]}

Bean, Christian ^{[2
]}

Ulfarsson, Henning ^{[3
]}

Pantone, Jay ^{[4
]}

机构：

[1] Univ Iceland, Dept Math, Reykjavik, Iceland

[2] Keele Univ, Sch Comp Sci & Math, Keele, England

[3] Reykjavik Univ, Dept Comp Sci, Reykjavik, Iceland

[4] Marquette Univ, Dept Math & Stat Sci, Milwaukee, WI USA

来源：

ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2024年 / 403期

关键词：

D O I：

10.4204/EPTCS.403.20

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion and Schmidt [6], we investigate all combinations of permutation patterns of length at most 3.

引用

页数：208

共 50 条

[41] A CAT algorithm for generating permutations with a fixed number of inversions
Effler, S
Ruskey, F
INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 107 - 112
[42] Permutations with restricted patterns and Dyck paths
Krattenthaler, C
ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
[43] Compositions of pattern restricted sets of permutations
Albert, M. H.
Aldred, R. E. L.
Atkinson, M. D.
van Ditmarsch, H. P.
Handley, C. C.
Holton, D. A.
McCaughan, D. J.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 43 - 56
[44] Restricted even permutations and Chebyshev polynomials
Mansour, Toufik
DISCRETE MATHEMATICS, 2006, 306 (12) : 1161 - 1176
[45] Restricted colored permutations and Chebyshev polynomials
Egge, Eric S.
DISCRETE MATHEMATICS, 2007, 307 (14) : 1792 - 1800
[46] Consecutive patterns in restricted permutations and involutions
Barnabei, Marilena
Bonetti, Flavio
Castronuovo, Niccolo
Silimbani, Matteo
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
[47] Restricted 132-avoiding permutations
Mansour, T
Vainshtein, A
ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (03) : 258 - 269
[48] Fixed points and excedances in restricted permutations
Elizalde, Sergi
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 18 (02):
[49] Visibility in pattern-restricted permutations
Mansour, Toufik
Shattuck, Mark
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2020, 26 (05) : 657 - 675
[50] The Capacity of Multidimensional Permutations with Restricted Movement
Elimelech, Dor
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 120 - 125

← 1 2 3 4 5 →