Showing 1–25 of 25 results for author: Petri, B

Random surfaces with large systoles

Authors: Mingkun Liu, Bram Petri

Abstract: We present two constructions, both inspired by ideas from graph theory, of sequences random surfaces of growing area, whose systoles grow logarithmically as a function of their area. This also allows us to prove a new lower bound on the maximal systole of a closed orientable hyperbolic surface of a given genus. We present two constructions, both inspired by ideas from graph theory, of sequences random surfaces of growing area, whose systoles grow logarithmically as a function of their area. This also allows us to prove a new lower bound on the maximal systole of a closed orientable hyperbolic surface of a given genus. △ Less

Submitted 1 March, 2024; v1 submitted 18 December, 2023; originally announced December 2023.

Comments: 32 pages, 3 figures. A new result regarding the lower bound on the maximal systole of a closed hyperbolic surface of a given genus has been added

Two counterexamples to a conjecture of Colin de Verdière on multiplicity

Authors: Maxime Fortier Bourque, Émile Gruda-Mediavilla, Bram Petri, Mathieu Pineault

Abstract: We exhibit closed hyperbolic surfaces of genus $10$ and $17$ such that the multiplicity of the first nonzero eigenvalue of their Laplacian is larger than the maximum conjectured by Yves Colin de Verdière in 1986. In order to determine these multiplicities, we apply the twisted Selberg trace formula to the representations induced by the isometry groups of these surfaces on corresponding triangle gr… ▽ More We exhibit closed hyperbolic surfaces of genus $10$ and $17$ such that the multiplicity of the first nonzero eigenvalue of their Laplacian is larger than the maximum conjectured by Yves Colin de Verdière in 1986. In order to determine these multiplicities, we apply the twisted Selberg trace formula to the representations induced by the isometry groups of these surfaces on corresponding triangle groups. △ Less

Submitted 6 December, 2023; originally announced December 2023.

Comments: 20 pages, 3 figures, 3 ancillary files

Linear programming bounds for hyperbolic surfaces

Authors: Maxime Fortier Bourque, Bram Petri

Abstract: We adapt linear programming methods from sphere packings to closed hyperbolic surfaces and obtain new upper bounds on their systole, their kissing number, the first positive eigenvalue of their Laplacian, the multiplicity of their first eigenvalue, and their number of small eigenvalues. Apart from a few exceptions, the resulting bounds are the current best known both in low genus and as the genus… ▽ More We adapt linear programming methods from sphere packings to closed hyperbolic surfaces and obtain new upper bounds on their systole, their kissing number, the first positive eigenvalue of their Laplacian, the multiplicity of their first eigenvalue, and their number of small eigenvalues. Apart from a few exceptions, the resulting bounds are the current best known both in low genus and as the genus tends to infinity. Our methods also provide lower bounds on the systole (achieved in genus $2$ to $7$, $14$, and $17$) that are sufficient for surfaces to have a spectral gap larger than $1/4$. △ Less

Submitted 13 March, 2023; v1 submitted 5 February, 2023; originally announced February 2023.

Comments: v1: 53 pages, 6 plots, 7 tables, 20 ancillary files. v2: corrected a mistake in one of the ancillary files, which changed some values in Table 3 and Figure 1(c)

On Cheeger constants of hyperbolic surfaces

Authors: Thomas Budzinski, Nicolas Curien, Bram Petri

Abstract: It is a well-known result due to Bollobas that the maximal Cheeger constant of large $d$-regular graphs cannot be close to the Cheeger constant of the $d$-regular tree. We prove analogously that the Cheeger constant of closed hyperbolic surfaces of large genus is bounded from above by $2/π\approx 0.63...$ which is strictly less than the Cheeger constant of the hyperbolic plane. The proof uses a ra… ▽ More It is a well-known result due to Bollobas that the maximal Cheeger constant of large $d$-regular graphs cannot be close to the Cheeger constant of the $d$-regular tree. We prove analogously that the Cheeger constant of closed hyperbolic surfaces of large genus is bounded from above by $2/π\approx 0.63...$ which is strictly less than the Cheeger constant of the hyperbolic plane. The proof uses a random construction based on a Poisson--Voronoi tessellation of the surface with a vanishing intensity. △ Less

