A record-driven growth process
arXiv:0809.3377 · doi:10.1088/1742-5468/2008/11/P11006
Abstract
We introduce a novel stochastic growth process, the record-driven growth process, which originates from the analysis of a class of growing networks in a universal limiting regime. Nodes are added one by one to a network, each node possessing a quality. The new incoming node connects to the preexisting node with best quality, that is, with record value for the quality. The emergent structure is that of a growing network, where groups are formed around record nodes (nodes endowed with the best intrinsic qualities). Special emphasis is put on the statistics of leaders (nodes whose degrees are the largest). The asymptotic probability for a node to be a leader is equal to the Golomb-Dickman constant omega=0.624329... which arises in problems of combinatorical nature. This outcome solves the problem of the determination of the record breaking rate for the sequence of correlated inter-record intervals. The process exhibits temporal self-similarity in the late-time regime. Connections with the statistics of the cycles of random permutations, the statistical properties of randomly broken intervals, and the Kesten variable are given.
30 pages,5 figures. Minor updates
References in corpus (5)
Cited by in corpus (32)
- Extreme value statistics of correlated random variables: a pedagogical review
- Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
- Random Convex Hulls and Extreme Value Statistics
- Record statistics and persistence for a random walk with a drift
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- Record Statistics for Multiple Random Walks
- Record statistics for random walks and Lévy flights with resetting
- The longest excursion of stochastic processes in nonequilibrium systems
- Condensation in stochastic particle systems with stationary product measures
- Universal statistics of longest lasting records of random walks and Lévy flights
- An exactly solvable record model for rainfall
- Statistics of the longest interval in renewal processes
- Exact statistics of record increments of random walks and Lévy flights
- Statistics of the Number of Records for Random Walks and Lévy Flights on a Lattice
- Record-breaking statistics for random walks in the presence of measurement error and noise
- Record statistics of financial time series and geometric random walks
- Statistical Properties of the Final State in One-dimensional Ballistic Aggregation
- Record statistics for random walk bridges
- Statistical properties of avalanches via the c-record process
- Scaling Exponent for Incremental Records
- Statistics of leaders and lead changes in growing networks
- Persistence of Random Walk Records
- Random Recursive Hypergraphs
- Finite-time fluctuations in the degree statistics of growing networks
- On leaders and condensates in a growing network
- Records in Fractal Stochastic Processes
- Geometrical selection in growing needles
- On the first positive position of a random walker
- Coverage fluctuations in theater models
- How the fittest compete for leadership: A tale of tails
- Modified stochastic fragmentation of an interval as an ageing process
- On multidimensional record patterns