English
Related papers

Related papers: A recursive distribution equation for the stable t…

200 papers

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…

Probability · Mathematics 2022-01-06 Neelesh S Upadhye , Kalyan Barman

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$…

Combinatorics · Mathematics 2022-08-12 Kenneth Dadedzi , Stephan Wagner

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…

Probability · Mathematics 2020-09-15 Bojan Basrak , Michael Conroy , Mariana Olvera-Cravioto , Zbigniew Palmowski

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…

Combinatorics · Mathematics 2024-03-11 Véronique Bruyère , Gwenaël Joret , Hadrien Mélot

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…

Analysis of PDEs · Mathematics 2016-09-12 S Mischler , Q Weng

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…

Statistical Mechanics · Physics 2007-05-23 L. Pal

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.

Probability · Mathematics 2010-06-15 A. P. Ghosh , D. Hay , V. Hirpara , R. Rastegar , A. Roitershtein , A. Schulteis , J. Suh

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…

Spectral Theory · Mathematics 2025-10-03 Natalia P. Bondarenko

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,…

Analysis of PDEs · Mathematics 2022-08-01 Thomas Giletti , Ho-Youn Kim

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…

Probability · Mathematics 2018-09-11 Edward Crane

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…

Dynamical Systems · Mathematics 2017-02-03 Sue Ann Campbell , Israel Ncube

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…

Probability · Mathematics 2007-06-13 David J. Aldous , Antar Bandyopadhyay

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…

Probability · Mathematics 2008-12-18 Gerold Alsmeyer , Uwe Rösler

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…

Combinatorics · Mathematics 2023-01-31 Ron Rosenthal , Lior Tenenbaum

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…

Mesoscale and Nanoscale Physics · Physics 2018-11-21 Hrvojka Krcelic , Michael Grinfeld , Paul Mulheran

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…

Methodology · Statistics 2010-06-11 Lev B. Klebanov , Grigory Temnov

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…

Probability · Mathematics 2007-05-23 J. F. Le Gall

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…

Probability · Mathematics 2011-11-10 Mikhail Menshikov , Dimitri Petritis , Stanislav Volkov

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…

Statistical Mechanics · Physics 2007-05-23 M. Tierz