Submitted 1 July, 2022; originally announced July 2022.

Comments: 16 pages, 2 figures

The Klein quartic maximizes the multiplicity of the first positive eigenvalue of the Laplacian

Authors: Maxime Fortier Bourque, Bram Petri

Abstract: We prove that Klein quartic maximizes the multiplicity of the first positive eigenvalue of the Laplacian among all closed hyperbolic surfaces of genus $3$, with multiplicity equal to $8$. We also obtain partial results in genus $2$, where we find that the maximum multiplicity is between $3$ and $6$. Along the way, we show that for every $g\geq 2$, there exists some $δ_g>0$ such that the multiplici… ▽ More We prove that Klein quartic maximizes the multiplicity of the first positive eigenvalue of the Laplacian among all closed hyperbolic surfaces of genus $3$, with multiplicity equal to $8$. We also obtain partial results in genus $2$, where we find that the maximum multiplicity is between $3$ and $6$. Along the way, we show that for every $g\geq 2$, there exists some $δ_g>0$ such that the multiplicity of any eigenvalue of the Laplacian on a closed hyperbolic surface of genus $g$ in the interval $[0,1/4+δ_g]$ is at most $2g-1$ despite the fact that this interval can contain arbitrarily many eigenvalues. This extends a result of Otal to a larger interval but with a weaker bound, which nevertheless improves upon the general upper bound of Sévennec. △ Less

Submitted 10 August, 2023; v1 submitted 29 November, 2021; originally announced November 2021.

Comments: v1: 28 pages, 2 figures, Sage worksheets for computer-assisted proofs available under ancillary files. v2: Minor corrections made to some ancillary files and the proofs of Propositions 5.5 and 5.6. v3: Small correction made to subsection 5.1. To appear in Journal of Differential Geometry

A model for random three--manifolds

Authors: Bram Petri, Jean Raimbault

Abstract: We study compact three-manifolds with boundary obtained by randomly gluing together truncated tetrahedra along their faces. We prove that, asymptotically almost surely as the number of tetrahedra tends to infinity, these manifolds are connected and have a single boundary component. We prove a law of large numbers for the genus of this boundary component, we show that the Heegaard genus of these ma… ▽ More We study compact three-manifolds with boundary obtained by randomly gluing together truncated tetrahedra along their faces. We prove that, asymptotically almost surely as the number of tetrahedra tends to infinity, these manifolds are connected and have a single boundary component. We prove a law of large numbers for the genus of this boundary component, we show that the Heegaard genus of these manifolds is linear in the number of tetrahedra and we bound their first Betti number. We also show that, asymptotically almost surely as the number of tetrahedra tends to infinity, our manifolds admit a unique hyperbolic metric with totally geodesic boundary. We prove a law of large numbers for the volume of this metric, prove that the associated Laplacian has a uniform spectral gap and show that the diameter of our manifolds is logarithmic as a function of their volume. Finally, we determine the Benjamini--Schramm limit of our sequence of random manifolds. △ Less

Submitted 24 September, 2020; originally announced September 2020.

Statistics of finite degree covers of torus knot complements

Authors: Elizabeth Baker, Bram Petri

Abstract: In the first part of this paper, we determine the asymptotic subgroup growth of the fundamental group of a torus knot complement. In the second part, we use this to study random finite degree covers of torus knot complements. We determine their Benjamini-Schramm limit and the linear growth rate of the Betti numbers of these covers. All these results generalise to a larger class of lattices in… ▽ More In the first part of this paper, we determine the asymptotic subgroup growth of the fundamental group of a torus knot complement. In the second part, we use this to study random finite degree covers of torus knot complements. We determine their Benjamini-Schramm limit and the linear growth rate of the Betti numbers of these covers. All these results generalise to a larger class of lattices in $\mathrm{PSL}(2,\mathbb{R})\times \mathbb{R}$. As a by-product of our proofs, we obtain analogous limit theorems for high degree random covers of non-uniform Fuchsian lattices with torsion. △ Less

Submitted 22 April, 2021; v1 submitted 25 May, 2020; originally announced May 2020.

Comments: 35 pages, 1 figure

The diameter of random Belyi surfaces

Authors: Thomas Budzinski, Nicolas Curien, Bram Petri

