English
Related papers

Related papers: Uniform attachment with freezing: Scaling limits

200 papers

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

We introduce a solvable model of randomly growing systems consisting of many independent subunits. Scaling relations and growth rate distributions in the limit of infinite subunits are analysed theoretically. Various types of scaling…

Physics and Society · Physics 2015-06-12 Misako Takayasu , Hayafumi Watanabe , Hideki Takayasu

We establish a novel bijective encoding that represents permutations as forests of decorated (or enriched) trees. This allows us to prove local convergence of uniform random permutations from substitution-closed classes satisfying a…

Probability · Mathematics 2020-07-01 Jacopo Borga , Mathilde Bouvel , Valentin Féray , Benedikt Stufler

We establish that if a sequence of spaces equipped with resistance metrics and measures converge with respect to the Gromov-Hausdorff-vague topology, and a certain non-explosion condition is satisfied, then the associated stochastic…

Probability · Mathematics 2016-09-20 D. A. Croydon

The betweenness centrality of graphs using random walk paths instead of geodesics is studied. A scaling collapse with no adjustable parameters is obtained as the graph size $N$ is varied; the scaling curve depends on the graph model. A…

Physics and Society · Physics 2016-07-04 O. Narayan , I. Saniee

We prove non-asymptotic stretched exponential tail bounds on the height of a randomly sampled node in a random combinatorial tree, which we use to prove bounds on the heights and widths of random trees from a variety of models. Our results…

Probability · Mathematics 2022-04-26 Louigi Addario-Berry , Anna Brandenberger , Jad Hamdan , Céline Kerriou

We postulate the existence of universal crossover functions connecting the universal parts of the entanglement entropy to the low temperature thermal entropy in gapless quantum many-body systems. These scaling functions encode the intuition…

Strongly Correlated Electrons · Physics 2013-05-30 Brian Swingle , T. Senthil

We have studied the kinetics of cluster formation for dynamical systems of dimensions up to $n=8$ interacting through elastic collisions or coalescence. These systems could serve as possible models for gas kinetics, polymerization and…

Statistical Mechanics · Physics 2013-01-15 Carson McFadden , Louis-S. Bouchard

We introduce a model of a preferential attachment based random graph which extends the family of models in which condensation phenomena can occur. Each vertex has an associated uniform random variable which we call its location. Our model…

Probability · Mathematics 2020-08-12 John Haslegrave , Jonathan Jordan , Mark Yarrow

We consider linear preferential attachment trees which are specific scale-free trees also known as (random) plane-oriented recursive trees. Starting with a linear preferential attachment tree of size $n$ we show that repeatedly applying a…

Probability · Mathematics 2016-11-22 Helmut H. Pitters

We consider line ensembles of non-intersecting random walks constrained by a hard wall, each tilted by the area underneath it with geometrically growing pre-factors $\mathfrak{b}^i$ where $\mathfrak{b}>1$. This is a model for the level…

Probability · Mathematics 2023-10-31 Christian Serio

The scaling behavior of the entanglement entropy in the two-dimensional random transverse field Ising model is studied numerically through the strong disordered renormalization group method. We find that the leading term of the entanglement…

Disordered Systems and Neural Networks · Physics 2009-11-13 Rong Yu , Hubert Saleur , Stephan Haas

We present a systematic study of corrections to scaling in the self-organized critical forest-fire model. The analysis of the steady-state condition for the density of trees allows us to pinpoint the presence of these corrections, which…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

We consider random rectangles in $\mathbb{R}^2$ that are distributed according to a Poisson random measure, i.e., independently and uniformly scattered in the plane. The distributions of the length and the width of the rectangles are…

Probability · Mathematics 2018-06-29 Frank Aurzada , Sebastian Schwinn

It is shown that an alternative approach for the characterization of growing branched patterns consists of the statistical analysis of frozen structures, which cannot be modified by further growth, that arise due to competitive processes…

Other Condensed Matter · Physics 2009-11-11 C. M. Horowitz , M. A. Pasquale , E. V. Albano , A. J. Arvia

Irreversible aggregation is revisited in view of recent work on renormalization of complex networks. Its scaling laws and phase transitions are related to percolation transitions seen in the latter. We illustrate our points by giving the…

Data Analysis, Statistics and Probability · Physics 2011-08-26 Seung-Woo Son , Golnoosh Bizhani , Claire Christensen , Peter Grassberger , Maya Paczuski

We investigate vertex levels of containment in a random hypergraph grown in the spirit of a recursive tree. We consider a local profile tracking the evolution of the containment of a particular vertex over time, and a global profile…

Probability · Mathematics 2021-01-19 Joshua Sparks , Srinivasan Balaji , Hosam Mahmoud

We consider a continuous time random walk on the rooted binary tree of depth $n$ with all transition rates equal to one and study its cover time, namely the time until all vertices of the tree have been visited. We prove that, normalized by…

Probability · Mathematics 2019-01-23 Aser Cortines , Oren Louidor , Santiago Saglietti

A model in which a three-dimensional elastic medium is represented by a network of identical masses connected by springs of random strengths and allowed to vibrate only along a selected axis of the reference frame, exhibits an Anderson…

Disordered Systems and Neural Networks · Physics 2017-12-04 Y. M. Beltukov , S. E. Skipetrov

One-dimensional non-equilibrium models of particles subjected to a coagulation-diffusion process are important in understanding non-equilibrium dynamics, and fluctuation-dissipation relation. We consider in this paper transport properties…

Statistical Mechanics · Physics 2015-06-18 Jean-Yves Fortin
‹ Prev 1 8 9 10 Next ›