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

Short factorizations of permutations into transpositions

โœ Scribed by J.A. Eidswick

Book ID
103060047
Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
489 KB
Volume
73
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

Factoring, into Edge Transpositions of a
Factoring, into Edge Transpositions of a Tree, Permutations Fixing a Terminal Vertex
โœ John H. Smith ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 71 KB

If the symmetric group is generated by transpositions corresponding to the edges of a spanning tree we discuss identities they satisfy, including a set of defining relations. We further show that a minimal length factorization of a permutation fixing a terminal vertex does not involve the unique edg