792
Views
1
CrossRef citations to date
0
Altmetric
Research Article

On double cosets of groups GL (n) with respect to subgroups of block strictly triangular matrices

ORCID Icon
Pages 4620-4632 | Received 07 Jan 2021, Accepted 12 Feb 2021, Published online: 28 Feb 2021

ABSTRACT

We parametrize the space of double cosets of the group GL(n,k) with respect to two subgroups T, T+ of block strictly triangular matrices. In the appendix, we consider the quasi-regular representation of GL(n,C) in L2 on TGL(n,C), observe that it admits an additional group of symmetries, find the joint spectrum, and observe that it is multiplicity free.

2010 Mathematics Subject Classifications:

1. The statement

1.1. Double cosets

Let G be a group, K, L subgroups. A double coset of G with respect to K, L is a set of the type K · g · L, i.e. the set of all elements of G that can be represented in the form kgl, where g is fixed, k ranges in K, l ranges in L. We denote the set of all double cosets by KG/L.

A description of this set is equivalent to a description of orbits of K on the homogeneous space G/L, and to a description of orbits of L on the homogeneous space KG. If G is finite, then a description of double cosets is equivalent to a description of intertwining operators between quasi-regular representations of G in ℓ2(G/K) and ℓ2(G/L) (see, e.g. [Citation1, Sect. 13.1]). For Lie groups and locally compact groups the picture is more complicate, in any case understanding double cosets seems necessary for understanding analysis on the corresponding homogeneous spaces.

In any case a problem of the description of double cosets arises quite often, but not quite often it admits a tame solution.

1.2. The problem

Let k be a field, V be a finite dimensional linear space over k. Denote by GL[V] the group of all invertible linear operators in V. We also use the notation GL(n)=GL(n,k) for GL[kn]. Split V into a direct sum V=V1Vp,dimVj=αj.Denote T+[V1,,Vp]=T+(α1,,αp)=T+(α)the group of all block strictly upper triangular matrices of the size (α1++αp)×(α1++αp), i.e. matrices of the form (1) 1α101α2001αp,(1) where 1m denotes the unit matrix of size m. By P+[V1,,Vp]=P+(α1,,αp)we denote the group of all block triangular matrices, i.e. we allow arbitrary invertible matrices on places of units. Clearly, T + is normal in P +, P+(α1,,αp)/T+(α1,,αp)i=1pGL(αi).By T[]=T() and P[]=P() we denote the corresponding groups of lower triangular matrices.

In this paper we describe double coset spaces (2) T(β1,,βq)GL(n)/T+(α1,,αp).(2)

1.3. The statement

Recall some definitions. Let X, Y be linear spaces over k. A linear relation (see, e.g. [Citation2, Sect. 2.5]) L:X ↔ Y is a linear subspace in XY. A graph of a linear map X → Y is a linear relation but not vice versa. For a linear relation we define:

  1. the kernel kerL is the intersection LX;

  2. the image imL is the projection of L to Y along X;

  3. the domain domL is the projection of L to X along Y;

  4. the indefiniteness indefL is the intersection LY.

If L is a graph of a linear operator A:X → Y, then kernel and image are the usual kernel and image. In this case also domL=X, indefL=0.

Any linear relation L determines a canonical invertible operator Θ(L):domL/kerLimL/indefL.Moreover, a linear relation L:X ↔ Y is determined by subspaces kerLdomL in X, subspaces indefLimL in Y and the operator Θ (L).

Now consider a linear space VKn, consider its copy W ≃ V and take two decompositions (3) V=kα1kαp=:V1Vp;(3) (4) WV=kβ1kβp=:W1Wq.(4) Consider the double cosets (Equation2). For each element A ∈ GL[V] we assign a canonical collection of linear relations χij(A):ViWjdefined in the following way. We say that (ξ, η) ∈ χij(A) if there exist x1 ∈ V1, …, xi−1 ∈ Vi−1 and yj+1 ∈ Wj+1, …, yq ∈ Wq such that 00ηyj+1yp=Ax1xi1ξ00.

Proposition 1.1

(a)

The relations χij depend only on the double coset containing A;

(b)

