Growth and structure of stochastic sequences

DOI10.1088/0305-4470/35/41/101zbMATH Open1041.60034arXivcond-mat/0208072OpenAlexW3100912291MaRDI QIDQ4469880FDOQ4469880

Authors: E. Ben-Naim, P. L. Krapivsky 

Publication date: 22 June 2004

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Abstract: We introduce a class of stochastic integer sequences. In these sequences, every element is a sum of two previous elements, at least one of which is chosen randomly. The interplay between randomness and memory underlying these sequences leads to a wide variety of behaviors ranging from stretched exponential to log-normal to algebraic growth. Interestingly, the set of all possible sequence values has an intricate structure.

Full work available at URL: https://arxiv.org/abs/cond-mat/0208072

Recommendations

• Growing random sequences
• Growth of Random Sequences
• Stochastically recursive sequences and their generalizations
• scientific article; zbMATH DE number 778477
• Computation of growth rates of random sequences with multi-step memory

Mathematics Subject Classification ID

Classical dynamic and nonequilibrium statistical mechanics (general) (82C05) General theory of stochastic processes (60G07)

Cited In (9)

• Equilibrium solution to the inelastic Boltzmann equation driven by a particle bath
• Decay rates in probability metrics towards homogeneous cooling states for the inelastic Maxwell model
• History-dependent random processes
• Growing random sequences
• Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
• Modified stochastic fragmentation of an interval as an ageing process
• Growth of Random Sequences
• Distribution tails of a history-dependent random linear recursion
• On the growth of Stanley sequences

Uses Software

• OEIS

This page was built for publication: Growth and structure of stochastic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4469880)