Computing Isotypic Projections with the Lanczos Iteration

Authors

David K. Maslen, Susquehanna Partners
Michael E. Orrison Jr., Harvey Mudd CollegeFollow
Daniel N. Rockmore, Dartmouth College

Document Type

Article

Department

Mathematics (HMC)

Publication Date

2-24-2004

Abstract

When the isotypic subspaces of a representation are viewed as the eigenspaces of a symmetric linear transformation, isotypic projections may be achieved as eigenspace projections and computed using the Lanczos iteration. In this paper, we show how this approach gives rise to an efficient isotypic projection method for permutation representations of distance transitive graphs and the symmetric group.

Comments

First published in SIAM Journal on Matrix Analysis and Applications in vol. 23, no. 5 (2004) published by the Society for Industrial and Applied Mathematics.

Rights Information

© 2004 Society for Industrial and Applied Mathematics

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

DOI

10.1137/S0895479801399778

Recommended Citation

Maslen, David K., Orrison, Michael E., and Rockmore, Daniel N. "Computing isotypic projections with the Lanczos iteration." SIAM Journal on Matrix Analysis and Applications 25.3 (2004): 784-803.