Probabilistic aspects of the theory of vertex algebras
Dmitry Golubenko

TL;DR
This paper explores the use of vertex algebras to analyze determinantal processes on half-integer lines, establishing new connections with Virasoro operators and measures, and extending previous approaches to probabilistic models.
Contribution
It introduces a novel link between z-measures and Virasoro algebra actions on Young diagrams, and defines Virasoro measures with proven determinancy.
Findings
z-measures can be realized via Virasoro algebra actions
Virasoro measures are shown to be determinantal
Extension of vertex algebra methods to probabilistic processes
Abstract
Determinantal processes on half-integer line can be studied using vertex algebras. They were used by Okounkov, where Schur processes were introduced and proved to be determinantal. We want to extend this vertex algebra approach. First, we establish the connection between the so-called z-measures and Virasoro operators. In fact, we prove that z-measures can be established by Virasoro algrebra action on Young diagrams space. Second, we introduce Virasoro measures and prove their determinancy.
Peer Reviews
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
TopicsRandom Matrices and Applications · Algebraic structures and combinatorial models · Advanced Combinatorial Mathematics
Probabilistic Aspects of the Theory of Vertex Algebras
Dmitry Golubenko
Faculty of Mathematics, Higher School of Economics, 7 Vavilova str., Moscow, Russia, 117312
Abstract.
Determinantal processes on half-integer line can be studied using vertex algebras. They were used by Okounkov in [Oko2], where Schur processes were introduced and proved to be determinantal. We want to extend this vertex algebra approach. First, we establish the connection between the so-called z-measures and Virasoro operators. In fact, we prove that z-measures can be established by Virasoro algrebra action on Young diagrams space. Second, we introduce Virasoro measures and prove their determinancy.
Contents
1. Introduction
This work deals with Schur measures and vertex algebra structures associated with them. The Schur measures are (complex-valued) probability measures on the set of all Young diagrams defined as
[TABLE]
where runs over all Young diagrams, are the Schur symmetric functions, is the normalization constant, and and are two sets of complex variables. These measures were introduced by Okounkov in a 1999 preprint [Oko01a], where the determinantal structure of them was also established, and the determinantal correlation kernel was computed. Since then, the Schur measures have found nice generalizations (for instance, Schur [oro] and Macdonald [bc] processes and their variants), and have provided an algebraic structure behind many integrable random systems such as Plancherel random partitions (related to the distribution of longest increasing subsequences in random permutations), random plane partitions, etc. Certain stochastic dynamics on Schur measures and Schur processes is an instance of a 2-dimensional anisotropic Kardar-Parisi-Zhang random growth. The algebraic nature of the probability distributions allows to establish fine asymptotic processes of the associated random systems — most notably, the convergence to the universal Tracy–Widom distributions which manifest the Kardar-Parisi-Zhang universality of the systems.
This paper is organized as follows. In chapter 2 we define some basic objects such as Kerov operators and modified Virasoro algebra. In chapter 3 we characterise Kerov representation of and prove that this is irreducible in most cases. Then, in chapter 4, we discover that Kerov operators can be described by Virasoro operators. In chapters 5 and 6, we introduce M-Virasoro processes, the generalization of Schur measures, and prove that they are determinantal; moreover, they can be expressed as Schur measures of some parameters ; for Virasoro processes it’s also shown that and are linear functions of .
2. Kerov operators and Virasoro algebra
We consider the space of Young diagrams , see [Ful] for further definitions. For consider the subspace spanned by such that and this sequence containts for some . These basis vectors can be parametrized by Young diagrams this way:
[TABLE]
Therefore for every . Let us denote .
Definition 1**.**
We say that has a particle in if . Otherwise, we say has a hole in . We say that has a particle/hole in if has particle/hole there.
Let us consider as a linear space spanned by vectors parametrized by Young diagrams.
Definition 2**.**
For - a box in a Young diagram is box containment, which is defined as
[TABLE]
Definition 3** ([Pet], [Oko1]).**
Kerov operators are linear operators on defined by the following formulas
[TABLE]
for . Note that these operators form an triple.
It’s straightforward that Kerov operators form an -triple. That defines an representation in , which we will call the Kerov representation .
In [Oko1] the generalization of Kerov operators is introduced.
Definition 4**.**
Rim-hook of a Young diagram is a skew diagram which is connected an lies on the rim of .
Definition 5**.**
[Oko1] Rim-hooked Kerov operators are the operators on induced from linear operators defined on such that
[TABLE]
They form rim-hook Kerov representation . These operators satisfy the same commutation relations.
We will figure out the exact formula of rim-hook Kerov operators action on Young diagrams but we’ll do it later in this article.
According to [HKPV], we call measure on determinantal (or determinantal process) with correlation kernel if its correlation functions are given by
As usual, stands for Schur polynomials, defined on Young diagrams of shape as coefficients of as a function of or just as
[TABLE]
and everywhere else by Jacobi-Trudy identity according to [KR].
Definition 6** ([Oko2]).**
Schur measure or Schur process is the measure on Young diagrams defined by
[TABLE]
where is the partition function. Here and are two infinite sequences of complex numbers.
From [KR] we use the notion of Heisenberg algebra and modified Virasoro algebra. On we have creating operators defined by the following
[TABLE]
and annihilating operators , which are dual to creating operators w. r. t. the standart scalar product on which is
[TABLE]
Definition 7**.**
Heisenberg algebra is an algebra spanned by the operators satisfying
[TABLE]
They can be realised through creating and annihilating operators:
[TABLE]
and is the central element of Heisenberg algebra and so acts on Young diagrams by scalar.
Definition 8**.**
Modified Virasoro algbera is an algebra spanned by the operators
[TABLE]
for and
[TABLE]
with . Here and
[TABLE]
is the normal ordering. Note that
[TABLE]
Remark 1*.*
If , we can omit the normal ordering because of .
Having Heisenberg algebra we may redefine Schur measure as
[TABLE]
3. Decomposition of Kerov representation
The goal of this paragraph is to prove this
Theorem 3.1**.**
- •
If then Kerov representation can be decomposed into sum of Verma modules
[TABLE]
- •
If then Kerov representation can be decomposed into sum of one one-dimensional module and Verma modules
[TABLE]
- •
If then Kerov representation can be decomposed
[TABLE]
- •
If then Kerov representation can be decomposed
[TABLE]
Firstly, we’ll prove these two lemmas.
Lemma 3.1**.**
* for all .*
Lemma 3.2**.**
* has trivial kernel and Verma modules can be generated from basis. Here is the universal enveloping algebra generated by Kerov operators.*
3.1. Kernel of
It’s obvious that kernel has a natural grading: , where . Every can be described by system of equations with indeterminates
[TABLE]
where is an arbirtrary vector.
Our goal is to show that this system has rank equal to for every . One can define the order on by setting , and then introduce the order on inductively from the order on : the smallest are the obtained from by adding a box in the first column and ordered as the elements , then obtained from by adding the box to the second column that haven’t been counted yet, ordered analogically, such that if for some and in , then and so on. Having the basis in every , we have
[TABLE]
The only thing to care is the diagonal for and the elements above it which are coefficients of diagrams with the first, column larger or the same as the first column of . By adding one box we can’t enlarge the first column for more than one box, so if has the first column at least two boxes larger than the first column of then . And if lenghts of their first columns are equal, so lenghts of other column differ, then is under the diagonal , because for and stands after because its form column is shorter.
If then all the diagonal is fully nontrivial and . Otherwise we have and we can reorder all the diagrams in transponed order which is given on like this: , and is defined inductively from on the way described before with only change of columns to rows so boxes are added to the -th row. This helps us to get fully notrivial diagonal , and the rank is .
3.2. Kernel of
If than acts as zero on so with , we obtain so that spans an one-dimensional representation.
If are not equal to zero we can prove that on has the trivial kernel for all . The proof of this is an induction on the number of hooks forming the diagram. If , let’s consider the coefficient of every and prove that they are all zeros. This is because every Young diagram can be decomposed into a disjoint union of hooks of form , see [Ful].
Let’s start from diagrams consisting of only one hook . If we immediatly proceed to the diagram , otherwise we see , because is counted with coefficient ; the we proceed to . Then, if we omit this one and move on to , otherwise has the coefficient , so because of we find that . Analogically we obtain that for all diagrams consisting of one hook.
Now let us make the step of induction knowing that for all decomposed into hooks. Let us notice that if is equal to a coordinate of one of the particles of the Young diagram so that the correspondent has the coefficient 0 in all linear combinations for all we just omit the consideration of until some other hook in this diagram where will have non-zero coefficient, because on higher hook levels we can always add more than box with various containment, so for every complex we get the situation where a linear combination has this counted notrivially as a coefficient of a ; there we have . This can be done for every because for every Young diagram we can add the box at least two different ways.
So for we have the trivial coefficient of every because of induction step we have , then , then by the way described before we get the induction step proved. Else if then we start from and by , then we proceed analogically.
Proof of Theorem 17.
We see that for every , and basis vectors span Verma modules with the weight . The only problem is with and . If then spans Verma module and . If then spans Verma module and spans the trivial one-dimensional representation. If then and . So we have . In the last case where we have relations ∎
4. Kerov operators and Virasoro operators
Theorem 4.1**.**
- (a)
*Kerov repersentation is equivalent to subrepresentation of modified Virasoro algebra . * 2. (b)
Rim-hook Kerov representation can be realised by the operators .
Proof of Theorem 3.1(a).
By acting with we may get the formal sum of one step forward shifts and shifts of two different particles where one is moved leftwards and the other is moved rightwards. This sum has the monomial so that
[TABLE]
So let’s try to undertstand how summands with one left shift do behave. One particle moves and the second moves . If those two intervals intersect and doesn’t coincide with other interval ends like shown on this figure
……Y-x$$X$$Y$$X+x+1
Figure 1: Intersecting intervals
then this pair of shifts is annihilated by the pair of shifts
……Y-x$$X$$Y$$X+x+1
Figure 2: This is how intersecting jumps are resolved
because one monomial is counted with the sign , and the second one has the coefficient . So one can shift a particle from one position right or ”imitate” its shift by moving a particle placed in into and placing that particle to . This imitation is illustrated below.
……First jumpSecond jump
Figure 3: Imitation of moving particle 1 position rightwards
If we move the particle itself we can move it to every hole leftwards and then put it to the right place; these shifts are counted with coefficient . While imitating the shift we may take every particle right of our particle, these monomes have the sign . So particle shift has the coefficient
Holes left of x Particles right of x
The number of those particles is and the number of those holes is because of correspondence between Young diagrams and half-infinity particle configuratins as written in [Oko1]. Then the obtained coefficient is by the definition.
For we have the same calculations. Now we can consider the additional summand and have
[TABLE]
There one can find and conclude the proof. ∎
Proof of Theorem 3.1(b).
From Definition 5 we may deduce
[TABLE]
Indeed, one shifts a particle positions rightwards and adds a box rim-hook to the Young diagram, because the shift changes one ”down” to ”up”, levels up the next intervals and changes the final ”up” to ”down”. Rim-hook is connected, hence , where is the most left box added. Then , and because of containment definition. For check is analogous except we have to consider where is leftmost box of deleted rim-hook.
Having defined Rim-hook Kerov operators action, we will consider action on . Notice that the intersecting intervals argument holds in this situation. For we have such possibility
……Y-x$$X$$Y$$X+x+r
Figure 4: One jump interval included in another
These summands are counted with the sign and are annihilated by the summands of kind
……Y-x$$X$$Y$$X+x+r
Figure 5: Resolving intersection
which have the sign . Then we have the same Young diagrams we got from action. It remains only to count the coefficients.
We take out the general factor where is the number of particles in . Then the number of positive summands is
Holes left of Particles in
and the number of negative summands is
Particles right of Particles in
Then the coefficient is equal to
[TABLE]
[TABLE]
So we have
[TABLE]
Meanwhile
[TABLE]
Hence we have the condition of coincidence of those representations
[TABLE]
and . ∎
5. Virasoro process
We have proved that
[TABLE]
where is the inital coordinate of particle being moved by and is a height of a rim-hook added to .
5.1. Definition and determinancy proof
After all this, we make this definition.
Definition 9**.**
Virasoro measure or Virasoro process is a measure on Young diagrams defined by
[TABLE]
where and are infinite sequences of complex numbers.
Proposition 1**.**
On the following holds
[TABLE]
Proof.
From Theorem 3.1(b) we know that
[TABLE]
where and sequence contains for some . This sequence can be represented as for some Young diagram . When , we can perform both and or none of them. So when we add the particle in in the first place, we decrease by 1 one increase by 1, and
[TABLE]
This sum forms the first monomial in the right side of 33.
When and is actually a hole, then acts trivially, but actually puts the particle and then shifts it to without moving anything else. So we may assume that we place the particle in . The coefficient is actually because of Virasoro operators action and argument described in the beginning of the proof. ∎
This proposition helps us to understand that exponents of linear combinations of Virasoro operators commute complicately. However, Young diagram space is rather small. The following theorem is to demonstrate this.
Theorem 5.1**.**
Virasoro process is determinantal; moreover, it can be described as a Schur process i. e. there exist sequences such that
[TABLE]
Proof.
Here we will just prove the very fact of determinancy. For every sequence there exists an another sequence such that . This sequence can be calculated inductively beginning from . In this case it’s . These values define the Virasoro measure completely because the Jacobi-Trudy identity holds here
[TABLE]
Indeed, one can obtain diagram from vacuum only by shifting first particles, then the coefficient is obtained from the sum of all possible shifts. But the action on gets the same sign on translation as the action an this sign is equal to , where is the number of particles in jump interval. So Virasoro shifts production has the same sign as Heisenberg shift product does and the same determinant can be defined.
That was the ; let’s prove that the other factor can be rewritten using the exponent of Heisenberg operators linear combination. We see that , but we can treat the same way we treated because we can define action on Young diagrams by the definition:
[TABLE]
Here we conclude that Virasoro process is just a Schur process we know from [Oko2]. Okounkov has proved [Oko2] that Schur process is determinantal, hence Virasoro process is determinantal. ∎
5.2. From Virasoro process to Schur process
Definition 10**.**
For the path on we introduce the path polynomal
[TABLE]
Because we work with the standart Young diagrams we set as default. If we have , we know that
[TABLE]
and
[TABLE]
We will try to calculate such that .
Theorem 5.2**.**
, where are some polynomials in indeterminates .
Proof.
Let’s prove it by induction. Base step is got immediatly: . Then we prove the induction step from to . On the left side of identity,
[TABLE]
because of , differentiation of each monomial gives us
[TABLE]
and the coefficient of is equal to . Knowing that and the induction hypothesis we change to and compare this with the right side derivate.
On the right side
[TABLE]
We reduce to a linear combination of various . Because of Leibnitz rule
[TABLE]
We’ll treat every summand the way described below
[TABLE]
[TABLE]
[TABLE]
We take out , which is . Other summands contain less factors of form , those polynomials are reduced like this
[TABLE]
[TABLE]
[TABLE]
Here we can pick out and continue this procedure until the linear combination of way polynomeials is formed. Hence we have
[TABLE]
Definition 11**.**
For the set we call the subgroup of permutations such that the stabilizer of and denote it by .
Now if the set is fixed then is included in the sum with coefficient
[TABLE]
for the fixed where is the number of takes the -th value (all these values are ordered by maximality) (if there are less than different values then beginning from some moment ). Hence this coefficient doesn’t depend on the set and the correspondent polynome
[TABLE]
is a summand of the Schur polynome according to induction hypothesis. Symmetric group action on ways permuting the jumps of different lenght allows to obtain all the way polynomes. And the scalar factor of in is equal to factor of in because these two coefficients are obtained by the same way. Hence because don’t depend on and they are polynomes of we get doesn’t depend on and . ∎
Of course and can be calculated algorithmically. The proof of the last theorem allows to get the formula for as a coefficient in . It can be obtained by cutting all the jumps except the last one from all the ways ending with jump of length 1. This can be done by taking derivative by the first jump and excluding all others as described in the proof. Here we get
[TABLE]
where is the set of values of . Also we have , hence so by applying the series expansion for logarithm we have
[TABLE]
where .
For we have the same theorem hold:
Proposition 2**.**
, where are some polynomials in indeterminates .
Proof.
We have
[TABLE]
so the proof is the same as the proof of Theorem 5.2. ∎
6. M-Virasoro process
Finally, we would like to say some words about some generalizations of Kerov operators construction.
Definition 12**.**
M-Virasoro operators are operators defined by
[TABLE]
where is the stabilizer of defined above.
We use this stabilizer to count every trajectory once.
……
Figure 6: Example of trajectory
In some way M-Virasoro operators are similar to basic Virasoro operators: one can see that M-Virasoro operator can shift only one particle by positions rightwards and can shift only one particle by positions leftwards. Otherwise we have at least two particle trajectories and we can swap these trajectories ends to get this very summand with the other sign just as we had before for Virasoro operators. The example of this swapping is shown below.
……
Figure 7: Two different trajectories
……
Figure 8: Swapping the endings of trajectories
Then one can obatain
[TABLE]
because every trajectory is counted once, every trajectory contains some particles shifted alongside it and trajectories with particles are counted with coefficient , where is number of particles after and is the number of holes before .
An analogue of proposition 1 holds for M-Virasoro operators:
Proposition 3**.**
On the following holds
[TABLE]
Proof.
We prove it the same way as we proved Proposition 1 but we put there
[TABLE]
and therefore we can consider that coefficient appears from action. ∎
Definition 13**.**
M-Virasoro measure is the measure on Young diagrams defined as
[TABLE]
When then M-Virasoro process is just the Schur process, and if then M-Virasoro process coincides with Virasoro process. For M-Virasoro process Theorem 5.1 is correct because of the same reasons. However, the calculations of correlation functions are tough and we’ll complete them elsewhere.
7. z-meausures for classical Lie algebras
We have considered the measures of kind
[TABLE]
where are the elememts of two different Lie groups, are from some representation space common for and , where is the cyclic vector. Schur measures are constructed for and for Virasoro measures we have . The representation space there is and is the cyclic vector. Note that and aren’t embeddable in a single Lie group.
Let us now consider as the classical Lie algebra with and are Borel subalgebras and as a Cartan algebras. We’ll consider z-measure for this way:
[TABLE]
Firstly, we consider the case of type.
8. Acknowledgements
I would like to thank Evgeny Feigin for useful remarks and discussions. I also would like to thank Alexey Barsukov and Mikhail Artemyev.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Ful] W. Fulton, Young Tableaux, with Applications to Representation Theory and Geometry . Cambridge University Press, 1997
- 2[HKPV] Hough, J. B., Krishnapur, M., Peres, Y., and Virág, B., Zeros of Gaussian analytic functions and determinantal point processes . University Lecture Series, 51. American Mathematical Society, Providence, RI, 2009.
- 3[Kac] V. Kac, An introduction to infinite dimensional Lie algebras , Cambridge University Press, 1990
- 4[KR] V.Kac Victor, A. Raina, Bombay Lectures on Highest Weight Representations of Infinite Lie Algebras , Theoretical Easter Physics, 1982
- 5[Oko 1] A. Okounkov, S L ( 2 ) 𝑆 𝐿 2 SL(2) and z 𝑧 z -measures , Random matrix models and their applications, 2000; arxiv:math/0002135
- 6[Oko 2] A. Okounkov, Infinite wedge and random partitions , Selecta Mathematica, April 2001, 7:57
- 7[Pet] L. Petrov, 𝔰 𝔩 2 𝔰 subscript 𝔩 2 \mathfrak{sl}_{2} operators and Markov processes on branching graphs , math.CO/1111.3399, 2011
