๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Sum of lengths of inversions in permutations

โœ Scribed by L. Balcza


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
369 KB
Volume
111
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Permutations of a Multiset Avoiding Perm
โœ M.H. Albert; R.E.L. Aldred; M.D. Atkinson; C. Handley; D. Holton ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 107 KB

We consider permutations of a multiset which do not contain certain ordered patterns of length 3. For each possible set of patterns we provide a structural description of the permutations avoiding those patterns, and in many cases a complete enumeration of such permutations according to the underlyi

A CAT algorithm for generating permutati
โœ Scott Effler; Frank Ruskey ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 103 KB

We develop a constant amortized time (CAT) algorithm for generating permutations with a given number of inversions. We also develop an algorithm for the generation of permutations with given index.