This paper investigates the stabilizer group of a generalized determinant, a linear combination of the determinant and permanent, providing insights into its algebraic symmetry properties.
Contribution
It introduces the concept of a generalized determinant and determines its stabilizer group, a novel contribution to algebraic symmetry analysis.
Findings
01
Identifies the stabilizer group of the generalized determinant.
02
Provides a characterization of the symmetry group.
03
Extends understanding of determinant and permanent combinations.
Abstract
In this paper, we consider linear combination of determinant and permanent, which we call generalized determinant, and determine the stabilizer group of it.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications
Full text
Stabilizer group of generalized determinant
Ryo Yamamoto
Department of Pure and Applied Mathematics, Graduate School of Information
Science and Technology, Osaka University, Suita, Osaka 565-0871, Japan
In this paper, we introduce the notion of generalized determinant and determine the stabilizer group in GL(Matn(K)) of the generalized determinant.
Key words and phrases:
1. Introduction.
For an n×n matrix A:=(aij)1≤i,j≤n, we will define the even determinantdetAn(A):=∑σ∈An∏i=1naiσ(i) and the odd determinantdetAˉn(A):=∑σ∈Aˉn∏i=1naiσ(i) where Aˉn is the set Sn\An. Let K be a field of characteristic 0. Let α,β∈K.
We introduce the generalized determinantdet(α,β)(A) of an n×n matrix A by
[TABLE]
Let X:=(xij)1≤i,j≤n where xij are the standard basis of Matn∗.
Write detn:=det(X), permn:=perm(X) and detn(α,β):=det(α,β)(X).
The stabilizer group Stab(f) of f∈Symn(Matn∗) is defined as Stab(f):={T∈GL(Matn(K))∣T⋅f=f}.
If α=−β=0, then Stab(det(α,−α))=Stab(detn), which had been determined by Frobenius [1] as follows.
Theorem 1** (Frobenius).**
It holds that Stab(detn)={X↦PXQ or PtXQ∣detPdetQ=1}.
Here P,Q∈GLn(K).
On the other hand, if α=β=0, then Stab(det(α,α))=Stab(permn), which was determined by Marcus and May [2] as follows.
Theorem 2** (Marcus and May).**
Let n≥3.
It holds that Stab(permn)={X↦LPXQR or LPtXQR∣detLdetR=1} where P and Q are permutation matrices, L and R are diagonal matrices.
Our purpose is to relate the two results by P1(K)-family {detn(α,β)∣[α:β]∈P1(K)}.
Our main result is the following.
Theorem 3**.**
Let n≥5 .
If α=±β, then Stab(detn(α,β))=Stab(detn)∩Stab(permn).
2. Notations.
We define a submatrix Xl1⋯lrk1⋯kr of X by Xl1⋯lrk1⋯kr:=(xkilj)1≤i.j≤r.
Let Pr(α,β)(X):=(det(α,β)(Xl1⋯lrk1⋯kr))1≤k1<⋯<kr≤n1≤l1<⋯<lr≤n be a (rn)×(rn) matrix.
Specially, we write Pr(X):=Pr(1,0)(X) and Pr(X):=Pr(0,1)(X).
Lemma 4**.**
Let n≥4.
If det(α,β)(T(X))=det(α,β)(X), then det(α,β)(T(X)l1l2k1k2) and det(β,α)(T(X)l1l2k1k2) are expressible as a linear combination of det(α,β)(Xl1′l2′k1′k2′) and det(β,α)(Xl1′l2′k1′k2′)(1≤k1′,k2′,l1′,l2′≤n) respecticely.
Proof.
Let Y:=T(X).
We can write each entry of X=T−1(Y) as xst=∑p,q=1ngstpqypq.
We first prove the case det(α,β)(T(X)l1l2k1k2). Since n≥4, there exists σ∈An such that σ(k1)=l1, σ(k2)=l2. The permutation (l1l2)σ∈Aˉn satisfies (l1l2)σ(k1)=l2 and (l1l2)σ(k2)=l1.
We compute
[TABLE]
To compute it, we use
[TABLE]
and
[TABLE]
We have ∂ypq∂xst=gstpq∈K and ∂xst∂det(α,β)(Xl1⋯lrk1⋯kr) is equal to det(α,β)(Xl1⋯t^⋯lrk1⋯s^⋯kr), det(β,α)(Xl1⋯t^⋯lrk1⋯s^⋯kr) or 0.
Hence, differentiating n−2 times, the lemma follows.
We now turn to the case det(β,α)(T(X)l1l2k1k2).
Since n≥4, there exists σ∈An such that σ(k1)=l2,σ(k2)=l1.
The permutation (l1l2)σ∈Aˉn satisfies (l1l2)σ(k1)=l1,(l1l2)σ(k2)=l2.
Hence the same proof works for det(β,α)(T(X)l1l2k1k2).
∎
Lemma 5**.**
Let A∈Matn(K).
If P2(A)=P2(A)=0, then A is 0, a row matrix or a column matrix.
Proof.
Consider A=0.
Without loss of generality we can assume a11=0. Then P2(A)=0 implies aij=0(2≤∀i,j≤n). If there is j≥2 such that a1j=0, then ai1=0(2≤∀i≤n) from P2(A)=0. Thus A is a row matrix.
If there is i≥2 such that ai1=0, then a1j=0(2≤∀j≤n) from P2(A)=0.
Thus A is a column matrix. ∎
Lemma 6**.**
Define Fij:=T(Eij).
If α=±β, then the number of non-zero entries in Fij is one.
Proof.
By Lemma 4, both det(α,β)(Fijl1l2k1k2) and det(β,α)(Fijl1l2k1k2) are linear combination of det(α,β)(Eijl1′l2′k1′k2′) and det(β,α)(Eijl1′l2′k1′k2′)(1≤k1′,k2′,l1′,l2′≤n) respecticely.
We thus get P2(α,β)(Fij)=αP2(Fij)+βP2(Fij)=0 and P2(β,α)(Fij)=βP2(Fij)+αP2(Fij)=0.
Since α2−β2=0, P2(Fij)=P2(Fij)=0.
Applying Lemma 5, we see that Fij is a row matrix or a column matrix.
Suppose that the number of non-zero entries in Fij is two or more.
Let us assume that Fij is a row matrix with non-zero entries in the i′th row.
Since Fij+Fit=T(Eij+Eit),Fij+Ftj=T(Eij+Etj), we have P2(Fij+Fit)=P2(Fij+Fit)=P2(Fij+Ftj)=P2(Fij+Ftj)=0(1<∀t≤n).
By Lemma 5, Fij+Fit and Fij+Ftj are row matrices or column matrices, so that Fit and Ftj are row matrices lying in the i′th row.
However dimspan{Ei1,Ei2,…,Ein,E1j,…,Enj}>dimspan{Ei′1,Ei′2,…,Ei′n}, which contradicts the fact that T is non-singular.
The same proof works in the case that Fij is a column matrix.
∎
By Lemma 6, we have T(Eij)=cijEi′j′.
Since T is non-singular, cij=0 and (i,j)=(s,t) implies (i′,j′)=(s′,t′).
Hereafter, we always assume α=±β and define maps μ,λ by T(Eij)=cijEμ(i,j)λ(i,j).
Lemma 7**.**
There exist permutation matrices P:=(δiσ(j))1≤i,j≤n, Q:=(δiτ(j))1≤i,j≤n where sgn(σ)sgn(τ)=1, and a matrix C:=(cij)1≤i,j≤n∈Mn,n(K) with ∀cij=0 such that T(X)=C∗PXQ or T(X)=C∗PtXQ (the operation ∗ is the Hadamard product).
Proof.
We may assume that μ(1,1)=1 and λ(1,1)=1 by swapping rows or columns even number of times, that is, the number of row and column transpositions are both even or both odd.
Since rank(E11+E22)=2, we have P2(F11+F22)=0 or P2(F11+F22)=0. It follows that μ(2,2)≥2 and λ(2,2)≥2.
Therefore, swapping rows or columns even number of times properly, we may assume that μ(2,2)=2 and λ(2,2)=2.
By continuing the same argument, we can assume μ(i,i)=i(1≤∀i≤n) and λ(i,i)=i(1≤∀i≤n−2).
There are two possibilities: (i) λ(n−1,n−1)=n−1 and λ(n,n)=n, (ii) λ(n−1,n−1)=n and λ(n,n)=n−1.
However, the case (ii) never happens because the coefficients of x11…xn−1n−1xnn in det(α,β)(T(X)) and in det(α,β)(X) are different.
Therefore, we conclude that
[TABLE]
where sgn(σ)sgn(τ)=1.
To continue the argument, we may assume P=Q=In that is μ(i,i)=i and λ(i,i)=i(1≤∀i≤n) without loss of generality.
By P2(E11+E12)=P2(E11+E12)=0, we get μ(1,2)=1 or λ(1,2)=1.
By P2(E22+E12)=P2(E22+E12)=0, we also get μ(1,2)=2 or λ(1,2)=2.
Combining these, we obtain two possibilities: (I) μ(1,2)=1 and λ(1,2)=2, (II) μ(1,2)=2 and λ(1,2)=1.
Suppose first that (I) holds.
Let 3≤γ≤n.
By P2(E11+E1γ)=P2(E11+E1γ)=0, we get μ(1,γ)=1 or λ(1,γ)=1.
By P2(E12+E1γ)=P2(E12+E1γ)=0, we also get μ(1,γ)=1 or λ(1,γ)=2.
Combining these gives μ(1,γ)=1.
By P2(Eγγ+E1γ)=P2(Eγγ+E1γ)=0, we obtain λ(1,γ)=γ.
Let δ=1.
By P2(E11+Eδ1)=P2(E11+Eδ1)=0, we have μ(δ,1)=1 or λ(δ,1)=1. However μ(1,γ)=1(1≤γ≤n) gives μ(δ,1)=1 as T is non-singular.
Hence λ(δ,1)=1.
By P2(Eδδ+Eδ1)=P2(Eδδ+Eδ1)=0, we obtain μ(δ,1)=δ.
Let 1<γ=δ≤n.
By P2(Eδ1+Eδγ)=P2(Eδ1+Eδγ)=0, we get μ(δ,γ)=δ or λ(δ,γ)=1 but the latter is impossible.
By P2(E1γ+Eδγ)=P2(E1γ+Eδγ)=0, we also get λ(δ,γ)=γ.
By the above argument, we obtain μ(i,j)=i and λ(i,j)=j(1≤∀i,j≤n) that is
[TABLE]
The same proof works for the case (II) and we also obtain
[TABLE]
if (II) holds.
∎
Lemma 8**.**
If n≥5, then rank(C)=1.
Proof.
Comparing the coefficients of det(α,β)(X) and det(α,β)(C∗PXQ), we obtain
[TABLE]
Let us solve these simultaneous equations.
For preperation, we first consider the case n=4.
Let β=0.
By c11c22(c33c44)=1,c12c23(c31c44)=1 and c13c21(c32c44)=1, we can write
[TABLE]
Set a31:=c31.
Then we have
[TABLE]
Set a14:=c14.
By c14c23c32c41=1, we have
[TABLE]
By c12c24c33c41=1 and c13c22c34c41=1, we have
[TABLE]
[TABLE]
By c13c24c31c42=1 and c14c21c33c42=1, we have
[TABLE]
[TABLE]
Combining these yields
[TABLE]
By c11c24c32c43=1 and c14c22c31c43=1, we have
[TABLE]
[TABLE]
Combining these yields
[TABLE]
Now, set a41:=c41=a12a13a14a21a31a112.
Summarizing the above, we obtain
[TABLE]
where εu,εv∈{+1,−1} and a11⋯a14a11⋯a41=a114.
Conversely, the matrix C is a solution of the simultaneous equation (1).
Let α=0.
Interchanging the 3rd and the 4th row of (4), we obtain
[TABLE]
where εu,εv∈{+1,−1} and a11⋯a14a11⋯a41=a114 as a solution of the simultaneous equation (2).
Let α=0 and β=0.
Combining (4) and (5), we obtain
[TABLE]
where a11⋯a14a11⋯a41=a114 as a solution of the simultaneous equation (3).
Let us consider the simultaneous equations for n≥5.
We prove that the solution of the each simultaneous equations (1),(2),(3) is expressible as
[TABLE]
where a11⋯a1na11⋯an1=a11n respectively by induction of the matrix size n.
In the case n=5 and β=0, using the fact that any solution of (1) may be written as (4), we can write
[TABLE]
where εu,εv∈{+1,−1} and a11⋯a14a11⋯a31z=a114.
Set a41:=c41.
Then c55=a41z,c42=εuεva11a41a12,c43=εua11a41a13,c44=εva11a41a14.
Set a15:=c15.
If εu=−1 or εv=−1, there exist w∈An such that w(1)=5,w(5)=1,ciw(i)=a11ai1a1w(i)(2≤i≤4) and w′∈An such that w′(1)=5,w′(5)=1,ciw′(i)=−a11ai1a1w′(i)(2≤i≤4).
Then c15c2w(2)c3w(3)c4w(4)c51=c15c2w′(2)c3w′(3)c4w′(4)c51 and one of the two cannot be equal to 1, a contradiction.
Thus εu=εv=+1.
The similar consideration applies to the case n=5 and α=0.
Therefore, assuming (7) to hold for n−1, we can write
[TABLE]
where a11⋯a1,n−1a11⋯an−2,1z=a11n−1.
Set an−1,1:=cn−1,1.
Then we have
[TABLE]
Set a1n:=c1n.
By c1n(c2w(2)⋯cn−1w(n−1))cn1=1 for w∈An such that w(1)=n,w(n)=1,
[TABLE]
[TABLE]
Set an1:=cn1.
Then
[TABLE]
It follows that
cij=a11ai1a1j for 1≤i,j≤n−1 and (i,j)=(1,n), (n,1), (n,n) where a11⋯a1na11⋯an1=a11n.
By cin(c1w(1)⋯cin⋯cn−1w(n−1))cn1=1, we have
Let T−1∈Stab(detn(α,β)) and α=±β.
By Lemma 6 and 7, We can write T(X)=C∗PXQ or T(X)=C∗PtXQ where sgn(σ)sgn(τ)=1.
By Lemma 8, we can write cij=lirj(1≤i,j≤n) where l1⋯lnr1⋯rn=1.
Set L:=diag(l1,…,ln) and R:=diag(r1,…,rn).
Then we obtain T(X)=LPXQR or T(X)=LPtXQR where sgn(σ)sgn(τ)=1, which proves the theorem. ∎
Bibliography2
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] G. Frobenius, Über die Darstellung der endlichen Gruppen durch lineare Substitutionen, Sitzungsber Deutsch. Akad. Wiss. Berlin (1897), 994–1015.
2[2] Marvin Marcus and F. C. May, The permanent function, Canad. J. Math., 14 (1962), 177-–189.