English
Related papers

Related papers: A record-driven growth process

200 papers

We study a modified record process where the $k$'th record in a series of independent and identically distributed random variables is defined recursively through the condition $Y_k > Y_{k-1} - \delta_{k-1}$ with a deterministic sequence…

Statistical Mechanics · Physics 2016-08-11 Su-Chan Park , Joachim Krug

Many stochastic physical systems evolve smoothly over time in the sense that the distribution of states changes regularly across time steps. The transition from current state to the next state can often be modeled as the combination of a…

Machine Learning · Computer Science 2026-05-29 Jules Berman , Tobias Blickhan , Benjamin Peherstorfer

A general class of dynamical systems which can be trained to operate in classification and generation modes are introduced. A procedure is proposed to plant asymptotic stationary attractors of the deterministic model. Optimizing the…

Disordered Systems and Neural Networks · Physics 2025-10-15 Stefano Gagliani , Feliciano Giuseppe Pacifico , Lorenzo Chicchi , Duccio Fanelli , Diego Febbe , Lorenzo Buffoni , Raffaele Marino

We consider a new class of non Markovian processes with a countable number of interacting components. At each time unit, each component can take two values, indicating if it has a spike or not at this precise moment. The system evolves as…

Probability · Mathematics 2015-06-12 Antonio Galves , Eva Löcherbach

Density dependence is important in the ecology and evolution of microbial and cancer cells. Typically, we can only measure net growth rates, but the underlying density-dependent mechanisms that give rise to the observed dynamics can…

Populations and Evolution · Quantitative Biology 2025-06-04 Linh Huynh , Jacob G. Scott , Peter J. Thomas

The spread of infectious disease in a human community or the proliferation of fake news on social media can be modeled as a randomly growing tree-shaped graph. The history of the random growth process is often unobserved but contains…

Probability · Mathematics 2021-01-15 Harry Crane , Min Xu

In this work, a growing network model that can generate a random network with finite degree in infinite time is studied. The dynamics are governed by a rule where the degree increases under a scheme similar to the Malthus-Verhulst model in…

Physics and Society · Physics 2016-05-09 M. O. Hase , H. L. Casa Grande

A growing random graph is constructed by successively sampling without replacement an element from the pool of virtual vertices and edges. At start of the process the pool contains $N$ virtual vertices and no edges. Each time a vertex is…

Probability · Mathematics 2024-02-29 Michael Farber , Alexander Gnedin , Wajid Mannan

The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove…

Probability · Mathematics 2019-09-25 Tobias Johnson , Matthew Junge

We analyze a minimal model of a growing network. At each time step, a new vertex is added; then, with probability delta, two vertices are chosen uniformly at random and joined by an undirected edge. This process is repeated for t time…

Statistical Mechanics · Physics 2009-11-07 Duncan S. Callaway , John E. Hopcroft , Jon M. Kleinberg , M. E. J. Newman , Steven H. Strogatz

We present a stochastic constrained output-feedback data-driven predictive control scheme for linear time-invariant systems subject to bounded additive disturbances. The approach uses data-driven predictors based on an extension of Willems'…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Johannes Teutsch , Sebastian Kerz , Dirk Wollherr , Marion Leibold

We study statistical properties of the highest degree, or most popular, nodes in growing networks. We show that the number of lead changes increases logarithmically with network size N, independent of the details of the growth mechanism.…

Statistical Mechanics · Physics 2009-11-07 P. L. Krapivsky , S. Redner

The quintessential property of neuronal systems is their intensive patterns of selective synaptic connections. The current work describes a physics-based approach to neuronal shape modeling and synthesis and its consideration for the…

Neurons and Cognition · Quantitative Biology 2009-11-10 Luciano da Fontoura Costa , Regina Celia Coelho

Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power law decays of the distribution of cluster sizes in the…

Disordered Systems and Neural Networks · Physics 2009-11-10 P. L. Krapivsky , B. Derrida

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

Stochasticity is introduced to a well studied class of recursively grown graphs: $(u,v)$-flower nets, which have power-law degree distributions as well as small-world properties (when $u=1$). The stochastic variant interpolates between…

Physics and Society · Physics 2021-10-22 C. Tyler Diggans , Erik M. Bollt , Daniel ben-Avraham

This paper investigates the optimal harvesting strategy for a single species living in random environments whose growth is given by a regime-switching diffusion. Harvesting acts as a (stochastic) control on the size of the population. The…

Optimization and Control · Mathematics 2016-08-02 Qingshuo Song , Richard Stockbridge , Chao Zhu

Incorporating novelties into deep learning systems remains a challenging problem. Introducing new information to a machine learning system can interfere with previously stored data and potentially alter the global model paradigm, especially…

Machine Learning · Computer Science 2024-12-09 Alessandro Londei , Matteo Benati , Denise Lanzieri , Vittorio Loreto

Inspired by biological dynamics, we consider a growth Markov process taking values on the space of rooted binary trees, similar to the Aldous-Shields model. Fix $n\ge 1$ and $\beta>0$. We start at time 0 with the tree composed of a root…

Cell Behavior · Quantitative Biology 2012-08-14 C. Landim , R. D. Portugal , B. F. Svaiter

A new sufficient condition is proved for the existence of stochastic semigroups generated by the sum of two unbounded operators. It is applied to one-dimensional piecewise deterministic Markov processes, where we also discuss the existence…

Analysis of PDEs · Mathematics 2009-07-07 Michael C. Mackey , Marta Tyran-Kaminska