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 条

[1] Five Subsets of Permutations Enumerated as Weak Sorting Permutations
Callan, David
Mansour, Toufik
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2018, 42 (03) : 327 - 340
[2] Permutations with few inversions
Claesson, Anders
Franklin, Atli Fannar
Steingrimsson, Einar
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
[3] ON INVERSIONS AND CYCLES IN PERMUTATIONS
EDELMAN, PH
EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (03) : 269 - 279
[4] SUM OF LENGTHS OF INVERSIONS IN PERMUTATIONS
BALCZA, L
DISCRETE MATHEMATICS, 1993, 111 (1-3) : 41 - 48
[5] Variations on Descents and Inversions in Permutations
Chebikin, Denis
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[6] On the number of inversions in bimodal permutations
Böhm, W
Katzenbeisser, W
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 135 (01) : 55 - 63
[7] Permutations enumerated by Genocchi numbers of the first and second species
Kreweras, G
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (01) : 49 - 58
[8] Restricted permutations
Atkinson, MD
DISCRETE MATHEMATICS, 1999, 195 (1-3) : 27 - 38
[9] The operators Fi on permutations, 132-avoiding permutations and inversions
Liu, Shao-Hua
DISCRETE MATHEMATICS, 2019, 342 (08) : 2402 - 2414
[10] Simple permutations and pattern restricted permutations
Albert, MH
Atkinson, MD
DISCRETE MATHEMATICS, 2005, 300 (1-3) : 1 - 15

← 1 2 3 4 5 →