The relations χij = χij(A) satisfy the conditions: (5) kerχij=domχi(j+1),imχij=indefχ(i+1)j,(5) and (6) indefχ1j=0,imχpj=Wj;(6) (7) kerχiq=0,domχi1=Vi.(7)

Proof is contained in Sections 2.12.3.

We say that a collection of linear relations ξij:Vi ↔ Wj is a bi-hinge Footnote1 if it satisfies conditions (Equation5)–(Equation7). We denote the set of all bi-hinges by Hinge=Hinge[V1,,Vp;W1,,Wq].

Theorem 1.2

The map Aχij(A) determines a one-to-one correspondence between the double coset space (Equation2) and the set of bi-hinges.

Proof is contained in Sections 2.42.6.

1.4. Some known cases of classification of double cosets

We discuss shortly such cases related to classical (also, semisimple, reductive) groups. There are three big important series of solvable problems with tame solutions related to symmetric subgroups. Recall that a subgroup H ⊂ G is symmetric if it is the set of fixed points of some involution σ:G → G (i.e. σ(g1)σ(g2) = σ(g2g1), σ(σ(g)) = g).

  • Let G be a real semisimple group, H, L are symmetric subgroups. In particular, this problem includes the Jordan normal form (more generally, description of conjugacy classes in all semisimple Lie groups Footnote2 Q), reduction of pairs of nondegenerate quadratic (or symplectic) forms, canonical forms of pairs of subspaces in a Euclidean space, etc. A formal reference to a ‘general case’ is [Citation3].

  • We consider HG/P, where G is a semisimple group, H is a symmetric subgroup and P is a parabolic subgroup (a block triangular subgroup). A formal reference to a ‘general case’ is [Citation4].

  • For p-adic groups, the most important case is related to the Iwahori subgroups, see [Citation5].

There is a big family of minor variations of these series (we can slightly enlarge G or slightly reduce subgroups).

Next, there are different ways to assign spectral data to several matrices (this also can be regarded as a classification of double cosets): a spectral curve with a bundle, see [Citation6–8], or a spectral surface with a sheaf, see [Citation9].

On the other hand, for infinite-dimensional groups quite often a double coset space KG/K has a structure of a semigroup. There arise questions about spectral data visualizing such multiplications. This also leads to objects of algebraic-geometric nature as spaces of holomorphic maps of the Riemann sphere to Grassmannians (see [Citation2, Sect.X.3]) or rational maps of Grassmannians to Grassmannians (see [Citation10]).

Our case arose as a by-product of a construction of the latter type in [Citation11, proof of Theorem 1.6], it is quite elementary. However, I could not find it in the literature. Apparently, a natural generality here are spaces HG/T, where G is a classical (or semisimple) group, H is a symmetric subgroup, and T is the maximal unipotent subgroup in a parabolic subgroup.

A possibility to describe double coset space implies a question about harmonic analysis for L2 on T+(α1,,αp)GL(n). Such an analysis is possible, see the appendix to this paper (but it is not directly related to the description of double cosets).

2. Proof of Theorem 1.2

2.1. Proof of Proposition 1.1.a.

We must show that χij does not depend on the choice of a representative of a double coset.

Reformulate the definition of χij(A) in the following way. Recall that W is a copy of Vkn, the spaces V and W are decomposed as (Equation3)–(Equation4). We consider the intersection H=H(A):=A1(WjWq)(V1Vi)and send H(A)Z:=(V1Vi)(WjWq)by the formula (8) h(h,Ah).(8) Next, we send Z to the quotient Z/((V1Vi1)(Wj+1Wq))ViWj.Clearly, the relation χij(A) is the image of H(A) in this space.

Now, let C ∈ T +, consider AC instead of A. Then H(AC) = C−1 H(A). The set of vectors (h, Ah), see (Equation8) changes to (C−1h, Ah). But C−1 acts trivially in V1Vi/V1Vi1Vi.Therefore χij(AC) = χij(A).

2.2. Proof of (5)

For the sake of concreteness, let us verify that kerχij=domχi(j+1). Write the equation 00yj+1yq=Ax1xi00.A vector xi is contained in kerχij if there are x1, …, xi−1, yj+1, …, yq such that this equation is satisfied. This implies that (xi, yj+1) ∈ χi(j+1). In particular, xidomχi(j+1).

