English
Related papers

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

200 papers

Let U be a multiply-connected region in R^2 with smooth boundary. Let P_epsilon be a polyomino in epsilon Z^2 approximating U as epsilon tends to 0. We show that, for certain boundary conditions on P_epsilon, the height distribution on a…

Mathematical Physics · Physics 2016-09-07 Richard Kenyon

We investigate sorting Rayleigh optical particles up to several nanometers in size during Brownian motion in an tilted periodic potential with multiple deep wells. The wells are induced which by optical bound states in the continuum in a…

Optics · Physics 2024-12-05 Evgeny N. Bulgakov , Galina V. Shadrina

The concept of a hyperuniformity disorder length $h$ was recently introduced for analyzing volume fraction fluctuations for a set of measuring windows. This length permits a direct connection to the nature of disorder in the spatial…

Soft Condensed Matter · Physics 2017-09-20 D. J. Durian

We prove the existence of scaling limits for the projection on the backbone of the random walks on the Incipient Infinite Cluster and the Invasion Percolation Cluster on a regular tree. We treat these projected random walks as randomly…

Probability · Mathematics 2021-10-18 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We study the recently introduced boolean-width of graphs. Our structural results are as follows. Firstly, we show that almost surely the boolean-width of a random graph on $n$ vertices is $O(\log^2 n)$, and it is easy to find the…

Combinatorics · Mathematics 2009-08-20 Y. Rabinovich , J. A. Telle

We study random Peano paths on planar square grids that arise from fair random spanning trees. These are trees that are sampled in such a way as to have the same (if possible) edge probabilities. In particular, we are interested in…

Probability · Mathematics 2025-07-23 Nathan Albin , Joan Lind , Pietro Poggi-Corradini

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

Commutative Yang-Mills theories in 1+1 dimensions exhibit an interesting interplay between geometrical properties and U(N) gauge structures: in the exact expression of a Wilson loop with $n$ windings a non trivial scaling intertwines $n$…

High Energy Physics - Theory · Physics 2009-11-07 A. Bassetto , G. Nardelli , A. Torrielli

We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere, which is chosen uniformly at random in a certain class of graphs with a given size $n$, for…

Probability · Mathematics 2014-04-01 Jean-François Le Gall

We study interacting systems of linear Brownian motions whose drift vector at every time point is determined by the relative ranks of the coordinate processes at that time. Our main objective has been to study the long range behavior of the…

Probability · Mathematics 2008-01-22 Soumik Pal , Jim Pitman

When split conformal prediction operates in batch mode with exchangeable data, we determine the exact distribution of the empirical coverage of prediction sets produced for a finite batch of future observables, as well as the exact…

Statistics Theory · Mathematics 2025-01-23 Paulo C. Marques F

In binary and ordinal regression one can distinguish between a location component and a scaling component. While the former determines the location within the range of the response categories, the scaling indicates variance heterogeneity.…

Methodology · Statistics 2019-10-31 Gerhard Tutz , Moritz Berger

We study fixed-length bridge paths -- half-space excursions that start and end at a planar boundary -- for three-dimensional random walks with Henyey-Greenstein scattering angles and exponentially distributed step lengths, using Monte Carlo…

Statistical Mechanics · Physics 2026-03-12 Claude Zeller

Non-colliding Brownian particles in one dimension is studied. $N$ Brownian particles start from the origin at time 0 and then they do not collide with each other until finite time $T$. We derive the determinantal expressions for the…

Probability · Mathematics 2007-05-23 Makoto Katori , Taro Nagao , Hideki Tanemura

We solve the graph bi-partitioning problem in dense graphs with arbitrary degree distribution using the replica method. We find the cut-size to scale universally with <k^1/2>. In contrast, earlier results studying the problem in graphs with…

Disordered Systems and Neural Networks · Physics 2008-12-11 Joerg Reichardt , Stefan Bornholdt

By computations on generating functions, Szekeres proved in 1983 that the law of the diameter of a uniformly distributed rooted labelled tree with n vertices, rescaled by a factor n^{1/2} , converges to a distribution whose density is…

Probability · Mathematics 2015-03-18 Minmin Wang

We apply scaling and the theory of the fundamental limits of the second-order molecular susceptibility to identify material classes with ultralarge nonlinear-optical response. Size effects are removed by normalizing all nonlinearities to…

Optics · Physics 2016-11-03 Javier Perez-Moreno , Shoresh Shafei , Mark G. Kuzyk

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

Our purpose in this paper is to determine the limiting distribution and the evolution rate of particles near the frontier of branching Brownian motions. Here the branching rate is given by a Kato class measure with compact support in…

Probability · Mathematics 2021-04-28 Yasuhito Nishimori