Abstract: We determine the asymptotic growth rate of the diameter of the random hyperbolic surfaces constructed by Brooks and Makover. This model consists of a uniform gluing of $2n$ hyperbolic ideal triangles along their sides followed by a compactification to get a random hyperbolic surface of genus roughly $n/2$. We show that the diameter of those random surfaces is asymptotic to $2 \log n$ in probabilit… ▽ More We determine the asymptotic growth rate of the diameter of the random hyperbolic surfaces constructed by Brooks and Makover. This model consists of a uniform gluing of $2n$ hyperbolic ideal triangles along their sides followed by a compactification to get a random hyperbolic surface of genus roughly $n/2$. We show that the diameter of those random surfaces is asymptotic to $2 \log n$ in probability as $n \to \infty$. △ Less

Submitted 25 October, 2019; originally announced October 2019.

Comments: 23 pages, 9 figures

Journal ref: Algebr. Geom. Topol. 21 (2021) 2929-2957

Kissing numbers of regular graphs

Authors: Maxime Fortier Bourque, Bram Petri

Abstract: We prove a sharp upper bound on the number of shortest cycles contained inside any connected graph in terms of its number of vertices, girth, and maximal degree. Equality holds only for Moore graphs, which gives a new characterization of these graphs. In the case of regular graphs, our result improves an inequality of Teo and Koh. We also show that a subsequence of the Ramanujan graphs of Lubotzky… ▽ More We prove a sharp upper bound on the number of shortest cycles contained inside any connected graph in terms of its number of vertices, girth, and maximal degree. Equality holds only for Moore graphs, which gives a new characterization of these graphs. In the case of regular graphs, our result improves an inequality of Teo and Koh. We also show that a subsequence of the Ramanujan graphs of Lubotzky-Phillips-Sarnak have super-linear kissing numbers. △ Less

Submitted 27 September, 2019; originally announced September 2019.

Comments: 17 pages, 1 figure

On the minimal diameter of closed hyperbolic surfaces

Authors: Thomas Budzinski, Nicolas Curien, Bram Petri

Abstract: We prove that the minimal diameter of a hyperbolic compact orientable surface of genus $g$ is asymptotic to $\log g$ as $g \to \infty$. The proof relies on a random construction, which we analyse using lattice point counting theory and the exploration of random trivalent graphs. We prove that the minimal diameter of a hyperbolic compact orientable surface of genus $g$ is asymptotic to $\log g$ as $g \to \infty$. The proof relies on a random construction, which we analyse using lattice point counting theory and the exploration of random trivalent graphs. △ Less

Submitted 26 September, 2019; originally announced September 2019.

Comments: 9 pages, 4 figures

Journal ref: Duke Math. J. 170, no. 2 (2021), 365-377

Kissing numbers of closed hyperbolic manifolds

Authors: Maxime Fortier Bourque, Bram Petri

Abstract: We prove an upper bound for the number of shortest closed geodesics in a closed hyperbolic manifold of any dimension in terms of its volume and systole, generalizing a theorem of Parlier for surfaces. We also obtain bounds on the number of primitive closed geodesics with length in a given interval that are uniform for all closed hyperbolic manifolds with bounded geometry. The proofs rely on the Se… ▽ More We prove an upper bound for the number of shortest closed geodesics in a closed hyperbolic manifold of any dimension in terms of its volume and systole, generalizing a theorem of Parlier for surfaces. We also obtain bounds on the number of primitive closed geodesics with length in a given interval that are uniform for all closed hyperbolic manifolds with bounded geometry. The proofs rely on the Selberg trace formula. △ Less

Submitted 27 May, 2019; originally announced May 2019.

Comments: 16 pages

Universality for random surfaces in unconstrained genus

Authors: Thomas Budzinski, Nicolas Curien, Bram Petri

Abstract: 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… ▽ More 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\}$. △ Less

Submitted 4 February, 2019; originally announced February 2019.

Comments: 30 pages, 8 figures

On distinct finite covers of 3-manifolds

Authors: Stefan Friedl, JungHwan Park, Bram Petri, Jean Raimbault, Arunima Ray

