Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8895878 | Journal of Algebra | 2018 | 39 Pages |
Abstract
The number of walks of k steps from the node 0 to the node λ on the McKay quiver determined by a finite group G and a G-module V is the multiplicity of the irreducible G-module Gλ in the tensor power Vâk, and it is also the dimension of the irreducible module labeled by λ for the centralizer algebra Zk(G)=EndG(Vâk). This paper explores ways to effectively calculate that number using the character theory of G. We determine the corresponding Poincaré series. The special case λ=0 gives the Poincaré series for the tensor invariants T(V)G=â¨k=0â(Vâk)G and a tensor analog of Molien's formula for polynomial invariants. When G is abelian, we show that the exponential generating function for the number of walks is a product of generalized hyperbolic functions. Many graphs (such as circulant graphs) can be viewed as McKay quivers, and the methods presented here provide efficient ways to compute the number of walks on them.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Georgia Benkart, Dongho Moon,