English
Related papers

Related papers: Self-stabilizing processes based on random signs

200 papers

We first establish strong convergence rates for multiscale systems driven by $\alpha$-stable processes, with analyses constructed in two distinct scaling regimes. When addressing weak convergence rates of this system, we derive four…

Probability · Mathematics 2026-03-03 Kun Yin

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

Consider the random process (Xt) solution of dXt/dt = A(It) Xt where (It) is a Markov process on {0,1} and A0 and A1 are real Hurwitz matrices on R2. Assuming that there exists lambda in (0, 1) such that (1 - \lambda)A0 + \lambdaA1 has a…

Probability · Mathematics 2012-04-10 Michel Benaïm , Stéphane Le Borgne , Florent Malrieu , Pierre-André Zitt

A self-stabilizing algorithm for the minimal $\alpha$-dominating set is proposed in this paper. The $\alpha$-domination parameter has not used before in self-stabilization paradigm. Using an arbitrary graph with $n$ nodes and $m$ edges, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-03 Badreddine Benreguia , Hamouma Moumen

Self-stabilization is a versatile methodology in the design of fault-tolerant distributed algorithms for transient faults. A self-stabilizing system automatically recovers from any kind and any finite number of transient faults. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-07 Hirotsugu Kakugawa , Sayaka Kamei , Masahiro Shibata , Fukuhito Ooshita

A stochastically continuous process $\xi(t)$, $t\geq0$, is said to be time-stable if the sum of $n$ i.i.d. copies of $\xi$ equals in distribution to the time-scaled stochastic process $\xi(nt)$, $t\geq0$. The paper advances the…

Probability · Mathematics 2015-04-14 Christoph Kopp , Ilya Molchanov

In this article, we merge celebrated results of Kesten and Spitzer [Z. Wahrsch. Verw. Gebiete 50 (1979) 5-25] and Kawazu and Kesten [J. Stat. Phys. 37 (1984) 561-575]. A random walk performs a motion in an i.i.d. environment and observes an…

Statistics Theory · Mathematics 2011-02-28 Brice Franke , Tatsuhiko Saigo

Self-stabilization is a strong property that guarantees that a network always resume correct behavior starting from an arbitrary initial state. Weaker guarantees have later been introduced to cope with impossibility results: probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Stéphane Devismes , Sébastien Tixeuil , Masafumi Yamashita

We use characteristic functions to construct alpha(x)-multistable measures and integrals, where the measures behave locally like alpha-stable measures, but with the stability index alpha(x) varying with time x. This enables us to construct…

Probability · Mathematics 2010-07-29 Kenneth Falconer , Lining Liu

In this paper we estimate both the Hurst and the stable indices of a H-self-similar stable process. More precisely, let $X$ be a $H$-sssi (self-similar stationary increments) symmetric $\alpha$-stable process. The process $X$ is observed at…

Statistics Theory · Mathematics 2017-10-19 Thi To Nhu Dang , Jacques Istas

A distributed algorithm is self-stabilizing if after faults and attacks hit the system and place it in some arbitrary global state, the systems recovers from this catastrophic situation without external intervention in finite time.…

Data Structures and Algorithms · Computer Science 2009-09-29 Samuel Bernard , Stéphane Devismes , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

With any max-stable random process $\eta$ on $\mathcal{X}=\mathbb{Z}^d$ or $\mathbb{R}^d$, we associate a random tessellation of the parameter space $\mathcal{X}$. The construction relies on the Poisson point process representation of the…

Probability · Mathematics 2016-01-07 Clément Dombry , Z. Kabluchko

Let $\mathcal X=\{\mathcal X_t:\, t\geq0,\, \mathcal X_0=0\}$ be a mean zero $\beta$-stable random walk on $\mathbb{Z}$ with inhomogeneous jump rates $\{\tau_i^{-1}: i\in\mathbb{Z}\}$, with $\beta\in(1,2]$ and $\{\tau_i: i\in\mathbb{Z}\}$ a…

Probability · Mathematics 2021-04-02 W. Barreto-Souza , L. R. G. Fontes

Renewal processes are zero-dimensional processes defined by independent intervals of time between zero crossings of a random walker. We subject renewal processes them to stochastic resetting by setting the position of the random walker to…

Statistical Mechanics · Physics 2023-03-02 Pascal Grange

In this article, the small ball probability is obtained for the collision local time of two independent symmetric $\alpha-$stable processes with parameters $\alpha_1,\alpha_2\in(0,2]$ satisfying $\max\{\alpha_1,\alpha_2\}>1$. The proof is…

Probability · Mathematics 2026-03-05 Minhao Hong , Qian Yu

We consider a one-dimensional stationary time series of fixed duration $T$. We investigate the time $t_{\rm m}$ at which the process reaches the global maximum within the time interval $[0,T]$. By using a path-decomposition technique, we…

Statistical Mechanics · Physics 2022-11-23 Francesco Mori , Satya N. Majumdar , Gregory Schehr

Let $\mathcal{T}$ be a rooted tree endowed with the natural partial order $\preceq$. Let $(Z(v))_{v\in \mathcal{T}}$ be a sequence of independent standard Gaussian random variables and let $\alpha = (\alpha_k)_{k=1}^\infty$ be a sequence of…

Probability · Mathematics 2021-07-12 Yong Han , Yanqi Qiu , Zipeng Wang

We consider stationary configurations of points in Euclidean space which are marked by positive random variables called scores. The scores are allowed to depend on the relative positions of other points and outside sources of randomness.…

Probability · Mathematics 2025-06-25 Bojan Basrak , Ilya Molchanov , Hrvoje Planinić

Self-organization is a property of dissipative nonlinear processes that are governed by an internal driver and a positive feedback mechanism, which creates regular geometric and/or temporal patterns and decreases the entropy, in contrast to…

Self-stabilization is a general paradigm to provide forward recovery capabilities to distributed systems and networks. Intuitively, a protocol is self-stabilizing if it is able to recover without external intervention from any catastrophic…

Data Structures and Algorithms · Computer Science 2008-11-25 Stéphane Devismes , Toshimitsu Masuzawa , Sébastien Tixeuil