English
Related papers

Related papers: On a surface formed by randomly gluing together po…

200 papers

We show that for any $n\geq 2$, two elements selected uniformly at random from a \emph{symmetrized} Euclidean ball of radius $X$ in $\textrm{SL}_n(\mathbb Z)$ will generate a thin free group with probability tending to $1$ as $X\rightarrow…

Group Theory · Mathematics 2015-06-08 Elena Fuchs , Igor Rivin

Asymptotic normality for the natural volume measure of random polytopes generated by random points distributed uniformly in a convex body in spherical or hyperbolic spaces is proved. Also the case of Hilbert geometries is treated and…

Probability · Mathematics 2019-09-13 Florian Besau , Christoph Thäle

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt

A sorting network is a shortest path from 12...n to n...21 in the Cayley graph of S_n generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n->infinity the space-time process of swaps converges to the…

Probability · Mathematics 2011-11-10 Omer Angel , Alexander E. Holroyd , Dan Romik , Balint Virag

Quasi-homogeneous surfaces, or Gizatullin surfaces, are normal affine surfaces such that there exists an open orbit of the automorphism group with a finite complement. If the action of the automorphism group is transitive, the surface is…

Algebraic Geometry · Mathematics 2014-04-17 Sergei Kovalenko

We prove asymptotic lower bounds on the variance of the number of vertices and missed area of random disc-polygons in convex discs whose boundary is $C_+^2$ smooth. The established lower bounds are of the same order as the upper bounds…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Balázs Grünfelder , Viktor Vígh

We generalize the following result of White: Suppose $N$ is a compact, strictly convex domain in $\RR^3$ with smooth boundary. Let $\Sigma$ be a compact 2-manifold with boundary. Then a generic smooth curve $\Gamma\cong \partial\Sigma$ in…

Differential Geometry · Mathematics 2009-05-18 David Hoffman , Brian White

A permutation of [n] induces a graph on [n] such that the edges of the graph correspond to inversion pairs of the permutation. This graph is connected if and only if the corresponding permutation is indecomposable. Let s(n,m) denote a…

Combinatorics · Mathematics 2013-09-19 Huseyin Acan , Boris Pittel

What minimum degree of a graph $G$ on $n$ vertices guarantees that the union of $G$ and a random $2$-factor (or permutation) is with high probability Hamiltonian? Gir\~ao and Espuny D{\'\i}az showed that the answer lies in the interval…

Combinatorics · Mathematics 2025-02-04 Nemanja Draganić , Peter Keevash

We consider the function $f(g)$ that assigns to an orientable surface $M$ of genus $g$ the maximal number of free commuting independent involutions on $M$. We show that the surface of minimal genus $g$ with $f(g)=n$ is a real moment-angle…

Algebraic Topology · Mathematics 2019-04-18 Tatiana Neretina

For uniform random permutations conditioned to have no long cycles, we prove that the total number of cycles satisfies a central limit theorem. Under additional assumptions on the asymptotic behavior of the set of allowed cycle lengths, we…

Probability · Mathematics 2016-08-31 Volker Betz , Helge Schäfer

Let $N_{g,n}$ denote the closed non-orientable surface of genus $g$ with $n$ punctures and let ${\mathcal N}_{g,n}$ denote the mapping class group of $N_{g,n}$. Szepietowski showed that ${\mathcal N}_{g,n}$ is generated by finitely many…

Geometric Topology · Mathematics 2022-12-21 Kazuya Yoshihara

Our main result is the determination of the respective groups $ Aut_\mathbb{Z}(S) $ of cohomologically trivial automorphisms and $ Aut_\mathbb{Q}(S) $ of numerically trivial automorphisms for the reducible fake quadrics, that is, the…

Algebraic Geometry · Mathematics 2026-01-27 Fabrizio Catanese , Davide Frapporti

Given a set $S=\{x^2+c_1,\dots,x^2+c_s\}$ defined over a field and an infinite sequence $\gamma$ of elements of $S$, one can associate an arboreal representation to $\gamma$, generalizing the case of iterating a single polynomial. We study…

Number Theory · Mathematics 2023-02-13 John R. Doyle , Vivian Olsiewski Healey , Wade Hindes , Rafe Jones

We prove that with high probability, a uniform sample of $n$ points in a convex domain in $\mathbb{R}^d$ can be rounded to points on a grid of step size proportional to $1/n^{d+1+\epsilon}$ without changing the underlying chirotope…

Computational Geometry · Computer Science 2020-01-23 Jean Cardinal , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

Let $(M,g)$ be a smooth compact Riemannian surface with no boundary. Given a smooth vector field $V$ with finitely many zeroes on $M$, we study the distribution of the number of tangencies to $V$ of the nodal components of random…

Probability · Mathematics 2020-06-23 Suresh Eswarathasan , Igor Wigman

The on-line nearest-neighbour graph on a sequence of $n$ uniform random points in $(0,1)^d$ ($d \in \N$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this…

Probability · Mathematics 2009-05-07 Andrew R. Wade

Let $\varphi:F_1\to F_2$ be an injective morphism of free groups. If $\varphi$ is geometric (i.e. induced by an inclusion of oriented compact connected surfaces with nonempty boundary), then we show that $\varphi$ is an isometric embedding…

Geometric Topology · Mathematics 2025-01-28 Alexis Marchand

We study the asymptotic behaviour of the trace (the sum of the diagonal parts) of a plane partition of the positive integer n, assuming that this parfition is chosen uniformly at random from the set of all such partitions.

Combinatorics · Mathematics 2011-11-10 Ljuben Mutafchiev , Emil Kamenov

The simplest Lorentz-nonreciprocal medium has the constitutive relations (${\bf D} =\epso {\bf E} -{\bf \Gamma}\times {\bf H}$ and ${\bf B} =\muo {\bf H} + {\bf \Gamma}\times{\bf E}$). Scattering by a three-dimensional object composed of…

‹ Prev 1 8 9 10 Next ›