Title of article :
Factoring, into Edge Transpositions of a Tree, Permutations Fixing a Terminal Vertex
Author/Authors :
Smith، نويسنده , , John H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Abstract :
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 edge incident to that vertex.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A