A Schur-Weyl Duality Approach toWalking on Cubes.
- Resource Type
- Article
- Authors
- Benkart, Georgia; Moon, Dongho
- Source
- Annals of Combinatorics. Sep2016, Vol. 20 Issue 3, p397-417. 21p.
- Subject
- *WEYL groups
*DUALITY theory (Mathematics)
*GENERATING functions
*SCHUR functions
*MODULES (Algebra)
- Language
- ISSN
- 0218-0006
Walks on the representation graph $${\mathcal{R}_{\mathsf{V}}}$$ ( G) determined by a group G and a G-module V are related to the centralizer algebras of the action of G on the tensor powers $${\mathsf{V}^{\otimes k}}$$ via Schur-Weyl duality. This paper explores that connection when the group is $${\mathbb{Z}^{n}_{2}}$$ and the module V is chosen so the representation graph is the n-cube. We describe a basis for the centralizer algebras in terms of labeled partition diagrams. We obtain an expression for the number of walks by counting certain partitions and determine the exponential generating functions for the number of walks. [ABSTRACT FROM AUTHOR]