Factoring, into edge transpositions of a tree, permutations fixing a terminal vertex

Authors
Smith, JH
Citation
Jh. Smith, Factoring, into edge transpositions of a tree, permutations fixing a terminal vertex, J COMB TH A, 85(1), 1999, pp. 92-95
Citations number
4
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
85
Issue
1
Year of publication
1999
Pages
92 - 95
Database
ISI
SICI code
0097-3165(199901)85:1<92:FIETOA>2.0.ZU;2-7
Abstract
If the symmetric group is generated by transpositions corresponding to the edges of a spanning tree we discuss identities they satisfy, including a se t of defining relations. We further show that a minimal length factorizatio n of a permutation fixing a terminal vertex does not involve the unique edg e incident to that vertex. (C) 1999 Academic Press.