On inversions and cycles in permutations (Q1097883)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On inversions and cycles in permutations |
scientific article; zbMATH DE number 4035838
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On inversions and cycles in permutations |
scientific article; zbMATH DE number 4035838 |
Statements
On inversions and cycles in permutations (English)
0 references
1987
0 references
Let i(\(\sigma)\) be the number of inversions of a permutation \(\sigma\) and c(\(\sigma)\) the number of cycles in \(\sigma\). The author studies the relationship between i(\(\sigma)\) and c(\(\sigma)\). He shows certain extremal cases of the values of i(\(\sigma)\) for fixed c(\(\sigma)\) and enumerates those permutations which achieve these extremal values. Some extensions and open problems are also presented.
0 references
unimodal cycle
0 references
permutation
0 references
0.8159675002098083
0 references
0.8082698583602905
0 references
0.7755332589149475
0 references
0.7699623107910156
0 references
0.7675844430923462
0 references
