Growth and structure of stochastic sequences

DOI10.1088/0305-4470/35/41/101MaRDI QIDQ4469880zbMATHOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

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
• Growing random sequences
• Modified stochastic fragmentation of an interval as an ageing process
• Distribution tails of a history-dependent random linear recursion
• Growth of Random Sequences
• History-dependent random processes
• Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
• On the growth of Stanley sequences

Describes a project that uses

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)