Conversely, let xidomχi(j+1). Then there are xi and x1, …, xi−1, yj+2, …, yq satisfying the equation. This implies that xiindefχij.

2.3. Verification of (6)–(7)

To be concrete, let us prove the statements from the first row (Equation6).

Let us show that indefχ1j=0. Let ηindefχ1j. Then there yj+1, …, yq such that 0ηyj+1=A00.But the right-hand side must be zero and η = 0.

The statement imχqj=Vj follows from the subjectivity of A.

2.4. The action of ∏GL[Wj] × ∏GL[Vi] on the double cosets space

Let G be a group, K, L its subgroups, K~ and L~ the normalizers of K and L. Then the group K~/K×L~/L acts on KG/L. Indeed, for κK~, λL~ we have κ1KgLλ=Kκ1gλL. So this transformation sends double cosets to double cosets. Clearly, orbits of K~/K×L~/L on KG/L are in one-to-one correspondence with double cosets K~G/L~.

In our case the normalizers of T() and T+() are the groups P() and P+(), the quotients are ∏GL[Wj] and ∏GL[Vi].

So let us describe the double coset spaces (9) P[W1,,Wq]GL(n)/P+[V1,,Vp].(9) Our subgroups contain the usual subgroups of lower and upper triangle matrices. Applying the usual Gauss reduction we observe that any double coset contains a permutation matrix (a permutation matrix is a matrix consisting of zeros and units and containing only one unit in each column and each row), i.e. an element of the symmetric group S(n). After this reduction we can permute basis elements in each Vi and in each Wj, so the double coset space (Equation9) is in one-to-one correspondence with j=1qS(βj)S(n)/i=1pS(αi).Our matrix has a natural decomposition into pq blocks, it is important only the number of units in each block. We formulate our observation in the following complicate form.

Lemma 2.1

For any double coset (Equation9) there are canonical decomposition of each Vj and each Wi into a direct sum of coordinate subspaces (10) Vi=kαi=j=1qkαij=:j=1qVij;(10) (11) Wj=kβj=i=1pkβji=:i=1pWji,(11) such that αij=βji.A representative of the double coset is the map sending each Vij to the corresponding Wji coordinate-wise.

Less formally, we get a matrix of the form (12) J[{Vij},{Wji}]=100000000000000100000000000000100000000000000100010000000000000010000000000000010000000000000010001000000000000001000000000000001000000000000001.(12) Here p = 4, q = 3. We present a decomposition of a matrix into blocks corresponding to the decompositions iVi and jWj, and refined blocks corresponding to decompositions i(jVij) and j(iWji). Units are put in bold to make them visible among zeros.

Lemma 2.2

For the matrix (Equation12) the corresponding linear relations χij are the following: (13) kerχij=Vij+1Vip,domχij=VijVip;(13) (14) indefχij=Wj1Wji1,imχij=Wj1Wji.(14) The operator Θ(χij):domχij/kerχijimχij/indefχijis the identical map VijWji.

We say that such a bi-hinge is standard and denote it by hinge[{Vij},{Wji}]

Proof.

The statement is semi-obvious. First, let us write χ32 for the matrix (Equation12) (the general case differs from considerations below only by longer notation, see below). We apply this matrix to a vector (15) x11x12x13x21x22x23ξ1ξ2ξ3000(15) and get (16) x11x21ξ10x12x22ξ20x13x23ξ30.(16) On the other hand, this must be equal to (17) 0000η1η2η3η4y31y32y33y34.(17) Recall that the linear relation χ32 consists of vectors (ξ1ξ2ξ3,η1η2η3η4)V3W2,for which there are x, y such that (Equation16) equals to (Equation17). We get (18) ξ1=0,ξ2=η3,ξ3=y33,(18) (19) x12=η1,x22=η2,η4=0.(19) The remaining equations contain no information: (20) x1=0,x21=0,0=0;(20) (21) x13=y31,x23=y32,0=y34.(21) The sets of variables in (Equation18)–(Equation19) and (Equation20)–(Equation21) do not intersect (since we start with a permutation matrix), On the other hand, the second system (Equation20)–(Equation21) has a solution, since each variable is present in it only one time (again, this is a priori clear, because we start with a permutation matrix).

