Matrix decoder: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Monkbot
→‎Dolby Stereo and Dolby Surround (matrix 4:2:4): Grammar + "Pro Logic" is the registered trademark
 
Line 1: Line 1:
:''This article refers to the use of the term character theory in mathematics. For the media studies definition, see [[Character theory (Media)]].'' For related senses of the word character, see [[Character (mathematics)]].
I am Rosie from Balnamoon. I love to play Pedal Steel Guitar. Other hobbies are Seaglass collecting.<br><br>My web page; [http://video.gloobbi.com/members/ClWQR/ Jeunesse Global]
 
In [[mathematics]], more specifically in [[group theory]], the '''character''' of a [[group representation]] is a [[function (mathematics)|function]] on the [[group (mathematics)|group]] that associates to each group element the [[trace (linear algebra)|trace]] of the corresponding matrix. The character carries the essential information about the representation in a more condensed form. [[Georg Frobenius]] initially developed [[representation theory of finite groups]] entirely based on the characters, and without any explicit matrix realization of representations themselves. This is possible because a complex representation of a finite group is determined (up to isomorphism) by its character. The situation with representations over a field of positive [[characteristic (algebra)|characteristic]], so-called "modular representations", is more delicate, but [[Richard Brauer]] developed a powerful theory of characters in this case as well. Many deep theorems on the structure of finite groups use characters of [[modular representation theory|modular representations]].
 
== Applications ==
Characters of irreducible representations encode many important properties of a group and can thus be used to study its structure. Character theory is an essential tool in the [[classification of finite simple groups]]. Close to half of the proof of the [[Feit–Thompson theorem]] involves intricate calculations with character values. Easier, but still essential, results that use character theory include the [[Burnside theorem]] (a purely group-theoretic proof of the Burnside theorem has since been found, but that proof came over half a century after Burnside's original proof), and a theorem of [[Richard Brauer]] and [[Michio Suzuki]] stating that a finite [[simple group]] cannot have a generalized [[quaternion|quaternion group]] as its [[Sylow theorems|Sylow 2-subgroup]].
 
==Definitions==
Let ''V'' be a [[finite-dimensional]] [[vector space]] over a [[field (mathematics)|field]] ''F'' and let ρ: ''G'' → GL(''V'') be a [[group representation|representation]] of a group ''G'' on ''V''. The '''character''' of ρ is the function χ<sub>ρ</sub> : ''G'' → ''F'' given by
:<math>\chi_{\rho}(g) = \mathrm{Tr}(\rho(g))\,</math>
where Tr is the [[trace of a matrix|trace]].
 
A character χ<sub>ρ</sub> is called '''irreducible''' if ρ is an [[irreducible representation]].  The '''degree''' of the character χ is the [[dimension of a representation|dimension]] of ρ: this is equal to the value χ(1).  A character of degree 1 is called '''linear'''.  When  ''G'' is finite and ''F'' has characteristic zero, the '''kernel''' of the character χ<sub>ρ</sub> is the normal subgroup:
 
:<math>\ker \chi_{\rho} := \left \lbrace g \in G \mid \chi_{\rho}(g) = \chi_{\rho}(1) \right \rbrace, </math>
 
which is precisely the kernel of the representation ρ.
 
==Properties==
* Characters are [[class function]]s, that is, they each take a constant value on a given [[conjugacy class]]. More precisely, the set of irreducible characters of a given group G into a field '''K''' form a basis of the '''K'''-vector space of all class functions ''G'' → '''K'''.
* [[Isomorphic representation]]s have the same characters. Over a field of [[characteristic of a ring|characteristic]] 0, representations are isomorphic if and only if they have the same character.
* If a representation is the direct sum of subrepresentations, then the corresponding character is the sum of the characters of those subrepresentations.
* If a character of the finite group ''G'' is restricted to a subgroup ''H'', then the result is also a character of ''H''.
* Every character value ''χ(g)'' is a sum of n ''m''<sup>th</sup> [[roots of unity]], where n is the degree (that is, the dimension of the associated vector space) of the representation with character χ and m is the [[order (group theory)|order]] of g. In particular, when ''F'' is the field of complex numbers, every such character value is an [[algebraic integer]].
* If ''F'' is the field of complex numbers, and χ is irreducible, then <math>[G:C_G(x)]\frac{\chi(x)}{\chi(1)} </math> is an [[algebraic integer]] for each ''x'' in ''G''.
* If ''F'' is [[algebraically closed]] and [[characteristic of a ring|char(''F'')]] does not divide |[[order of a group|''G'']]|, then the number of irreducible characters of ''G'' is equal to the number of [[class number (group theory)|conjugacy classes]] of ''G''. Furthermore, in this case, the degrees of the irreducible characters are divisors of the order of ''G'' (and they even divide the index of the center of ''G'' in ''G'' if ''F'' = '''C''').
 
===Arithmetic properties===
Let ρ and σ be representations of ''G''.  Then the following identities hold:
 
:<math>\chi_{\rho \oplus \sigma} = \chi_\rho + \chi_\sigma</math>
:<math>\chi_{\rho \otimes \sigma} = \chi_\rho \cdot \chi_\sigma</math>
:<math>\chi_{\rho^*} = \overline {\chi_\rho}</math>
:<math>\chi_{{\scriptscriptstyle \rm{Alt}^2} \rho}(g) = \frac{1}{2} \left[ \left(\chi_\rho (g) \right)^2 - \chi_\rho (g^2) \right]</math>
:<math>\chi_{{\scriptscriptstyle \rm{Sym}^2} \rho}(g) = \frac{1}{2} \left[ \left(\chi_\rho (g) \right)^2 + \chi_\rho (g^2) \right]</math>
 
where ρ ⊕ σ is the [[direct sum of representations|direct sum]], ρ ⊗ σ is the [[tensor product]], ρ* denotes the [[conjugate transpose]] of ρ, and  '''Alt'''<sup>2</sup> is the [[exterior algebra|alternating product]] '''Alt'''<sup>2</sup> (ρ) = <math>\rho \wedge \rho</math> and '''Sym'''<sup>2</sup> is the [[symmetric square]], which is determined by
 
:<math>\rho \otimes \rho = \left(\rho \wedge \rho \right) \oplus \textrm{Sym}^2 \rho</math>.
 
==Character tables==
{{details|Character table}}
The irreducible complex characters of a finite group form a '''character table''' which encodes much useful information about the group ''G'' in a compact form.  Each row is labelled by an irreducible character and the entries in the row are the values of that character on the representatives of the respective conjugacy class of ''G''. The columns are labelled by (representatives of) the conjugacy classes of ''G''. It is customary to label the first row by the trivial character, and the first column by (the conjugacy class of) the identity. The entries of the first column are the values of the irreducible characters at the identity, the degree of the irreducible characters. Characters of degree ''1'' are known as '''linear characters'''.
 
Here is the character table of <math>C_3 = \langle u \mid u^{3} = 1 \rangle</math>, the cyclic group with three elements and generator u:
 
{| class="wikitable"
|-
|&nbsp;
|(1)
|(u)
|(u<sup>2</sup>)
|-
|'''1'''
|1
|1
|1
|-
|χ<sub>1</sub>
|1
|ω<sup>2</sup>
|-
|χ<sub>2</sub>
|1
|ω<sup>2</sup>
|-
|}
 
where ω is a primitive third root of unity.
 
The character table is always square, because the number of irreducible representations is equal to the number of conjugacy classes.<ref>Serre, §2.5</ref>  The first row of the character table always consists of 1s, and corresponds to the '''[[trivial representation]]''' (the 1-dimensional representation consisting of 1 × 1 matrices containing the entry 1).
 
===Orthogonality relations===
{{main|Schur orthogonality relations}}
The space of complex-valued [[class function]]s of a finite group G has a natural inner-product:
 
:<math>\left \langle \alpha, \beta\right \rangle := \frac{1}{ \left | G \right | }\sum_{g \in G} \alpha(g) \overline{\beta(g)}</math>
 
where <math>\overline{\beta(g)}</math> means the complex conjugate of the value of β on ''g''. With respect to this inner product, the irreducible characters form an orthonormal basis for the space of class-functions, and this yields the orthogonality relation for the rows of the character table:
 
:<math>\left \langle \chi_i, \chi_j \right \rangle  = \begin{cases} 0  & \mbox{ if } i \ne j, \\ 1 & \mbox{ if } i = j. \end{cases}</math>
 
For ''g'', ''h'' in ''G'' the orthogonality relation for columns is as follows:
 
:<math>\sum_{\chi_i} \chi_i(g) \overline{\chi_i(h)} = \begin{cases} \left | C_G(g) \right |, & \mbox{ if } g, h \mbox{ are conjugate } \\ 0 & \mbox{ otherwise.}\end{cases}</math>
 
where the sum is over all of the irreducible characters <math>\chi_i</math> of ''G'' and the symbol <math>\left | C_G(g) \right |</math> denotes the order of the centralizer of ''g''.
 
The orthogonality relations can aid many computations including:
* Decomposing an unknown character as a linear combination of irreducible characters.
* Constructing the complete character table when only some of the irreducible characters are known.
* Finding the orders of the centralizers of representatives of the conjugacy classes of a group.
* Finding the order of the group.
 
===Character table properties===
Certain properties of the group ''G'' can be deduced from its character table:
 
* The order of ''G'' is given by the sum of the squares of the entries of the first column (the degrees of the irreducible characters). (See [[Representation theory of finite groups#Applying Schur's lemma]].) More generally, the sum of the squares of the absolute values of the entries in any column gives the order of the centralizer of an element of the corresponding conjugacy class.
*All normal subgroups of ''G'' (and thus whether or not ''G'' is simple) can be recognised from its character table. The [[Kernel (group theory)|kernel]] of a character χ is the set of elements ''g'' in ''G'' for which χ(''g'') = χ(1); this is a normal subgroup of ''G''. Each normal subgroup of ''G'' is the intersection of the kernels of some of the irreducible characters of ''G''.
*The derived subgroup of ''G'' is the intersection of the kernels of the linear characters of ''G''. In particular, ''G'' is Abelian if and only if all its irreducible characters are linear.
*It follows, using some results of [[Richard Brauer]] from [[modular representation theory]], that the prime divisors of the orders of the elements of each conjugacy class of a finite group can be deduced from its character table (an observation of [[Graham Higman]]).
 
The character table does not in general determine the group [[up to]] [[group isomorphism|isomorphism]]: for example, the [[quaternion group]] ''Q'' and the [[dihedral group]] of 8 elements (''D''<sub>4</sub>) have the same character table. Brauer asked whether the character table, together with the knowledge of how the powers of elements of its conjugacy classes are distributed, determines a finite group up to isomorphism. In 1964, this was answered in the negative by [[E. C. Dade]].
 
The linear characters form a [[character group]], which has important [[number theory|number theoretic]] connections.{{which|date=July 2012}}
 
==Induced characters and Frobenius reciprocity==
{{main|Induced character}}
The characters discussed in this section are assumed to be complex-valued. Let ''H'' be a subgroup of the finite group ''G''. Given a character χ of ''G'', let χ<sub>''H''</sub> denote its restriction to ''H.'' Let θ be a character of ''H''. [[Ferdinand Georg Frobenius]] showed how to construct a character of ''G'' from θ, using what is now known as ''[[Frobenius reciprocity]]''. Since the irreducible characters of ''G'' form an orthonormal basis for the space of complex-valued class functions of ''G'', there is a unique class function θ<sup>''G''</sup> of ''G'' with the property that
 
:<math> \langle \theta^{G}, \chi \rangle_G = \langle \theta,\chi_H \rangle_H </math>
 
for each irreducible character χ of ''G'' (the leftmost inner product is for class functions of ''G'' and the rightmost inner product is for class functions of ''H''). Since the restriction of a character of ''G'' to the subgroup ''H'' is again a character of ''H'', this definition makes it clear that θ<sup>''G''</sup> is a non-negative integer combination of irreducible characters of ''G'', so is indeed a character of ''G''. It is known as ''the character of G induced from'' θ. The defining formula of Frobenius reciprocity can be extended to general complex-valued class functions.
 
Given a matrix representation ρ of ''H,'' Frobenius later gave an explicit way to construct a matrix representation of ''G,'' known as the representation [[induced representation|induced from]] ρ, and written analogously as ρ<sup>''G''</sup>. This led to an alternative description of the induced character θ<sup>''G''</sup>. This induced character vanishes on all elements of ''G'' which are not conjugate to any element of ''H.'' Since the induced character is a class function of ''G'', it is only now necessary to describe its values on elements of ''H.'' Writing ''G'' as a disjoint union of right cosets of ''H,'' say
 
:<math>G = Ht_1 \cup \ldots \cup Ht_n,</math>
 
and given an element ''h'' of ''H'', the value θ<sup>''G''</sup>(''h'') is precisely the sum of those <math>\theta(t_iht_i^{-1})</math> for which  the conjugate <math>t_iht_i^{-1}</math> is also in ''H.'' Because θ is a class function of ''H,'' this value does not depend on the particular choice of coset representatives.
 
This alternative description of the induced character sometimes allows explicit computation from relatively little information about the embedding of ''H'' in ''G'', and is often useful for calculation of particular character tables. When θ is the trivial character of ''H'', the induced character  obtained is known as the '''permutation character''' of ''G'' (on the cosets of ''H'').
 
The general technique of character induction and later refinements found numerous applications in finite group theory and elsewhere in mathematics, in the hands of mathematicians such as [[Emil Artin]], [[Richard Brauer]], [[Walter Feit]] and [[Michio Suzuki]], as well as Frobenius himself.
 
==Mackey decomposition==
Mackey decomposition was defined and explored by [[G. Mackey|George Mackey]] in the context of [[Lie groups]], but is a powerful tool in the character theory and representation theory of finite groups. Its basic form concerns the way a character (or module) induced from a subgroup ''H'' of a finite group ''G'' behaves on restriction back to a (possibly different) subgroup ''K'' of ''G'', and makes use of the decomposition of ''G'' into  (''H'', ''K'')-double cosets.
 
If 
 
:<math> G = \bigcup_{t \in T} HtK </math>
 
is a disjoint union, and θ is a complex class function of ''H'', then Mackey's formula states that 
 
:<math>\left( \theta^{G}\right)_K = \sum_{ t \in T} \left([\theta^{t}]_{t^{-1}Ht \cap K}\right)^{K},</math>
 
where θ<sup>''t''</sup> is the class function of <math> t^{-1}Ht</math> defined by <math>\theta^{t}(t^{-1}ht)= \theta(h)</math> for each ''h'' in ''H''. There is a similar formula for the restriction of an  induced module to a subgroup, which holds for representations over any ring, and has applications in a wide variety of algebraic and topological contexts.
 
Mackey decomposition, in conjunction with Frobenius reciprocity, yields a well-known and useful formula for the inner product of two class functions θ and ψ induced from respective subgroups ''H'' and ''K'', whose utility lies in the fact that it only depends on how conjugates of ''H'' and ''K'' intersect each other. The formula (with its derivation) is:
:<math>\begin{align}
\left \langle \theta^{G},\psi^{G} \right \rangle &= \left \langle \left(\theta^{G}\right)_{K},\psi \right \rangle \\
&= \sum_{ t \in T} \left \langle \left([\theta^{t}]_{t^{-1}Ht \cap K}\right)^{K}, \psi \right \rangle \\
&= \sum_{t \in T} \left \langle \left(\theta^{t} \right)_{t^{-1}Ht \cap K},\psi_{t^{-1}Ht \cap K} \right \rangle,
\end{align}</math>
(where ''T'' is a full set of (''H'', ''K'')- double coset representatives, as before). This formula is often used when θ and ψ are linear characters, in which case all the inner products appearing in the right hand sum are either 1 or 0, depending on whether or not the linear characters θ<sup>''t''</sup> and ψ have the same restriction to <math> t^{-1}Ht \cap K</math>. If θ and ψ are both trivial characters, then the inner product simplifies to |''T''|.
 
=="Twisted" dimension==
One may interpret the character of a representation as the "twisted" [[dimension (vector space)|dimension of a vector space]].<ref name="Gannon">{{Harv|Gannon|2006}}</ref> Treating the character as a function of the elements of the group χ(''g''), its value at the [[Identity element|identity]] is the dimension of the space, since χ(1) = Tr(ρ(1)) = Tr(''I<sub>V</sub>'') = dim(''V''). Accordingly, one can view the other values of the character as "twisted" dimensions.{{clarify|date=June 2011|reason=recursive definition}}
 
One can find analogs or generalizations of statements about dimensions to statements about characters or representations. A sophisticated example of this occurs in the theory of [[monstrous moonshine]]: the [[j-invariant|''j''-invariant]] is the [[graded dimension]] of an infinite-dimensional graded representation of the [[Monster group]], and replacing the dimension with the character gives the [[McKay–Thompson series]] for each element of the Monster group.<ref name="Gannon" />
 
==Characters of Lie groups and Lie algebras==
{{main|Algebraic character}}
Let ''G'' be a Lie group with associated Lie algebra <math>\mathfrak{g}</math>, and let ''H'' and <math>\mathfrak{h}</math> be the Cartan subgroup/subalgebra.
 
Let ''V'' be a representation of ''G'' If we write the weight spaces of ''V'' as <math>V_{\lambda}</math>, then, we can define the formal character of the Lie group and Lie algebra as
 
:<math> \chi_V= \sum \dim V_{\lambda} e^{\lambda}</math>
 
where we sum over all weights of the weight lattice. In the above expression, <math>e^{\lambda}</math> is a formal object satisfying <math>e^{\lambda} \cdot e^{\mu} = e^{\lambda+\mu}</math>. This formal character is related to the regular one for other groups. If <math>e^{X}\in H</math>, where ''H'' is the [[Cartan subgroup]] of ''G'' (that is, <math>X \in \mathfrak{h}</math>), then
 
:<math>\mathrm{tr} (e^X) =\sum \dim V_{\lambda} e^{\lambda(X)}.</math>
 
The above discussion for the decomposition of tensor products and other representations continue to hold true for the formal character. In the case of a compact Lie group, the [[Weyl character formula]] can be used to calculate the formal character.
 
==See also==
* [[Association scheme]]s, a combinatorial generalization of group-character theory.
* [[Clifford theory]], introduced by [[A. H. Clifford]] in 1937, yields information about the restriction of a complex irreducible character of a finite group ''G'' to a normal subgroup ''N.''
 
==References==
{{reflist}}
{{refbegin}}
* Lecture 2 of {{Fulton-Harris}}
* {{cite book | last = Isaacs | first = I.M. | title=Character Theory of Finite Groups | publisher=Dover | year=1994 | isbn=0-486-68014-2 | edition=Corrected reprint of the 1976 original, published by Academic Press.}}
*{{Cite book | first = Terry | last = Gannon | title = Moonshine beyond the Monster: The Bridge Connecting Algebra, Modular Forms and Physics | year = 2006 | isbn = 0-521-83531-3 | ref = harv | postscript = <!--None-->}}
* {{cite book | last1 = James | first1 = Gordon | last2 = Liebeck | first2 = Martin | title=Representations and Characters of Groups (2nd ed.) | year=2001 | publisher=Cambridge University Press | isbn=0-521-00392-X}}
* {{cite book | last=Serre | first = Jean-Pierre | authorlink = Jean-Pierre Serre | title=Linear Representations of Finite Groups | publisher=Springer-Verlag | year=1977 | isbn=0-387-90190-6}}
{{refend}}
 
==External links==
* {{PlanetMath|urlname=Character|title=Character}}
 
[[Category:Representation theory of groups]]

Latest revision as of 17:27, 1 November 2014

I am Rosie from Balnamoon. I love to play Pedal Steel Guitar. Other hobbies are Seaglass collecting.

My web page; Jeunesse Global