English
Related papers

Related papers: Hall's Conjecture on Extremal Sets for Random Tria…

200 papers

We study the spherical cap packing problem with a probabilistic approach. Such probabilistic considerations result in an asymptotic sharp universal uniform bound on the maximal inner product between any set of unit vectors and a…

Statistics Theory · Mathematics 2017-05-08 Kai Zhang

We consider the problem of computing the maximum likelihood multivariate log-concave distribution for a set of points. Specifically, we present an algorithm which, given $n$ points in $\mathbb{R}^d$ and an accuracy parameter $\epsilon>0$,…

Data Structures and Algorithms · Computer Science 2019-07-22 Brian Axelrod , Ilias Diakonikolas , Anastasios Sidiropoulos , Alistair Stewart , Gregory Valiant

We consider the problem of finding the probability that a random triangle is obtuse, which was first raised by Lewis Caroll. Our investigation leads us to a natural correspondence between plane polygons and the Grassmann manifold of…

Metric Geometry · Mathematics 2019-10-23 Jason Cantarella , Tom Needham , Clayton Shonkwiler , Gavin Stewart

Motivated by modern applications like image processing and wireless sensor networks, we consider a variation of the famous Kepler Conjecture. Given any infinite set of unit balls covering the whole space, we want to know the optimal (lim…

General Mathematics · Mathematics 2007-12-20 Binhai Zhu

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

The sum of the first $n \geq 1$ eigenvalues of the Laplacian is shown to be maximal among triangles for the equilateral triangle, maximal among parallelograms for the square, and maximal among ellipses for the disk, provided the ratio…

Spectral Theory · Mathematics 2010-09-28 R. S. Laugesen , B. A. Siudeja

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

We obtain the limiting distribution of the nodal area of random Gaussian Laplace eigenfunctions on $\mathbb{T}^3= \mathbb{R}^3/ \mathbb{Z}^3$ ($3$-dimensional 'arithmetic random waves'). We prove that, as the multiplicity of the eigenspace…

Probability · Mathematics 2017-08-28 Valentina Cammarota

In this paper we study the tangent space to the Hilbert scheme $\mathrm{Hilb}^d \mathbf{P}^3$, motivated by Haiman's work on $\mathrm{Hilb}^d \mathbf{P}^2$ and by a long-standing conjecture of Brian\c{c}on and Iarrobino on the most singular…

Algebraic Geometry · Mathematics 2023-02-08 Ritvik Ramkumar , Alessio Sammartano

It is conjectured that every cusped hyperbolic 3-manifold has a decomposition into positive volume ideal hyperbolic tetrahedra (a "geometric" triangulation of the manifold). Under a mild homology assumption on the manifold we construct…

Geometric Topology · Mathematics 2014-02-26 Craig D. Hodgson , J. Hyam Rubinstein , Henry Segerman

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

A superqubit, belonging to a $(2|1)$-dimensional super-Hilbert space, constitutes the minimal supersymmetric extension of the conventional qubit. In order to see whether superqubits are more nonlocal than ordinary qubits, we construct a…

Quantum Physics · Physics 2014-09-09 L. Borsten , K. Bradler , M. J. Duff

We give a new proof of Fejes T\'oth's zone conjecture: for any sequence $v_1,v_2,...,v_n$ of unit vectors in a real Hilbert space $\mathcal{H}$, there exists a unit vector $v$ in $\mathcal{H}$ such that \begin{equation*} |\langle v_k,v…

Functional Analysis · Mathematics 2020-11-04 Oscar Ortega-Moreno

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

Functional Analysis · Mathematics 2022-07-13 Daniel Bartl , Shahar Mendelson

Adding small random parametric noise to an arc of diffeomophisms of a manifold of dimension 3, generically unfolding a codimension one quadratic homoclinic tangency q associated to a sectionally dissipative saddle fixed point p, we obtain…

Dynamical Systems · Mathematics 2007-05-23 Vitor Araujo

As part of a challenge to critics of Bell's analysis of the EPR argument, framed in the form of a bet, R. D. Gill formulated criteria to assure that all non-locality is precluded from simulation-algorithms used to test Bell's theorem. This…

Quantum Physics · Physics 2007-05-23 A. F. Kracklauer

We explore the topology of configuration spaces of hard disks experimentally, and show that several changes in the topology can already be observed with a small number of particles. The results illustrate a theorem of Baryshnikov, Bubenik,…

Algebraic Topology · Mathematics 2013-05-30 Gunnar Carlsson , Jackson Gorham , Matthew Kahle , Jeremy Mason

We prove a pointwise version of the multi-dimensional central limit theorem for convex bodies. Namely, let X be an isotropic random vector in R^n with a log-concave density. For a typical subspace E in R^n of dimension n^c, consider the…

Metric Geometry · Mathematics 2007-08-21 Ronen Eldan , Bo'az Klartag

The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space $M$, we…

Probability · Mathematics 2022-02-07 Richard Aoun , Cagri Sert