English
Related papers

Related papers: Triangulating stable laminations

200 papers

We show that the law of the three-dimensional uniform spanning tree (UST) is tight under rescaling in a space whose elements are measured, rooted real trees, continuously embedded into Euclidean space. We also establish that the relevant…

Probability · Mathematics 2021-12-30 Omer Angel , David A. Croydon , Sarai Hernandez-Torres , Daisuke Shiraishi

This paper studies the asymptotic distribution of a constrained lasso-type estimator for denoising signals defined on the nodes of a graph, where the underlying structure encodes relationships between variables. We show that, under suitable…

Statistics Theory · Mathematics 2026-04-24 Vladimir Pastukhov

The capability to temporarily arrest the propagation of optical signals is one of the main challenges hampering the ever more widespread use of light in rapid long-distance transmission as well as all-optical on-chip signal processing or…

This paper is based on the study of random lozenge tilings of non-convex polygonal regions with interacting non-convexities (cuts) and the corresponding asymptotic kernel as in [3] and [4] (discrete tacnode kernel). Here this kernel is used…

Mathematical Physics · Physics 2018-10-17 Mark Adler , Pierre van Moerbeke

This paper introduces a Markov process inspired by the problem of quasicrystal growth. It acts over dimer tilings of the triangular grid by randomly performing local transformations, called {\em flips}, which do not increase the number of…

Probability · Mathematics 2011-12-01 Thomas Fernique , Damien Regnault

We consider random subgroups of Thompson's group $F$ with respect to two natural stratifications of the set of all $k$ generator subgroups. We find that the isomorphism classes of subgroups which occur with positive density are not the same…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Murray Elder , Andrew Rechnitzer , Jennifer Taback

We investigate the asymptotic behavior, in the long time limit, of the random homology associated to realizations of stochastic diffusion processes on a compact Riemannian manifold. In particular a rigidity result is established: if the…

Probability · Mathematics 2024-06-26 Artem Galkin , Mauro Mariani

It is shown that the families of generalized matrix ensembles recently considered which give rise to an orthogonal invariant stable L\'{e}vy ensemble can be generated by the simple procedure of dividing Gaussian matrices by a random…

Statistical Mechanics · Physics 2009-11-13 O. Bohigas , J. X. de Carvalho , M. P. Pato

Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope of the iterative relaxation method in two directions: (1)…

Data Structures and Algorithms · Computer Science 2015-05-18 Nikhil Bansal , Rohit Khandekar , Jochen Konemann , Viswanath Nagarajan , Britta Peis

Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the…

Computational Geometry · Computer Science 2015-05-14 Herbert Edelsbrunner , Mabel Iglesias-Ham , Vitaliy Kurlin

We identify a new type of pattern formation in spatially distributed active systems. We simulate one-dimensional two-component systems with predator-prey local interaction and pursuit-evasion taxis between the components. In a sufficiently…

Pattern Formation and Solitons · Physics 2013-05-29 V. N. Biktashev , M. A. Tsyganov

We consider the number of nodes in the levels of unlabelled rooted random trees and show that the stochastic process given by the properly scaled level sizes weakly converges to the local time of a standard Brownian excursion. Furthermore…

Combinatorics · Mathematics 2010-03-08 Michael Drmota , Bernhard Gittenberger

Rooted bifurcating trees are mathematical objects used to model evolutionary relationships and arise naturally in both coalescent theory and phylogenetics. Recent numerical representations of tree topologies, known as F-matrices, allow for…

We explore the asymptotic behavior of the centroids of random polygons constructed from regular polygons with vertices on the unit circle by extending the rays so that their lengths form a random permutation of the first (n) integers.…

Probability · Mathematics 2024-07-17 Thorsten Neuschel

We study stability and distortions of liquid crystal nematic order in a cell with a random heterogeneous substrate. Modeling this system as a bulk xy model with quenched disorder confined to a surface, we find that nematic order is…

Soft Condensed Matter · Physics 2010-05-05 Quan Zhang , Leo Radzihovsky

We extend the Aldous-Broder algorithm to generate the wired uniform spanning forests (WUSFs) of infinite, transient graphs. We do this by replacing the simple random walk in the classical algorithm with Sznitman's random interlacement…

Probability · Mathematics 2018-05-01 Tom Hutchcroft

We investigate the random continuous trees called L\'evy trees, which are obtained as scaling limits of discrete Galton-Watson trees. We give a mathematically precise definition of these random trees as random variables taking values in the…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

We explore an asymptotic behavior of densities of sums of independent random variables that are convoluted with a small continuous noise.

Probability · Mathematics 2019-01-11 Sergey G. Bobkov , Arnaud Marsiglietti

We discuss different approaches for the enumeration of triangulated surfaces. In particular, we enumerate all triangulated surfaces with 9 and 10 vertices. We also show how geometric realizations of orientable surfaces with few vertices can…

Combinatorics · Mathematics 2007-05-23 Frank H. Lutz

We investigate a class of stochastic fragmentation processes involving stable and unstable fragments. We solve analytically for the fragment length density and find that a generic algebraic divergence characterizes its small-size tail.…

Statistical Mechanics · Physics 2007-05-23 P. L. Krapivsky , E. Ben-Naim , I. Grosse