English
Related papers

Related papers: Random Gaussian Tetrahedra

200 papers

Let $T$ be the triangle in the plane with vertices $(0, 0)$, $(0,1)$ and $(0, 1)$. The convex hull $T_n$ of points $(0, 1)$, $(1, 0)$ and $n$ independent random points uniformly distributed in $T$ is the random convex chain. In this paper…

Probability · Mathematics 2025-10-20 Anna Gusakova , Anna Muranova

The chord length probability density of the regular octahedron is explicitly evaluated throughout its full range of distances by separating it into three contributions respectively due to the pairs of facets opposite to each other or…

Mathematical Physics · Physics 2014-02-11 Salvino Ciccariello

We consider the probability that the random signed sum $\xi_1 v_1 + \dotsb + \xi_n v_n$ lies within a given distance $r$ of the origin, where $v_1,\dotsc,v_n \in \mathbb{R}^d$ are fixed unit vectors and $\xi_1,\dotsc,\xi_n$ are…

Combinatorics · Mathematics 2025-10-07 Lawrence Hollom , Gregory B. Sorkin

J. J. Sylvester's four-point problem asks for the probability that four points chosen uniformly at random in the plane have a triangle as their convex hull. Using a combinatorial classification of points in the plane due to Goodman and…

Combinatorics · Mathematics 2010-10-20 Gregory S. Warrington

Random geometric graphs result from taking $n$ uniformly distributed points in the unit cube, $[0,1]^d$, and connecting two points if their Euclidean distance is at most $r$, for some prescribed $r$. We show that monotone properties for…

Probability · Mathematics 2007-05-23 Ashish Goel , Sanatan Rai , Bhaskar Krishnamachari

We consider the normalized adjacency matrix of a random $d$-regular graph on $N$ vertices with any fixed degree $d\geq 3$ and denote its eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We establish…

Probability · Mathematics 2025-02-04 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

We study spherical tetrahedra with rational dihedral angles and rational volumes. Such tetrahedra occur in the Rational Simplex Conjecture by Cheeger and Simons, and we supply vast families, discovered by computational efforts, of positive…

Metric Geometry · Mathematics 2019-10-17 Alexander Kolpakov , Sinai Robins

The edge space $\mathcal{E}(G)$ of a graph $G$ is the vector space $\mathbb{F}_2^{E(G)}$ with members naturally identified with subgraphs of $G$, and the $H$-space is the subspace $\mathcal{C}_H(G)$ of $ \mathcal{E}(G)$ spanned by copies of…

Combinatorics · Mathematics 2024-10-10 Quentin Dubroff , Jeff Kahn

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

We classify the ultrahomogeneous complete 3-edge-coloured graphs (3-graphs) with simple theory. This extends Lachlan's result (a corollary of the Effective Classification Theorem for stable structures) classifying the stable homogeneous…

Logic · Mathematics 2015-05-07 Andres Aranda

We consider random lines in $\mathbb{R}^3$ (random with respect to the kinematic measure) and how they intersect $\mathbb{S}^2$. It is known that the entry point and the exit point behave like \textit{independent} uniformly distributed…

Probability · Mathematics 2023-08-07 Dmitriy Bilyk , Alan Chang , Otte Heinävaara , Ryan W. Matzke , Stefan Steinerberger

This paper investigates the stochastic program with the chance constraint on a quadratic form of random variables following multivariate Gaussian mixture distribution (GMD). Under some mild conditions, it is proved that the asymptotic…

Optimization and Control · Mathematics 2023-03-02 Xiaochuan Pang , Shushang Zhu , Zhaolin Hu

A problem that is simple to state in the context of spherical geometry, and that seems rather interesting, appears to have been unexamined to date in the mathematical literature. The problem can also be recast as a problem in the real…

Metric Geometry · Mathematics 2023-07-18 Michael Q. Rieck

We study random 2-dimensional complexes in the Linial - Meshulam model and find torsion in their fundamental groups at various regimes. We find a simple algorithmically testable criterion for a subcomplex of a random 2-complex to be…

Algebraic Topology · Mathematics 2014-06-24 A. E. Costa , M. Farber

Let $G_n$ be a random geometric graph with vertex set $[n]$ based on $n$ i.i.d.\ random vectors $X_1,\ldots,X_n$ drawn from an unknown density $f$ on $\R^d$. An edge $(i,j)$ is present when $\|X_i -X_j\| \le r_n$, for a given threshold…

Machine Learning · Statistics 2023-11-23 Caelan Atamanchuk , Luc Devroye , Gabor Lugosi

Consider a curve $\Gamma$ in a domain $D$ in the plane $\boldsymbol R^2$. Thinking of $D$ as a piece of paper, one can make a curved folding $P$ in the Euclidean space $\boldsymbol R^3$. The singular set $C$ of $P$ as a space curve is…

Differential Geometry · Mathematics 2020-07-23 Atsufumi Honda , Kosuke Naokawa , Kentaro Saji , Masaaki Umehara , Kotaro Yamada

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

In this paper, we investigate some geometric properties of non-smooth random curves within a stochastic flow. We consider a polygonal line $\Gamma(\vec{u}_{1},\cdots,\vec{u}_{n})$, which connects the points…

Probability · Mathematics 2025-08-25 Qingsong Wang , A. A. Dorogovtsev , K. V. Hlyniana , Naoufel Salhi

Consider a random walk $S_i= \xi_1+\ldots+\xi_i$, $i\in\mathbb N$, whose increments $\xi_1,\xi_2,\ldots$ are independent identically distributed random vectors in $\mathbb R^d$ such that $\xi_1$ has the same law as $-\xi_1$ and $\mathbb…

Probability · Mathematics 2017-08-22 Zakhar Kabluchko , Vladislav Vysotsky , Dmitry Zaporozhets

Let $\Gamma$ denote a distance-regular graph with classical parameters $(D, b, \alpha, \beta)$ and $D\geq 3$. Assume the intersection numbers $a_1=0$ and $a_2\not=0$. We show $\Gamma$ is 3-bounded in the sense of the article [D-bounded…

Combinatorics · Mathematics 2007-09-06 Yeh-jong Pan , Chih-wen Weng