English
Related papers

Related papers: An Almost Sure Invariance Principle for Several Cl…

200 papers

We consider the general branching random walk under minimal assumptions, which in particular guarantee that the empirical particle distribution admits an almost sure central limit theorem. For such a process, we study the large time decay…

Probability · Mathematics 2017-12-07 Oren Louidor , Eliad Tsairi

We prove stochastic stability of chaotic maps for a general class of Markov random perturbations (including singular ones) satisfying some kind of mixing conditions. One of the consequences of this statement is the proof of Ulam's…

chao-dyn · Physics 2017-01-16 Michael Blank , Gerhard Keller

Random-scan Gibbs samplers possess a natural hierarchical structure. The structure connects Gibbs samplers targeting higher dimensional distributions to those targeting lower dimensional ones. This leads to a quasi-telescoping property of…

Probability · Mathematics 2022-10-17 Qian Qin , Guanyang Wang

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…

Probability · Mathematics 2012-09-11 Yuri Kifer

The purpose of this article is to construct a toolbox, in Dynamical Systems, to support the idea that ``whenever we can prove a limit theorem in the classical sense for a dynamical system, we can prove a suitable almost-sure version based…

Dynamical Systems · Mathematics 2007-05-23 J-R Chazottes , S Gouezel

We establish a central limit theorem for partial sums of stationary linear random fields with dependent innovations, and an invariance principle for anisotropic fractional Brownian sheets. Our result is a generalization of the invariance…

Probability · Mathematics 2013-02-14 Yizao Wang

We show that invariant states of C*-dynamical systems can be approximated in the weak*-topology by invariant pure states, or almost invariant pure states, under various circumstances.

funct-an · Mathematics 2009-10-28 Ola Bratteli , Akitaka Kishimoto , Derek W. Robinson

We prove a strong law of large numbers and an annealed invariance principle for a random walk in a one-dimensional dynamic random environment evolving as the simple exclusion process with jump parameter $\gamma$. First, we establish that if…

Probability · Mathematics 2015-11-02 François Huveneers , François Simenhaus

We study the dynamics of the Stochastic Sandpile Model on finite graphs, with two main results. First, we describe a procedure to exactly sample from the stationary distribution of the model in all connected finite graphs, extending a…

Probability · Mathematics 2026-02-23 Concetta Campailla , Nicolas Forien

The paper studies the problem of filtering a discrete-time linear system observed by a network of sensors. The sensors share a common communication medium to the estimator and transmission is bit and power budgeted. Under the assumption of…

Information Theory · Computer Science 2009-10-07 S. Kar , B. Sinopoli , J. M. F. Moura

The G-Brownian-motion-driven stochastic differential equations (G-SDEs) as well as the G-expectation, which were seminally proposed by Peng and his colleagues, have been extensively applied to describing a particular kind of uncertainty…

Probability · Mathematics 2025-01-08 Xiaoxiao Peng , Shijie Zhou , Wei Lin , Xuerong Mao

Random features is a powerful universal function approximator that inherits the theoretical rigor of kernel methods and can scale up to modern learning tasks. This paper views uncertain system models as unknown or uncertain smooth functions…

Machine Learning · Computer Science 2021-06-25 Diego Agudelo-España , Yassine Nemmour , Bernhard Schölkopf , Jia-Jie Zhu

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

We consider the dynamics of an arbitrary quantum system coupled to a large arbitrary and fully quantum mechanical environment through a random interaction. We establish analytically and check numerically the typicality of this dynamics, in…

Quantum Physics · Physics 2017-07-26 Grégoire Ithier , Florent Benaych-Georges

We derive the universality principle for empirical spectral distributions of sample covariance matrices and their Stieltjes transforms. This principle states the following. Suppose quadratic forms of random vectors $y_p$ in $R^p$ satisfy a…

Probability · Mathematics 2014-12-23 Pavel Yaskov

We consider uniformly (DC) or periodically (AC) driven generalized infinite elastic chains (a generalized Frenkel-Kontorova model) with gradient dynamics. We first show that the union of supports of all the invariant measures, denoted by A,…

Dynamical Systems · Mathematics 2013-05-07 Siniša Slijepčević

In this paper, we study "robust" dominating sets of random graphs that retain the domination property even if a small \emph{deterministic} set of edges are removed. We motivate our study by illustrating with examples from wireless networks…

Probability · Mathematics 2023-01-16 Ghurumuruhan Ganesan

An inverse-free dynamical system is proposed to solve the generalized absolute value equation (GAVE) with a fixed time convergence, where the time of convergence is finite and is uniformly bounded for all initial points. Moreover, an…

Numerical Analysis · Mathematics 2025-11-20 Xuehua Li , Linjie Chen , Dongmei Yu , Cairong Chen , Deren Han

We prove an almost sure invariance principle for the capacity and the cardinality of the range of a class of $\alpha$-stable random walks on the integer lattice $\mathbb{Z}^d$ with $d/\alpha > 5/2$, and $d/\alpha >3/2$, respectively. As a…

Probability · Mathematics 2023-06-01 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…

Probability · Mathematics 2010-06-15 Charles Bordenave , Pietro Caputo , Djalil Chafai