Finally, we get the linear relation χ23 consisting of vectors (0ξ2ξ3,η1η2η30)where ξ2=η3.For a general case we must write (22) (|,xi2j1,xi2j,xi2j+1,|,xi1j1,xi1j,xi1j+1,|,ξj1,ξj,ξj+1,|,0,0,0,|,0,0,0,|)(22) instead of (Equation15) and (|,0,0,0,|,0,0,0,|,ηi1,ηi,ηi+1,|,yj+1i1,yj+1i,yj+1i+1,|,yj+2i1,yj+2i,yj+2i+1,|)instead of (Equation17). We apply the permutation matrix to (Equation22), repeat the same steps and come to the linear relation consisting of all vectors of the form ((,0,0,ξi,ξi+1,),(,ηj1,ηj,0,0,)).

2.5. The action of ∏GL[Vi] × ∏GL[Wj] on the set of bi-hinges

Clearly, the group ∏GL[Vi] × ∏GL[Wj] acts on the space V1××Vp×W1××Wq,therefore it acts on the set of bi-hinges.

Lemma 2.3

(a)

Any orbit of the group ∏GL[Vi] × ∏GL[Wj] on the set Hinge[V1,,Vp;W1,,Wq]contains a unique standard bi-hinge hinge[{Vij};{Wji}] (as in Lemma 2.2).

(b)

The stabilizer G[{Vij};{Wji}]i=1pGL[Vi]×j=1qGL[Wj] of a standard bi-hinge hinge[{Vij};{Wji}] is the semidirect product of the reductive group (23) i=1pj=1qGL[Vij]j=1qi=1pGL[Wji](23) and the unipotent group (24) i=1pT[Vi1,,Viq]×j=1qT+[Wj1,,Wjp].(24)

Proof.

(a) In a fixed Vi we have a flag Vi=domχi1kerχi1=domχi2kerχi2=domχi3kerχiq=0.We choose an element of GL[Vi] sending this flag to the flag of decreasing coordinate subspaces of the form (25) 00,(25) this flag is canonically determined by dimensions of kerχij.

Similarly, we fix Wj, consider the flag 0=indefχ1jimχ1j=indefχ2jimχ2j=indefχ3jimχpj=Wj,and choose an element of GL[Wj] sending this flag to a flag consisting of an increasing sequence of subspaces of the form 00.

So for any element of our bi-hinge we fixed positions of its domain, kernel, image and indefinity. After this fixing, it remains a possibility to choose coordinates in subquotient of the flag (Equation25).

We get the desired canonical form. The statement (b) also becomes obvious, since the stabilizer must regard the flags in each Vi and Wj and the maps Θ ( · ).

2.6. Coincidence of stabilizers

Thus, we have a map (26) T[V1,,Vp]GL(n)/T+[W1,,Wq]Hinge[V1,,Vp;W1,,Wq],(26) which is ∏GL[Vi] × ∏GL[Wj]-equivariant and establishes a bijection of the sets of orbits. For a proof of Theorem 1.2 it is sufficient to show that this map establishes a bijection for each pair of corresponding orbits. So we must check the coincidence of stabilizers of canonical representatives of orbits. So it suffices to prove the following lemma.

Lemma 2.4

Consider a representative of a double coset in the canonical permutation form J[{Vjj},{Wji}], see Lemma 2.2, and the corresponding standard bi-hinge hinge[{Vjj},{Wji}]. Then any element of ∏GL[Vi] × ∏GL[Wj] stabilizing the bi-hinge stabilizes J.

Remark 2.1

Notice that the inverse inclusion of stabilizers follows from the ∏GL[Vi] × ∏GL[Wj]-equivariance of the map (Equation26).

Proof.

The stabilizer of a standard bi-hinge is described in Lemma 2.3. It is a product of subgroups (Equation23) and (Equation24). For the reductive factor (Equation23) the statement is clear. The unipotent factor itself is a product, and it is sufficient to prove the statement for any factor in (Equation24), say T[Vi1,,Vjq].

