English
Related papers

Related papers: Random cones in high dimensions I: Donoho-Tanner a…

200 papers

We study the problem of detecting the presence of an underlying high-dimensional geometric structure in a random graph. Under the null hypothesis, the observed graph is a realization of an Erd\H{o}s-R\'enyi random graph $G(n,p)$. Under the…

Statistics Theory · Mathematics 2015-11-24 Sébastien Bubeck , Jian Ding , Ronen Eldan , Miklós Rácz

As the main problem, we consider covering of a $d$-dimensional cube by $n$ balls with reasonably large $d$ (10 or more) and reasonably small $n$, like $n=100$ or $n=1000$. We do not require the full coverage but only 90\% or 95\% coverage.…

Statistics Theory · Mathematics 2020-02-17 Anatoly Zhigljavsky , Jack Noonan

Consider the d-dimensional lattice Z^d where each vertex is ``open'' or ``closed'' with probability p or 1-p, respectively. An open vertex v is connected by an edge to the closest open vertex w such that the dth co-ordinates of v and w…

Probability · Mathematics 2016-09-07 Sreela Gangopadhyay , Rahul Roy , Anish Sarkar

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

We construct theoretical models for two dimensional(2d) chiral $d_{x^2-y^2}\pm id_{xy}$ topological superconductors and for three dimensional(3d) $d$ wave topological superconductors. Moreover we build models for any 2d class C and 3d class…

Mesoscale and Nanoscale Physics · Physics 2016-03-24 Tong Chern

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

Probability · Mathematics 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

We discuss the ten dimensional black holes made of D0-branes in the regime where the effective coupling is large, and yet the 11D geometry is unimportant. We suggest that these black holes can be interpreted as excitations over the…

High Energy Physics - Theory · Physics 2009-10-31 Miao Li

We implement numerical techniques to simulate D-random feuilletages, candidates for higher-dimensional random geometries introduced in L. Lionni and J.-F. Marckert, Math. Phys. Anal. Geom. 24 (2021) 39. Using finite-size scaling techniques,…

Mathematical Physics · Physics 2025-11-10 Alicia Castro , Adrian Tanasa

We study how the Hausdorff measure is distributed in nonsymmetric narrow cones in $\mathbb{R}^n$. As an application, we find an upper bound close to $n-k$ for the Hausdorff dimension of sets with large $k$-porosity. With $k$-porous sets we…

Classical Analysis and ODEs · Mathematics 2017-01-31 Antti Käenmäki , Ville Suomala

Convex or concave sequences of $n$ positive terms, viewed as vectors in $n$-space, constitute convex cones with $2n-2$ and $n$ extreme rays, respectively. Explicit description is given of vectors spanning these extreme rays, as well as of…

Combinatorics · Mathematics 2013-12-05 Stephan Foldes , Laszlo Major

Any hypersurface in $\mathbb{R}^{d+1}$ has a Hausdorff dimension of $d$. However, the Fourier dimension depends on the finer geometric properties of the hypersurface. For example, the Fourier dimension of a hyperplane is 0, and the Fourier…

Classical Analysis and ODEs · Mathematics 2024-12-17 Junjie Zhu

In this paper we study the Linial-Meshulam model of random two-dimensional complexes. We prove that a random 2-complex is homotopically one dimensional, with probability tending to one as n tends to infitnity, assuming that the probability…

Algebraic Topology · Mathematics 2010-05-20 Daniel C. Cohen , Michael Farber , Thomas Kappeler

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex method for linear programming among other applications. We prove…

Combinatorics · Mathematics 2024-06-12 Alexander E. Black , Francisco Criado

An exact correspondence is pointed out between conformal field theories in D dimensions and dual resonance models in D' dimensions, where D' may differ from D. Dual resonance models, pioneered by Veneziano, were forerunners of string…

High Energy Physics - Theory · Physics 2009-09-08 Gerhard Mack

Finding a good bound on the maximal edge diameter $\Delta(d,n)$ of a polytope in terms of its dimension $d$ and the number of its facets $n$ is one of the basic open questions in polytope theory \cite{BG}. Although some bounds are known,…

Combinatorics · Mathematics 2009-11-30 David Bremner , Antoine Deza , William Hua , Lars Schewe

We study random tiling models in the limit of high rotational symmetry. In this limit a mean-field theory yields reasonable predictions for the configurational entropy of free boundary rhombus tilings in two dimensions. We base our…

Statistical Mechanics · Physics 2015-06-24 N. Destainville , M. Widom , R. Mosseri , F. Bailly

We derive fundamental asymptotic results for the expected covering radius $\rho(X_N)$ for $N$ points that are randomly and independently distributed with respect to surface measure on a sphere as well as on a class of smooth manifolds. For…

Probability · Mathematics 2015-04-14 A. Reznikov , E. B. Saff

The statistical model of the hadron as a quarkonium system suggests the dimensional dependence of some of the properties of the hadron like the scaling in its probability density with the anomalous dimension as the exponent,the…

High Energy Physics - Phenomenology · Physics 2010-11-18 S. Mukherjee , S. N. Banerjee

For positive integers $d$ and $n$, let $[n]^d$ be the set of all vectors $(a_1,a_2,\dots, a_d)$, where $a_i$ is an integer with $0\leq a_i\leq n-1$. A subset $S$ of $[n]^d$ is called a \emph{Sidon set} if all sums of two (not necessarily…

Combinatorics · Mathematics 2014-10-22 Sang June Lee

Let K be a convex set in R d and let K $\lambda$ be the convex hull of a homogeneous Poisson point process P $\lambda$ of intensity $\lambda$ on K. When K is a simple polytope, we establish scaling limits as $\lambda$ $\rightarrow$ $\infty$…

Probability · Mathematics 2016-02-22 Pierre Calka , J. E. Yukich
‹ Prev 1 8 9 10 Next ›