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.
Artin Induction and Rational Characters
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- 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 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
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- 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
This page fixes the RG-1 convention that a rational character means an element of the rational representation ring , while rational-valued class functions remain a distinct notion. With that convention fixed, the page isolates the cyclic induction ideal, proves the cyclic permutation relation by Mobius inversion on generators of cyclic groups, and derives Artin induction in the representation-ring sense.
The consequences kept on the A page are the ones the track design asked to make structural rather than anecdotal: cyclic fixed-space data detects rational virtual characters, the rank of is counted by cyclic conjugacy classes, and cyclic integrality forces the bounded denominator . The page stops there: Brauer induction, elementary subgroups, and Schur index theory belong to later pages.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The rational representation ring and rational-valued class functions
Definition
Let be a finite group, and let be its complex character ring (Virtual characters and the character ring of a finite group).
The rational representation ring is the subgroup of generated by the complex characters of finite-dimensional -representations of (A finite-dimensional representation over a field, and its degree). Equivalently, is the Grothendieck group of finite-dimensional -modules, viewed inside the complex character ring by extension of scalars from to .
A class function is rational-valued when for every .
Remarks
-
On this page, an unqualified rational character means an element of , not merely a rational-valued class function.
-
Every element of is rational-valued, because the trace of a -linear operator is rational and the character-ring operations are integral linear combinations of such traces.
-
The converse can fail: the companion page records a rational-valued irreducible character of that is not afforded by any -representation.
The cyclic induction subgroup of the character ring
Definition
Let be a finite group. For each cyclic subgroup (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups), induction on characters gives a homomorphism
(The induced character of a complex character, Virtual characters and the character ring of a finite group).
The cyclic induction subgroup of is
Thus an element of is a finite sum
with each cyclic and each .
Remarks
-
The subgroup is defined using all rational or virtual characters of cyclic subgroups, not only their trivial characters.
-
The Artin relation on this page first produces as an integral combination of permutation characters , and then the theorem upgrades that relation to arbitrary elements of by multiplying inside the ideal .
The cyclic induction subgroup is an ideal of the character ring
Statement
Let be a finite group. Then the cyclic induction subgroup is an ideal of the character ring .
Facts & Assumptions
Given: A finite group , an element , and an element .
By definition, consists of finite sums with each cyclic and each (The cyclic induction subgroup of the character ring).
Induction and restriction satisfy the projection formula: (Induction and restriction satisfy the projection formula on character rings).
Proof
By [F1], write with each cyclic and each .
Multiplying by and applying [F2] termwise gives . Each factor lies in , so every summand on the right again belongs to by [F1].
Therefore . Since and were arbitrary, is an ideal of .
The generator-indicator class function of a cyclic group is obtained by Mobius inversion
Statement
Let be a finite cyclic group, and define a class function by
Then
where is the classical number-theoretic Mobius function, characterized by
Facts & Assumptions
Given: A finite cyclic group and an element .
The subgroup generated by is the smallest subgroup of containing (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups).
For a subgroup , Frobenius' formula gives (Frobenius' formula for the character of an induced representation)
For every positive integer , the divisor sum of the classical Mobius function satisfies
Proof
Let . By [F1], for every subgroup one has if and only if . Choose a generator of . For each divisor of , the subgroup has order , so cyclic subgroups of are uniquely indexed by the divisors of . If have orders , then holds exactly when , because with the displayed indexing one has exactly when divides .
The quotient is a positive integer. If , then , so the index divides . Conversely, if is a positive divisor of , put . Then divides , so by step 1.1 the unique subgroup of order contains and satisfies . Therefore the positive divisors of are exactly the indices for subgroups with . Hence [F3] gives Since holds exactly when , this is .
Because is abelian, for every , so [F2] becomes when and when . Using step 1.1, the right-hand side of the claimed formula evaluates at to , which is exactly by step 2.1.
The equality of step 3.1 holds for every , so the two class functions are equal.
A positive integer multiple of the trivial character is an integral combination of cyclic permutation characters
Statement
Let be a finite group. Then there is an integral linear combination of characters induced from trivial characters of cyclic subgroups whose value is . Equivalently,
for cyclic subgroups and integers .
Facts & Assumptions
Given: A finite group and an element .
For every finite cyclic subgroup , the generator-indicator class function on is an integral linear combination of characters with cyclic (The generator-indicator class function of a cyclic group is obtained by Mobius inversion).
Frobenius' formula computes induced character values (Frobenius' formula for the character of an induced representation).
Induction is transitive along subgroup chains (Induction is transitive along subgroup chains).
Proof
For each cyclic subgroup , let be the class function from [F1], and define . The sum is finite because a finite group has only finitely many subgroups.
By [F2], for each cyclic one has . Fix . Among all cyclic subgroups , exactly one of them can make the summand indexed by nonzero, namely ; for that subgroup, the value of is . Therefore the double sum defining contributes exactly for each , so .
Step 2.1 holds for every , hence as class functions. Expanding each by [F1] and then using [F3] to replace by expresses as an integral linear combination of characters with cyclic. Thus has the required form.
Artin induction for rational characters
Statement
Let be a finite group, and let in the sense of The rational representation ring and rational-valued class functions. Then:
- is a rational linear combination of characters induced from cyclic subgroups of .
- Equivalently, the controlled multiple lies in the cyclic induction subgroup .
Facts & Assumptions
Given: A finite group and an element .
The cyclic induction subgroup is an ideal of (The cyclic induction subgroup is an ideal of the character ring).
The trivial character satisfies an Artin relation with cyclic and (A positive integer multiple of the trivial character is an integral combination of cyclic permutation characters).
The projection formula says (Induction and restriction satisfy the projection formula on character rings).
If a finite-dimensional representation is defined over , then its restriction to a subgroup is again defined over .
Proof
By [F2], choose cyclic subgroups and integers with . Multiplying by in gives . Because [F1] makes an ideal containing each , this already shows .
Applying [F3] to each summand of step 1.1 yields . By [A1], each again lies in the rational representation ring of the cyclic subgroup . This identity is an explicit expression of as a sum of characters induced from cyclic subgroups.
Dividing the identity of step 2.1 by expresses as a rational linear combination of characters induced from cyclic subgroups of . This is claim 1.
Conversely, if is any rational linear combination of characters induced from cyclic subgroups, then multiplying by a common positive denominator places that multiple of in . Step 1.1 shows that one may take the specific controlled denominator , so claims 1 and 2 are equivalent.
Cyclic fixed-space dimensions detect rational virtual characters
Statement
For each cyclic subgroup , define
Then the family , indexed by conjugacy classes of cyclic subgroups of , determines uniquely. In particular, the map
is injective. For an honest -representation , one has .
Facts & Assumptions
Given: A finite group , an element , and a cyclic subgroup .
The standard inner product on class functions is Hermitian, with linearity in the first argument and conjugate-linearity in the second, and it is positive definite. On rational-valued class functions its restriction is symmetric and -bilinear (The standard inner product on ).
Frobenius reciprocity gives (Frobenius reciprocity for complex characters).
For an honest finite-dimensional complex representation , (The averaging operator projects onto the fixed subspace, The fixed subspace of a representation).
For a finite cyclic group , the generator-indicator class function is an integral linear combination of permutation characters induced from subgroups of (The generator-indicator class function of a cyclic group is obtained by Mobius inversion).
Induction is transitive along subgroup chains (Induction is transitive along subgroup chains).
Frobenius' formula computes induced character values (Frobenius' formula for the character of an induced representation).
Every element of is a rational linear combination of characters induced from cyclic subgroups (Artin induction for rational characters).
Proof
Let be cyclic, and let . By The rational representation ring and rational-valued class functions, is an integral linear combination of characters of finite-dimensional -representations of , so it is enough to prove the next claim for one such character and then extend by linearity. Let be a finite-dimensional -representation with character , let , and let be generators of . Then for some integer coprime to . Because , the matrix has rational entries and satisfies , so over it is diagonalizable with eigenvalues among the -th roots of unity. Because the characteristic polynomial of lies in , those eigenvalues occur with multiplicities stable under the Galois automorphism of the cyclotomic field. Thus the multisets of eigenvalues of and agree, so . Therefore every is constant on the set of generators of each subgroup of . The rational representation ring and rational-valued class functions
For each subgroup , choose a generator of when and put . Writing , step 1.1 gives where when and otherwise.
For each , one has . Indeed, if generates , then and is abelian, so [F6] gives ; if , then either or does not generate , and the induced value is . Using [F4] inside and [F5] to induce further to , each is therefore an integral linear combination of the permutation characters with . Thus every is a rational linear combination of the .
Suppose now that for every cyclic subgroup . Let be cyclic. For each subgroup , the class functions and are rational-valued, so [F1] makes their inner product symmetric. Using that symmetry and then Frobenius reciprocity [F2], we get
By step 3.1, every is a rational linear combination of the class functions , and both and are rational-valued by The rational representation ring and rational-valued class functions. Thus the -bilinearity of [F1] on rational-valued class functions combines with step 4.1 to give for every . Applying [F2] again, we get for every cyclic subgroup and every .
By [F7], the rational virtual character is itself a rational linear combination of the induced characters from step 5.1. Linearity of [F1] in the first argument and step 5.1 therefore give . The positive definiteness in [F1] forces . Therefore the map is injective.
For an honest -representation , the equality is exactly [F3].
The rank of is the number of conjugacy classes of cyclic subgroups
Statement
Let be a finite group. The rank of the free abelian group equals the number of conjugacy classes of cyclic subgroups of .
Facts & Assumptions
Given: A finite group .
The map from to the product over cyclic conjugacy classes is injective (Cyclic fixed-space dimensions detect rational virtual characters).
The induced trivial representation is the permutation representation of on (Inducing the trivial representation gives the permutation representation on ).
The character of a permutation representation counts fixed points (The character of a permutation representation counts fixed points).
Proof
Choose representatives of the conjugacy classes of cyclic subgroups of . By [F1], the group injects into , so its rank is at most .
For each , let , viewed as an element of . Suppose that with . Reorder the representatives so that , and choose minimal with . Let be a generator of .
If , then [F2] and [F3] show that fixes some coset , so . Therefore a conjugate of the cyclic subgroup lies in , which implies . In the relation from step 1.2, every index has by minimality of , so only can contribute. For such , the ordering gives , hence . A subgroup of with the same finite order as must equal , so the conjugate of lying in is all of . Thus is conjugate to , and because were chosen as distinct conjugacy-class representatives, this forces . On the other hand, fixes the coset itself, so [F2] and [F3] give . Evaluating the relation from step 1.2 at therefore yields , a contradiction. Thus the are linearly independent.
Step 2.1 gives linearly independent elements of , while step 1.1 shows that the rank is at most . Hence , the number of cyclic conjugacy classes.
Cyclic restrictions force a bounded denominator in the rational representation ring
Statement
Let be a finite group and let . Suppose that for every cyclic subgroup . Then
Facts & Assumptions
Given: A finite group and an element whose restriction to every cyclic subgroup lies in the integral character ring of that subgroup.
There is an Artin relation with cyclic and (A positive integer multiple of the trivial character is an integral combination of cyclic permutation characters).
Induction and restriction satisfy the projection formula: (Induction and restriction satisfy the projection formula on character rings).
The integral character ring is closed under integral linear combinations (Virtual characters and the character ring of a finite group).
If is an honest complex character of a subgroup , then is an honest complex character of ; hence induction sends into by -linearity.
Proof
Choose cyclic subgroups and integers with as in [F1]. Multiplying by in gives .
Applying [F2] termwise to the identity of step 1.1 yields . By hypothesis each lies in , so [A1] places every induced summand in . Since is closed under integral linear combinations, the whole right-hand side lies in .
Therefore , as claimed.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Tammo tom Dieck, Representation Theory, Example (4.4.5) and Section 4.5
- Kay Yang, Rational Valued Characters, Introduction
- Tammo tom Dieck, Representation Theory, Section 4.5
- Janos Kramar, Artin's and Brauer's Theorems on Induced Characters, Lemma 1
- Janos Kramar, Artin's and Brauer's Theorems on Induced Characters, the definition of chi_H and Lemma 2
- Kay Yang, Rational Valued Characters, Lemma 5
- Tammo tom Dieck, Representation Theory, Proposition (4.5.1)
- Janos Kramar, Artin's and Brauer's Theorems on Induced Characters, the displayed identity in Section 2
- Kay Yang, Rational Valued Characters, Theorem 12 and Corollary 4
- Tammo tom Dieck, Representation Theory, Theorem (4.5.2)
- Janos Kramar, Artin's and Brauer's Theorems on Induced Characters, Theorem 1
- Kay Yang, Rational Valued Characters, Theorem 3
- Tammo tom Dieck, Representation Theory, Theorem (4.5.3)
- Tammo tom Dieck, Representation Theory, Proposition (4.5.4)
- Tammo tom Dieck, Representation Theory, Proposition (4.5.5)