English
Related papers

Related papers: Random recursive triangulations of the disk via fr…

200 papers

We study random iterations of averaged operators in Hilbert spaces and prove that the associated residuals converge exponentially fast, both in expectation and almost surely. Our results provide quantitative bounds in terms of a single…

Functional Analysis · Mathematics 2025-09-15 James Tian

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Probability · Mathematics 2017-08-03 Julian Grote , Zakhar Kabluchko , Christoph Thäle

We consider resonances for third order ordinary differential operator with compactly supported coefficients on the real line. Resonance are defined as zeros of a Fredholm determinant on a non-physical sheet of three sheeted Riemann surface.…

Mathematical Physics · Physics 2016-05-09 Evgeny Korotyaev

We study site percolation on Angel & Schramm's uniform infinite planar triangulation. We compute several critical and near-critical exponents, and describe the scaling limit of the boundary of large percolation clusters in all regimes…

Probability · Mathematics 2018-02-19 Nicolas Curien , Igor Kortchemski

We demonstrate the convergence of the characteristic polynomial of several random matrix ensembles to a limiting universal function, at the microscopic scale. The random matrix ensembles we treat are classical compact groups and the…

Probability · Mathematics 2019-02-05 Reda Chhaibi , Emma Hovhannisyan , Joseph Najnudel , Ashkan Nikeghbali , Brad Rodgers

This paper is devoted to the Gaussian fluctuations and deviations of the traces of tridiagonal random matrix. Under quite general assumptions, we prove that the traces are approximately normal distributed. Multi-dimensional central limit…

Probability · Mathematics 2015-06-16 Deng Zhang

A census is presented of all closed non-orientable 3-manifold triangulations formed from at most seven tetrahedra satisfying the additional constraints of minimality and P^2-irreducibility. The eight different 3-manifolds represented by…

Geometric Topology · Mathematics 2010-12-21 Benjamin A. Burton

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

Information Theory · Computer Science 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

Probability · Mathematics 2016-12-28 Erich Baur

In this paper, we study the deformation of the intersection of one compact set with a closed neighborhood of another compact set by changing the radius of this neighborhood. It is shown that in finite-dimensional normed spaces, in the case…

Metric Geometry · Mathematics 2022-11-09 A. Kh. Galstyan

For a fixed integer $r\geqslant 3$, let $\mathbb{H}_r(n,p)$ be a random $r$-uniform hypergraph on the vertex set $[n]$, where each $r$-set is an edge randomly and independently with probability $p$. The random $r$-generalized triadic…

Combinatorics · Mathematics 2024-10-30 Fang Tian , Yiting Yang

A random geometric digraph $G_n$ is constructed by taking $\{X_1,X_2,... X_n\}$ in $\mathbb{R}^2$ independently at random with a common bounded density function. Each vertex $X_i$ is assigned at random a sector $S_i$ of central angle…

Combinatorics · Mathematics 2019-09-18 Yilun Shang

We investigate the occurrence of additive and multiplicative structures in random subsets of the natural numbers. Specifically, for a Bernoulli random subset of $\mathbb{N}$ where each integer is included independently with probability…

Combinatorics · Mathematics 2025-11-03 Sukrit Chakraborty , Sayan Goswami , Sourav Kanti Patra

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…

Given a finitely connected region $\Omega$ of the Riemann sphere whose complement consists of $m$ mutually disjoint closed disks $\bar{U}_j$, the random homeomorphism $h_j$ on the boundary component $\partial U_j$ is constructed using the…

Complex Variables · Mathematics 2014-10-24 Shi-Yi Lan , Wang Zhou

We define a linear functional, the DOS functional, on spaces of holomorphic functions on the unit disk which is associated with random ergodic contraction operators on a Hilbert space, in analogy with the density of state functional for…

Mathematical Physics · Physics 2015-03-06 Alain Joye

Suppose we are given an $n$-dimensional order-3 symmetric tensor $T \in (\mathbb{R}^n)^{\otimes 3}$ that is the sum of $r$ random rank-1 terms. The problem of recovering the rank-1 components is possible in principle when $r \lesssim n^2$…

Computational Complexity · Computer Science 2023-03-28 Alexander S. Wein

Using McMullen's Hausdorff dimension algorithm, we study numerically the dimension of the limit set of groups generated by reflections along three geodesics on the hyperbolic plane. Varying these geodesics, we found four minima in the…

Dynamical Systems · Mathematics 2011-12-08 K. Gittins , N. Peyerimhoff , M. Stoiciu , D. Wirosoetisno

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit…

Probability · Mathematics 2016-04-29 Louigi Addario-Berry , Yuting Wen