Complex Obtuse Random Walks and their Continuous-Time Limits
S. Attal, J. Deschamps, C. Pellegrini
Introduction and Motivations
Since this initial work of was only motivated by Probability Theory and Stochastic Process considerations, there was no real need for an extension of this notion to the complex case. The need for such an extension has appeared naturally through considerations in Quantum Statistical Mechanics. More precisely, the underlying motivation is to characterize the onset of classical noises emerging from quantum baths, in the so-called model of Repeated Quantum Interactions.
Repeated quantum interaction models are physical models, introduced and developed in , which consist in describing the Hamiltonian dynamics of a quantum system undergoing a sequence of interactions with an environment made of a chain of identical systems. These models were developed for they furnish toy models for quantum dissipative systems, they are at the same time Hamiltonian and Markovian, they spontaneously give rise to quantum stochastic differential equations in the continuous time limit. It has been proved in and that they constitute a good toy model for a quantum heat bath in some situations and that they can also give an account of the diffusive behavior of an electron in an electric field, when coupled to a heat bath. When adding to each step of the dynamics a measurement of the piece of the environment which has just interacted, we recover all the discrete-time quantum trajectories for quantum systems (, , ). Physically, this model corresponds exactly to physical experiments such as the ones performed by S. Haroche et al on the quantum trajectories of a photon in a cavity (, , ).
The discrete-time dynamics of these repeated interaction systems, as well as their continuous-time limits, give rise to time evolutions driven by quantum noises coming from the environment. These quantum noises emerging from the environment describe all the possible actions inside the environment (excitation, return to ground state, jumps in between two energy levels, …). It is a remarkable fact that these quantum noises can also be combined together in order to give rise to classical noises. In discrete-time they give rise to any random walk, in continuous-time they give rise to many well-known stochastic processes among which are all the Levy processes.
Surprisingly, the extension of obtuse random variables, obtuse random walks and their continuous-time limits, to the complex case is far from obvious. The algebraical properties of the associated 3-tensors give rise to the same kind of behaviors as in the real case, but, as we shall see in this article, many aspects (such as the diagonalization theorem) become now really non-trivial.
2 Examples
Let us have here a more detailed discussion on these physical motivations underlying our study. These motivations do not appear anymore in the rest of the article which is devoted entirely to the probabilistic properties of complex obtuse random walks and their continuous-time limits, but we have felt that it could be of interest for the reader to have a clearer picture of the physical motivations which have brought us to consider the complex case extension of obtuse random walks. This part can be skipped by the reader, it has no influence whatsoever on the rest of the article, these physical applications are developed in detail in .
Assume that the interaction between these two parts lasts for a small amount of time , then the associated unitary evolution operator is which can be decomposed as for some operators on .
The action of the environment (the spin chain) by acting repeatedly of the system , spin by spin, each time for a time duration , gives rises to a time evolution driven by a sequence of unitary operators which satisfies (cf for details)
This describes a rather general discrete time evolution for a quantum system and the operators here play the role of discrete time quantum noises, they describe all the possible innovations brought by the environment.
In it is shown that if the total Hamiltonian is renormalized under the form
(this can be understood as follows: if the time duration of the interactions tends to 0, then then the interaction needs to be strengthen adequately if one wishes to obtain a non-trivial limit) then the time evolution converges, when tends to 0, to a continuous-time unitary evolution satisfying an equation of the form
which is a quantum stochastic differential equation driven by quantum noises and on some appropriate Fock space. In other words, we obtain a perturbation of a Schrödinger equation by some additional quantum noise terms.
The point now is that in the special case where then the discrete-time evolution and its continuous-time limit are actually driven by classical noises, for some of the terms in the evolution equation factorize nicely and make appearing classical noises instead of quantum noises (the noises get grouped in order to furnish a family of commuting self-adjoint operators, that is, a classical stochastic process). Indeed, one can show (cf and ) that the discrete time evolution can be written under the form of classical random walk on the unitary group :
where is a sequence of i.i.d. symmetric Bernoulli random variables. The continuous time limit, with the same renormalization as above, gives rise to a unitary evolution driven by a classical Brownian motion :
The equation above is the typical one for the perturbation of a Schrödinger equation by means of a Brownian additional term, if one wants the evolution to keep unitary at all times.
This example is a very simple one and belongs to those which were already well-known (cf ); they involve real obtuse random variables and real normal martingales.
which is self-adjoint under the condition .
In this case the quantum dynamics in discrete time happens to be driven by a classical noise too, but this does not appear obviously here! We will understand, with the tools developed in this article, that the resulting discrete time dynamics is of the form
with probabilities , and respectively.
Putting a normalization factor in front of and and taking the limit goes to 0, we will show in this article, that this gives rise to a continuous time dynamics of the form
where is a 2-dimensional real Brownian motion.
The way these random walks and their characteristics are identified, the way the continuous-time limits and their characteristics are identified, are non-trivial and make use of all the tools we develop along this article: associated doubly-symmetric 3-tensor, diagonalisation of the 3-tensor, probabilistic characteristics of the associated random walk, passage to the limit on the tensor, passage to the limit on the discrete-time martingale, identification of the law of the limit martingale, etc.
3 Structure of the Article
In Section 3 we establish the important symmetries shared by the 3-tensors of obtuse random variables and we show one of our main results: these symmetries are the necessary and sufficient conditions for the 3-tensor to be diagonalizable in some orthonormal basis. We show how to recover the real case, which remarkably does not correspond to the real character of the 3-tensor but to a certain supplementary symmetry.
Section 4 is kind of preparatory to the continuous-time limit of complex obtuse random walks. In this section we show an important connection between complex obtuse random variables and real ones. This connection will be the key for understanding the continuous-time limits. In Section 4 we gather all the results concerning this connection with the real obtuse random variables and its consequences. We recall basic results on real normal martingales and deduce the corresponding ones for the complex normal martingales. In particular we establish what is the complex extension of a structure equation. We connect the behavior of the complex normal martingale to the diagonalization of its associated 3-tensor.
In Section 5 we finally prove our continuous-time convergence theorems. First of all, via the convergence of the tensors, exploiting the results of , we prove a convergence in law for the processes. Secondly, in the framework of Fock space approximation by spin chains developed in , we prove the convergence of the associated multiplication operators, with explicit formulas in terms of quantum noises.
We finally illustrate our results in Section 6 through 2 examples, showing up the different types of behavior.
Complex Obtuse Random Variables
As the ’s form a basis, this means that
This implies the two announced equalities.
that is, the announced equality.
2 Obtuse Random Variables
We shall also consider the deterministic random variable on , which is always equal to . For let be the random variable defined by
for all and all .
2) The -matrix is a unitary matrix.
3) The -matrix is a unitary matrix.
4) The family is an obtuse system with
1) 2): Since the random variable is centered and normalized, each component has a zero mean and the scalar product between two components , is given by the matrix . Hence, for all in , we get
Now, using Eqs. (4) and (5), we get, for all
2) 1): Conversely, if the matrix is unitary, the scalar products of column vectors give the mean and the covariance for the random variable .
2) 3): The matrix is the transpose matrix of . Therefore, if one of these two matrices is unitary, its transpose matrix is unitary too.
3) 4): The matrix is unitary if and only if
for all . On the other hand, the condition is equivalent to , whereas the condition is equivalent to , that is, This gives the result.
3 Generic Character of Obtuse Random Variables
In the converse direction, let be the possible values of , associated to the probabilities respectively. Let be the ones associated to . In particular, the vectors
for all . This gives in particular
As the ’s are linearly independent then so are the , for . Furthermore, we have
this means that the ’s, for , are linearly independent.
As a consequence the unique solution of the system (6) is for all . This implies obviously.
The same kind of reasoning applied to the relation shows that the column coefficients , are also all vanishing. Finally the operator is of the form
for all , all . In particular, for each fixed , we have the following subsystem of equations with variables :
are linearly independent. Thus so are the vectors
Hence the system (8) can be solved and furnishes the coefficients , . We have to check that these coefficients are compatible with all the equations of (8). Actually, the only equation from (7) that we have forgotten in (8) is
But this equation comes easily from the first equations if we sum them after multiplication by :
4 Associated 3-Tensors
Obtuse random variables are naturally associated to some 3-tensors with particular symmetries. This is what we shall prove here.
for all . This -tensor is given by
We also have the relation, for all
for all . In particular we have
Finally, we have, by the orthonormality of the ’s
by (10). This gives the last identity.
This 3-tensor has quite some symmetries, let us detail them.
Equation (13) comes directly from Formula (10) which shows a clear symmetry in .
But the left hand side is clearly symmetric in and (14) follows.
In order to prove (15), we write, using (11)
But the left hand side is clearly symmetric in and (15) is proved.
5 Representation of Multiplication Operators
These multiplication operators carry all the probabilistic informations on , even through a unitary transform such as , for we have, by the usual functional calculus for normal operators
The operator of multiplication by is given by
Proof: We have, for any fixed , for all
Hence the operator has the same action on the orthonormal basis as the operator
The last identity is just an immediate translation of the relation (11).
6 Back to the Example
Let us illustrate the previous subsections with our example. To the obtuse system
These matrices are not symmetric (we shall see in Subsection 3.3 what the symmetry of the matrices corresponds to). We recognize the particular form of , for it corresponds to .
Complex Doubly-Symmetric 3-Tensors
We are going to leave for a moment the obtuse random variables and concentrate on the symmetries we have obtained above. The relation (12) is really specific to obtuse random variables, we shall leave it for a moment. We concentrate on the relation (13), (14) and (15) which have important consequences for the 3-tensor.
Hence the ’s are only determined up to a phase; only their modulus is determined by the representation (19).
for all . In terms of the ’s, the decomposition (19) of becomes
This is the form of diagonalization we shall retain for 3-tensors. Be aware that in the above representation the vectors are orthogonal, but not normalized anymore. Also note that they represent the eigenvectors of associated only to the non-vanishing eigenvalues of .
and the symmetry in is obvious. This gives (14).
and the symmetry in is obvious. This gives (15).
defines a complex doubly-symmetric 3-tensor if is any family of (non-vanishing) orthogonal vectors.
Second step: now given a complex doubly-symmetric 3-tensor of the form (21), we shall prove that the set coincides with the set
Clearly, if we have by (21)
This proves that . Now, let . On one side we have
In particular, applying to both sides, we get
and thus either is orthogonal to or . This proves that is one of the elements of , for it were orthogonal to all the we would get and would be the null vector.
We have proved that coincides with the set
are symmetric. But, as they are complex-valued matrices, this does not imply any property of diagonalization. Rather we have the following theorem ().
Let M be a complex symmetric matrix, there exist a unitary matrix and a diagonal matrix such that
Secondly, we shall need to simultaneously “factorize” the ’s as above. We shall make use of the following criteria (same reference).
This is the first part of Step three: proving that in our case the matrices commute. Using the 3 symmetry properties of we get
This proves that . The family \big{\{}\overline{S_{i}}S_{j},i,j=1,\cdots,N\big{\}} is commuting. Thus, by Theorem 3.3, the matrices can be simultaneously Takagi-factorized. There exists then a unitary matrix such that, for all in ,
where the matrix is a diagonal matrix, . Thus, the coefficient can be written as
Our aim now is to prove that is proportional to . To this end, we shall use the symmetry properties of . From the simultaneous reduction (23), we get
where is the transpose matrix of . Thus, we have
In particular we have, for all
But applying the symmetry (15) this is also equal to
We have obtained the orthonormal diagonalization of . The proof is complete.
2 Back to Obtuse Random Variables
The theorem above is a general diagonalization theorem for 3-tensors. For the moment it does not take into account the relation (12). When we make it enter into the game, we see the obtuse systems appearing.
for all . Then the orthogonal system such that
Proof: First assume that . By hypothesis, we have
for all . With hypothesis (12) we have in particular
This proves the first part of the theorem. The last part concerning obtuse systems is now obvious and was already noticed when we have introduced obtuse systems.
In particular we have proved the following theorem.
– The random variable is the only random variable satisfying
3 Recovering the Real Case
In have been introduced the notions of real obtuse random variables and their associated real doubly-symmetric 3-tensors. In the same way they obtained certain symmetries on the tensor which corresponded exactly to the condition for being diagonalizable in some real orthonormal basis. Note that in the situation for the diagonalization theorem was much easier, for the symmetries associated to the 3-tensor came down to simultaneous diagonalization of commuting symmetric real matrices.
The question we want to answer here is: How do we recover the real case from the complex case? By this we mean: On what condition a complex doubly-symmetric 3-tensor correspond to a real one, that is, corresponds to real-valued random variables? Surprisingly enough, the answer is not: When the coefficients are all real! Let us see that with a counter-example.
Let us consider the one dimensional random variable which takes values , with probability . As usual denote by the constant random variable equal to 1 and by the random variable . We have the relations
which give us the following matrices for the associated 3-tensor :
They are real-valued matrices, but they are associated to a complex (non real) random variable.
In fact, the major difference between a complex (non real) doubly-symmetric 3-tensor and a real doubly-symmetric 3-tensor is the commutation property of indices and in the coefficients . Let us make this more precise.
Proof: The commutation relation implies that
for all . Then is almost surely real for all . Considering the case implies that is almost surely real and the result follows.
In the counter-example above, one can check that and . The commutation condition is not satisfied.
4 From Complex to Real Obtuse Random Variables
Proof: This is essentially the same argument as in Theorem 2.4, at least for the second property. For the first property one has to write that, if is real-valued and then
Now recall the following classical result.
We repeat the procedure until all the coordinates are exhausted.
Now, here is an independence property specific shared by the obtuse systems.
Every strict sub-family of an obtuse family is linearly free.
then, taking the scalar product with we would get
whereas, taking the scalar product with would give
This would imply , which is impossible.
Finally, using Proposition 3.8 we make an important step towards the main result.
Then there exist , modulus 1 complex numbers, such that for every we have
Proof: First note that the ’s, , cannot vanish, for otherwise, the family would not be linearly free, contradicting Proposition 3.9.
Secondly, the scalar product conditions , for , imply
In particular, all the ’s, , have the same argument.
With the conditions , for , we get
Hence all the ’s are equal for and all ’s have same argument ().
One easily obtains the result in the same way, line by line.
Altogether we have proved the following theorem.
5 Unitary Transforms of Obtuse Random Variables
As every complex obtuse random variable can be obtained as for some unitary operator and some real obtuse random variable , we shall concentrate for a while on the unitary transformations of obtuse random variables and their consequences on the associated 3-tensors, on the multiplication operators, etc.
As a first step, let us see how is transformed the associated 3-tensor under a unitary map of the random variable.
If and are the 3-tensors of and respectively, we then have
Conversely, the tensor can be deduced from the tensor by
The converse formula is obvious, replacing by .
In the following if two 3-tensors and are connected by a formula of the form (26) we shall denote it by
Under the conditions and notations above, we have
An explicit formula for the operator is obtained easily by acting on the basis:
Injecting this in the previous identity, we get
That is, we get (27) and (28) immediately.
The point is that this unitary operator has not been yet obtained very constructively. The following theorem gives it a little more explicitly, from the associated 3-tensor.
By Takagi Theorem 3.2, this matrix can be decomposed as for some unitary and some diagonal matrix . But as is unitary we have
and the matrix is unitary too. In particular its entries are complex numbers of modulus 1. Let be the diagonal matrix whose entries are the square root of the entries of , they are also of modulus 1, so that
We have proved the announced decomposition of .
We now check the last assertion. Let be the coefficients of . Define the 3-tensor , that is,
Injecting this relation in the expression of above, we get
But the above expression is clearly symmetric in , for is symmetric in . By Proposition 3.6 this means that the 3-tensor is real. The theorem is proved.
Complex Normal Martingales
In the next section of this article we wish to obtain two types of time-continuous results:
– a limit in distribution for the processes, for which we would like to rely on the results of where is proved that the convergence of the 3-tensors associated to the discrete time obtuse random walks implies the convergence in law of the processes;
– a limit theorem for the multiplication operators, for which we would like to rely on the approximation procedure developed in , where is constructed an approximation of the Fock space by means of spin chains and where is proved the convergence of the basic operators to the increments of quantum noises.
When considering the complex case we had two choices: either develop a complex theory of normal martingales and structure equations, extend all the results of , of and of to the complex case and prove the limit theorems we wished to obtain; or find a way to connect the complex obtuse random walks to the real ones and rely on the results of the real case, in order to derive the corresponding one for the complex case. We have chosen the second scenario, for we have indeed the same connection between the complex obtuse random variables and the complex ones as we have obtained in the discrete time case. In this section we shall present, complex normal martingales and their structure equations, the connection between the complex and the real case, together with their consequences. Only in next section we shall apply these results in order to derive the continuous-time limit theorems.
The following theorem is proved in . It establishes the fundamental link between the 3-tensors associated to the martingale and the behavior of .
If one denotes by the orthogonal family associated to the non-vanishing eigenvalues of and by the orthogonal projector onto , that is, on the null-egeinvalue subspace of , then the continuous part of is
the jumps of only happen at totally inaccessible times and they satisfy
The case we are concerned with is a simple case where the process is actually constant. In that case, things can be made much more explicit, as is proved in again.
Conversely, any solution of (32) has the same law as .
The martingale solution of (32) possesses the chaotic representation property.
– the angle bracket is equal to ,
– the martingale has the Predictable Representation Property.
To these conditions we add the following simplifying condition:
If is the null process then almost surely, for a.a. and for all . This means that
for all and thus vanishes too.
We now detail the symmetry properties of , and , together with some intertwining relations between and .
Proof: The proof is a rather simple adaptation of the arguments used in Proposition 2.7 and Proposition 2.8. First of all, the symmetry gives
for all . By the uniqueness Lemma 4.3 this gives the symmetry of the matrices and the first symmetry relation (13) for the 3-tensors .
Computing we get
Again, by the uniqueness lemma, and the symmetry (13), we get the relation (36).
Now, in the same way as in the proof of Proposition 2.8, we compute in two ways, using the symmetry in of that quadruple bracket:
By uniqueness again, the time integral part gives the relation
The relation (15) is obtained exactly in the same way, from the symmetry of in . We have proved that the 3-tensors are doubly-symmetric.
Computing in two different ways we get
on the other hand. Identifying the time integrals, we get the relation (37).
Finally, computing in two different ways we get
on the other hand. Identifying the time integrals, we get the relation (38).
for some predictable processes . We write
The unicity lemma gives the relation , almost surely, for a.a. .
This proves the announced unitarity.
Then the matrix admits a decomposition of the form
Proof: This is exactly the same proof as for Theorem 3.14 : the decomposition of comes from Takagi’s Theorem, the expression of in terms of the coefficients of and of the ’s is transformed with the help of the relation XX. One then see that satisfies the symmetry property which makes it real.
3 Complex Unitary Transforms of Real Normal Martingales
From the result above concerning real normal martingales, we shall deduce easily the corresponding behavior of complex normal martingales, as they are obtained by unitary transforms of real normal martingales.
With the notations above, the complex martingale satisfies the following two “structure equations”
The process possesses the chaotic representation property.
Proof: The martingale satisfies the structure equation
But as is a real-valued 3-tensor, symmetric in , the last expression gives
Decomposing each as (real and imaginary parts), the last two relations ought to
The part (41) of the theorem is obvious, again by application of the map .
for some deterministic functions ’s. But decomposing each as shows clearly that can also be decomposed as
where the ’s are linear combinations of the ’s. This proves the chaotic representation property for and the theorem is completely proved.
Continuous-Time Limit of Complex Obtuse Random Walks
We are now ready to consider the convergence theorem for complexe obtuse random walks.
We are now given a time parameter which is meant to tend to 0 later on. This time parameter is the time step of the obtuse random walk we want to study, but note that may also appear in the internal parameters of the walk, that is, in the probabilities and the values of .
for all . Putting and for all , we then have, for all
Proof: These are direct applications of the definitions and the symmetries verified by the ’s. For example:
This gives immediately that . And so on for all the other cases.
Proof: Let us check that satifies the three conditions for being a doubly-symmetric 3-tensor. Recall that for these indices, we have
The first condition is obvious from the same property of and passing to the limit.
We wish now to prove that is symmetric in . The corresponding property for gives
In particular, multiplying by , we get
By hypothesis and exist hence, passing to the limit, we get
which is the second symmetry asked to for being doubly-symmetric.
The third symmetry is obtained in a similar way. Indeed, we have
Now, passing to the limit as tends to 0, we get
This gives the last required symmetry.
2 Convergence in Distribution
We can now give our convergence in distribution theorem.
Applying the unitary operators , which converge to , we have the convergence in law of the process to the process . By Theorem 4.6 the process is solution of the complex structure equations associated to the tensor .
3 Convergence of the Multiplication Operators
Let us first recall very shortly the main elements of the construction and approximation developed in , which will now serve us in order to prove the convergence of the multiplication operators. This convergence of multiplication operators is not so usual in a probabilistic framework, but it is the one interesting in the framework of applications in Quantum Statistical Mechanics, for it shows the convergence of the quantum dynamics of repeated interactions towards a classical Langevin equation, when the unitary interaction is unitary (cf ).
When dealing with the associated random walk with time step
the canonical space is naturally isomorphic to
via a unitary isomorphism denoted by . This space is the natural space for the quantum noises , made of the time operator , the creation noises , the annihilation noises and the exchange processes , with (cf ).
The main constructions and results developed in are the following:
– each of the spaces can be naturally seen as concrete subspace of ;
– when tends to 0 the subspace fills in the whole space , that is, concretely, the orthogonal projector onto converges strongly to the identity ;
– the basic operators , now concretely acting on , converge to the quantum noises, that is, more concretely the operator
converges strongly to on a certain domain (which we shall not make explicit here, please cf ), where
if one extends the coefficients to the 0 index, by putting .
Once this is recalled, the rest is now rather easy. We can prove the convergence theorem for the multiplication operators.
The operators of multiplication , acting of , converge strongly on to the operators
These operators are the operators of multiplication by the complex martingale satisfying
Proof: The convergence toward the operator given by (44) is a simple application of the convergence theorems of , let us detail the different cases.
If , we know that converges to and by we have that converges to .
If and , we know that converges to and that converges to .
If and , we know that converges to (actually their are all equal to ) and that converges to .
The fact that is indeed the multiplication operator by the announced normal martingale comes as follows. The martingale is the image , under a unitary operator of some real normal martingale . The 3-tensor is the image , under the unitary operator , of some real tensor . The real normal martingale associated to the real 3-tensor has its multiplication operator equal to
by Theorem 5.4. As is equal to its canonical space is the same as the one of , only the canonical isomorphism is modified by a change of basis. The rest of the proof is then exactly similar to the one of Proposition 3.13.
Examples
We shall detail 2 examples in dimension 2, showing up typical different behaviors.
with probabilities , and respectively. Then the 3-tensor associated to is given by
It is then rather easy to find a unitary matrix such that , we find
for example. Following our results on complex normal martingales, this means that the process has the following distribution: given a 2-dimensional real Brownian motion then
with probabilities , and respectively. Then the 3-tensor associated to is given by the following, where we have only detailed the leading orders in
The renormalized 3-tensor converges to the 3-tensor
In order to diagonalize the 3-tensor, we solve
This means that the continuous-time limit process is a compensated Poisson process in the direction .
This is all for the information which is given by the 3-tensor. If we want to know the direction where the process is Brownian, we need to look at the decomposition of as for a unitary . We easily find
The process is finally described as follows, let and be a standard Poisson process and a Brownian motion, respectively, independant of each other. Then