English
Related papers

Related papers: Scaling Limits for Width Two Partially Ordered Set…

200 papers

We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent $\tau$ satisfies $\tau>4$. We see that the sizes of the (rescaled) components converge to the…

Probability · Mathematics 2009-09-09 Shankar Bhamidi , Remco van der Hofstad , Johan van Leeuwaarden

We define analogues of Boolean operations on not necessarily complete partial orders, they often have as results sets of elements rather than single elements. It proves useful to add to such sets X if they are intended to be sup(X) or…

Logic in Computer Science · Computer Science 2018-10-10 Karl Schlechta

We investigated two-dimensional brittle fragmentation with a flat impact experimentally, focusing on the low impact energy region near the fragmentation-critical point. We found that the universality class of fragmentation transition…

Statistical Mechanics · Physics 2007-05-23 Hiroaki Katsuragi , Daisuke Sugino , Haruo Honjo

We consider the diffusion scaling limit of the vicious walkers and derive the time-dependent spatial-distribution function of walkers. The dependence on initial configurations of walkers is generally described by using the symmetric…

Statistical Mechanics · Physics 2007-05-23 M. Katori , H. Tanemura

We prove that a uniform, rooted unordered binary tree with $n$ vertices has the Brownian continuum random tree as its scaling limit for the Gromov-Hausdorff topology. The limit is thus, up to a constant factor, the same as that of uniform…

Probability · Mathematics 2009-02-27 Jean-François Marckert , Grégory Miermont

The Brownian excursion measure is a conformally invariant infinite measure on curves. It figured prominently in one of the first major applications of SLE, namely the explicit calculations of the planar Brownian intersection exponents from…

Probability · Mathematics 2009-05-15 Michael J. Kozdron

This extended abstract is dedicated to the analysis of the height of non-plane unlabelled rooted binary trees. The height of such a tree chosen uniformly among those of size $n$ is proved to have a limiting theta distribution, both in a…

Combinatorics · Mathematics 2008-07-16 Nicolas Broutin , Philippe Flajolet

We first rephrase and unify known bijections between bipartite plane maps and labelled trees with the formalism of looptrees, which we argue to be both more relevant and technically simpler since the geometry of a looptree is explicitly…

Probability · Mathematics 2022-02-18 Cyril Marzouk

The weak Bruhat order on $ { \mathcal S }_n $ is the partial order $\prec$ so that $\sigma \prec \tau$ whenever the set of inversions of $\sigma$ is a subset of the set of inversions of $\tau$. We investigate the time complexity of…

Combinatorics · Mathematics 2015-07-03 Joshua Cooper , Anna Kirkpatrick

By extending the approach of Berry and Robnik, the limiting level spacing distribution of a system consisting of infinitely many independent components is investigated. The limiting level spacing distribution is characterized by a single…

Chaotic Dynamics · Physics 2009-11-10 H. Makino , S. Tasaki

This work will appear as a chapter in a forthcoming volume titled "Topics in Probabilistic Graph Theory". A theory of scaling limits for random graphs has been developed in recent years. This theory gives access to the large-scale geometric…

Probability · Mathematics 2024-10-18 Louigi Addario-Berry , Christina Goldschmidt

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel

We consider the fragmentation process with mass loss and discuss self-similar properties of the arising structure both in time and space, focusing on dimensional analysis. This exhibits a spectrum of mass exponents $\theta$, whose exact…

Statistical Mechanics · Physics 2009-11-07 M. K. Hassan , J. Kurths

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we…

Probability · Mathematics 2020-07-20 Cyril Marzouk

We establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

We consider a branching particle system where particles reproduce according to the pure birth Yule process with the birth rate L, conditioned on the observed number of particles to be equal n. Particles are assumed to move independently on…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek , Serik Sagitov

We consider the occupation area of spherical (fractional) Brownian motion, i.e. the area where the process is positive, and show that it is uniformly distributed. For the proof, we introduce a new simple combinatorial view on occupation…

Probability · Mathematics 2024-06-17 Frank Aurzada , Leif Döring , Helmut H. Pitters

A simple symmetric random walk is considered on a spider that is a collection of half lines (we call them legs) joined at the origin. We establish a strong approximation of this random walk by the so-called Brownian spider. Transition…

Probability · Mathematics 2015-07-02 Endre Csáki , Miklós Csörgő , Antonia Földes , Pál Révész

In this paper, we study the scaling limit of a class of random walks which behave like simple random walks outside of a bounded region around the origin and which are subject to a partial reflection near the origin. If the probability of…

Probability · Mathematics 2018-11-30 Raphael Forien

The Brownian web is a collection of one-dimensional coalescing Brownian motions starting from everywhere in space and time, and the Brownian net is a generalization that also allows branching. They appear in the diffusive scaling limits of…

Probability · Mathematics 2017-01-09 Emmanuel Schertzer , Rongfeng Sun , Jan M. Swart