Frobenius group determinant
DefinitionGroup matrix#✓fully proved
For a finite group \(G\), the group matrix of Dedekind and Frobenius is the \(G \times G\) matrix over the polynomial ring \(\mathbb{C}[x_g : g \in G]\) whose entry at \((g, h)\) is the variable \(x_{gh}\).
noncomputable def groupMatrix (G : Type*) [Group G] [Fintype G] [DecidableEq G] :
Matrix G G (MvPolynomial G ℂ) :=
fun g h => MvPolynomial.X (g * h)
Used by 1
DefinitionGroup determinant#✓fully proved
For a finite group \(G\), the group determinant \(\Theta(G)\) is the determinant of the group matrix of \(G\), the \(G \times G\) matrix over \(\mathbb{C}[x_g : g \in G]\) whose entry at \((g, h)\) is the variable \(x_{gh}\); it is a polynomial in these variables.
noncomputable def groupDeterminant (G : Type*) [Group G] [Fintype G] [DecidableEq G] :
MvPolynomial G ℂ :=
(groupMatrix G).det
noncomputable def groupMatrix (G : Type*) [Group G] [Fintype G] [DecidableEq G] :
Matrix G G (MvPolynomial G ℂ) :=
fun g h => MvPolynomial.X (g * h)
WantedExt/GroupTheory/FrobeniusDeterminantWanted.lean:66
Uses 1 · Used by 1
TheoremFrobenius determinant theorem#●ready to prove
Let \(G\) be a finite group and let \(r\) be the number of conjugacy classes of \(G\). Then there exist polynomials \(p_1, \dots, p_r\) in \(\mathbb{C}[x_g : g \in G]\) such that each \(p_j\) is irreducible, \(p_i\) and \(p_j\) are not associated for \(i \neq j\), and the group determinant of \(G\) equals \(\prod_{j=1}^{r} p_j^{\deg p_j}\), where \(\deg p_j\) is the total degree of \(p_j\).
public theorem_wanted frobenius_group_determinant
(G : Type*) [Group G] [Fintype G] [DecidableEq G] :
∃ (r : ℕ) (p : Fin r → MvPolynomial G ℂ),
r = Nat.card (ConjClasses G) ∧
(∀ j, Irreducible (p j)) ∧
(∀ i j, i ≠ j → ¬ Associated (p i) (p j)) ∧
groupDeterminant G = ∏ j, (p j) ^ (p j).totalDegree
noncomputable def groupDeterminant (G : Type*) [Group G] [Fintype G] [DecidableEq G] :
MvPolynomial G ℂ :=
(groupMatrix G).det
WantedExt/GroupTheory/FrobeniusDeterminantWanted.lean:72
Sources
- Knill, Some fundamental theorems in mathematics, §171. Problem
frobenius_group_determinantof the lean-eval benchmark.
Uses 1
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.