How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Brauer Induction and Elementary Subgroups
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Semidirect Products, Automorphism Groups and Split Extensions
- Simple Field Extensions and the Construction of the Complex Numbers
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Brauer induction upgrades cyclic rational induction to integral induction from linear characters of elementary subgroups. The proof separates the hyperelementary permutation relation, its local obstruction argument, and the supersolvable monomiality bridge.
3 · Logical flowchart
4 · Definitions, theorems and proofs
-elementary and -hyperelementary finite groups
Definition
Let be prime. A finite group is -elementary if it is isomorphic to , where is cyclic of order prime to and is a finite -group. It is -hyperelementary (also called -quasi-elementary) if it is isomorphic to with the same conditions. The trivial group is allowed for either factor. The family of elementary subgroups means the union of the -elementary families over all primes.
Subgroups of elementary and hyperelementary groups
Statement
Every subgroup of a finite -elementary group is -elementary, and every subgroup of a finite -hyperelementary group is -hyperelementary.
Facts & Assumptions
The cited prerequisite is -elementary and -hyperelementary finite groups.
Proof
Given: is -hyperelementary and ; in the elementary case the action is trivial.
Put . It is cyclic, normal in , and embeds in ; hence it is a -group. A Sylow -subgroup of maps isomorphically onto , because its image has the full -power order and has order prime to .
Thus . If , its Sylow -subgroup is unique, so and it commutes with ; consequently . ∎
Induction ideal of a subgroup family
Definition
For a finite group and a family of subgroups of , define
This is initially an additive subgroup of the complex virtual-character ring; the next lemma proves it is an ideal.
The induction subgroup is an ideal
Statement
For every family of subgroups of a finite group , is an ideal of .
Facts & Assumptions
The cited prerequisite is Induction and restriction satisfy the projection formula on character rings.
Proof
Given: , , and .
The projection formula gives .
Its right side is one of the defining summands of ; additivity handles finite sums and additive inverses, so multiplication by every preserves the subgroup. ∎
-primary congruence for integer-valued cyclotomic character combinations
Statement
Let , and let denote the -span of the complex characters of . If is integer-valued, , and is its commuting -part/-part decomposition, then
Facts & Assumptions
The cited prerequisite is Every irreducible representation of a finite abelian group over a splitting field is one-dimensional.
Proof
Given: with , and for .
On the cyclic group , every irreducible complex character is linear. For each such character , the -th powers of and agree, since .
Write the restriction as with and the linear. In , the freshman's dream and step 1.1 give the following congruence.
Both character values are integers. The power basis makes a direct summand of , so . Fermat's congruence then gives . ∎
Hyperelementary permutation subring reduction
Statement
Let be the -hyperelementary subgroups of , for all primes . The additive span is a subring of . Moreover, if , then proving for each hyperelementary implies .
Facts & Assumptions
The cited prerequisite is Mackey's double-coset formula for restricting an induced character.
Induction satisfies the projection formula on character rings (Induction and restriction satisfy the projection formula on character rings). Hyperelementary groups are closed under subgroups (Subgroups of elementary and hyperelementary groups), and induction is transitive along subgroup chains (Induction is transitive along subgroup chains).
The induction ideal is the additive span of characters induced from elementary subgroups (Induction ideal of a subgroup family).
Proof
Given: and is the elementary family.
By the projection formula, . Mackey's formula expresses the restricted character as a finite sum of . Each intersection is hyperelementary by subgroup closure; transitivity then makes every summand induced back to equal to . Thus products of the displayed generators stay in , and bilinearity makes its additive span a subring.
If , express it by [F3] as an integral sum of characters induced from elementary subgroups of . Inducing this sum to and using transitivity puts in . Apply this to every summand of a relation for in . ∎
Banaschewski's prime obstruction
Statement
Let be finite and let be a subring. If , then there are and a prime such that for every . In particular, this applies to the integer-valued hyperelementary permutation subring evaluated on conjugacy classes.
Facts & Assumptions
The cited prerequisite is The character of a permutation representation counts fixed points.
The additive span of the hyperelementary permutation characters is closed under products (Hyperelementary permutation subring reduction).
Proof
Given: is closed under pointwise multiplication and addition.
For , the value set is an ideal . If every contained , choose with and form .
Expanding the finite product would put in , a contradiction. Hence for some , the ideal does not contain , so or . If , choose any prime ; otherwise choose a prime divisor of . In either case . Permutation characters are integer-valued fixed-point counts by [F1], and their hyperelementary span is closed under products by [F2], so that span gives the stated instance of the subring. ∎
Elementary detection at a fixed element
Statement
If with , then , where is the family of -elementary subgroups of .
Facts & Assumptions
The induced-character value formula is Frobenius' formula for the character of an induced representation.
The cyclotomic coefficient congruence is -primary congruence for integer-valued cyclotomic character combinations.
The integral induction subgroup is an ideal by The induction subgroup is an ideal.
Proof
Given: is a set of conjugacy-class representatives of -elements of .
Put . For , choose a Sylow -subgroup of and set . On the delta function lies in by Fourier inversion on this cyclic group. Inflate it across to and form the following sum.
[given, construct]
This lies in the -scalar extension of . Each is integer-valued, so the induction formula makes every value of rational. On the other hand is an -linear combination of characters, hence all its values are algebraic integers. A rational algebraic integer is an integer, so is integer-valued.
If , a conjugate of lying in lies in . The definition of and [F1] therefore give the following value.
Thus is an integer prime to . For arbitrary , its -part is conjugate to some , so [F2] shows that .
To use the integer-valued function from step 4.1, first let be any integer-valued class function on . For each conjugacy-class representative , put and define on . The same cyclic Fourier inversion used in step 1.1 makes . By [F1], is on the conjugacy class of and zero elsewhere. Consequently Every cyclic subgroup is -elementary by splitting its order into coprime -power and factors, so this identity puts in the -scalar extension of .
Assume and put . Euler's congruence gives for every . Thus is an integer-valued class function, and step 5.1 puts in the -scalar extension of . The same is true of by [F3] and step 1.1. Subtraction puts in that scalar extension. If , then , so step 5.1 applied to gives the same conclusion directly.
The cyclotomic ring is a finite free -module with the power basis . Expand the relation from step 6.1 in this basis and take its coefficient of . Since all inducing characters there lie in integral character rings, this yields , including the case .
Isaacs' linear-character step
Statement
Suppose , where has order prime to and is a -group. If a linear character is -invariant and , then .
Facts & Assumptions
The cited prerequisite is If a finite -group acts on a finite set , then .
Proof
Given: and acts on the fibre by conjugation.
The fibre is -stable by invariance and has cardinality , a divisor of and hence prime to . The fixed-point congruence supplies a -fixed element in that fibre.
A fixed element lies in , so its character value is . Since the fibre has that same value, ; as was arbitrary, is trivial. ∎
Supersolvable groups and monomial characters
Definition
A finite group is supersolvable if it has a normal series whose factors have prime order. Here “normal series” means that every is normal in , not merely in (Subnormal and normal series, factors, refinements, and equivalence). An irreducible complex character of is monomial if for some subgroup and linear character of ; is monomial if all its irreducible complex characters are monomial.
Elementary groups are supersolvable
Statement
Every finite -elementary group is supersolvable.
Facts & Assumptions
The cited prerequisite is Every nontrivial finite -group has nontrivial center, in fact divides .
Proof
Given: with cyclic of -order and a finite -group.
A cyclic group has a normal series with prime-order factors. The case is immediate. If , its centre contains a subgroup of order , and has smaller order; by the induction hypothesis it has a normal prime-factor series, whose inverse images preceded by give one for .
Concatenate the series for and the series from the series of . Each term is normal in and every factor has prime order, including the cases or . ∎
A faithful irreducible is induced from a proper inertia subgroup
Statement
Let be finite and let be abelian and noncentral. Every faithful irreducible complex representation of is induced from an irreducible representation of a proper inertia subgroup of .
Facts & Assumptions
The cited prerequisite is If , every finite-dimensional representation of is completely reducible.
Irreducible representations of a finite abelian group over a splitting field are one-dimensional (Every irreducible representation of a finite abelian group over a splitting field is one-dimensional); the algebraically closed field is a splitting field for .
Proof
Given: is faithful and irreducible, and is a linear constituent of .
Complete reducibility [F1] decomposes into irreducible summands, and [F2] makes every such summand one-dimensional. Thus is the direct sum of its linear weight spaces. The translates of the -weight space are the weight spaces in its -orbit, and their direct sum is by irreducibility.
If the inertia group were , every would act by a scalar on . Its commutator with every would then act trivially, so faithfulness would make central, contrary to hypothesis. Thus .
Put . Distinct left cosets of carry to distinct -weight spaces, whose direct sum is by step 1.1; the usual transversal model therefore identifies with . If is a -submodule, the direct sum of its translates over the left cosets is a nonzero -submodule of . Irreducibility makes this sum all of , and its intersection with is , so . Hence the inducing representation is irreducible, completing the claim.
A nonabelian supersolvable group has a noncentral normal abelian subgroup
Statement
Every nonabelian finite supersolvable group has an abelian normal subgroup that is not central.
Facts & Assumptions
A finite supersolvable group has a normal series with prime-order factors (Supersolvable groups and monomial characters).
A group of prime order is cyclic (A finite group of prime order is cyclic and every nonidentity element generates it).
Every term of a normal series is normal in the whole group (Subnormal and normal series, factors, refinements, and equivalence).
Proof
Given: is a supersolvable series.
Let be maximal with abelian; such an exists since . If , then is abelian, contrary to the hypothesis, so . Suppose . By [F1] and [F2], is cyclic of prime order; choose whose coset generates it. Then every element of has the form with . All such elements commute because and powers of commute, so is abelian, contradicting maximality of . Thus , and there are and with .
By [F3], . It is abelian by construction and not central by step 1.1, so it is the required abelian normal subgroup.
Monomiality lifts along a quotient
Statement
Let be a finite group and . If every irreducible character of is monomial, then every irreducible character of with in its kernel is monomial.
Facts & Assumptions
For a finite-dimensional complex representation of a finite group with character , (The kernel of a complex character agrees with the kernel of any representation affording it).
A representation with in its kernel factors through , and irreducibility is unchanged by this factorization (A representation with kernel containing a normal subgroup factors through the quotient, and irreducibility is unchanged by inflation).
A monomial character is induced from a one-dimensional character of a subgroup (Supersolvable groups and monomial characters).
The induced module consists of functions satisfying , with group action (The induced -linear -module as -covariant functions on ). Its character is the induced character (The induced character of a complex character).
In , the coset product is (The quotient group and coset product ).
Proof
Given: A finite group , a normal subgroup , and an irreducible complex character of with .
Choose a representation affording . By [F1], , so [F2] factors through an irreducible representation of . Its character satisfies . By the hypothesis and [F3], choose and a one-dimensional -module with character such that .
Let be the quotient map and . Then and . Make an -module by ; its linear character is . In particular, acts trivially on .
For , define . If , then [F4] and [F5] give . Thus , and is linear.
Conversely, for and , [F4] gives by step 2.1. Hence is well defined; the same covariance calculation shows that . This construction is inverse to , so is a linear bijection.
For , the action in [F4] gives . Thus is -equivariant when the -module on the left is inflated along .
Taking characters of the isomorphic -modules in steps 4.1–4.2, [F4] gives for every . By [F3], is monomial.
Finite supersolvable groups are monomial
Statement
Every finite supersolvable group is monomial.
Facts & Assumptions
The cited prerequisite is A faithful irreducible is induced from a proper inertia subgroup.
Proof
Given: is finite supersolvable and .
Induct on . The trivial group is the base case. If is abelian, is linear. If , then is supersolvable of smaller order and the quotient lemma makes monomial.
Otherwise is faithful. A nonabelian has a noncentral normal abelian subgroup, so the proper-inertia proposition writes with and . Intersecting a supersolvable series with and deleting repeated terms makes supersolvable; by the induction hypothesis, is induced from a linear character, and transitivity makes so induced. ∎
Characters of elementary groups are induced from linear characters
Statement
Every virtual character of a finite -elementary group is an integral linear combination of characters induced from linear characters of its subgroups.
Facts & Assumptions
The cited prerequisite is Elementary groups are supersolvable.
Every irreducible character of a finite supersolvable group is induced from a linear character of a subgroup (Finite supersolvable groups are monomial).
Proof
Given: is -elementary and .
The elementary-group lemma makes supersolvable, and [F2] writes every irreducible constituent of as an induction of a linear character.
Add the resulting expressions with the integral multiplicities defining the virtual character .
Brauer induction
Statement
For every finite group , every complex virtual character of is an integral linear combination of characters , where is -elementary for some prime and is a linear complex character of .
Facts & Assumptions
The elementary detection relation is Elementary detection at a fixed element.
Elementary induction subgroups are ideals by The induction subgroup is an ideal.
Characters of elementary groups reduce integrally to induced linear characters by Characters of elementary groups are induced from linear characters.
Induction is transitive by Induction is transitive along subgroup chains.
Proof
Given: is the family of all elementary subgroups of , and is its induction ideal.
If is trivial, the assertion is immediate. Otherwise, for every prime , write with . By [F1], . The integers have greatest common divisor : for each prime divisor of , the particular integer is prime to . Bézout therefore gives .
By [F2], every satisfies . Thus it is an integral sum of characters with elementary and .
By [F3], each such is an integral combination of characters induced from linear characters of elementary subgroups . Transitivity [F4] changes into , which is exactly the claimed form. ∎
Elementary restriction detects generalized characters
Statement
The map given by restriction to all elementary subgroups is injective.
Facts & Assumptions
The cited prerequisite is Brauer induction.
Proof
Given: restricts to on every elementary subgroup.
Brauer induction writes with elementary and linear.
The projection formula yields , as every restriction is zero. ∎
Elementary local generalized-character criterion
Statement
Let be a characteristic-zero splitting field for . A class function , viewed as complex-valued, is a generalized character if and only if is a generalized character for every elementary subgroup of .
Facts & Assumptions
The cited prerequisite is Brauer induction.
Proof
Given: for every elementary .
The forward implication is restriction stability. For the converse, choose the Brauer relation .
Pointwise multiplication and the projection formula give . Each inner product is in , so the right side is in . ∎
A cyclotomic field splits a finite group
Statement
If has exponent and is a characteristic-zero field containing all -th roots of unity, then is a splitting field for . In particular is a splitting field.
Facts & Assumptions
The cited prerequisite is Brauer induction.
In characteristic zero, finite-dimensional representations are completely reducible by If , every finite-dimensional representation of is completely reducible.
Proof
Given: is an irreducible complex representation of .
Brauer induction expresses integrally as inductions of linear characters of elementary subgroups. Every such linear character satisfies , so it takes values in and its induced representation has an -model. Thus is the scalar extension of a virtual -representation.
By [F2], decompose that virtual -representation as with the distinct irreducible -representations. Base change preserves intertwiner spaces, so distinct have disjoint irreducible complex constituents. Each is semisimple, with positive constituent multiplicities. Since their signed sum is the single irreducible basis element , exactly one summand occurs, its coefficient and the multiplicity of are both , and it has no other constituent. Hence for that index. Every irreducible complex representation is therefore defined over , so is a splitting field.
The exponent divides , so contains every -th root of unity. Applying the proved assertion to this field gives the final statement. ∎
5 · Examples, counterexamples and false statements
None yet.
Sources
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Definition 14.1.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.1.2
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Definition 14.2.5
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.2.6
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Lemma 4
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.3
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.4
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Lemma 5
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Lemma 14.3.6
- Tammo tom Dieck, Representation Theory, Section 4.3
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Remark 14.1.3
- Tammo tom Dieck, Representation Theory, Proposition 4.3.2
- Tammo tom Dieck, Representation Theory, Lemma 4.3.3
- Tammo tom Dieck, Representation Theory, Lemma 4.3.4
- Tammo tom Dieck, Representation Theory, Theorem 4.3.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.3.2
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Theorem 14.3.1 and Corollary 14.3.2 (Lecture 14.3, PDF pp. 168–170)
- János Kramár, Artin's and Brauer's Theorems on Induced Characters, Theorem 2
- Tammo tom Dieck, Representation Theory, Proposition 4.6.8
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.4.1
- Wen-Wei Li, Yanqi Lake Lectures on Algebra I, Corollary 14.4.2 (Lecture 14.4, PDF pp. 171–172)