Properties of group actions involving quotient groups #
This file proves properties of group actions which use the quotient group construction, notably
- the orbit-stabilizer theorem
card_orbit_mul_card_stabilizer_eq_card_group
- the class formula
card_eq_sum_card_group_div_card_stabilizer'
- Burnside's lemma
sum_card_fixedBy_eq_card_orbits_mul_card_group
A typeclass for when a MulAction β α
descends to the quotient α ⧸ H
.
The action fulfils a normality condition on products that lie in
H
. This ensures that the action descends to an action on the quotientα ⧸ H
.
Instances
A typeclass for when an AddAction β α
descends to the quotient α ⧸ H
.
The action fulfils a normality condition on summands that lie in
H
. This ensures that the action descends to an action on the quotientα ⧸ H
.
Instances
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- MulAction.quotient β H = MulAction.mk ⋯ ⋯
Equations
- AddAction.quotient β H = AddAction.mk ⋯ ⋯
The canonical map to the left cosets.
Equations
- MulActionHom.toQuotient H = { toFun := QuotientGroup.mk, map_smul' := ⋯ }
Instances For
Equations
- MulAction.mulLeftCosetsCompSubtypeVal H I = MulAction.compHom (α ⧸ H) I.subtype
Equations
- AddAction.addLeftCosetsCompSubtypeVal H I = AddAction.compHom (α ⧸ H) I.subtype
The canonical map from the quotient of the stabilizer to the set.
Equations
- MulAction.ofQuotientStabilizer α x g = Quotient.liftOn' g (fun (x_1 : α) => x_1 • x) ⋯
Instances For
The canonical map from the quotient of the stabilizer to the set.
Equations
- AddAction.ofQuotientStabilizer α x g = Quotient.liftOn' g (fun (x_1 : α) => x_1 +ᵥ x) ⋯
Instances For
Orbit-stabilizer theorem.
Equations
- MulAction.orbitEquivQuotientStabilizer α b = (Equiv.ofBijective (fun (g : α ⧸ MulAction.stabilizer α b) => ⟨MulAction.ofQuotientStabilizer α b g, ⋯⟩) ⋯).symm
Instances For
Orbit-stabilizer theorem.
Equations
- AddAction.orbitEquivQuotientStabilizer α b = (Equiv.ofBijective (fun (g : α ⧸ AddAction.stabilizer α b) => ⟨AddAction.ofQuotientStabilizer α b g, ⋯⟩) ⋯).symm
Instances For
Orbit-stabilizer theorem.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Orbit-stabilizer theorem.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Orbit-stabilizer theorem.
Orbit-stabilizer theorem.
Class formula : given G
a group acting on X
and φ
a function mapping each orbit of X
under this action (that is, each element of the quotient of X
by the relation orbitRel G X
) to
an element in this orbit, this gives a (noncomputable) bijection between X
and the disjoint union
of G/Stab(φ(ω))
over all orbits ω
. In most cases you'll want φ
to be Quotient.out'
, so we
provide MulAction.selfEquivSigmaOrbitsQuotientStabilizer'
as a special case.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Class formula : given G
an additive group acting on X
and φ
a function
mapping each orbit of X
under this action (that is, each element of the quotient of X
by
the relation orbit_rel G X
) to an element in this orbit, this gives a (noncomputable)
bijection between X
and the disjoint union of G/Stab(φ(ω))
over all orbits ω
. In most
cases you'll want φ
to be Quotient.out'
, so we provide
AddAction.selfEquivSigmaOrbitsQuotientStabilizer'
as a special case.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Class formula for a finite group acting on a finite type. See
MulAction.card_eq_sum_card_group_div_card_stabilizer
for a specialized version using
Quotient.out'
.
Class formula for a finite group acting on a finite type. See
AddAction.card_eq_sum_card_addGroup_div_card_stabilizer
for a specialized version using
Quotient.out'
.
Class formula. This is a special case of
MulAction.self_equiv_sigma_orbits_quotient_stabilizer'
with φ = Quotient.out'
.
Equations
Instances For
Class formula. This is a special case of
AddAction.self_equiv_sigma_orbits_quotient_stabilizer'
with φ = Quotient.out'
.
Equations
Instances For
Class formula for a finite group acting on a finite type.
Class formula for a finite group acting on a finite type.
Burnside's lemma : a (noncomputable) bijection between the disjoint union of all
{x ∈ X | g • x = x}
for g ∈ G
and the product G × X/G
, where G
is a group acting on X
and
X/G
denotes the quotient of X
by the relation orbitRel G X
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Burnside's lemma : a (noncomputable) bijection between the disjoint union of all
{x ∈ X | g • x = x}
for g ∈ G
and the product G × X/G
, where G
is an additive group
acting on X
and X/G
denotes the quotient of X
by the relation orbitRel G X
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Burnside's lemma : given a finite group G
acting on a set X
, the average number of
elements fixed by each g ∈ G
is the number of orbits.
Burnside's lemma : given a finite additive group G
acting on a set X
,
the average number of elements fixed by each g ∈ G
is the number of orbits.
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
A bijection between the quotient of the action of a subgroup H
on an orbit, and a
corresponding quotient expressed in terms of Setoid.comap Subtype.val
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A bijection between the quotient of the action of an additive subgroup H
on an
orbit, and a corresponding quotient expressed in terms of Setoid.comap Subtype.val
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A bijection between the orbits under the action of a subgroup H
on β
, and the orbits
under the action of H
on each orbit under the action of G
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A bijection between the orbits under the action of an additive subgroup H
on β
,
and the orbits under the action of H
on each orbit under the action of G
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- ⋯ = ⋯
Equations
- ⋯ = ⋯
Given a group acting freely and transitively, an equivalence between the orbits under the action of a subgroup and the quotient group.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Given an additive group acting freely and transitively, an equivalence between the orbits under the action of an additive subgroup and the quotient group.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Cosets of the centralizer of an element embed into the set of commutators.
Equations
- One or more equations did not get rendered due to their size.
Instances For
If G
is generated by S
, then the quotient by the center embeds into S
-indexed sequences
of commutators.
Equations
- One or more equations did not get rendered due to their size.