English
Related papers

Related papers: Local structure of random quadrangulations

200 papers

A key insight from statistical physics about spin systems on random graphs is the central role played by Gibbs measures on trees. We determine the local weak limit of the hardcore model on random regular graphs asymptotically until just…

Probability · Mathematics 2014-05-26 Nayantara Bhatnagar , Allan Sly , Prasad Tetali

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

Probability · Mathematics 2026-01-12 Emma Horton , Ellen Powell

This paper is concerned with the inverse problem of time-harmonic acoustic scattering by an unbounded, locally rough interface which is assumed to be a local perturbation of a plane. The purpose of this paper is to recover the local…

Analysis of PDEs · Mathematics 2020-08-05 Jianliang Li , Jiaqing Yang , Bo Zhang

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a…

Probability · Mathematics 2009-09-29 Jean-François Marckert , Grégory Miermont

We study the weak convergence of iterates of so-called centred kernel quadratic stochastic operators. These iterations, in a population evolution setting, describe the additive perturbation of the arithmetic mean of the traits of an…

Probability · Mathematics 2020-11-23 Krzysztof Bartoszek , Joachim Domsta , Małgorzata Pułka

Strongly non-Gaussian ensembles of large random matrices possessing unitary symmetry and logarithmic level repulsion are studied both in presence and absence of hard edge in their energy spectra. Employing a theory of polynomials orthogonal…

Condensed Matter · Physics 2009-10-28 V. Freilikher , E. Kanzieper , I. Yurkevich

Two gapped quantum ground states in the same phase are connected by an adiabatic evolution which gives rise to a local unitary transformation that maps between the states. On the other hand, gapped ground states remain within the same phase…

Strongly Correlated Electrons · Physics 2015-05-18 Xie Chen , Zheng-Cheng Gu , Xiao-Gang Wen

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

Nonparametric extension of tensor regression is proposed. Nonlinearity in a high-dimensional tensor space is broken into simple local functions by incorporating low-rank tensor decomposition. Compared to naive nonparametric approaches, our…

Machine Learning · Statistics 2016-03-09 Masaaki Imaizumi , Kohei Hayashi

We consider disordered pinning models, when the return time distribution of the underlying renewal process has a polynomial tail with exponent $\alpha \in (1/2,1)$. This corresponds to a regime where disorder is known to be relevant, i.e.…

Probability · Mathematics 2017-09-01 Francesco Caravenna , Fabio Lucio Toninelli , Niccolo Torri

We construct a probability model seemingly unrelated to the considered stochastic process of coagulation and fragmentation. By proving for this model the local limit theorem, we establish the asymptotic formula for the partition function of…

Probability · Mathematics 2007-05-23 Gregory Freiman , Boris Granovsky

We develop a local version of Huisken-Stampacchia iteration, using it to obtain local versions of a host of important sharp curvature pinching estimates for mean curvature flow. The local estimates we obtain do not depend on the quality of…

Differential Geometry · Mathematics 2021-04-01 Mat Langford

We consider a general class of branching processes in discrete time, where particles have types belonging to a Polish space and reproduce independently according to their type. If the process is critical and the mean distribution of types…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

We develop a linearized boundary control method for the inverse boundary value problem of determining the damping coefficient in the damped wave equation. The objective is to reconstruct an unknown perturbation in a known background damping…

Analysis of PDEs · Mathematics 2026-03-11 Tianyu Yang , Yang Yang

We provide conditions that guarantee local rates of convergence in distribution of iterated random functions that are not nonexpansive mappings in locally compact Hadamard spaces. Our results are applied to stochastic instances of common…

Probability · Mathematics 2023-11-01 Neal Hermer , D. Russell Luke , Anja Sturm

A local convergence rate is established for a Gauss orthogonal collocation method applied to optimal control problems with control constraints. If the Hamiltonian possesses a strong convexity property, then the theory yields convergence for…

Numerical Analysis · Mathematics 2018-09-17 William W. Hager , Jun Liu , Subhashree Mohapatra , Anil V. Rao , Xiang-Sheng Wang

We establish that for q>=1, the class of convex combinations of q translates of a smooth probability density has local doubling dimension proportional to q. The key difficulty in the proof is to control the local geometric structure of…

Statistics Theory · Mathematics 2015-02-04 Elisabeth Gassiat , Ramon Van Handel

A substantial body of work in machine learning (ML) and randomized numerical linear algebra (RandNLA) has exploited various sorts of random sketching methodologies, including random sampling and random projection, with much of the analysis…

Numerical Analysis · Mathematics 2026-03-04 Chengmei Niu , Zhenyu Liao , Zenan Ling , Michael W. Mahoney

We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the…

Optimization and Control · Mathematics 2016-09-22 Fredrik Andersson , Marcus Carlsson , Carl Olsson

We consider the morphology of two dimensional cracks observed in experimental results obtained from paper samples and compare these results with the numerical simulations of the random fuse model (RFM). We demonstrate that the data obey…

Disordered Systems and Neural Networks · Physics 2009-11-11 Mikko J. Alava , Phani K. V. V. Nukala , Stefano Zapperi