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 条

[21] Restricted Simsun Permutations
Deutsch, Emeric
Elizalde, Sergi
ANNALS OF COMBINATORICS, 2012, 16 (02) : 253 - 269
[22] Restricted Dumont Permutations
Alexander Burstein
Annals of Combinatorics, 2005, 9 : 269 - 280
[23] Normal approximations for descents and inversions of permutations of multisets
Conger, Mark
Viswanath, D.
JOURNAL OF THEORETICAL PROBABILITY, 2007, 20 (02) : 309 - 325
[24] Inversions of Permutations in Symmetric, Alternating, and Dihedral Groups
Indong, Dexter Jane L.
Peralta, Gilbert R.
JOURNAL OF INTEGER SEQUENCES, 2008, 11 (04)
[25] Joint Extremes of Inversions and Descents of Random Permutations
Doerr, Philip
Heiny, Johannes
JOURNAL OF THEORETICAL PROBABILITY, 2025, 38 (02)
[26] Normal Approximations for Descents and Inversions of Permutations of Multisets
Mark Conger
D. Viswanath
Journal of Theoretical Probability, 2007, 20 : 309 - 325
[27] CIRCULAR INVERSIONS OF PERMUTATIONS AND THEIR USE IN SORTING PROBLEMS
Zubov, A. Yu.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 31 (01): : 13 - 31
[28] Lossless compression using inversions on multiset permutations
Arnavut, Z
DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, : 420 - 420
[29] Nine classes of permutations enumerated by binomial transform of Fine's sequence
Mansour, Toufik
Shattuck, Mark
DISCRETE APPLIED MATHEMATICS, 2017, 226 : 94 - 105
[30] BALLOT SEQUENCES AND RESTRICTED PERMUTATIONS
RICHARDS, D
ARS COMBINATORIA, 1988, 25 : 83 - 86

← 1 2 3 4 5 →