Reflection groups
12a. Real reflections
We have seen in the previous chapter that some interesting phenomena, in relation with the law of the main character, appear for the symmetric group [math]S_N[/math], in the [math]N\to\infty[/math] limit. Moreover, we have seen as well that the same kind of conclusions, with the law of the main character becoming Poisson (1), and the laws of the truncated characters becoming Poisson ([math]t[/math]), in the [math]N\to\infty[/math] limit, happen for the alternating subgroup [math]A_N\subset S_N[/math].
All this suggests systematically looking at the general series of complex reflection groups [math]H_N^{sd}[/math]. However, things are quite technical here, and we will do this slowly. First we will study the hyperoctahedral group [math]H_N[/math]. Then we will develop some more general probabilistic theory, in relation with the Poisson laws and their versions. Then we will discuss the groups [math]H_N^s[/math], generalizing both [math]S_N,H_N[/math]. And finally, we will comment on the groups [math]H_N^{sd}[/math], and we will do some new computations for the continuous groups as well.
Summarizing, a lot of things to be done. And you might perhaps ask, is this obsession with computing laws of characters justified? And our answer is that yes it is, the precise reasons behind our obsession, and motivations in general, being as follows:
(1) First, we will do this for the fun. Most of the material here will be research-grade, based on the papers [1], [2], [3], written in the late 00s. And isn't this nice, to read about what researchers are doing, not long after learning what a [math]2\times2[/math] matrix is.
(2) All these character computations will be an excellent introduction to the somewhat heavy representation theory methods to be developed in chapters 13-16 below, following Weyl [4], [5], [6], and then Brauer [7], Weingarten [8] and others.
(3) And finally, again back to research, all this will be as well an introduction to all sorts of exciting things, such as random matrices and free probability following Wigner [9], Marchenko-Pastur [10] and Voiculescu [11], quantum groups, and more.
In short, trust us, we will be doing some first-class mathematics in this chapter, of rather applied and computational type. And for abstractions and everything, don't worry, they will come back in chapters 13-16 below, inspired by what we will be doing here.
Getting started now, let us begin by discussing the hyperoctahedral group [math]H_N[/math]. We first recall, from chapter 9, that we have the following result:
Consider the hyperoctahedral group [math]H_N[/math], which appears as the symmetry group of the [math]N[/math]-cube, or the symmetry group of the [math]N[/math] coordinate axes of [math]\mathbb R^N[/math]:
This is something that was discussed before, the idea being that the first assertions are clear, and that the wreath product decomposition in the statement comes from a crossed product decomposition [math]H_N=\mathbb Z_2^N\rtimes S_N[/math]. As for the assertions regarding the main character and its truncations, once again these are clear, as for [math]S_N[/math].
Regarding now the character laws, we can compute them by using the same method as for the symmetric group [math]S_N[/math], namely inclusion-exclusion, and we have:
For the hyperoctahedral group [math]H_N\subset O_N[/math], the law of the variable
where [math]\delta_k[/math] is the Dirac mass at [math]k\in\mathbb Z[/math].
We follow [2]. We regard [math]H_N[/math] as being the symmetry group of the graph [math]I_N=\{I^1,\ldots ,I^N\}[/math] formed by [math]N[/math] segments. The diagonal coefficients are given by:
We denote by [math]\uparrow g,\downarrow g[/math] the number of segments among [math]\{I^1,\ldots ,I^s\}[/math] which are fixed, respectively returned by an element [math]g\in H_N[/math]. With this notation, we have:
Let us denote by [math]P_N[/math] probabilities computed over the group [math]H_N[/math]. The density of the law of [math]u_{11}+\ldots+u_{ss}[/math] at a point [math]k\geq 0[/math] is then given by the following formula:
Assume first that we have [math]t=1[/math]. We use the fact, that we know well from chapter 11, that the probability of [math]\sigma\in S_N[/math] to have no fixed points is asymptotically given by:
Thus the probability of [math]\sigma\in S_N[/math] to have [math]m[/math] fixed points is asymptotically given by:
In terms of probabilities over [math]H_N[/math], we obtain from this, as desired:
As for the general case [math]0 \lt t\leq 1[/math], here the result follows by performing some modifications in the above computation. The asymptotic density is computed as follows:
Together with [math]D(-k)=D(k)[/math], this gives the formula in the statement.
The above result is quite interesting, because the densities there are the Bessel functions of the first kind. Due to this fact, the limiting measures are called Bessel laws:
The Bessel law of parameter [math]t \gt 0[/math] is the measure
Let us study now these Bessel laws. We first have the following result:
The Bessel laws [math]b_t[/math] have the property
We follow [2]. We use the formula in Definition 12.3, namely:
The Fourier transform of this measure is given by:
We compute now the derivative with respect to [math]t[/math]:
On the other hand, the derivative of [math]f_k[/math] with [math]k\geq 1[/math] is given by:
This computation works in fact for any [math]k[/math], so we get:
Thus the log of the Fourier transform is linear in [math]t[/math], and we get
the assertion.
In order to further discuss all this, we will need a number of probabilistic preliminaries. We recall that, conceptually speaking, the Poisson laws are the laws appearing via the Poisson Limit Theorem (PLT). In order to generalize this construction, as to cover for instance for Bessel laws that we found in connection with the hyperoctahedral group [math]H_N[/math], we have the following notion, extending the Poisson limit theory from chapter 11:
Associated to any compactly supported positive measure [math]\nu[/math] on [math]\mathbb{R}[/math] is the probability measure
In other words, what we are doing here is to generalize the construction in the Poisson Limit Theorem, by allowing the only parameter there, which was the positive real number [math]t \gt 0[/math], to be replaced by a certain probability measure [math]\nu[/math], of arbitrary mass [math]c \gt 0[/math].
In what follows we will be interested in the case where [math]\nu[/math] is discrete, as is for instance the case for the measure [math]\nu=t\delta_1[/math] with [math]t \gt 0[/math], which produces via the above procedure the Poisson laws. To be more precise, we will be mainly interested in the case where [math]\nu[/math] is a multiple of the uniform measure on the [math]s[/math]-th roots of unity. More on this later.
The following result allows us to detect compound Poisson laws:
For a discrete measure, [math]\nu=\sum_{i=1}^sc_i\delta_{z_i}[/math] with [math]c_i \gt 0[/math] and [math]z_i\in\mathbb R[/math], we have the formula
Let [math]\mu_n[/math] be the measure appearing in Definition 12.5, namely:
We have the following computation, in the context of Definition 12.5:
Thus, we have obtained the formula in the statement.
We have as well the following result, providing an alternative to Definition 12.5, and which will be our formulation of the Compound Poisson Limit Theorem (CPLT):
For a discrete measure, written as
Let [math]\alpha[/math] be the sum of Poisson variables in the statement:
By using some well-known Fourier transform formulae, we have:
Thus we have the same formula as in Proposition 12.6, as desired.
Getting back now to the Bessel laws, we have the following result:
The Bessel laws [math]b_t[/math] are compound Poisson laws, given by
This follows indeed by comparing the formula of the Fourier transform of [math]b_t[/math], from the proof of Theorem 12.4, with the formula in Proposition 12.6.
As a conclusion to this, when discussing the asymptotic character law for the basic finite subgroups [math]G\subset U_N[/math], such as [math]G=S_N,H_N[/math], it is all about compound Poisson laws.
12b. Complex reflections
Our next task will be that of generalizing the results that we have for [math]S_N,H_N[/math]. For this purpose, consider the following family of groups, that we met in chapter 10:
The complex reflection group [math]H_N^s\subset U_N[/math], depending on parameters
Observe that at [math]s=1,2[/math] we obtain the symmetric and hyperoctahedral groups:
Another important particular case is [math]s=\infty[/math], where we obtain a compact group which is actually not finite, but is of key importance, that we will denote as follows:
In order to do now the character computations for [math]H_N^s[/math], in general, we need a number of further probabilistic preliminaries. Let us start with the following definition:
The Bessel law of level [math]s\in\mathbb N\cup\{\infty\}[/math] and parameter [math]t \gt 0[/math] is
Observe that at [math]s=1,2[/math] we obtain the Poisson and real Bessel laws:
Another important particular case is [math]s=\infty[/math], where we obtain a measure which is actually not discrete, that we will denote as follows:
As a basic result on these laws, generalizing those before about [math]p_t,b_t[/math], we have:
The generalized Bessel laws [math]b^s_t[/math] have the property
This follows indeed from the Fourier transform formula from Proposition 12.6, because for the Bessel laws, the log of this Fourier transform is linear in [math]t[/math].
Regarding now the moments, the result here is as follows:
The moments of the Bessel law [math]b^s_t[/math] are the numbers
We already know that the formula in the statement holds indeed at [math]s=1[/math], where [math]b^1_t=p_t[/math] is the Poisson law of parameter [math]t \gt 0[/math], and where [math]P^1=P[/math] is the set of all partitions. At [math]s=2[/math] we have [math]P^2=P_{even}[/math], and the result is elementary as well, from what we have in the above. In general, this follows by doing some combinatorics. See [1].
We can go back now to the reflection groups, and we have the following result:
For the complex reflection group
we have, with [math]N\to\infty[/math], the main character law estimate
The best is to proceed in two steps, as follows:
(1) Let us first work out the case [math]t=1[/math]. Since the limit probability for a random permutation to have exactly [math]k[/math] fixed points is [math]e^{-1}/k![/math], we get:
On the other hand, we get from the definition of the Bessel law [math]b^s_1[/math]:
But this gives the assertion for [math]t=1[/math], as desired.
(2) Now in the case where [math]t \gt 0[/math] is arbitrary, we can use the same method, by performing the following modifications to the above computation:
Thus, we are led to the conclusion in the statement.
Here is now some more theory for the Bessel laws, following [1]. First, it is convenient to introduce as well “modified” versions of the Bessel laws, as follows:
The Bessel and modified Bessel laws are given by
As a first remark, at [math]s=1[/math] we get the Poisson law of parameter [math]t[/math]:
We will need in our computations the level [math]s[/math] exponential function, given by:
We have the following formula, in terms of root of unity [math]w=e^{2\pi i/s}[/math]:
Observe also that at [math]s=1,2[/math] we have the following formulae:
We have the following result, regarding both the plain and modified Bessel laws, which is a more explicit version of Proposition 12.6, for the Bessel laws:
The Fourier transform of [math]b^s_t[/math] is given by
Consider, as in Definition 12.14, the following variable:
We have the following computation, for the corresponding Fourier transform:
But this gives the following formula, in terms of the above function [math]\exp_s[/math]:
Now since [math]b^s_t[/math] is the law of [math]a[/math], this gives the formula in the statement.
Let us study now the densities of [math]b^s_t,\tilde{b}^s_t[/math]. We have here the following result:
We have the formulae
It is enough to prove the formula for [math]b^s_t[/math]. For this purpose, we compute the Fourier transform of the measure on the right. This is given by:
We multiply by [math]e^t[/math], and we compute the derivative with respect to [math]t[/math]:
By using the variable [math]u=r-1[/math], we get:
On the other hand, consider the following function:
This function satisfies as well the equation found above, namely:
We conclude from this that we have the following equality of functions:
But this gives the following formula, for the logarithm of the Fourier transform:
Thus, we are led to the formulae in the statement.
Let us discuss now the [math]s=\infty[/math] particular case of all the above, which will be of interest in what follows, along with the particular cases [math]s=1,2[/math]. First, we have:
The full complex reflection group, denoted
This is something that we already know from the above, as the [math]s=\infty[/math] particular case of the results established for the complex reflection groups [math]H_N^s[/math].
At the probabilistic level, we have the following result:
For the full reflection group [math]K_N\subset U_N[/math], the law of the variable
Once again, this is something that we already know from the above, at the [math]s=\infty[/math] particular case of the results established for the complex reflection groups [math]H_N^s[/math].
Let us end this presentation with some philosophical considerations, in connection with abstract probability theory. We have 4 main limiting results in probability, which can be real or complex, and discrete or continuous, which are as follows:
Here the terminology is more or less self-explanatory, and to be more precise, the corresponding limiting laws are the real and complex Gaussian and Bessel laws:
Moreover, we have seen in the above that at the level of the moments of these limiting laws, these come from certain collections of partitions, as follows:
Finally, we have seen as well that there are some Lie groups behind all this, namely the basic real and complex rotation and reflection groups, which are as follows:
All this is quite interesting, and we will be back to this, with more explanations, in chapters 13-16 below, by using more advanced representation theory tools.
Finally, in order for our discussion to be complete, we still have to talk about the general series of complex reflection groups [math]H_N^{sd}[/math]. Here the determinant does not really contribute, in the [math]N\to\infty[/math] limit, and we obtain the same asymptotic laws as for the groups [math]H_N^s[/math]. This is something that we have already seen in chapter 11, in relation with the alternating group [math]A_N\subset S_N[/math], and the proof in general is similar.
As before with other more advanced questions, we will leave all this for further discussion in chapters 13-16 below, after developing more powerful tools for dealing with such questions, and more specifically, advanced representation theory tools.
12c. Hyperspherical laws
In the continuous group case now, as a continuation of the above investigations, an interesting input comes from the various computations done long ago in chapter 6. In order to discuss all this, let us first recall some useful formulae from that chapter 6. One of the key results there, which is very useful in practice, was as follows:
We have the following formula,
This is something that follows by partial integration, and then a double recurrence on [math]p,q\in\mathbb N[/math], worked out in chapter 6.
More generally now, we can in fact compute the polynomial integrals over the unit sphere in arbitrary dimensions, the result here being as follows:
The polynomial integrals over the unit sphere [math]S^{N-1}_\mathbb R\subset\mathbb R^N[/math], with respect to the normalized, mass [math]1[/math] measure, are given by the following formula,
As before this is something that we know from chapter 6, the idea being that the [math]N=2[/math] case is solved by Proposition 12.19, and that the general case, [math]N\in\mathbb N[/math], follows from this, by using spherical coordinates and the Fubini theorem.
As an application of the above formula, we can investigate the hyperspherical laws and their asymptotics, and we have the following result:
The moments of the hyperspherical variables are
We have two things to be proved, the idea being as follows:
(1) The formula in the statement follows from the general integration formula over the sphere, established above, which is as follows:
Indeed, with [math]i_1=\ldots=i_k=i[/math], we obtain from this:
Now observe that with [math]N\to\infty[/math] we have the following estimate:
Thus, the variables [math]y_i=\frac{x_i}{\sqrt{N}}[/math] become normal with [math]N\to\infty[/math].
(2) As for the asymptotic independence result, this is standard as well, once again by using Theorem 12.20, for computing mixed moments, and taking the [math]N\to\infty[/math] limit.
Now back to groups, the point is that we can talk as well about rotations, as follows:
We have the integration formula
We use the well-known fact that we have an embedding as follows, for any [math]i[/math], which makes correspond the respective integration functionals:
With this identification made, the result follows from Theorem 12.21.
We have similar results in the unitary case. First, we have:
We have the following integration formula over the complex sphere [math]S^{N-1}_\mathbb C\subset\mathbb R^N[/math], with respect to the normalized measure,
As before, this is something that we know from chapter 6, and which can be proved either directly, or by using the formula in Theorem 12.20.
We can talk about complex hyperspherical laws, and we have:
The rescaled coordinates on the complex sphere [math]S^{N-1}_\mathbb C[/math],
This follows indeed by using Theorem 12.22 and Theorem 12.23.
In relation now with Lie groups, the result that we obtain is as follows:
For the unitary group [math]U_N[/math], the normalized coordinates
We use the well-known fact that we have an embedding as follows, for any [math]i[/math], which makes correspond the respective integration functionals:
With this identification made, the result follows from Theorem 12.21.
Our claim now is that the above results can be reformulated in terms of the truncated characters introduced in chapter 11. Let us recall indeed from there that we have:
Given a closed subgroup [math]G\subset U_N[/math], the function
We refer to chapter 11 for more on this notion. Also, we will be back to all this in chapters 13-16 below, with more details about all this, and motivations.
In connection now with the present considerations, the point is that with the above notion in hand, our results above reformulate as follows:
For the orthogonal and unitary groups [math]O_N,U_N[/math], the rescalings
According to our conventions, given a closed subgroup [math]G\subset U_N[/math], the main character truncated at [math]t=1/N[/math] is simply the first coordinate:
With this remark made, the conclusions from the statement follow from the computations performed above, for the laws of coordinates on [math]O_N,U_N[/math].
It is possible to get beyond such results, by using advanced representation theory methods, with full results about all the truncated characters, and in particular about the main characters. We will be back to this in chapters 13-16 below.
Also, it is possible to compute as well the laws of individual coordinates for some of the remaining continuous groups. To be more precise, it is possible to work out results for the bistochastic groups [math]B_N,C_N[/math], as well as for the symplectic groups [math]Sp_N[/math], the computations being not very complicated. However, we prefer here to defer the discussion to chapters 13-16 below, after developing some appropriate tools, for dealing with such questions.
12d. Wigner laws
As a last topic now for this chapter, let us discuss the case where [math]N[/math] is fixed. Things are quite complicated here, and as a main goal, we would like to find the law of the main character for our favorite rotation groups, namely [math]SU_2[/math] and [math]SO_3[/math].
In order to do so, we will need some combinatorial preliminaries. We first have the following well-known result, which is the cornerstone of all modern combinatorics:
The Catalan numbers, which are by definition given by
and their generating series, given by definition by
We must count the noncrossing pairings of [math]\{1,\ldots,2k\}[/math]. But such a pairing appears by pairing 1 to an odd number, [math]2a+1[/math], and then inserting a noncrossing pairing of [math]\{2,\ldots,2a\}[/math], and a noncrossing pairing of [math]\{2a+2,\ldots,2l\}[/math]. We conclude from this that we have the following recurrence formula for the Catalan numbers:
In terms of the generating series [math]f[/math], the above recurrence gives:
Thus the generating series [math]f[/math] satisfies the following degree 2 equation:
By choosing the solution which is bounded at [math]z=0[/math], we obtain:
By using now the Taylor formula for [math]\sqrt{x}[/math], we obtain the following formula:
It follows that the Catalan numbers are given by the formula the statement.
The Catalan numbers are central objects in probability as well, and we have the following key result here, complementing the formulae from Theorem 12.28:
The normalized Wigner semicircle law, which is by definition
The even moments of the Wigner law can be computed with the change of variable [math]x=2\cos t[/math], and we are led to the following formula:
As for the odd moments, these all vanish, because the density of [math]\gamma_1[/math] is an even function. Thus, we are led to the conclusion in the statement.
We can now formulate our result regarding [math]SU_2[/math], as follows:
The main character of [math]SU_2[/math], given by
The idea is that this follows by identifying [math]SU_2[/math] with the sphere [math]S^3_\mathbb R\subset\mathbb R^4[/math], and the uniform measure on [math]SU_2[/math] with the uniform measure on this sphere. Indeed, in terms of the standard parametrization of [math]SU_2[/math], from chapter 10, written in real form, we have the following formula, for the main character of [math]SU_2[/math]:
We are therefore left with computing the law of the following variable:
But for this purpose, we can use the moment method. Indeed, by using the trigonometric integral formulae from chapter 6, we obtain:
Thus the variable [math]2x\in C(S^3_\mathbb R)[/math] has the Catalan numbers as even moments, and so by Theorem 12.29 its distribution is the Wigner semicircle law [math]\gamma_1[/math], as claimed.
In order to do the computation for [math]SO_3[/math], we will need some more probabilistic preliminaries, which are standard random matrix theory material. Let us start with:
We have a bijection between noncrossing partitions and pairings
- The application [math]NC(k)\to NC_2(2k)[/math] is the “fattening” one, obtained by doubling all the legs, and doubling all the strings as well.
- Its inverse [math]NC_2(2k)\to NC(k)[/math] is the “shrinking” application, obtained by collapsing pairs of consecutive neighbors.
The fact that the two operations in the statement are indeed inverse to each other is clear, by computing the corresponding two compositions, with the remark that the construction of the fattening operation requires the partitions to be noncrossing.
As a consequence of the above result, we have a new look on the Catalan numbers, which is more adapted to our present [math]SO_3[/math] considerations, as follows:
The Catalan numbers [math]C_k=|NC_2(2k)|[/math] appear as well as
This follows indeed from Proposition 12.31.
Let us formulate now the following definition:
The standard Marchenko-Pastur law [math]\pi_1[/math] is given by:
Here the fact that [math]\pi_1[/math] is indeed well-defined comes from the fact that a measure is uniquely determined by its moments. More explicitely now, we have:
The density of the Marchenko-Pastur law is
There are several proofs here, either by using Definition 12.33, or by Stieltjes inversion, of just by cheating. Whis this latter method, the point is that the moments of the law in the statement can be computed with the following change of variables:
To be more precise, the moments of the law in the statement can be computed with the change of variable [math]x=4\cos^2t[/math], and we are led to the following formula:
Thus, we are led to the conclusion in the statement.
We can do now the character computation for [math]SO_3[/math], as follows:
The main character of [math]SO_3[/math], modified by adding [math]1[/math] to it, given in standard Euler-Rodrigues coordinates by
The idea is that this follows by using the canonical quotient map [math]SU_2\to SO_3[/math], and the result for [math]SU_2[/math] from Theorem 12.30. To be more precise, let us recall from chapter 10 that the elements of [math]SU_2[/math] can be parametrized as follows:
As for the elements of [math]SO_3[/math], these can be parametrized as follows:
The point now is that, by using the above two formulae, in the context of the computation from Theorem 12.30, the main character of [math]SO_3[/math] is given by:
Now recall from the proof of Theorem 12.30 that we have:
On the other hand, a quick comparison between the moment formulae for the Wigner and Marchenko-Pastur laws, which are very similar, shows that we have:
Thus, with [math]f=2Re(a)[/math], we obtain the result in the statement.
As an interesting question now, appearing from the above, and which is quite philosophical, we have the problem of understanding how the Wigner and Marchenko-Pastur laws [math]\gamma_1,\pi_1[/math] fit in regards with the main limiting laws from classical probability.
The answer here is quite tricky, the idea being that, with a suitable formalism for freeness, [math]\gamma_1,\pi_1[/math] can be thought of as being “free analogues” of the Gaussian and Poisson laws [math]g_1,p_1[/math]. This is something quite subtle, requiring some further knowledge, and we will be back to this in chapters 13-16 below, when doing representation theory.
In any case, as a conclusion, we have now a pretty decent level in probability. And if you want to learn right away a bit more about the modern topics here, such as random matrices and free probability, from Marchenko-Pastur [10], Mehta [12], Voiculescu [11], Wigner [9], you can go for it. As for more groups and algebra, stay with us.
General references
Banica, Teo (2024). "Linear algebra and group theory". arXiv:2206.09283 [math.CO].
References
- 1.0 1.1 1.2 T. Banica, S.T. Belinschi, M. Capitaine and B. Collins, Free Bessel laws, Canad. J. Math. 63 (2011), 3--37.
- 2.0 2.1 2.2 T. Banica, J. Bichon and B. Collins, The hyperoctahedral quantum group, J. Ramanujan Math. Soc. 22 (2007), 345--384.
- T. Banica and B. Collins, Integration over quantum permutation groups, J. Funct. Anal. 242 (2007), 641--657.
- H. Weyl, The theory of groups and quantum mechanics, Princeton Univ. Press (1931).
- H. Weyl, The classical groups: their invariants and representations, Princeton Univ. Press (1939).
- H. Weyl, Space, time, matter, Princeton Univ. Press (1918).
- R. Brauer, On algebras which are connected with the semisimple continuous groups, Ann. of Math. 38 (1937), 857--872.
- D. Weingarten, Asymptotic behavior of group integrals in the limit of infinite rank, J. Math. Phys. 19 (1978), 999--1001.
- 9.0 9.1 E. Wigner, Characteristic vectors of bordered matrices with infinite dimensions, Ann. of Math. 62 (1955), 548--564.
- 10.0 10.1 V.A. Marchenko and L.A. Pastur, Distribution of eigenvalues in certain sets of random matrices, Mat. Sb. 72 (1967), 507--536.
- 11.0 11.1 D.V. Voiculescu, K.J. Dykema and A. Nica, Free random variables, AMS (1992).
- M.L. Mehta, Random matrices, Elsevier (2004).