We first study the matrix J given by (Equation12) and a matrix (27) H:=100x10yz1T[V21,V22,V23]GL[V2].(27) Multiplying (Equation12) by this element we get the matrix (28) 100000000000000100000000000000100000000000000100010000000000000x10000000000000010000000000000010001000000000000yz1000000000000001000000000000001.(28) We put nonzero symbols in bold to make them visible on the field of zeros. Clearly, this matrix can be reduced to the initial form (Equation12) by a left multiplication by an element of T[W1,,Wq]. The boxed units allow to delete x, y, z.

More precisely, consider the second block column Ξ of our big matrix (Equation28). It contains several zero rows. Removing such rows from Ξ we get precisely the matrix (Equation27). On the other hand, consider a row of (Equation28) whose part contained in Ξ is non-zero. Then the remaining part of the row is zero. Elements x, y, z of Ξ are located precisely under units, this allows to ‘kill’ them applying a multiplication from the left by a lower triangular matrix.

For a general case, we multiply the corresponding permutation matrix by an element of T[Vi1,,Viq] and get the same structure in the ith block column Ξ of the matrix.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported by Austrian Science Fund [P31591].

Notes

1 Cf. similar objects in [Citation13].

2 Namely, we set G = Q × Q, H = L = diag Q is the diagonal subgroup.

References

  • AA. Kirillov. Elements of the theory of representations. Berlin: Springer-Verlag; 1976.
  • Neretin Yu.A. Categories of symmetries and infinite-dimensional groups. New York (NY): Oxford University Press; 1996.
  • Matsuki T. Double coset decompositions of reductive Lie groups arising from two involutions. J Algebra. 1997;197(1):49–91.
  • Matsuki T. The orbits of affine symmetric spaces under the action of minimal parabolic subgroups. J Math Soc Japan. 1979;31(2):331–357.
  • Iwahori N. Generalized Tits system (Bruhat decomposition) on p-adic semisimple groups. In: Borel A, Mostow GD, editors, Algebraic groups and discontinuous subgroups. Proceedings of the Symposium of Pure Mathematics; Vol. 9, Providence (RI): American Mathematical Society; 1966. p. 71–89.
  • Cook RJ, Thomas AD. Line bundles and homogeneous matrices. Quart J Math Oxford Ser (2). 1979;30(4):423–429.
  • Hitchin N. Riemann surfaces and integrable systems. In: Hitchin NJ, Segal GB, Ward RS, editors, Integrable systems. Oxford: Clarendon Press; 1999. p. 11–52.
  • Tyurin AN. On intersections of quadrics. Russian Math Surveys. 1975;30(6):51–105.
  • Beauville A. Determinantal hypersurfaces. Michigan Math J. 2009;48(1):39-–64.
  • Neretin Yu. A. Multi-operator colligations and multivariate spherical functions. Anal Math Phys. 2011;1(2–3):121–138.
  • Neretin Yu. A. Groups GL(∞) over finite fields and multiplications of double cosets. Preprint, arXiv:2002.09969
  • Barut AO, Raczka R. Theory of group representations and applications. Warsaw: PWN-Polish Scientific Publishers; 1977.
  • Neretin Yu. A. Universal completions of complex classical groups. Funct Anal Appl. 1992;26(4):254–265.

Appendix 1

The spaces L2 on T+(α)GL(n,C)

A.1. The principal series of unitary representations of the groups GL(n,C)

Denote by Λ the set of pairs λ|λ′ of complex numbers of the type λ|λ=k+is2|k+is2where kZ,sR.For λ|λ′ ∈ Λ we have a well-defined ‘generalized power’ of any nonzero zC: zλ|λ=zλz¯λ:=(z/|z|)k|z|is.Consider the subgroup B+(n):=P+(1,,1)GL(n,C) consisting of all upper triangular matrices, (A1) C:=c11c12c1n0c22c2n00cnn.(A1) A signature λ is a collection of the form λ:=(λ1|λ1,,λn|λn)where λj|λjΛ.For such λ denote by χλ(A) the character of B+(n) defined by (A2) χλ(A):=cjjλj|λj.(A2) By ρλ we denote the representation of GL(n,C) unitary induced in the sense of Mackey (see, e.g. [Citation1, Subsect. 13.2], [Citation12, Sect. 16, Sect.19.1]) from a one-dimensional representation χλ of the subgroup B+(n). Such unitary representations are called representations of the nondegenerate principal series, see, e.g. [Citation12, Sect. 19.3]. Representations ρλ and ρμ are equivalent if and only if a collection {μk|μk}k=1,,n can be obtained from a collection {λj|λj}j=1,,n by a permutation. Denote by Σn the set of all signatures defined up to a permutation.

