Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The Integral Tree Representation of the Symmetric Group
Whitehouse S. Journal of Algebraic Combinatorics: An International Journal13 (3):317-326,2001.Type:Article
Date Reviewed: Mar 11 2003

This paper studies the integral representations Vn and Vn of the symmetric groups &Sgr;n and &Sgr;n+1, respectively, given by the unique non-vanishing reduced integral homology of the space of fully-grown n-trees Tn, where &Sgr;n is the group of permutations of the set {1,...,n}.

Having provided a combinatorial description of these representations, the author shows various properties of the representations, and in particular that there is a short exact sequence of Z&Sgr;n+1-modules. Finally, the author proves that there is an isomorphism of Z&Sgr;n-modules

Lien ≊ Hom(Vn, Z[-1])
for the Lie representation of &Sgr;n, Lien, and the sign representation Z[-1].

Reviewer:  Adam Drozdek Review #: CR127031 (0306-0562)
Bookmark and Share
 
Trees (G.2.2 ... )
 
 
Computations On Discrete Structures (F.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Trees": Date
A taxonomy of binary tree traversals
Berztiss A. BIT 26(3): 266-276, 1986. Type: Article
Mar 1 1987
Minimum diameter spanning trees and related problems
Ho J., Lee D., Chang C., Wong C. SIAM Journal on Computing 20(5): 987-997, 1991. Type: Article
Dec 1 1992
Maximum weight independent set in trees
Pawagi S. BIT 27(2): 170-180, 1987. Type: Article
May 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy