Related papers: Extremal properties of random trees
We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…
We derive exact expressions for the finite-time statistics of extrema (maximum and minimum) of the spatial displacement and the fluctuating entropy flow of biased random walks. Our approach captures key features of extreme events in…
We consider the extremal values of the stationary distribution of sparse directed random graphs with given degree sequences and their relation to the extremal values of the in-degree sequence. The graphs are generated by the directed…
A Markov tree is a probabilistic graphical model for a random vector indexed by the nodes of an undirected tree encoding conditional independence relations between variables. One possible limit distribution of partial maxima of samples from…
The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.
Properties of networks are often characterized in terms of features such as node degree distributions, average path lengths, diameters, or clustering coefficients. Here, we study shortest path length distributions. On the one hand, average…
Rank 1 inhomogeneous random graphs are a natural generalization of Erd\H{o}s R\'enyi random graphs. In this generalization each node is given a weight. Then the probability that an edge is present depends on the product of the weights of…
The conformations of topologically constrained double-folded ring polymers can be described as wrappings of randomly branched primitive trees. We extend previous work on the tree statistics under different (solvent) conditions to explore…
We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression…
We propose a consistent approach to the statistics of the shortest paths in random graphs with a given degree distribution. This approach goes further than a usual tree ansatz and rigorously accounts for loops in a network. We calculate the…
The classical multivariate extreme-value theory concerns the modeling of extremes in a multivariate random sample, suggesting the use of max-stable distributions. In this work, the classical theory is extended to the case where aggregated…
We show, under natural conditions, that uniform rooted trees with fixed degree sequence converge after renormalization toward inhomogeneous continuum random trees (ICRT). We also provide a sharp upper-bound for the tail of their heights. We…
The depinning of an elastic line in a random medium is studied via an extremal model. The latter gives access to the instantaneous depinning force for each successive conformation of the line. Based on conditional statistics the universal…
We consider solutions to the maximum recursion on weighted branching trees given by$$X\,{\buildrel d\over=}\,\bigvee_{i=1}^{N}{A_iX_i}\vee B,$$where $N$ is a random natural number, $B$ and $\{A_i\}_{i\in\mathbb{N}}$ are random positive…
Extreme events have an important role which is sometime catastrophic in a variety of natural phenomena including climate, earthquakes and turbulence, as well as in man-made environments like financial markets. Statistical analysis and…
Standard supervised learning procedures are validated against a test set that is assumed to have come from the same distribution as the training data. However, in many problems, the test data may have come from a different distribution. We…
In this paper, we consider the linearly reinforced and the once-reinforced random walk models in the transient phase on trees. We show the large deviations for the upper tails for both models. We also show the exponential decay for the…
We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite…
We consider the extremal shot noise defined by $$M(y)=\sup\{mh(y-x);(x,m)\in\Phi\},$$ where $\Phi$ is a Poisson point process on $\bbR^d\times (0,+\infty)$ with intensity $\lambda dxG(dm)$ and $h:\bbR^d\to [0,+\infty]$ is a measurable…
We generalize the poissonian evolving random graph model of Bauer and Bernard to deal with arbitrary degree distributions. The motivation comes from biological networks, which are well-known to exhibit non poissonian degree distribution. A…