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 条

[31] Ranking and unranking restricted permutations
Kagey, Peter
DISCRETE APPLIED MATHEMATICS, 2024, 355 : 247 - 261
[32] Bijections for refined restricted permutations
Elizalde, S
Pak, I
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 105 (02) : 207 - 219
[33] Generating permutations with restricted containers
Albert, Michael H.
Homberger, Cheyne
Pantone, Jay
Shar, Nathaniel
Vatter, Vincent
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 205 - 232
[34] Dyck paths and restricted permutations
Mansour, Toufik
Deng, Eva Y. P.
Du, Rosena R. X.
DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1593 - 1605
[35] Enumeration schemes for restricted permutations
Vatter, Vincent
COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (01): : 137 - 159
[36] Restricted permutations and the wreath product
Atkinson, MD
Stitt, T
DISCRETE MATHEMATICS, 2002, 259 (1-3) : 19 - 36
[37] Restricted permutations and queue jumping
Albert, MH
Aldred, REL
Atkinson, MD
van Ditmarsch, HP
Handley, CC
Holton, DA
DISCRETE MATHEMATICS, 2004, 287 (1-3) : 129 - 133
[38] Permutations of Zd with restricted movement
Schmidt, Klaus
Strasser, Gabriel
STUDIA MATHEMATICA, 2016, 235 (02) : 137 - 170
[39] Sorting Signed Permutations by Inversions in O(nlogn) Time
Swenson, Krister M.
Rajan, Vaibhav
Lin, Yu
Moret, Bernard M. E.
JOURNAL OF COMPUTATIONAL BIOLOGY, 2010, 17 (03) : 489 - 501
[40] Thresholds for Patterns in Random Permutations with a Given Number of Inversions
Bevan, David
Threlfall, Dan
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):

← 1 2 3 4 5 →