Related papers: A recursive distribution equation for the stable t…
In this article, we first review the connection between L\'evy processes and infinitely divisible random variables, and the classification of infinitely divisible distributions. Using this connection and the L\'evy-Khinchine representation…
We prove that the multiplicity of a fixed eigenvalue $\alpha$ in a random recursive tree on $n$ vertices satisfies a central limit theorem with mean and variance asymptotically equal to $\mu_{\alpha} n$ and $\sigma^2_{\alpha} n$…
We study a random recursive tree model featuring complete redirection called the random friend tree and introduced by Saram\"aki and Kaski. Vertices are attached in a sequential manner one by one by selecting an existing target vertex and…
We consider the distributional fixed-point equation: $$R \stackrel{\mathcal{D}}{=} Q \vee \left( \bigvee_{i=1}^N C_i R_i \right),$$ where the $\{R_i\}$ are i.i.d.~copies of $R$, independent of the vector $(Q, N, \{C_i\})$, where $N \in…
We study the structure of trees minimizing their number of stable sets for given order $n$ and stability number $\alpha$. Our main result is that the edges of a non-trivial extremal tree can be partitioned into $n-\alpha$ stars, each of…
We consider a linear runs and tumbles equation in dimension d $\ge$ 1 for which we establish the existence of a unique positive and normalized steady state as well as its asymptotic stability, improving similar results obtained by Calvez et…
The properties of randomly evolving special trees having defined and analyzed already in two earlier papers (arXiv:cond-mat/0205650 and arXiv:cond-mat/0211092) have been investigated in the case when the continuous time parameter converges…
We consider the equation R(n)=Q(n)+M(n) R(n-1), with random non-i.i.d. coefficients (Q(n),M(n)), and show that the distribution tails of the stationary solution to this equation are regularly varying at infinity.
This paper deals with the Sturm-Liouville operators with distribution potentials of the space $W_2^{-1}$ on a metric tree. We study an inverse spectral problem that consists in the recovery of the potentials from the characteristic…
In this paper we address the large-time behavior of solutions of bistable and multistable reaction-diffusion equations with discontinuities around the stable steady states. We show that the solution always converges to a special solution,…
We introduce a random finite rooted tree $\mathcal{C}$, the steady state cluster, characterized by a recursive description: $\mathcal{C}$ is a singleton with probability $1/2$ and otherwise is obtained by joining by an edge the roots of two…
We consider a linear scalar delay differential equation (DDE), consisting of two arbitrary distributed time delays. We formulate necessary conditions for stability of the trivial solution which are independent of the distributions. For the…
In certain problems in a variety of applied probability settings (from probabilistic analysis of algorithms to statistical physics), the central requirement is to solve a recursive distributional equation of the form X =^d…
Given any finite or countable collection of real numbers $T_j,j\in J$, we find all solutions $F$ to the stochastic fixed point equation \[W\stackrel{\mathrm {d}}{=}\inf_{j\in J}T_jW_j,\] where $W$ and the $W_j,j\in J$, are independent…
A spanning tree $T$ in a graph $G$ is a sub-graph of $G$ with the same vertex set as $G$ which is a tree. In 1981, McKay proved an asymptotic result regarding the number of spanning trees in random $k$-regular graphs. In this paper we prove…
The self-consistency of the distributional fixed-point equation (DFPE) approach to understanding the statistical properties of island nucleation and growth during submonolayer deposition is explored. We perform kinetic Monte Carlo…
We introduce a class of distributions originating from an exponential family and having a property related to the strict stability property. A characteristic function representation for this family is obtained and its properties are…
We survey recent developments about random real trees, whose prototype is the Continuum Random Tree (CRT) introduced by Aldous in 1991. We briefly explain the formalism of real trees, which yields a neat presentation of the theory and in…
In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints. We obtain some new results relevant to this…
We address the construction of stable random matrix ensembles as the generalization of the stable random variables (Levy distributions). With a simple method we derive the Cauchy case, which is known to have remarkable properties. These…