Next, consider the action of GL(n,C)×GL(n,C) on GL(n,C) by left and right multiplications, gh11gh2. This determines the left–right regular representation of GL(n,C)×GL(n,C) in L2(GL(n,C)). According to Gelfand and Naimark, see, e.g. [Citation12, Sect. 14.4.A], this representation decomposes as a direct integral (A3) Σnρλρλdλ(A3) of representations of GL(n,C)×GL(n,C).

A.2. The space L2(T+(α1,,αp)GL(n,C)).

Let us decompose the quasiregular representation of GL(n,C) in L2(T+(α1,,αp)GL(n,C)). This problem has an additional symmetry. Indeed, the subgroup P+(α1,,αp) normalizes T+(α1,,αp). Therefore, the quotient group P+(α1,,αp)/T+(α1,,αp)i=1pGL(αi,C)acts on T+(α1,,αp)GL(n,C) by left multiplications. So we get a unitary representation of the group (A4) G:=i=1pGL(αi,C)×GL(n,C)(A4) in our L2.

For elements λjΣαj denote by λ1λpΣnthe row obtained by concatenation of rows λj.

Theorem A.1

The decomposition of L2(T+(α1,,αp)GL(n,C)) under the action of the group G=i=1pGL(αi,C)×GL(n,C) is multiplicity-free and has the form λ1Σα1λpΣαp(ρλ1ρλp)ρλ1λpdλpdλ1.

Proof.

We have a space homogeneous with respect to group G. The stabilizer G0 of the initial point consists of tuples b1GL(α1),,bpGL(αp),b1a12a1n0b2a2n00bpP+(α1,,αp).By definition our representation is induced from the trivial representation of the stabilizer G0. Consider a larger group G0G defined by G0=GL(αi,C)×P+(α1,,αp).We apply induction in stages (see, e.g. [Citation1, Subsect.13.1], [Citation12, Sect. 16.2]), first from G0 to G0, second from G0 to G.

On the first step we have the same normal subgroup T+(α1,,αp) in both G0 and G0. Since the initial representation of G0 is trivial, the induced representation is trivial on T+(α1,,αp). In fact we have the induction from G0/T+(α1,,αp)to G0/T+(α1,,αp).The second group is the double GL(αj,C)×GL(αj,C), the first group is GL(αj,C) embedded to the double as the diagonal. So the induced representation is the left–right representation of the double. Clearly, it is equivalent to the tensor product of the left–right regular representations of the factors GL(αj,C)×GL(αj,C), L2(GL(αj,C))=jL2(GL(αj,C)).We decompose spaces L2(GL(αj,C)) according (EquationA3).

In this way, we come to a direct integral of irreducible representations of G0 having the form (A5) (ρλ1(b1)ρλp(bp))σλ1,,λp,(A5) where σλ1,,λp is the representation of P+(α1,,αp), which is trivial on T+(α1,,αp) and is defined by σλ1,,λpa11a12a1n0a22a2n00app=ρλ1(a11)ρλp(app).Notice that σλ1,,λp itself is an induced representation. It is induced from a one-dimensional representation of B+(n), see (A.1), namely from the character given by the formula (A6) ζ(C)=j=1α1cjjλj1|(λj1)j=1α2c(α1+j)(α1+j)λj2|(λj2)j=1α3c(α1+α2+j)(α1+α2+j)λj3|(λj3)=χλ1λp(C),(A6) where χ(C) is determined by (EquationA1).

Next, we consider the representation of G induced from an irreducible representation (EquationA5) of G0. Since the factor ∏GL(αj) is present in both groups G0 and G, actually we have the induction from P+(α1,,αp) to GL(n) (formally, we can refer to [Citation12, Sect.16.2.D, Theorem 3]). But the representation σλ1,,λp itself is induced from the character (EquationA6) of B+(n). Applying induction in stages we get that our representation of GL(n) is induced from the character (EquationA6) of B+(n). But this is a representation ρλ1λp of the principal series.