English
Related papers

Related papers: Detection, coverage and percolation in dynamic Boo…

200 papers

We consider the following dynamic Boolean model introduced by van den Berg, Meester and White (1997). At time 0, let the nodes of the graph be a Poisson point process in R^d with constant intensity and let each node move independently…

Probability · Mathematics 2010-12-22 Yuval Peres , Alistair Sinclair , Perla Sousi , Alexandre Stauffer

Consider the model where nodes are initially distributed as a Poisson point process with intensity $\lambda$ over $\mathbb{R}^d$ and are moving in continuous time according to independent Brownian motions. We assume that nodes are capable…

Probability · Mathematics 2015-09-10 Alexandre Stauffer

Dynamic processes of interacting units on a network are out of equilibrium in general. In the case of a directed tree, the dynamic cavity method provides an efficient tool that characterises the dynamic trajectory of the process for the…

Disordered Systems and Neural Networks · Physics 2022-05-25 Giuseppe Torrisi , Reimer Kühn , Alessia Annibale

We investigated the properties of Boolean networks that follow a given reliable trajectory in state space. A reliable trajectory is defined as a sequence of states which is independent of the order in which the nodes are updated. We…

Biological Physics · Physics 2011-03-23 Tiago P. Peixoto , Barbara Drossel

Bootstrap percolation is a prominent framework for studying the spreading of activity on a graph. We begin with an initial set of active vertices. The process then proceeds in rounds, and further vertices become active as soon as they have…

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

We study the phase transition of random radii Poisson Boolean percolation: Around each point of a planar Poisson point process, we draw a disc of random radius, independently for each point. The behavior of this process is well understood…

Probability · Mathematics 2016-05-20 Daniel Ahlberg , Vincent Tassion , Augusto Teixeira

Consider a dynamical network model featuring mobile stations on the Euclidean plane. The initial locations of the stations are given by a homogeneous Poisson point process. The stations are all moving at a constant speed and in a random…

Probability · Mathematics 2026-05-19 François Baccelli , Sanjoy Kumar Jhawar

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics…

Statistical Mechanics · Physics 2013-05-30 Shane Squires , Edward Ott , Michelle Girvan

This work is part of an effort to understand the neural basis for our visual system's ability, or failure, to accurately track moving visual signals. We consider here a ring model of spiking neurons, intended as a simplified computational…

Neurons and Cognition · Quantitative Biology 2016-01-13 Guillaume Lajoie , Lai-Sang Young

This work studies two types of computer networking models. The primary focus is to understand the different dynamical phenomena observed in practice due to the presence of severe nonlinearities, delays and widely varying operating…

Networking and Internet Architecture · Computer Science 2025-11-05 Priya Ranjan

We study Boolean networks which are simple spatial models of the highly conserved Delta-Notch system. The models assume the inhibition of Delta in each cell by Notch in the same cell, and the activation of Notch in presence of Delta in…

Discrete Mathematics · Computer Science 2020-07-31 Elisa Tonello , Heike Siebert

Random Boolean networks, the Kauffman model, are revisited by means of a novel decimation algorithm, which reduces the networks to their dynamical cores. The average size of the removed part, the stable core, grows approximately linearly…

Statistical Mechanics · Physics 2009-11-07 S. Bilke , F. Sjunnesson

Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in such systems is to extract a simplified view of their time-dependent network of interactions.…

Physics and Society · Physics 2022-05-23 Alexandre Bovet , Jean-Charles Delvenne , Renaud Lambiotte

Consider $\Xi$ a homogeneous Poisson point process on $\mathbb{R}^d$ ($d\geq 2$) with unit intensity with respect to the Lebesgue measure. For $\varepsilon\geq 0$, we define the Boolean model $\Sigma_{p, \varepsilon}$ as the union of the…

Probability · Mathematics 2025-02-11 Anne-Laure Basdevant , Jean-Baptiste Gouéré , Marie Théret

We prove phase transitions for continuum percolation in a Boolean model based on a Cox point process with nonstabilizing directing measure. The directing measure, which can be seen as a stationary random environment for the classical…

Probability · Mathematics 2023-05-10 Benedikt Jahnel , Sanjoy Kumar Jhawar , Anh Duc Vu

We consider a change detection problem in which the arrival rate of a Poisson process changes suddenly at some unknown and unobservable disorder time. It is assumed that the prior distribution of the disorder time is known. The objective is…

Optimization and Control · Mathematics 2007-05-23 Erhan Bayraktar , Semih Sezer

The state of a 2-D random resistor network, resulting from the simultaneous evolutions of two competing biased percolations, is studied in a wide range of bias values. Monte Carlo simulations show that when the external current $I$ is below…

Statistical Mechanics · Physics 2009-11-07 C. Pennetta , L. Reggiani , E. Alfinito , G. Trefan
‹ Prev 1 2 3 10 Next ›