12
$\begingroup$

Enumerate the elements of a finite group $G$ as follows: $g_1,g_2,\dots,g_n$. Introduce $n$ variables indexed by the elements of $G$: $x_{g_1},\dots,x_{g_n}$.

Consider the matrix $X_G$ with entries $a_{ij}=x_{g_ig_j}$. The determinant $\det(X_G)$ of is now a polynomial of degree $n$, in the commuting variables $x_{g_1},\dots,x_{g_n}$, which is called the Frobenius determinant.

The following theorem, discovered by Dedekind and proved by Frobenius, became the starting point for the development of representation theory.

Theorem. The polynomial $\det(X_G)$ factors into a product of irreducible polynomials $P_j(X)$, over $\mathbb{C}$, with multiplicity equaling the degree of $P_j(X)$; that is, $$\det(X_G)=\prod_{j=1}^rP_j(X)^{\deg P_j}$$ where $r$ is the number of conjugacy classes of $G$.

Question still waiting for an answer. Is the converse true for Latin squares?

Given just the multiplication table for a Latin square, compute the determinant, and assume that it factors into irreducible polynomials with multiplicity equal to the degree of the corresponding polynomial as in the theorem of Frobenius. We know that if it does not factor as in the theorem then the Latin square is not that of a group. If it does factor well, can we conclude that the table, up to a permutation of its rows, is the multiplication table of a group?

Note. I have never seen this question asked in the literature. Have you?

Remark. I have checked for small values of $n\leq6$. The converse holds there.

$\endgroup$
5
  • 2
    $\begingroup$ The group determinant is not formed from the multiplication table of products $gh$, but rather from the multiplication table of products $gh^{-1}$; the second way makes the polynomial monic in $X_e$, while the first way it might not be monic in $X_e$ (try a cyclic group of order 3). The normalization to have polynomials be monic in $X_e$ keeps factorizations equal rather than equal up to some nonzero scaling factor. $\endgroup$
    – KConrad
    Commented Oct 12, 2016 at 15:03
  • 1
    $\begingroup$ Note the the matrices $[gh]$ and $[gh^{-1}]$ differ only by some column permutation, so the nonzero scaling factor is $1$ or $-1$. There is, however, a big difference in the characteristic polynomial of the two matrices. $\endgroup$ Commented Oct 12, 2016 at 17:08
  • $\begingroup$ @Stanley: Thank you for the elaboration. $\endgroup$ Commented Oct 12, 2016 at 18:54
  • 4
    $\begingroup$ This reference might be useful: sciencedirect.com/science/article/pii/0012365X92901364 $\endgroup$
    – Nick Gill
    Commented Oct 13, 2016 at 9:09
  • $\begingroup$ @NickGill: Yes, it is very useful. $\endgroup$ Commented Oct 13, 2016 at 11:57

0

You must log in to answer this question.