The Kronecker Power of a Permutation*
نویسنده
چکیده
Let Sn denote the full symmetric permutation group of degree n. For each a E e, let (J (a) be the corresponding permutation matrix, i.e., Q(a) = (0 iUU»)' If e is any subgroup of S n, then Q is a faithful representation of e whose c haracter, e, counts the number of fixed points . In trus note, we in vestigate a red uction of fr, the character of the rth Kronecker power of (J . The reduction of the Kronecker (or inner) product of two irred ucible representations is called a Clebsch-Gordon series. When e = S'" the proble m of obtaining a Clebsch-Gordon series has been solved (see, e.g., [3],1 [4] or [7]). However, the solution does not eas ily lead to explicit formulas for the red uction of higher Kronecker powers of re presentations. When 1 :::; r :::; n , the problem naturally arises in connection with a ce rtain class of matrix function s: Let iI. be an irreducible character of e. If A = (au) is an n-square co mplex matrix, Je t
منابع مشابه
COMBINATORIAL OPERATORS FOR KRONECKER POWERS OF REPRESENTATIONS OF Sn
We present combinatorial operators for the expansion of the Kronecker product of irreducible representations of the symmetric group Sn. These combinatorial operators are defined in the ring of symmetric functions and act on the Schur functions basis. This leads to a combinatorial description of the Kronecker powers of the irreducible representations indexed with the partition (n− 1, 1) which sp...
متن کاملPermutation Equivalence Classes of Kronecker Products of Unitary Fourier Matrices
Kronecker products of unitary Fourier matrices play important role in solving multilevel circulant systems by a multidimensional Fast Fourier Transform. They are also special cases of complex Hadamard (Zeilinger) matrices arising in many problems of mathematics and thoretical physics. The main result of the paper is splitting the set of all kronecker products of unitary Fourier matrices into pe...
متن کاملHuman Activities as Stochastic Kronecker Graphs
A human activity can be viewed as a space-time repetition of activity primitives. Both instances of the primitives, and their repetition are stochastic. They can be modeled by a generative model-graph, where nodes correspond to the primitives, and the graph’s adjacency matrix encodes their affinities for probabilistic grouping into observable video features. When a video of the activity is repr...
متن کاملObservability-Enhanced PMU Placement Considering Conventional Measurements and Contingencies
Phasor Measurement Units (PMUs) are in growing attention in recent power systems because of their paramount abilities in state estimation. PMUs are placed in existing power systems where there are already installed conventional measurements, which can be helpful if they are considered in PMU optimal placement. In this paper, a method is proposed for optimal placement of PMUs incorporating conve...
متن کاملThe remoteness of the permutation code of the group $U_{6n}$
Recently, a new parameter of a code, referred to as the remoteness, has been introduced.This parameter can be viewed as a dual to the covering radius. It is exactly determined for the cyclic and dihedral groups. In this paper, we consider the group $U_{6n}$ as a subgroup of $S_{2n+3}$ and obtain its remoteness. We show that the remoteness of the permutation code $U_{6n}$ is $2n+2$. Moreover, ...
متن کامل