English
Related papers

Related papers: Almost sure invariance principle for random piecew…

200 papers

We construct inducing schemes for general multi-dimensional piecewise expanding maps where the base transformation is Gibbs-Markov and the return times have exponential tails. Such structures are a crucial tool in proving statistical…

Dynamical Systems · Mathematics 2020-02-18 Peyman Eslami

The martingale expansion provides a refined approximation to the marginal distributions of martingales beyond the normal approximation implied by the martingale central limit theorem. We develop a martingale expansion framework specifically…

Probability · Mathematics 2026-02-06 Masaaki Fukasawa

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

In this paper, building on previous work, we extend the thermodynamic formalism for random open dynamical systems generated by piecewise monotone interval maps with countably many branches. Under summable and contracting assumptions on the…

Dynamical Systems · Mathematics 2026-03-23 Cunyi Nan

In this paper, we propose a new and simple approach to the approximation algorithms that are modified and improved from our published results. The computational and graphical examples are presented with the aid of Maple procedures.

Numerical Analysis · Mathematics 2025-06-24 Quan Le Phuong

We study the almost-sure termination problem for probabilistic programs. First, we show that supermartingales with lower bounds on conditional absolute difference provide a sound approach for the almost-sure termination problem. Moreover,…

Logic in Computer Science · Computer Science 2018-08-24 Mingzhang Huang , Hongfei Fu , Krishnendu Chatterjee

In this paper we propose a novel transform called continuous quaternionic stockwell transform. We express the admissibility condition in term of the (two-sided) quaternion Fourier transform . We show that its fundamental properties, such as…

Classical Analysis and ODEs · Mathematics 2019-12-25 Brahim Kamel , Emna Tefjeni

In [1], Collins et al. showed that the quantum entropy of random graph states satisfies the so-called area law as the local dimension tends to be large. In this paper, we continue to study the fluctuation of the convergence and thus prove…

Quantum Physics · Physics 2024-01-12 Zhi Yin , Liang Zhao

In this work, we consider the almost-sure termination problem for probabilistic programs that asks whether a given probabilistic program terminates with probability 1. Scalable approaches for program analysis often rely on modularity as…

Logic in Computer Science · Computer Science 2019-08-13 Mingzhang Huang , Hongfei Fu , Krishnendu Chatterjee , Amir Kafshdar Goharshady

We prove a maximum principle for the problem of optimal control for a fractional diffusion with infinite horizon. Further, we show existence of fractional backward stochastic differential equations on infinite horizon. We illustrate our…

Optimization and Control · Mathematics 2012-06-29 Sven Haadem

Almost sure reachability refers to the property of a stochastic system whereby, from any initial condition, the system state reaches a given target set with probability one. In this paper, we study the problem of certifying almost sure…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Arash Bahari Kordabad , Rupak Majumdar , Harshit Jitendra Motwani , Sadegh Soudjani

In this paper we survey some recent results on the central limit theorem and its weak invariance principle for stationary sequences. We also describe several maximal inequalities that are the main tool for obtaining the invariance…

Probability · Mathematics 2016-08-16 Florence Merlevède , Magda Peligrad , Sergey Utev

In [8], asymptotic expansion of the martingale with mixed normal limit was provided. The expansion formula is expressed by the adjoint of a random symbol with coefficients described by the Malliavin calculus, differently from the standard…

Probability · Mathematics 2012-12-27 Nakahiro Yoshida

We develop almost-orthogonality principles for maximal functions associated with averages over line segments and directional singular integrals. Using them, we obtain sharp $L^2$-bounds for these maximal functions when the underlying…

Classical Analysis and ODEs · Mathematics 2025-10-13 Jongchon Kim

We prove a law of large numbers in terms of complete convergence of independent random variables taking values in increments of monotone functions, with convergence uniform both in the initial and the final time. The result holds also for…

Probability · Mathematics 2016-12-30 Tetsuya Hattori

We provide sufficient conditions which ensure that the intrinsic martingale in the supercritical branching random walk converges exponentially fast to its limit. The case of Galton-Watson processes is particularly included so that our…

Probability · Mathematics 2011-12-12 A. Iksanov , M. Meiners

BV functions cannot be approximated well by piecewise constant functions, but this work will show that a good approximation is still possible with (countably) piecewise affine functions. In particular, this approximation is area-strictly…

Analysis of PDEs · Mathematics 2015-07-23 Jan Kristensen , Filip Rindler

Recently, mass transference principles in metric number theory extend towards two direction. On one hand, the shape of the approximating sets can be taken of various shape, balls, rectangles or even general open sets (one refers to some…

Metric Geometry · Mathematics 2021-12-21 Édouard Daviaud

The arbitrary functions principle says that the fractional part of $nX$ converges stably to an independent random variable uniformly distributed on the unit interval, as soon as the random variable $X$ possesses a density or a…

Probability · Mathematics 2007-05-23 Nicolas Bouleau

In this paper we show how to apply classical probabilistic tools for partial sums $\sum_{j=0}^{n-1}\varphi\circ\tau^j$ generated by a skew product $\tau$, built over a sufficiently well mixing base map and a random expanding dynamical…

Dynamical Systems · Mathematics 2022-04-05 Yeor Hafouta