Abstract: Every closed orientable surface S has the following property: any two connected covers of S of the same degree are homeomorphic (as spaces). In this, paper we give a complete classification of compact 3-manifolds with empty or toroidal boundary which have the above property. We also discuss related group-theoretic questions. Every closed orientable surface S has the following property: any two connected covers of S of the same degree are homeomorphic (as spaces). In this, paper we give a complete classification of compact 3-manifolds with empty or toroidal boundary which have the above property. We also discuss related group-theoretic questions. △ Less

Submitted 8 May, 2020; v1 submitted 25 July, 2018; originally announced July 2018.

Comments: 29 pages. V3: Implements suggestions from a referee report. This version has been accepted for publication by IUMJ

Report number: MPIM-Bonn-2018

Journal ref: Indiana University Mathematics Journal, 70 no. 2, 809-846, 2021

Subgroup growth of virtually cyclic right-angled Coxeter groups and their free products

Authors: Hyungryul Baik, Bram Petri, Jean Raimbault

Abstract: We determine the asymptotic number of index $n$ subgroups in virtually cyclic right-angled Coxeter groups and their free products as $n\to\infty$. We determine the asymptotic number of index $n$ subgroups in virtually cyclic right-angled Coxeter groups and their free products as $n\to\infty$. △ Less

Submitted 2 December, 2018; v1 submitted 27 June, 2018; originally announced June 2018.

Comments: 26 pages, SAGE worksheet (implementing Corollaries 5.1 and 5.2) available under ancillary files

MSC Class: 20F55; 20B99

Subgroup growth of right-angled Artin and Coxeter groups

Authors: Hyungryul Baik, Bram Petri, Jean Raimbault

Abstract: We determine the factorial growth rate of the number of finite index subgroups of right-angled Artin groups as a function of the index. This turns out to depend solely on the independence number of the defining graph. We also make a conjecture for right-angled Coxeter groups and prove that it holds in a limited setting. We determine the factorial growth rate of the number of finite index subgroups of right-angled Artin groups as a function of the index. This turns out to depend solely on the independence number of the defining graph. We also make a conjecture for right-angled Coxeter groups and prove that it holds in a limited setting. △ Less

Submitted 10 May, 2018; originally announced May 2018.

Comments: 34 pages

MSC Class: 20F55; 20F36; 57M50; 20B99

Lengths of closed geodesics on random surfaces of large genus

Authors: Maryam Mirzakhani, Bram Petri

Abstract: We prove Poisson approximation results for the bottom part of the length spectrum of a random closed hyperbolic surface of large genus. Here, a random hyperbolic surface is a surface picked at random using the Weil-Petersson volume form on the corresponding moduli space. As an application of our result, we compute the large genus limit of the expected systole. We prove Poisson approximation results for the bottom part of the length spectrum of a random closed hyperbolic surface of large genus. Here, a random hyperbolic surface is a surface picked at random using the Weil-Petersson volume form on the corresponding moduli space. As an application of our result, we compute the large genus limit of the expected systole. △ Less

Submitted 17 March, 2021; v1 submitted 26 October, 2017; originally announced October 2017.

Comments: 21 pages, final version

Journal ref: Commentarii Mathematici Helvetici, Volume 94, Issue 4, 2019, pp. 869 - 889

Counting non-commensurable hyperbolic manifolds and a bound on homological torsion

Authors: Bram Petri

Abstract: We prove that the cardinality of the torsion subgroups in homology of a closed hyperbolic manifold of any dimension can be bounded by a doubly exponential function of its diameter. It would follow from a conjecture by Bergeron and Venkatesh that the order of growth in our bound is sharp. We also determine how the number of non-commensurable closed hyperbolic manifolds of dimension at least 3 and… ▽ More We prove that the cardinality of the torsion subgroups in homology of a closed hyperbolic manifold of any dimension can be bounded by a doubly exponential function of its diameter. It would follow from a conjecture by Bergeron and Venkatesh that the order of growth in our bound is sharp. We also determine how the number of non-commensurable closed hyperbolic manifolds of dimension at least 3 and bounded diameter grows. The lower bound implies that the fraction of arithmetic manifolds tends to zero as the diameter goes up. △ Less

Submitted 6 September, 2017; originally announced September 2017.

Comments: 15 pages, 1 figure

Hyperbolic surfaces with long systoles that form a pants decomposition

Authors: Bram Petri

