English
Related papers

Related papers: Self-stabilizing processes

200 papers

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

The aim of this paper is to analyze a class of random motions which models the motion of a particle on the real line with random velocity and subject to the action of the friction. The speed randomly changes when a Poissonian event occurs.…

Probability · Mathematics 2009-12-31 Alessandro De Gregorio

This article relaxes the integrability condition imposed in the literature for the robust $\alpha$-stable central limit theorem under sublinear expectation. Specifically, for $\alpha \in(0,1]$, we prove that the normalized sums of i.i.d.…

Probability · Mathematics 2023-01-20 Lianzi Jiang , Gechun Liang

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

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ć

We fully characterize self-stabilizing functions in population protocols for complete interaction graphs. In particular, we investigate self-stabilization in systems of $n$ finite state agents in which a malicious scheduler selects an…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-14 Shaan Mathur , Rafail Ostrovsky

Let $\eta_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $\eta_t$ generates a…

Probability · Mathematics 2012-12-11 Matthias Schulte , Christoph Thaele

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

In this paper we introduce the space-fractional Poisson process whose state probabilities $p_k^\alpha(t)$, $t>0$, $\alpha \in (0,1]$, are governed by the equations $(\mathrm d/\mathrm dt)p_k(t) = -\lambda^\alpha (1-B)p_k^\alpha(t)$, where…

Probability · Mathematics 2013-03-28 Enzo Orsingher , Federico Polito

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

Data Structures and Algorithms · Computer Science 2009-04-20 Toshimitsu Masuzawa , Sébastien Tixeuil

We consider stochastic processes $Y(t)$ which can be represented as $Y(t)=(X(t))^s, s \in \mathbb{N},$ where $X(t)$ is a stationary strictly sub-Gaussian process and build a wavelet-based model that simulates $Y(t)$ with given accuracy and…

Probability · Mathematics 2019-05-01 Ievgen Turchyn

We characterize all possible independent symmetric alpha-stable (SaS) components of an SaS process, 0<alpha<2. In particular, we focus on stationary SaS processes and their independent stationary SaS components. We also develop a parallel…

Probability · Mathematics 2011-09-21 Yizao Wang , Stilian A. Stoev , Parthanil Roy

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

In the present paper, we introduce so-called operator-stable-like processes. Roughly speaking, they behave locally like operator-stable processes, but they need not to be homogenous in space. Having shown existence for this class of…

Probability · Mathematics 2024-01-19 Peter Scheffler , Alexander Schnurr , Daniel Schulte

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…

We construct a general stochastic process and prove weak convergence results. It is scaled in space and through the parameters of its distribution. We show that our simplified scaling is equivalent to time scaling used frequently. The…

Probability · Mathematics 2011-07-01 Mine Caglar

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

This article is concerned with stability analysis and stabilization of randomly switched systems under a class of switching signals. The switching signal is modeled as a jump stochastic (not necessarily Markovian) process independent of the…

Optimization and Control · Mathematics 2011-10-04 Debasish Chatterjee , Daniel Liberzon

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

We consider a particle system with weights and the scaling limits derived from its occupation time. We let the particles perform independent recurrent L\'evy motions and we assume that their initial positions and weights are given by a…

Probability · Mathematics 2018-01-29 Łukasz Treszczotko