Related papers: An exactly solvable continuous-time Derrida--Retau…
We give characterizations of the transition semigroup and generator of a continuous-time Derrida--Retaux type process that generalizes the one introduced by Hu, Mallein and Pain (Commun. Math. Phys., 2020). It is shown that the process…
The Derrida--Retaux recursive system was investigated by Derrida and Retaux (2014) as a hierarchical renormalization model in statistical physics. A prediction of Derrida and Retaux (2014) on the free energy has recently been rigorously…
We consider a simple max-type recursive model which was introduced in the study of depinning transition in presence of strong disorder, by Derrida and Retaux. Our interest is focused on the critical regime, for which we study the extinction…
We consider a generalized Derrida-Retaux model on a Galton-Watson tree with a geometric offspring distribution. For a class of recursive systems, including the Derrida-Retaux model with either a geometric or exponential initial…
The transformation of the free-energy landscape from smooth to hierarchical is one of the richest features of mean-field disordered systems. A well-studied example is the de Almeida-Thouless transition for spin glasses in a magnetic field,…
We study the max-type recursive model introduced by Hu and Shi (J. Stat. Phys., 2018), which generalizes the model of Derrida and Retaux (J. Stat. Phys., 2014). The class of geometric-type marginal distributions is preserved by the model…
The rotor-router model is a deterministic analogue of random walk. It can be used to define a deterministic growth model analogous to internal DLA. We show that the set of occupied sites for this model on an infinite regular tree is a…
We introduce two models for multi-type random trees motivated by studies of trait dependence in the evolution of species. Our discrete time model, the multi-type ERM tree, is a generalization of Markov propagation models on a random tree…
We introduce a toy model, which represents a simplified version of the problem of the depinning transition in the limit of strong disorder. This toy model can be formulated as a simple renormalization transformation for the probability…
We introduce generalizations of Aldous' Brownian Continuous Random Tree as scaling limits for multicritical models of discrete trees. These discrete models involve trees with fine-tuned vertex-dependent weights ensuring a k-th root…
The most general reaction-diffusion model on a Cayley tree with nearest-neighbor interactions is introduced, which can be solved exactly through the empty-interval method. The stationary solutions of such models, as well as their dynamics,…
Discrete-time models are very convenient to simulate a nonlinear system on a computer. In order to build the discrete-time simulation models for the nonlinear feedback systems (which is a very important class of systems in many…
We study safety verification for multithreaded programs with recursive parallelism (i.e. unbounded thread creation and recursion) as well as unbounded integer variables. Since the threads in each program configuration are structured in a…
We establish that the phase transition for infinite cycles in the random stirring model on an infinite regular tree of high degree is sharp. That is, we prove that there exists d_0 such that, for any d \geq d_0, the set of parameter values…
We study a discrete Susceptible-Infected-Recovered (SIR) model for the spread of infectious disease on a homogeneous tree and the limit behavior of the model in the case when the tree vertex degree tends to infinity. We obtain the…
We are interested in the recursive model $(Y_n, \, n\ge 0)$ studied by Collet, Eckmann, Glaser and Martin [9] and by Derrida and Retaux [12]. We prove that at criticality, the probability ${\bf P}(Y_n>0)$ behaves like $n^{-2 + o(1)}$ as $n$…
We introduce a model of biological evolution where species evolve in response to biotic interactions and a fluctuating environmental stress. The species may either become extinct or mutate to acquire a new fitness value when the effective…
A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum…
An exactly solvable reaction-diffusion model consisting of first-class particles in the presence of a single second-class particle is introduced on a one-dimensional lattice with periodic boundary condition. The number of first-class…
This paper first analyzes the resolution complexity of two random CSP models (i.e. Model RB/RD) for which we can establish the existence of phase transitions and identify the threshold points exactly. By encoding CSPs into CNF formulas, it…