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.
Orbit indicators form a basis of invariant functions
Statement
Let a group act on a set with finitely many distinct orbits , and let be any field. The invariant functions , meaning for all , form a vector space under pointwise operations. Its basis is and its dimension is . Here is on and elsewhere. For conjugation on a finite group, these are the class functions and conjugacy-class indicators. If , the basis is empty.
Facts & Assumptions
Given: A left action of on , a finite orbit set , and a field .
A left action satisfies and (Left group actions, transitive actions, and faithful actions).
Distinct orbits partition , and two points share an orbit exactly when one is for some (The orbits of a group action are the equivalence classes of iff for some , and hence partition the acted-on set).
The vector-space axioms are the abelian addition laws, two distributive laws, scalar associativity and the scalar identity law (Vector space over a field).
Finite sums in an additive commutative monoid are independent of enumeration and the empty sum is zero (A finite sum in a commutative monoid indexed by an arbitrary finite set).
A basis is a linearly independent spanning subset; the empty basis belongs to the zero space (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
The conjugacy class of is (The conjugacy class and centralizer of an element).
Proof
Write for the invariant functions. The zero function is invariant. If and , then , so . For each , associativity and commutativity of function addition, the zero and negative identities, , , and are the corresponding field equalities evaluated at . Equality at every is equality of functions. This verifies all the axioms in F3.
By F2, and belong to the same orbit. Consequently , so every orbit indicator lies in . If , its values at any two points of one orbit coincide by F2 and invariance. Each orbit is nonempty, so there is a unique scalar such that for all . This defines by its unique value and does not choose orbit representatives.
Define using F4 in the additive vector space . Evaluation of a finite sum is the sum of its values, by the recursive pointwise addition. At a point , exactly one indicator is , namely that of its orbit, and every other term vanishes. Thus , so and the indicators span .
Suppose . Fix any orbit and one , possible because is nonempty. Evaluation at gives . This holds for each orbit separately, so no simultaneous choice is required. Also different orbits have different indicators by evaluation on either orbit and . Hence these vectors are independent and, by F5 and step 2.1, form a basis, giving the asserted dimension.
On , set . Then and , so this is an action by F1. F6 identifies its orbits as the conjugacy classes. Invariance is precisely constancy on conjugacy classes, the definition of a class function here. If is finite there are finitely many classes, so steps 1.1–3.1 apply.
If , there is just the empty function, which is the zero function; there are no orbits and F4 gives the zero function as the empty sum. F5 gives the empty basis and dimension zero. With one orbit, step 2.1 reads , and step 3.1 proves that this single nonzero indicator is a basis.
Sources
Etingof et al., §4.2 opening, p. 63, supplies the class-function setting. Judson, §14.2 opening identifies the conjugation orbits. The orbit-function basis argument is the local generalization and uses neither character orthogonality nor completeness.
Depends on
- Left group actions, transitive actions, and faithful actions
- The orbits of a group action are the equivalence classes of $x\sim y$ iff $y=g\cdot x$ for some $g$, and hence partition the acted-on set
- Vector space over a field
- A finite sum in a commutative monoid indexed by an arbitrary finite set
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- The conjugacy class $\operatorname{Cl}_G(x)$ and centralizer $C_G(x)$ of an element
Used by
Dependency tree · two levels
29 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Etingof et al., Introduction to Representation Theory (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications (standard reference, not scraped)