42 research outputs found

    Linear and superlinear spread for continuous-time frog model

    Full text link
    Consider a stochastic growth model on \mathbb{Z} ^\rm{d}. Start with some active particle at the origin and sleeping particles elsewhere. The initial number of particles at x \in \mathbb{Z} ^\rm{d} is η(x)\eta(x), where η(x)\eta (x) are independent random variables distributed according to μ\mu. Active particles perform a simple continuous-time random walk while sleeping particles stay put until the first arrival of an active particle to their location. Upon the arrival all sleeping particles at the site activate at once and start moving according to their own simple random walks. The aim of this paper is to give conditions on μ\mu under which the spread of the process is linear or faster than linear. The main technique is comparison with other stochastic growth models.Comment: Added references related to the percolation model in Section

    Universally Typical Sets for Ergodic Sources of Multidimensional Data

    Get PDF
    We lift important results about universally typical sets, typically sampled sets, and empirical entropy estimation in the theory of samplings of discrete ergodic information sources from the usual one-dimensional discrete-time setting to a multidimensional lattice setting. We use techniques of packings and coverings with multidimensional windows to construct sequences of multidimensional array sets which in the limit build the generated samples of any ergodic source of entropy rate below an h0h_0 with probability one and whose cardinality grows at most at exponential rate h0h_0.Comment: 15 pages, 1 figure. To appear in Kybernetika. This replacement corrects typos and slightly strengthens the main theore

    Passive Supporters of Terrorism and Phase Transitions

    Full text link
    We discuss some social contagion processes to describe the formation and spread of radical opinions. The dynamics of opinion spread involves local threshold processes as well as mean field effects. We calculate and observe phase transitions in the dynamical variables resulting in a rapidly increasing number of passive supporters. This strongly indicates that military solutions are inappropriate.Comment: references added concerning previous work of S. Gala

    Shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site

    Get PDF
    We consider a one-dimensional discrete-space birth process with a bounded number of particle per site. Under the assumptions of the finite range of interaction, translation invariance, and non-degeneracy, we prove a shape theorem. We also derive a limiting estimate and an exponential estimate on the fluctuations of the position of the rightmost particle.Comment: 17 pages; a short section devoted to numerical simulations is added; other small changes and improvement

    The continuous-time frog model can spread arbitrarily fast

    Get PDF
    The aim of the paper is to demonstrate that the continuous-time frog model can spreadarbitrary fast. The set of sites visited by an active particle can become infinite in a finitetime

    Spatial growth processes with long range dispersion: microscopics, mesoscopics, and discrepancy in spread rate

    Get PDF
    We consider the speed of propagation of a {continuous-time continuous-space} branching random walk with the additional restriction that the birth rate at any spatial point cannot exceed 11. The dispersion kernel is taken to have density that decays polynomially as ∣x∣−2α|x|^{- 2\alpha}, x→∞x \to \infty. We show that if α>2\alpha > 2, then the system spreads at a linear speed, {while for α∈(12,2]\alpha \in (\frac 12 ,2] the spread is faster than linear}. We also consider the mesoscopic equation corresponding to the microscopic stochastic system. We show that in contrast to the microscopic process, the solution to the mesoscopic equation spreads exponentially fast for every α>12\alpha > \frac 12.Comment: v2 update: A new result is added covering the case alpha<2alpha < 2 for the microscopic model. Further remarks and heuristic comments are added, including connections to other models. Many minor changes are mad

    Risk assessment of COVID-19 epidemic resurgence in relation to SARS-CoV-2 variants and vaccination passes

    Get PDF
    The introduction of COVID-19 vaccination passes (VPs) by many countries coincided with the Delta variant fast becoming dominant across Europe. A thorough assessment of their impact on epidemic dynamics is still lacking. Here, we propose the VAP-SIRS model that considers possibly lower restrictions for the VP holders than for the rest of the population, imperfect vaccination effectiveness against infection, rates of (re-)vaccination and waning immunity, fraction of never-vaccinated, and the increased transmissibility of the Delta variant. Some predicted epidemic scenarios for realistic parameter values yield new COVID-19 infection waves within two years, and high daily case numbers in the endemic state, even without introducing VPs and granting more freedom to their holders. Still, suitable adaptive policies can avoid unfavorable outcomes. While VP holders could initially be allowed more freedom, the lack of full vaccine effectiveness and increased transmissibility will require accelerated (re-)vaccination, wide-spread immunity surveillance, and/or minimal long-term common restrictions
    corecore