Abstract: We present a construction of sequences of closed hyperbolic surfaces that have long systoles which form pants decompositions of these surfaces. The length of the systoles of these surfaces grows logarithmically as a function of their genus. We present a construction of sequences of closed hyperbolic surfaces that have long systoles which form pants decompositions of these surfaces. The length of the systoles of these surfaces grows logarithmically as a function of their genus. △ Less

Submitted 2 September, 2016; originally announced September 2016.

Comments: 13 pages, 5 figures

Exponential Torsion Growth for Random 3-Manifolds

Authors: Hyungryul Baik, David Bauer, Ilya Gekhtman, Ursula Hamenstädt, Sebastian Hensel, Thorben Kastenholz, Bram Petri, Daniel Valenzuela

Abstract: We show that a random 3-manifold with positive first Betti number admits a tower of cyclic covers with exponential torsion growth. We show that a random 3-manifold with positive first Betti number admits a tower of cyclic covers with exponential torsion growth. △ Less

Submitted 19 March, 2017; v1 submitted 3 July, 2016; originally announced July 2016.

Comments: 32 pages, no figures

MSC Class: 57M10; 57Q10

Poisson approximation of the length spectrum of random surfaces

Authors: Bram Petri, Christoph Thaele

Abstract: Multivariate Poisson approximation of the length spectrum of random surfaces is studied by means of the Chen-Stein method. This approach delivers simple and explicit error bounds in Poisson limit theorems. They are used to prove that Poisson approximation applies to curves of length up to order $o(\log\log g)$ with $g$ being the genus of the surface. Multivariate Poisson approximation of the length spectrum of random surfaces is studied by means of the Chen-Stein method. This approach delivers simple and explicit error bounds in Poisson limit theorems. They are used to prove that Poisson approximation applies to curves of length up to order $o(\log\log g)$ with $g$ being the genus of the surface. △ Less

Submitted 27 November, 2017; v1 submitted 2 May, 2016; originally announced May 2016.

Comments: 22 pages, 2 figures. To appear in Indiana Univ. Math. J

MSC Class: 57M50; 60C05; 60D05; 60F05

Map** class group orbits of curves with self-intersections

Authors: Patricia Cahn, Federica Fanoni, Bram Petri

Abstract: We study map** class group orbits of homotopy and isotopy classes of curves with self-intersections. We exhibit the asymptotics of the number of such orbits of curves with a bounded number of self-intersections, as the complexity of the surface tends to infinity. We also consider the minimal genus of a subsurface that contains the curve. We determine the asymptotic number of orbits of curves wit… ▽ More We study map** class group orbits of homotopy and isotopy classes of curves with self-intersections. We exhibit the asymptotics of the number of such orbits of curves with a bounded number of self-intersections, as the complexity of the surface tends to infinity. We also consider the minimal genus of a subsurface that contains the curve. We determine the asymptotic number of orbits of curves with a fixed minimal genus and a bounded self-intersection number, as the complexity of the surface tends to infinity. As a corollary of our methods, we obtain that most curves that are homotopic are also isotopic. Furthermore, using a theorem by Basmajian, we get a bound on the number of map** class group orbits on a given a hyperbolic surface that can contain short curves. For a fixed length, this bound is polynomial in the signature of the surface. The arguments we use are based on counting embeddings of ribbon graphs. △ Less

Submitted 23 May, 2016; v1 submitted 2 March, 2016; originally announced March 2016.

Comments: 16 pages, 1 figure, generalized main result

Graphs of Large Girth and Surfaces of Large Systole

Authors: Bram Petri, Alexander Walker

Abstract: The systole of a hyperbolic surface is bounded by a logarithmic function of its genus. This bound is sharp, in that there exist sequences of surfaces with genera tending to infinity that attain logarithmically large systoles. These are constructed by taking congruence covers of arithmetic surfaces. In this article we provide a new construction for a sequence of surfaces with systoles that grow l… ▽ More The systole of a hyperbolic surface is bounded by a logarithmic function of its genus. This bound is sharp, in that there exist sequences of surfaces with genera tending to infinity that attain logarithmically large systoles. These are constructed by taking congruence covers of arithmetic surfaces. In this article we provide a new construction for a sequence of surfaces with systoles that grow logarithmically in their genera. We do this by combining a construction for graphs of large girth and a count of the number of $\mathrm{SL}_2(\mathbb{Z})$ matrices with positive entries and bounded trace. △ Less

