✦ 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
DOI: 10.1016/0012-365x(93)90139-k

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distribution of cycle lengths of infinit

Distribution of cycle lengths of infinite permutations

✍ N. V. Tsilevich 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 570 KB

Normal Approximations for Descents and I

Normal Approximations for Descents and Inversions of Permutations of Multisets

✍ Mark Conger; D. Viswanath 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 366 KB

Permutations of a Multiset Avoiding Perm

Permutations of a Multiset Avoiding Permutations of Length 3

✍ 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

On sums of subsequent terms of permutati

On sums of subsequent terms of permutations

✍ R. Freud 📂 Article 📅 1983 🏛 Akadmiai Kiad 🌐 English ⚖ 363 KB

Operation of class sums on permutation m

Operation of class sums on permutation modules

✍ H.W. Gollan; T.W. Ostermann 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 372 KB

A CAT algorithm for generating permutati

A CAT algorithm for generating permutations with a fixed number of inversions

✍ 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.