Yuichi Shiozawa, Jian Wang
We present sufficient conditions, in terms of the jumping kernels, for two large classes of conservative Markov processes of pure-jump type to be purely discontinuous martingales with finite second moment. As an application, we establish the law of the iterated logarithm for sample paths of the associated processes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper non-asymptotic exponential estimates are derived for tail of maximum martingale distribution by naturally norming in the spirit of the classical Law of Iterated Logarithm. Key words: Martingales, exponential estimations, moment, Banach spaces of random variables, tail of distribution, conditional expectation.
The article is devoted to the integration order replacement technique for iterated Ito stochastic integrals and iterated stochastic integrals with respect to martingales. We consider the class of iterated Ito stochastic integrals, for which with probability 1 the formulas of integration order replacement corresponding to the rules of classical integral calculus are reasonable. The theorems on integration order replacement for the class of iterated Ito stochastic integrals is proven. Many examples of this theorems usage have been considered. These results are generalized for the class of iterat…
We prove an Erdos-Feller-Kolmogorov-Petrowsky law of the iterated logarithm for self-normalized martingales. Our proof is given in the framework of the game-theoretic probability of Shafer and Vovk. As many other game-theoretic proofs, our proof is self-contained and explicit.
Expansion of Iterated Stochastic Integrals with Respect to Martingale Poisson Measures and with Respect to Martingales Based on Generalized Multiple Fourier Series
本文推广了基于广义多重傅里叶级数的任意重数迭代Ito随机积分展开方法，获得了关于鞅泊松测度和鞅的积分展开，证明了均方收敛性并给出贝塞尔函数系的展开实例。
Let $(W_n(θ))_{n\in\mathbb N_0}$ be the Biggins martingale associated with a supercritical branching random walk and denote by $W_\infty(θ)$ its limit. Assuming essentially that the martingale $(W_n(2θ))_{n\in\mathbb N_0}$ is uniformly integrable and that $\text{Var} W_1(θ)$ is finite, we prove a functional central limit theorem for the tail process $(W_\infty(θ) - W_{n+r}(θ))_{r\in\mathbb N_0}$ and a law of the iterated logarithm for $W_\infty(θ)-W_n(θ)$, as $n\to\infty$.
In his, by now, classical work from 1981, Nerman made extensive use of a crucial martingale $(W_t)_{t \geq 0}$ to prove convergence in probability, in mean and almost surely, of supercritical general branching processes (a.k.a. Crump-Mode-Jagers branching processes) counted with a general characteristic. The martingale terminal value $W$ figures in the limits of his results. We investigate the rate at which the martingale, now called Nerman's martingale, converges to its limit $W$. More precisely, assuming the existence of a Malthusian parameter $α> 0$ and $W_0\in L^2$, we prove a functional c…
We consider a Markov chain X_1, X_2, ..., X_n belonging to a class of iterated random functions, which is "one-step contracting" with respect to some distance d. If f is any separately Lipschitz function with respect to d, we use a well known decomposition of S_n=f(X_1, ..., X_n) -E[f(X_1, ..., X_n)]$ into a sum of martingale differences d_k with respect to the natural filtration F_k. We show that each difference d_k is bounded by a random variable eta_k independent of F_{k-1}. Using this very strong property, we obtain a large variety of deviation inequalities for S_n, which are governed by t…
We prove Kolmogorov's law of the iterated logarithm for noncommutative martingales. The commutative case was due to Stout. The key ingredient is an exponential inequality proved recently by Junge and the author.
In this paper, we obtain explicit product and moment formulas for products of iterated integrals generated by families of square integrable martingales associated with an arbitrary Lévy process. We propose a new approach applying the theory of compensated-covariation stable families of martingales. Our main tool is a representation formula for products of elements of a compensated-covariation stable family, which enables to consider Lévy processes, with both jumps and Gaussian part.
We give tight concentration bounds for mixtures of martingales that are simultaneously uniform over (a) mixture distributions, in a PAC-Bayes sense; and (b) all finite times. These bounds are proved in terms of the martingale variance, extending classical Bernstein inequalities, and sharpening and simplifying prior work.
We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration inequality, proved using the same method. Together these constitute a finite-time version of the law of the iterated logarithm, and shed light on the relationship between it and the central limit theorem.
Based on a law of the iterated logarithm for independent random variables sequences, an iterated logarithm theorem for NA sequences with non-identical distributions is obtained. The proof is based on a Kolmogrov-type exponential inequality.
In this paper, motivated by the notion of independent identically distributed (IID) random variables under sub-linear expectations initiated by Peng, we investigate a law of the iterated logarithm for capacities. It turns out that our theorem is a natural extension of the Kolmogorov and the Hartman-Wintner laws of the iterated logarithm.
We derive laws of the iterated logarithm for random walks on random conductance models under the assumption that the random walks enjoy long time sub-Gaussian heat kernel estimates.
Consider a Crump-Mode-Jagers process generated by an increasing random walk whose increments have finite second moment. Let $Y_k(t)$ be the number of individuals in generation $k\in \mathbb N$ born in the time interval $[0,t]$. We prove a law of the iterated logarithm for $Y_k(t)$ with fixed $k$, as $t\to +\infty$. As a consequence, we derive a law of the iterated logarithm for the number of vertices at a fixed level $k$ in a random recursive tree, as the number of vertices goes to $\infty$.
In two recent works, Kuba and Mahmoud (arXiv:1503.090691 and arXiv:1509.09053) introduced the family of two-color affine balanced Polya urn schemes with multiple drawings. We show that, in large-index urns (urn index between $1/2$ and $1$) and triangular urns, the martingale tail sum for the number of balls of a given color admits both a Gaussian central limit theorem as well as a law of the iterated logarithm. The laws of the iterated logarithm are new even in the standard model when only one ball is drawn from the urn in each step (except for the classical Polya urn model). Finally, we prove…
In this note, we establish a compact law of the iterated logarithm under the upper capacity for independent and identically distributed random variables in a sub-linear expectation space. For showing the result, a self-normalized law of the iterated logarithm is established.
We prove both the validity and the sharpness of the law of the iterated logarithm in game-theoretic probability with quadratic and stronger hedges.
A small ball problem and Chung's law of iterated logarithm for a hypoelliptic Brownian motion in Heisenberg group are proven. In addition, bounds on the limit in Chung's law are established.
There is a condition (T'), such that it is the necessary condition that a random walk in random environment is ballistic. Under this condition, we show the law of the iterated logarithm for a random walk in random environment.
This paper gives sufficent and necessary conditions on a kind of limit results to hold on the precise convergent rate of an infinite series of probabilities on the Chung type law of the iterated logarithm.
Non-Martingale Fixed-Point Processes for Iterated Monodromy Groups
本文研究了迭代 monodromy 组中非鞅固定点过程的构造与条件，探讨了高维动力系统中鞅性质的扩展与障碍。
Based on two-sided heat kernel estimates for a class of symmetric jump processes on metric measure spaces, the laws of the iterated logarithm (LILs) for sample paths, local times and ranges are established. In particular, the LILs are obtained for $β$-stable-like processes on $α$-sets with $β>0$.
We give a game-theoretic proof of the celebrated Erdos-Feller-Kolmogorov-Petrowsky law of the iterated logarithm for fair coin tossing. Our proof, based on Bayesian strategy, is explicit as many other game-theoretic proofs of the laws in probability theory.
The Law of the Iterated Logarithm for some Markov operators, which converge exponentially to the invariant measure, is established. The operators correspond to iterated function systems which, for example, may be used to generalize the cell cycle model examined by A. Lasota and M.C. Mackey, J. Math. Biol. (1999).
We develop a new method for showing that a given sequence of random variables verifies an appropriate law of the iterated logarithm. Our tools involve the use of general estimates on multidimensional Wasserstein distances, that are in turn based on recently developed inequalities involving Stein matrices and transport distances. Our main application consists in the proof of the exact law of the iterated logarithm for the Hermite variations of a fractional Brownian motion in the critical case.
In this paper, we prove Strassen's strong invariance principle for a vector-valued additive functionals of a Markov chain via the martingale argument and the theory of fractional coboundaries. The hypothesis is a moment bound on the resolvent.
The Strassen's invariance principle for additive functionals of Markov chains with spectral gap in the Wasserstein metric is proved.
In this paper, we prove a large deviation principle of Freidlin-Wentzell's type for the multivalued stochastic differential equations. As an application, we derive a functional iterated logarithm law for the solutions of multivalued stochastic differential equations.
The law of the iterated logarithm for partial sums of weakly dependent processes was intensively studied by Walter Philipp in the late 1960s and 1970s. In this paper, we aim to extend these results to nondegenerate U-statistics of data that are strongly mixing or functionals of an absolutely regular process.
We prove a new Donsker's invariance principle for independent and identically distributed random variables under the sub-linear expectation. As applications, the small deviations and Chung's law of the iterated logarithm are obtained.
We obtain a strong invariance principle for nonconventional sums and applying this result we derive for them a version of the law of iterated logarithm, as well as an almost sure central limit theorem. Among motivations for such results are their applications to multiple recurrence for stochastic processes and dynamical systems.
We show that random walks on the infinite supercritical percolation clusters in Z^d satisfy the usual Law of the Iterated Logarithm. The proof combines Barlow's Gaussian heat kernel estimates and the ergodicity of the random walk on the environment viewed from the random walker as derived by Berger and Biskup.
In the paper, the law of the iterated logarithm for additive functionals of Markov chains is obtained under some weak conditions, which are weaker than the conditions of invariance principle of additive functionals of Markov chains in M. Maxwell and M. Woodroofe (2000). The main technique is the martingale argument and the theory of fractional coboundaries.
We prove the compact law of the iterated logarithm for stationary and ergodic differences of (reverse or not) martingales taking values in a separable $2$-smooth Banach space (for instance a Hilbert space). Then, in the martingale case, the almost sure invariance principle is derived from a result of Berger. From those results, we deduce the almost sure invariance principle for stationary processes under the Hannan condition and the compact law of the iterated logarithm for stationary processes arising from non-invertible dynamical systems. Those results for stationary processes are new, even …
By taking a functional analytic point of view, we consider a family of distributions (continuous linear functionals on smooth functions), denoted by $\{μ_t,t>0\}$, associated to the law of iterated logarithm for Brownian motion on a compact manifold. We give a complete characterization of the collection of limiting distributions of $\{μ_t, t>0\}$.
Chung's Law of the Iterated Logarithm for a Class of Stochastic Heat Equations
该研究针对一类系数依赖解的乘性噪声驱动随机热方程，结合小球概率文献与冻结系数技术，建立了其解的Chung型重对数律，且几乎必然可确定其中的极限常数。
A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution. The normalization is of loglog type, in contrast with the log normalization for the largest eigenvalue of a GUE matrix recently put forward by E. Paquette and O. Zeitouni. The proof relies on sharp tail bounds and superadditivity, close to the standard law of the iterated logarithm. A weaker result for the liminf is also discussed.
In this paper, we establish some general forms of the law of the iterated logarithm for independent random variables in a sub-linear expectation space, where the random variables are not necessarily identically distributed. Exponential inequalities for the maximum sum of independent random variables and Kolmogorov's converse exponential inequalities are established as tools for showing the law of the iterated logarithm. As an application, the sufficient and necessary conditions of the law of iterated logarithm for independent and identically distributed random variables under the sub-linear ex…
By using a change of scale and space, we study a class of stochastic differential equations (SDEs) whose solutions are drift--perturbed and exhibit behaviour analogous to standard Brownian motion including to the Law of the Iterated Logarithm (LIL). Sufficient conditions ensuring that these processes obey the LIL are given.
We establish the Strassen's law of the iterated logarithm for independent and identically distributed random variables with $\hat{\mathbb{E}}[X_1]=\hat{\mathcal{E}}[X_1]=0$ and $C_{\mathbb{V}}[X_1^2]<\infty$ under sub-linear expectation space with a countably sub-additive capacity $\mathbb{V}$. We also show the LIL for upper capacity with $σ=\barσ$ under some certain conditions.
We give sufficient conditions for the bounded law of the iterated logarithms for strictly stationary random fields when the summation is done on rectangle. The study is done by the control of an appropriated maximal function. The case of orthomartingales is treated. Then results on projective conditions are derived.
After establishing the moderate deviation principle by the Classical Azencott method, we prove the Strassen's compact law of the iterated logarithm (LIL) for a class of stochastic partial differential equations (SPDEs). As an application, we obtain this type of LIL for two population models known as super-Brownian motion and Fleming-Viot process. In addition, the classical LIL is shown for the class of SPDEs and the two population models.
We provide a sufficient condition for the bounded law of the iterated logarithms for strictly stationary random fields expressable as a functional of i.i.d. random fields when the summation is done on rectangles. The study is done via the control of the moments of an appropriated maximal function. Applications to functionals of linear random fields, functions of a Gaussian linear random field and Volterra process are given.
Let B_n be the number of self-intersections of a symmetric random walk with finite second moments in the integer planar lattice. We obtain moderate deviation estimates for B_n - E B_n and E B_n- B_n, which are given in terms of the best constant of a certain Gagliardo-Nirenberg inequality. We also prove the corresponding laws of the iterated logarithm.
The Bernoulli sieve is an infinite occupancy scheme obtained by allocating the points of a uniform $[0,1]$ sample over an infinite collection of intervals made up by successive positions of a multiplicative random walk independent of the uniform sample. We prove a law of the iterated logarithm for the number of non-empty (occupied) intervals as the size of the uniform sample becomes large.
A martingale approach to Gaussian fluctuations and laws of iterated logarithm for Ewens-Pitman model
本文利用鞅方法统一研究了$α\in(0,1)$时Ewens-Pitman模型的大$n$渐近行为，为$K_{n}$和$K_{r,n}$的几乎必然收敛提供了严格证明，填补了高斯波动研究的空白，并得出了新的重对数律。
In this paper, we establish some general forms of the law of the iterated logarithm for independent random variables in a sub-linear expectation space, where the random variables are not necessarily identically distributed. Exponential inequalities for the maximum sum of independent random variables and Kolmogorov's converse exponential inequalities are established as tools for showing the law of the iterated logarithm. As an application, the sufficient and necessary conditions of the law of iterated logarithm for independent and identically distributed random variables under the sub-linear ex…
Let $X=\{X(t), t\geq 0\}$ be a Brownian motion or a spectrally negative stable process of index $1<\a<2$. Let $E=\{E(t),t\geq 0\}$ be the hitting time of a stable subordinator of index $0<β<1$ independent of $X$. We use a connection between $X(E(t))$ and the stable subordinator of index $β/\a$ to derive information on the path behavior of $X(E_t)$. This is an extension of the connection of iterated Brownian motion and (1/4)-stable subordinator due to Bertoin \cite{bertoin}. Using this connection, we obtain various laws of the iterated logarithm for $X(E(t))$. In particular, we establish law of…
The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and many others. In this notes, we discuss the following problem: Is it possible to prove the law of the iterated logarithm? We illustrate this possibility by showing that this is indeed the case for the log of the permanent of random Bernoulli matrices and pose open questions concerning several other matrix parameters.
When a Brownian motion is scaled according to the law of the iterated logarithm, its supremum converges to one as time tends to zero. Upper large deviations of the supremum process can be quantified by writing the problem in terms of hitting times and applying a result of Strassen (1967) on hitting time densities. We extend this to a small-time large deviations principle for the supremum of scaled Ito diffusions, using as our main tool a refinement of Strassen's result due to Lerche (1986).
Let $X$, $X_1$, $X_2$, $...$ be i.i.d. random variables, and let $S_n=X_1+... + X_n$ be the partial sums and $M_n=\max_{k\le n}|S_k|$ be the maximum partial sums. We give the sufficient and necessary conditions for a kind of limit theorems to hold on the convergence rate of the tail probabilities of both $S_n$ and $M_n$. These results are related to the law of the iterated logarithm. The results of Gut and Spataru (2000) are special cases of ours.
We consider the almost sure asymptotic behavior of the periodogram of stationary and ergodic sequences. Under mild conditions we establish that the limsup of the periodogram properly normalized identifies almost surely the spectral density function associated with the stationary process. Results for a specified frequency are also given. Our results also lead to the law of the iterated logarithm for the real and imaginary part of the discrete Fourier transform. The proofs rely on martingale approximations combined with results from harmonic analysis and technics from ergodic theory. Several app…
General large deviations and functional iterated logarithm law for multivalued McKean-Vlasov stochastic differential equations
本文针对多值McKean-Vlasov随机微分方程，在非Lipschitz系数下利用弱收敛方法建立了一般大偏差和中偏差原理，并由此推导出解的泛函迭代对数律。
The exponential inequality of the maximum partial sums is a key to establish the law of the iterated logarithm of negatively associated random variables. In the one-indexed random sequence case, such inequalities for negatively associated random variables are established by Shao (2000) by using his comparison theorem between negatively associated and independent random variables. In the multi-indexed random field case, the comparison theorem fails. The purpose of this paper is to establish the Kolmogorov exponential inequality as well a moment inequality of the maximum partial sums of a negati…
Let $\{X_n;n\ge 1\}$ be a sequence of independent and identically distributed random variables on a sub-linear expectation space $(Ω,\mathscr{H},\widehat{\mathbb E})$, $S_n=X_1+\ldots+X_n$. We consider the moments of $\max_{n\ge 1}|S_n|/\sqrt{2n\log\log n}$. The sufficient and necessary conditions for the moments to be finite are given. As an application, we obtain the law of the iterated logarithm for moving average processes of independent and identically distributed random variables.
Let m be a unidimensional measure with dimension d. A natural question is to ask if the measure m is comparable with the Hausdorff measure (or the packing measure) in dimension d. We give an answer (which is in general negative) to this question in several situations (self-similar measures, quasi-Bernoulli measures). More precisely we obtain fine comparisons between the mesure m and generalized Hausdorff type (or packing type) measures. The Law of the Iterated Logarithm or estimations of the L^q-spectrum in a neighborhood of q=1 are the tools to obtain such results.
A remark on elephant random walks via the classical law of the iterated logarithm for self-similar Gaussian processes
本文研究两个独立且记忆参数不同的大象随机游走能否无限次相遇，并利用自相似高斯过程的经典重对数律初等证明其距离的渐近行为。
We derive a novel framework called Bi-Directional Grid Constrained (BGC) stochastic processes in which the further an Ito diffusion drifts away from the origin, then the further it will be constrained. By making suitable modifications to the Law of Iterated Logarithm (LIL), we derive a novel theorem about the upper and lower bounds for BGC processes and their hidden barrier. To visualize the theorem, we run many simulations of the Ito diffusions for a representative expression for lambda(X, t), both before and after BGC and uncover some interesting results with applications into finance and ma…
Let S_1(n),...,S_p(n) be independent symmetric random walks in Z^d. We establish moderate deviations and law of the iterated logarithm for the intersection of the ranges #{S_1[0,n]\cap... \cap S_p[0,n]} in the case d=2, p\ge 2 and the case d=3, p=2.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。