Related papers: Random surface growth and Karlin-McGregor polynomi…
A stochastic birth-death competition model for particles with excluded volume is proposed. The particles move, reproduce, and die on a regular lattice. While the death rate is constant, the birth rate is spatially nonlocal and implements…
Two coupled spatial birth-and-death Markov evolutions on $\mathbb{R}^d$ are obtained as unique weak solutions to the associated Fokker-Planck equations. Such solutions are constructed by its associated sequence of correlation functions…
We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…
Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…
We present two constructions, both inspired by ideas from graph theory, of sequences random surfaces of growing area, whose systoles grow logarithmically as a function of their area. This also allows us to prove a new lower bound on the…
Bassino et al. (arXiv:1907.08517) have shown that uniform random co-graphs (graphs without induced $P_4$) of size $n$ converge to a certain non-deterministic graphon. The edge-density of this graphon is a random variable $\Lambda \in [0,1]$…
We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…
In this review paper we consider the polynuclear growth (PNG) model in one spatial dimension and its relation to random matrix ensembles. For curved and flat growth the scaling functions of the surface fluctuations coincide with limit…
We describe in detail and extend a recently introduced nonperturbative renormalization group (RG) method for surface growth. The scale invariant dynamics which is the key ingredient of the calculation is obtained as the fixed point of a RG…
Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are placed. We consider…
We introduce a model of a randomly growing interface in multidimensional Euclidean space. The growth model incorporates a random order model as an ingredient of its graphical construction, in a way that replicates the connection between the…
Spatial birth-and-death processes with time dependent rates are obtained as solutions to certain stochastic equations. The existence, uniqueness, uniqueness in law and the strong Markov property of unique solutions are proven when the…
We introduce a family of multivariate continuous-time pure birth and pure death chains, with birth and death rates defined in terms of the generalized binomial coefficients for multiplicity free actions. The state spaces for some of the…
Inspired by the prospect of having discretized spaces emerge from random graphs, we construct a collection of simple and explicit exponential random graph models that enjoy, in an appropriate parameter regime, a roughly constant vertex…
We introduce a characteristic function for laws of random surfaces $\mathbf{X}: [0,s] \times [0,t] \to \mathbb{R}^d$, in the spirit of expected path developments for one-dimensional stochastic processes into matrix groups. A key property is…
We study the positive recurrence of multi-dimensional birth-and-death processes describing the evolution of a large class of stochastic systems, a typical example being the randomly varying number of flow-level transfers in a…
A new sufficient condition is proved for the existence of stochastic semigroups generated by the sum of two unbounded operators. It is applied to one-dimensional piecewise deterministic Markov processes, where we also discuss the existence…
We use the Dynamic Density-Functional Formalism and the Fundamental Measure Theory as applied to a fluid of parallel hard squares to study the dynamics of heterogeneous growth of non-uniform phases with columnar and crystalline symmetries.…
Given a non-negative Jacobi matrix describing higher order recurrence relations for multiple orthogonal polynomials of type~II and corresponding linear forms of type I, a general strategy for constructing a pair of stochastic matrices, dual…
The successive discrete structures generated by a sequential algorithm from random input constitute a Markov chain that may exhibit long term dependence on its first few input values. Using examples from random graph theory and search…