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

Transposition generation of alternating permutations

โœ Scribed by Frank Ruskey

Book ID
104812213
Publisher
Springer Netherlands
Year
1989
Tongue
English
Weight
383 KB
Volume
6
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The Asymptotics of Almost Alternating Pe
The Asymptotics of Almost Alternating Permutations
โœ Richard Ehrenborg ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 144 KB

The goal of this paper is to study the asymptotic behavior of almost alternating permutations, that is, permutations that are alternating except for a finite number of exceptions. Let ฮฒ l 1 l k denote the number of permutations which consist of l 1 ascents, l 2 descents, l 3 ascents, and so on. By c

Short factorizations of permutations int
Short factorizations of permutations into transpositions
โœ J.A. Eidswick ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 489 KB

The number of factorizations of an n-cycle into n -1 transpositions is determined under the assumption that factorizations are counted as different if and only if they cannot be commuted into one another.