Submitted 21 December, 2015; originally announced December 2015.

Comments: 14 pages, 2 figures

The genus of curve, pants and flip graphs

Authors: Hugo Parlier, Bram Petri

Abstract: This article is about the graph genus of certain well studied graphs in surface theory: the curve, pants and flip graphs. We study both the genus of these graphs and the genus of their quotients by the map** class group. The full graphs, except for in some low complexity cases, all have infinite genus. The curve graph once quotiented by the map** class group has the genus of a complete graph s… ▽ More This article is about the graph genus of certain well studied graphs in surface theory: the curve, pants and flip graphs. We study both the genus of these graphs and the genus of their quotients by the map** class group. The full graphs, except for in some low complexity cases, all have infinite genus. The curve graph once quotiented by the map** class group has the genus of a complete graph so its genus is well known by a theorem of Ringel and Youngs. For the other two graphs we are able to identify the precise growth rate of the graph genus in terms of the genus of the underlying surface. The lower bounds are shown using probabilistic methods. △ Less

Submitted 5 September, 2015; v1 submitted 29 October, 2014; originally announced October 2014.

Comments: 26 pages, 9 figures

Finite length spectra of random surfaces and their dependence on genus

Authors: Bram Petri

Abstract: The main goal of this article is to understand how the length spectrum of a random surface depends on its genus. Here a random surface means a surface obtained by randomly gluing together an even number of triangles carrying a fixed metric. Given suitable restrictions on the genus of the surface, we consider the number of appearances of fixed finite sets of combinatorial types of curves. Of any… ▽ More The main goal of this article is to understand how the length spectrum of a random surface depends on its genus. Here a random surface means a surface obtained by randomly gluing together an even number of triangles carrying a fixed metric. Given suitable restrictions on the genus of the surface, we consider the number of appearances of fixed finite sets of combinatorial types of curves. Of any such set we determine the asymptotics of the probability distribution. It turns out that these distributions are independent of the genus in an appropriate sense. As an application of our results we study the probability distribution of the systole of random surfaces in a hyperbolic and a more general Riemannian setting. In the hyperbolic setting we are able to determine the limit of the probability distribution for the number of triangles tending to infinity and in the Riemannian setting we derive bounds. △ Less

Submitted 27 April, 2016; v1 submitted 18 September, 2014; originally announced September 2014.

Comments: 30 pages, 6 figures

MSC Class: 57M50; 53C22; 05C80

Random regular graphs and the systole of a random surface

Authors: Bram Petri

Abstract: We study the systole of a random surface, where by a random surface we mean a surface constructed by randomly gluing together an even number of triangles. We study two types of metrics on these surfaces, the first one coming from using ideal hyperbolic triangles and the second one using triangles that carry a given Riemannian metric. In the hyperbolic case we compute the limit of the expected va… ▽ More We study the systole of a random surface, where by a random surface we mean a surface constructed by randomly gluing together an even number of triangles. We study two types of metrics on these surfaces, the first one coming from using ideal hyperbolic triangles and the second one using triangles that carry a given Riemannian metric. In the hyperbolic case we compute the limit of the expected value of the systole when the number of triangles goes to infinity (approximately 2.484). We also determine the asymptotic probability distribution of the number of curves of any finite length. This turns out to be a Poisson distribution. In the Riemannian case we give an upper bound to the limit supremum and a lower bound to the limit infimum of the expected value of the systole depending only on the metric on the triangle. We also show that this upper bound is sharp in the sense that there is a sequence of metrics for which the limit infimum comes arbitrarily close to the upper bound. The main tool we use is random regular graphs. One of the difficulties in the proof of the limits is controlling the probability that short closed curves are separating. To do this we first prove that the probability that a random cubic graph has a short separating circuit tends to 0 for the number of vertices going to infinity and show that this holds for circuits of a length up to $\log_2$ of the number of vertices. △ Less

Submitted 27 April, 2016; v1 submitted 20 November, 2013; originally announced November 2013.

Comments: 58 pages, 24 figures

MSC Class: 57M50 (Primary); 53C22; 05C80 (Secondary)