English
Related papers

Related papers: The two uniform infinite quadrangulations of the p…

200 papers

In the paper, we consider the rigidity problem of the infinite hexagonal triangulation of the plane under the piecewise linear conformal changes introduced by Luo in [5]. Our result shows that if a geometric hexagonal triangulation of the…

Geometric Topology · Mathematics 2013-06-18 Tianqi Wu , Xianfeng Gu , Jian Sun

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

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex pentagons of the same area and the same perimeter.

Metric Geometry · Mathematics 2022-02-04 Dirk Frettlöh , Christian Richter

We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also…

Combinatorics · Mathematics 2008-03-10 Svante Janson

We prove that the half plane version of the uniform infinite planar triangulation (UIPT) is recurrent. The key ingredients of the proof are a construction of a new full plane extension of the half plane UIPT, based on a natural…

Probability · Mathematics 2016-01-05 Omer Angel , Gourab Ray

We prove that the variance of spin overlap vanishes in disordered Ising models satisfying the Fortuin-Kasteleyn-Ginibre (FKG) inequality under a uniform field, such as generally distributed random field Ising model, site- and bond-diluted…

Mathematical Physics · Physics 2020-07-28 C. Itoi , Y. Utsunomiya

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

Combinatorics · Mathematics 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii

Two similar Minkowskian diffusions have been considered, on one hand by Barbachoux, Debbasch, Malik and Rivet ([BDR1], [BDR2], [BDR3], [DMR], [DR]), and on the other hand by Dunkel and H\"anggi ([DH1], [DH2]). We address here two questions,…

Probability · Mathematics 2009-11-13 Jürgen Angst , Jacques Franchi

In this paper, we prove that in a finite dimensional probabilistic normed space, every two probabilistic norms are equivalent and we study the notion of $D$-compactness and $D$-boundedness in probabilistic normed spaces.

Functional Analysis · Mathematics 2007-05-23 Reza Saadati , Massoud Amini

For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a…

Probability · Mathematics 2014-02-27 Florence Merlevède , Costel Peligrad , Magda Peligrad

We show that the (random) Riemann surfaces of the Angel-Schramm Uniform Infinite Planar Triangulation and of Sheffield's infinite necklace construction are both parabolic. In other words, Brownian motion on these surfaces is recurrent. We…

Complex Variables · Mathematics 2015-03-17 James T. Gill , Steffen Rohde

New results on comparison of distributions of Gaussian quadratic forms are presented

Information Theory · Computer Science 2018-02-23 Marat V. Burnashev

We prove a law of large numbers in terms of complete convergence of independent random variables taking values in increments of monotone functions, with convergence uniform both in the initial and the final time. The result holds also for…

Probability · Mathematics 2016-12-30 Tetsuya Hattori

We prove a conjecture of Benjamini and Curien stating that the local limits of uniform random triangulations whose genus is proportional to the number of faces are the Planar Stochastic Hyperbolic Triangulations (PSHT) defined in…

Probability · Mathematics 2023-07-19 Thomas Budzinski , Baptiste Louf

The circular law asserts that if $X_n$ is a $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges almost surely to the uniform…

Probability · Mathematics 2015-06-02 Hoi Nguyen , Sean O'Rourke

We show that a number of conditions on oriented graphs, all of which are satisfied with high probability by randomly oriented graphs, are equivalent. These equivalences are similar to those given by Chung, Graham and Wilson in the case of…

Combinatorics · Mathematics 2011-08-12 Simon Griffiths

Bukh and Zhou conjectured that the expectation of the length of the longest common subsequence of two i.i.d random permutations of size $n$ is greater than $\sqrt{n}$. We prove in this paper that there exists a universal constant $n_1$ such…

Probability · Mathematics 2025-04-18 Mohamed Slim Kammoun

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the…

Metric Geometry · Mathematics 2020-04-03 Dirk Frettlöh , Christian Richter

Consider two random variables following Skellam distributions of parameters going to infinity linearly. We prove that the limit distribution of the first variable, conditionally on being equal to the second, is Gaussian.

Probability · Mathematics 2021-02-23 François Durand , Élie de Panafieu

We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence…

Probability · Mathematics 2016-01-22 Ioana Dumitriu , Tobias Johnson