Searcharxiv⌕ Search

arXiv subjects

Thomas Budzinski

Publications and source records attributed to Thomas Budzinski.

22 records · Page 2Linked to original sources

Universality for random surfaces in unconstrained genus

Starting from an arbitrary sequence of polygons whose total perimeter is $2n$, we can build an (oriented) surface by pairing their sides in a uniform fashion. Chmutov and Pittel (arXiv:1503.01816) have shown that, regardless of the configuration of polygons we started with, the degree sequence of the graph obtained this way is remarkably constant in total variation distance and converges towards a Poisson--Dirichlet partition as $n \to \infty$. We actually show that several other geometric properties of the graph are universal. En route we provide an alternative proof of a weak version of the result of Chmutov and Pittel using probabilistic techniques and related to the circle of ideas around the peeling process of random planar maps. At this occasion we also fill a gap in the existing literature by surveying the properties of a uniform random map with $n$ edges. In particular we show that the diameter of a random map with $n$ edges converges in law towards a random variable taking only values in $\{2,3\}$.

math.PR↗

The hyperbolic Brownian plane

We introduce and study a new random surface which we call the hyperbolic Brownian plane and which is the near-critical scaling limit of the hyperbolic triangulations constructed in arXiv:1401.3297. The law of the hyperbolic Brownian plane is obtained after biasing the law of the Brownian plane arXiv:1204.5921 by an explicit martingale depending on its perimeter and volume processes studied in arXiv:1409.4026. Although the hyperbolic Brownian plane has the same local properties as those of the Brownian plane, its large scale structure is much different since we prove e.g. that is has exponential volume growth.

math.PR↗

On the mixing time of the flip walk on triangulations of the sphere

A simple way to sample a uniform triangulation of the sphere with a fixed number $n$ of vertices is a Monte-Carlo method: we start from an arbitrary triangulation and flip repeatedly a uniformly chosen edge. We give a lower bound in $n^{5/4}$ on the mixing time of this Markov chain.

math.PR↗

Un résultat de recherche obtenu grâce à des lycéens

We give an elementary proof of a question asked by Fouvry, Kowalski and Michel on the solutions of the equation $x+\frac{1}{x}+y+\frac{1}{y}+t=0$ over a finite field, using the results obtained by highschool students during their participation at the maths tournament "Tournoi Français des Jeunes Mathématiciennes et Mathématiciens". Nous présentons une démonstration élémentaire d'une question posée par Fouvry, Kowalski et Michel sur les solutions de l'équation $x+\frac{1}{x}+y+\frac{1}{y}+t=0$ sur un corps fini, en utilisant des résultats obtenus par des lycéens lors de leur participation au Tournoi Français des Jeunes Mathématiciennes et Mathématiciens.

math.NT↗