WorksMathematics
Strong law of large numbers for random semigroups in norm topology
Abstract
This paper studies the strong law of large numbers for products of random uniformly continuous semigroups in Banach spaces. We propose a novel approach by treating the product of semigroups as a solution to an integral equation and establish a version of the SLLN in norm topology for arbitrary Banach spaces.
MSC 2020: 60B12, 60H25, 47D06, 60F15.
Introduction
The theory of compositions of random linear operators can nowadays be considered classical [1, 2, 3, 4]. Besides the purely theoretical interest, it has applications in random quantum dynamics, where either compositions of random linear operators in Hilbert spaces [5, 6] or compositions of random quantum channels [7, 8, 9, 10, 11] are considered.
The strong law of large numbers (SLLN) for random variables acting in a Banach space is well studied [12, 13]. Distributions of compositions of random linear operators were studied in [3, 4, 10, 14]. In particular, the law of large numbers for compositions of random operators in different operator topologies was studied in [6, 15, 16]. Most of the results of this type follow the classical approach of the Chernoff product formula [17, 18, 19], where the convergence of semigroups is typically described in strong operator topology (SOT) and occasionally in weak operator topology (WOT). For example, in [20], the SLLN in SOT was obtained for uniformly continuous random semigroups in uniformly smooth spaces; and in [21], a generalization was obtained for strongly continuous random semigroups. However, these and earlier papers only consider uniformly bounded random operators and usually rely on some geometric properties of the underlying Banach space (such as uniform smoothness), which limits the applicability of such results.
In this paper, we present another viewpoint on the product of semigroups by considering it as the solution of an integral equation. This allows us to derive the SLLN for random semigroups from the SLLN for their generators by employing the standard theorems of calculus for the Bochner integral. In particular, this approach produces the SLLN in norm topology for all independent, identically distributed (i.i.d.) random uniformly continuous semigroups in an arbitrary Banach space. This directly generalizes earlier results obtained in [20].
The paper is organized as follows. In § 2, the necessary notions and main results (Theorem 2.2 and Corollary 2.3) are formulated. In § 3, the proof of Theorem 2.2 is given. § 4 is devoted to counterexamples showing the tightness of the assumptions in Theorem 2.2. Finally, § 5 is devoted to some practical considerations and further ideas regarding our results.
Background and main results
Below are the conventions adopted in this paper.
We consider Banach spaces over the field or .
We work with a probability space for a -additive probability measure .
We say that some property holds almost surely if there is such that and (this clarification addresses the case of a non-complete measure).
denotes the set of positive integers.
For a Banach space , we say that is a random element if it is Bochner measurable. For a Bochner integrable random element , denotes the Bochner integral of . A random element is called a random operator with the corresponding random semigroup . See [20], [22 Chapter 2] for some basic properties of random elements and random operators.
There is a classical result about the strong law of large numbers in Banach spaces:
Theorem 2.1 (Kolmogorov–Mourier SLLN [23], [12 Corollary 7.10]). Let be a separable Banach space. Let be a sequence of i.i.d. Bochner integrable random elements. Then almost surely
Actually, it is redundant to require separability of the Banach space in SLLN-type theorems, provided that the random elements are Bochner measurable (which some authors do not assume as part of the definition). This follows from the fact that a Bochner measurable random element is essentially separably valued, i.e., takes values in a fixed separable subset of almost surely. Indeed, let and be an event and a separable subset such that and . Then, almost surely, all the take values in the closed linear span of , which is still separable.
By contrast, it is important that the random elements are identically distributed to guarantee the SLLN in arbitrary Banach spaces. A generalization of the SLLN to independent random elements with bounded second moments requires B-convexity of the Banach space [24].
We define the SLLN for random semigroups in three (generally distinct) operator topologies. Let be a Banach space and let be a sequence of Bochner integrable random operators.
The sequence of random semigroups satisfies the SLLN in norm topology if almost surely for every $T>0
The sequence of random semigroups satisfies the SLLN in SOT if for every almost surely for every
The sequence of random semigroups satisfies the SLLN in WOT if for every and almost surely for every
The earlier papers usually reverse the order of quantifiers “for all ” and “almost surely”. These formulations are equivalent, which follows from continuity of the probability and the fact that supremum over the segment is monotone in .
Also, it natural to inquire whether the SLLN for random semigroups survives reversing the order of composition of semigroups. In the setting of Theorem 2.2, the reversed SLLN can indeed be established using the same proof strategy. However, in general, the two convergences are not equivalent, as shown in Example 4.6.
In [20], it was proved that the SLLN in WOT holds for random semigroups with i.i.d. uniformly bounded generators in all Banach spaces, while the SLLN in SOT was proved only in uniformly smooth spaces. It was claimed that by Schur’s property, the SLLN in SOT holds for , although is not uniformly smooth. This argument does not work because the quantifiers “for all ” and “almost surely” cannot be interchanged in general. However, we show that the conclusion is true for all Banach spaces, thus closing [20 Conjecture 2.5]. Moreover, we state the result in a more general way, using norm topology instead of SOT.
For a sequence of Bochner integrable random elements in a Banach space , we define three properties for convenience:
Cesàro boundedness (CB for short), which means almost surely. This property also makes sense for sequences of deterministic elements regarded as constant random elements.
Cesàro boundedness of expectations (CBE): .
strong law of large numbers (SLLN): in the norm of almost surely.
Theorem 2.2 (SLLN in norm topology; proved in § 3 below). Let be a Banach space. Let be a sequence of Bochner integrable random operators that has properties CB, CBE and SLLN. Then, the sequence of random semigroups satisfies the SLLN in norm topology. If, in addition, converges to , then almost surely converges to uniformly on any segment .
Theorem 2.1 yields the following corollary for i.i.d. random operators:
Corollary 2.3 (SLLN for i.i.d. random semigroups). Let be a Banach space. For any sequence of i.i.d. Bochner integrable random operators, the sequence of random semigroups
satisfies the SLLN in norm topology. In particular, converges almost surely to uniformly on any segment.
Proof. We need to check that the hypotheses of Theorem 2.2 are satisfied, that is, the sequence has the three main properties in this case.
Note that are i.i.d. integrable random variables. By the scalar SLLN, almost surely, the sequence converges to ; in particular, it is bounded.
The expectations are bounded since the moments are equal.
The SLLN for random operators follows from Theorem 2.1 (as it was said, separability is automatic).
Proof of Theorem 2.2
In our proof, we consider the Bochner integral over a segment (with the Lebesgue measure), which we denote by . One of the basic properties of the Lebesgue integral generalizes to this case:
Proposition 3.1 (Fundamental theorem of calculus for the Bochner integral). Let be a Banach space. Let be continuous on and differentiable on with Bochner integrable on . Then,
Proof. It is sufficient to show that the equality holds in composition with an arbitrary bounded linear functional. Let . Then, is continuous on and . Since the Bochner integral commutes with bounded linear operators, we have
By the Fundamental theorem of calculus for the Lebesgue integral,
Thus, for all ,
Corollary 3.2 (Integration by parts). Let be a Banach space. Let be continuous on and differentiable on with Bochner integrable on . Then,
These properties clearly extend to (or ) being continuous and piecewise differentiable on .
We will also refer to a measure-theoretic version of a classical integral inequality:
Theorem 3.3 (Grönwall’s inequality [25 Appendix 5, Theorem 5.1]). Let be a (non-negative) Borel measure on a finite interval , and let be a non-negative bounded Borel measurable function on such that
for some and all . Then
for all .
For a general Borel measure, Grönwall’s inequality requires that the bounding integral is taken over the interval with the endpoint excluded. This detail is substantial if the measure has atoms; otherwise, integrating over instead clearly makes no difference.
The core of the proof of Theorem 2.2 lies in the following deterministic lemma:
Lemma 3.4. Let be a Banach space. Let and be two Cesàro bounded sequences such that . Then for every
Proof. Fix . Let and for . For and , define
Note that
for . Then, by the fundamental theorem of calculus for the Bochner integral, satisfies the following integral equation for a variable and a parameter :
where for . Similarly, define and , which satisfies the analogous integral equation.
Put . Note that and , so we need to show that uniformly on . Write using the integral representation of and :
Add and subtract inside the integral:
Taking norms, we get:
Bound by its supremum over and apply Grönwall’s inequality with respect to the variable and the absolutely continuous measure :
Since is CB, there is a constant such that
Then, for all and we have
Similarly, since is CB, (for sufficiently large ). Hence,
Define . Rewrite using and integrate by parts:
Substitute :
Taking norms and substituting the uniform bounds and ,
We can factor out the supremum of :
Notice that for , we have
Now we use the last assumption that . This implies . Also, is linear on each interval , so for any we can bound the norm of by the norm at the endpoints:
Thus, we have the uniform bound:
Combining the obtained estimates, we arrive at the desired convergence:
Proof of Theorem 2.2. By hypothesis, there are sets where and where that have probability 1. Then so does . By Lemma 3.4, it holds pointwise on that for all
This means, by definition, that the sequence of random semigroups satisfies the SLLN in norm topology. For the additional part of the theorem, apply Lemma 3.4 to sequences and , and use the triangle inequality.
Counterexamples
The CB and CBE hypotheses in 2.2 seem quite restrictive because they force both and to be bounded (almost surely). However, we show that none of the three conditions can be discarded.
Example 4.1 (SLLN hypothesis in theorem 2.2 is significant). Take a sequence of independent random variables such that and otherwise. Then, , but the Borel–Cantelli lemma implies that only finitely often almost surely, so a.s. and a.s. (Actually, any sequence with properties CB and CBE but not SLLN would suffice.)
Then, in any non-zero Banach space, the sequence of random semigroups generated by does not satisfy the SLLN even in WOT:
The examples for the other two combinations share a common pattern, so let us introduce it beforehand.
Example 4.2. Let be two sequences of integrable random variables that satisfy the SLLN but
almost surely (such sequences appear in the examples below). Consider any Banach space with two non-random operators such that but . For example, the following operators in fit:
Consider the following sequence of random operators: and for . Due to the properties of and , for we have:
Because and satisfy the SLLN, the linear terms vanish almost surely. So, assuming ,
Thus, the SLLN fails for .
Example 4.3 (CBE hypothesis in theorem 2.2 is significant). Let be two sequences of jointly independent random variables such that for all , , otherwise, and has the same distribution. Note that . By the Borel–Cantelli lemma, for all but finitely many almost surely (which implies boundedness). Denote this event by . On , we have
The same applies to . Also, observe that on ,
Now, consider the random operators from Example 4.2. This sequence is bounded almost surely and satisfies the SLLN because and do. Additionally, the operators are independent. However, as the example shows, the sequence does not satisfy the SLLN.
Example 4.4 (CB hypothesis in theorem 2.2 is significant). Let be two sequences of jointly independent random variables such that for all , both and are distributed as follows:
Here, , but the Borel–Cantelli lemma ensures that for all but finitely many on a set of probability 1 (which is opposite to the previous example). Then, on , we similarly have , , and
Then, the sequence from Example 4.2 satisfies the SLLN and for all , but the corresponding sequence of random semigroups does not satisfy the SLLN.
We also show that the direct analog of Theorem 2.2 for SOT or WOT does not hold in general, even for independent random operators.
Example 4.5. We construct a sequence of random operators in (which can be replaced with any infinite-dimensional Banach space that admits a Schauder basis) with the following properties:
the random operators are independent;
CB;
CBE;
for all , the sequence satisfies the SLLN;
the sequence of random semigroups does not satisfy the SLLN in WOT.
For , define as
Choose a sequence such that
e.g., . Let be a sequence of independent Rademacher variables, i.e., . Define
and for other . The random operators are independent since the only non-constant ones depend on distinct .
We have and for other , so the growth rate of gives
Similarly,
Also, for every and ,
So, the weakened assumptions are satisfied.
For , denote
I.e., and are the products of the first factors in and respectively. Then, for , the following decomposition holds:
Since , the factor reduces to , so we can group the terms as
From the mean value inequality in Banach spaces, we get
and
Now, it is easy to see that the SLLN in WOT fails on the vector and the coordinate functional . Indeed, note that
So, using the triangle inequality, the estimates above and the fact that , we can write
So, for , the convergence in WOT fails.
Lastly, we show that the order of composition in the definition of the SLLN for random semigroups is significant in general.
Example 4.6. Let . Take linear operators and on . Set for a Rademacher random variable and for . Then,
We have , so . However, the reversed order of composition gives
Here, , so for all . For a counterexample to the other implication, define instead.
Remarks and further research
The proof of Theorem 2.2 actually gives the following estimate for some :
Thus, the left-hand side automatically inherits any asymptotic upper bound for the right-hand side. For the latter, there is a classical result due to de Acosta [26] and independently to Azlarov and Volodin [27], which was initially proved for random variables by Marcinkiewicz and Zygmund [28]:
Theorem 5.1. Let be a separable Banach space and let . The following conditions are equivalent:
(1) is of Rademacher type (see [12] for the definition);
(2) for any sequence of i.i.d. -valued random elements with and ,
So, if is a sequence of i.i.d. Bochner integrable random operators such that , and the closed linear span of the essential range of is of Rademacher type , then almost surely
By the standard argument, this implies
which gives the estimate
However, one should keep in mind that Rademacher type is not automatic here unless the space is finite-dimensional. The essential range is necessarily separable due to Bochner measurability of , but this does not imply non-trivial Rademacher type.
In practice, the assumptions of Theorem 2.2 might be infeasible to verify directly. To obtain special cases of the theorem, one imposes additional restrictions on either the range of the random operators or their measure-theoretic properties. The former includes independent uniformly bounded operators whose essential ranges are contained in a common -convex subspace or a compact subset of . The latter includes Corollary 2.3 and stationary ergodic sequences of random operators (see [29, Section 3] for the corresponding ergodic theorem in Banach spaces). In general, there is a slightly stronger set of sufficient conditions:
where the second condition could be derived from one of the SLLN-type theorems for random variables. However, as already mentioned, the SLLN in Banach spaces may fail even if the random elements are independent and uniformly bounded but not identically distributed.
For non-identically distributed random semigroups, moving from norm topology to SOT or WOT could prove beneficial. Example 4.5 looks somewhat unnatural because it exploits very rare spikes of linear amplitude in the sequence. We believe that the SLLN in SOT and WOT can still be generalized under some stronger asymptotic assumptions. Moreover, it is reasonable to expect some connection between the SLLN for non-identically distributed random semigroups and the properties of the Banach space, as it exists in the case of the SLLN for random elements.
Acknowledgements
The author is grateful to S. V. Dzhenzher for valuable discussion and review throughout the creation of this paper.
References
- [1]M. L. Mehta. Random matrices. Amsterdam: Elsevier, 2004.
- [2]H. Furstenberg. “Non-commuting random products”. In: Trans. AMS 108.3 (1963), pp. 377–428.
- [3]V. N. Tutubalin. “A local limit theorem for products of random matrices”. In: Theory Probab. Appl. 22.2 (1978), pp. 203–214. DOI: 10.1137/1122028.DOI
- [4]A. V. Skorokhod. “Products of independent random operators”. In: Russ. Math. Surv. 38.(4) (1983), pp. 291–318. DOI: 10.1070/RM1983v038n04ABEH004213.DOI
- [5]J. Kempe. “Quantum random walks: an introductory overview”. In: Contemp. Phys. 44(4) (2003), pp. 307–327. DOI: 10.1080/00107151031000110776.DOI
- [6]Yu. N. Orlov, V. Zh. Sakbaev, and O. G. Smolyanov. “Feynman Formulas and the Law of Large Numbers for Random One-Parameter Semigroups”. In: Proc. Steklov Inst. Math. 306 (2019), pp. 196–211. DOI: 10.1134/S0081543819050171.DOI
- [7]Y. Aharonov, L. Davidovich, and N. Zagury. “Quantum random walks”. In: Phys. Rev. A (3) 48.2 (1993), pp. 1687–1690. DOI: 10.1103/PhysRevA.48.1687.DOI
- [8]A. S. Kholevo. Quantum probability and quantum statistics. Vol. 83. VINITI, Moscow: Probability theory -8, Itogi Nauki i Tekhniki. Series Sovrem. Probl. Mat. Fund. Napr., 1991, pp. 5–132.
- [9]J. Gough et al. “Markov Approximations of the Evolution of Quantum Systems”. In: Dokl. Math. 105.2 (2022), pp. 92–96. DOI: 10.1134/S1064562422020107.DOI
- [10]L. Pathirana and J. Schenker. “Law of large numbers and central limit theorem for ergodic quantum processes”. In: J. Math. Phys. 64.8 (Aug. 2023), p. 082201. DOI: 10.1063/5.0153483. eprint: https://pubs.aip.org/aip/jmp/article-pdf/doi/10.1063/5.0153483/18103512/082201_1_5.0153483.pdf.DOI
- [11]S. Dhamapurkar and O. Dahlsten. “Quantum walks as thermalisations, with application to fullerene graphs”. In: Physica A: Stat. Mech. Appl. 644 (2024), p. 129823. ISSN: 0378-4371. DOI: 10.1016/j.physa.2024.129823. URL: https://www.sciencedirect.com/science/article/pii/S0378437124003327.DOI
- [12]M. Ledoux and M. Talagrand. Probability in Banach Spaces: Isoperimetry and Processes. A Series of Modern Surveys in Mathematics Series. Springer, 1991. ISBN: 9783540520139. URL: https://books.google.ru/books?id=cykYDfvxRjSC.DOI
- [13]J. Hoffmann-Jørgensen and G. Pisier. “The Law of Large Numbers and the Central Limit Theorem in Banach Spaces”. In: Ann. Prob. 4.4 (1976), pp. 587–599. DOI: 10.1214/aop/1176996029.DOI
- [14]V. I. Oseledets. “Markov chains, skew products and ergodic theorems for general dynamic systems”. In: Theory Probab. Appl. 10.3 (1965), pp. 551–557. DOI: 10.1137/1110062.DOI
- [15]V. Zh. Sakbaev. “On the law of large numbers for compositions of independent random semigroups”. In: Russ. Math. 60.(10) (2016), pp. 72–76.DOI
- [16]V. Zh. Sakbaev. “Averaging of random flows of linear and nonlinear maps”. In: J. Phys. Conf. Ser. 990 (2018), p. 012012.DOI
- [17]P. R. Chernoff. “Note on product formulas for operator semigroups”. In: J. Funct. Anal. 2.2 (1968), pp. 238–242. ISSN: 0022-1236. DOI: 10.1016/0022-1236(68)90020-7.DOI
- [18]K.-J. Engel and R. Nagel. “Perturbation and Approximation of Semigroups”. In: One-Parameter Semigroups for Linear Evolution Equations. New York, NY: Springer New York, 2000, pp. 157–237. ISBN: 978-0-387-22642-2. DOI: 10.1007/0-387-22642-7_3.
- [19]O. E. Galkin and I. D. Remizov. “Upper and lower estimates for rate of convergence in the Chernoff product formula for semigroups of operators”. In: Isr. J. Math. 265 (2 Feb. 2025), pp. 929–943. DOI: 10.1007/s11856-024-2678-x.DOI
- [20]S. V. Dzhentzher and V. Zh. Sakbaev. “The Strong Law of Large Numbers for random semigroups on uniformly smooth Banach spaces”. In: Adv. Oper. Theory 11 (1 Nov. 2025), p. 4. DOI: 10.1007/s43036-025-00481-7.
- [21]S. V. Dzhentzher and V. Zh. Sakbaev. “The Strong Law of Large Numbers for random semigroups with unbounded generators on uniformly smooth Banach spaces”. In: Infin. Dimens. Anal. Quantum Probab. Relat. Top. (2026). DOI: 10.1142/S0219025726500049.
- [22]J. Diestel and J. J. Uhl. Vector Measures. Math. Surv. Monogr. AMS, 1977. ISBN: 9780821815151. URL: https://books.google.ru/books?id=fEKZAwAAQBAJ.
- [23]E. Mourier. “Éléments aléatoires dans un espace de Banach”. In: Ann. Inst. H. Poincaré 13.3 (1953), pp. 161–244. URL: http://www.numdam.org/item/AIHP_1953__13_3_161_0/.
- [24]A. Beck. “A convexity condition in Banach spaces and the strong law of large numbers”. In: Proc. Amer. Math. Soc. 13.2 (1962), pp. 329–334. DOI: 10.1090/S0002-9939-1962-0133857-9.DOI
- [25]S. N. Ethier and T. G. Kurtz. Markov Processes: Characterization and Convergence. Wiley Series in Probability and Mathematical Statistics. New York: John Wiley & Sons, 1986. DOI: http://dx.doi.org/10.1002/9780470316658.
- [26]A. de Acosta. “Inequalities for B-valued random vectors with applications to the strong law of large numbers”. In: Ann. Probab. 9.1 (1981), pp. 157–161. DOI: 10.1214/aop/1176994517.DOI
- [27]T. A. Azlarov and N. A. Volodin. “Laws of large numbers for identically distributed Banach-space valued random variables”. In: Theory Probab. Appl. 26.3 (1981). Russian original: Teor. Veroyatnost. i Primenen. 26 (1981), no. 3, 584–590, pp. 573–580.DOI
- [28]J. Marcinkiewicz and A. Zygmund. “Sur les fonctions indépendantes”. In: Fund. Math. 29 (1937), pp. 60–90. DOI: 10.4064/fm-29-1-60-90.DOI