English
Related papers

Related papers: Scaling limit for small blocks in the Chinese rest…

200 papers

The randomized $k$-number partitioning problem is the task to distribute $N$ i.i.d. random variables into $k$ groups in such a way that the sums of the variables in each group are as similar as possible. The restricted $k$-partitioning…

Disordered Systems and Neural Networks · Physics 2007-05-23 Anton Bovier , Irina Kurkova

A single permutation, seen as union of disjoint cycles, represents a regular graph of degree two. Consider $d$ many independent random permutations and superimpose their graph structures. It is a common model of a random regular (multi-)…

Probability · Mathematics 2014-12-30 Shirshendu Ganguly , Soumik Pal

A Poisson line process is a random set of straight lines contained in the plane, as the image of the map $(x,v)\mapsto (x+vt)_{t\in\mathbb{R}}$, for each point $(x,v)$ of a Poisson process in the space-velocity plane. By associating a step…

Probability · Mathematics 2025-11-10 Pablo A. Ferrari , Stefano Olla

Continuous-time Mallows processes are processes of random permutations of the set $\{1, \ldots, n\}$ whose marginal at time $t$ is the Mallows distribution with parameter $t$. Recently Corsini showed that there exists a unique Markov…

Probability · Mathematics 2024-04-15 Radosław Adamczak , Michał Kotowski

The primary purpose of this article is to prove a tightness of skew random walks. The tightness result implies, in particular, that the skew Brownian motion can be constructed as the scaling limit of such random walks. Our proof of…

Probability · Mathematics 2011-06-28 Youngsoo Seol

The convex hull peeling of a point set is obtained by taking the convex hull of the set and repeating iteratively the operation on the interior points until no point remains. The boundary of each hull is called a layer. We study the number…

Probability · Mathematics 2022-06-22 Pierre Calka , Gauthier Quilan

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

Probability · Mathematics 2025-12-18 Attila Lovas , Miklós Rásonyi , Lionel Truquet

The question of understanding the scaling limit of metric graph critical loop soup clusters and its relation to loop soups in the continuum appears to be one of the subtle cases that reveal interesting new scenarios about scaling limits,…

Probability · Mathematics 2026-01-07 Zhenhao Cai , Jian Ding

An improved version of the functional limit theorem is proved establishing weak convergence of random walks generated by compound doubly stochastic Poisson processes (compound Cox processes) to L{\'e}vy processes in the Skorokhod space…

Probability · Mathematics 2016-06-29 V. Yu. Korolev , A. V. Chertok , A. Yu. Korchagin , E. V. Kossova , A. I. Zeifman

In this paper, we derive an approximation for throughput of TCP Compound connections under random losses. Throughput expressions for TCP Compound under a deterministic loss model exist in the literature. These are obtained assuming the…

Networking and Internet Architecture · Computer Science 2016-01-25 Sudheer Poojary , Vinod Sharma

The convex hull peeling of a point set consists in taking the convex hull, then removing the extreme points and iterating that procedure until no point remains. The boundary of each hull is called a layer. Following on from [15], we study…

Probability · Mathematics 2024-10-10 Pierre Calka , Gauthier Quilan

In this paper the fractional Cox-Ingersoll-Ross process on $\mathbb{R}_+$ for $H<1/2$ is defined as a square of a pointwise limit of the processes $Y_{\varepsilon}$, satisfying the SDE of the form $d Y_{\varepsilon}(t)=( \frac{k}{…

Probability · Mathematics 2020-01-10 Yuliya Mishura , Anton Yurchenko-Tytarenko

We construct a flow of continuous time and discrete state branching processes. Some scaling limit theorems for the flow are proved, which lead to the path-valued branching processes and nonlocal branching superprocesses over the positive…

Probability · Mathematics 2012-04-13 Hui He , Rugang Ma

In this article, we introduce \textit{Mallows processes}, defined to be continuous-time c\`adl\`ag processes with Mallows distributed marginals. We show that such processes exist and that they can be restricted to have certain natural…

Probability · Mathematics 2022-05-11 Benoît Corsini

Pinning models are built from discrete renewal sequences by rewarding (or penalizing) the trajectories according to their number of renewal epochs up to time $N$, and $N$ is then sent to infinity. They are statistical mechanics models to…

Probability · Mathematics 2015-02-27 Julien Sohier

We show that exchangeable structures such as Polya urn model and Chinese restaurant process can be constructed from sets with a real number of elements. From this construction, the exchangeability of these structures becomes obvious and the…

Combinatorics · Mathematics 2023-11-10 Minh-Toan Nguyen

We study the scaling limit of the volume and perimeter of the discovered regions in the Markovian explorations known as peeling processes for infinite random planar maps such as the uniform infinite planar triangulation (UIPT) or…

Probability · Mathematics 2015-07-21 Nicolas Curien , Jean-François Le Gall

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

A self-stabilizing processes $\{Z(t), t\in [t_0,t_1)\}$ is a random process which when localized, that is scaled to a fine limit near a given $t\in [t_0,t_1)$, has the distribution of an $\alpha(Z(t))$-stable process, where $\alpha:…

Probability · Mathematics 2018-09-20 K. J. Falconer , J. Lévy Véhel

Random events in space and time often exhibit a locally dependent structure. When the events are very rare and dependent structure is not too complicated, various studies in the literature have shown that Poisson and compound Poisson…

Probability · Mathematics 2011-02-22 Aihua Xia , Fuxi Zhang