English
Related papers

Related papers: Measures and geometric probabilities for ellipses …

200 papers

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza

Given independent standard Gaussian points $v_1, \ldots, v_n$ in dimension $d$, for what values of $(n, d)$ does there exist with high probability an origin-symmetric ellipsoid that simultaneously passes through all of the points? This…

Data Structures and Algorithms · Computer Science 2023-06-02 Aaron Potechin , Paxton Turner , Prayaag Venkat , Alexander S. Wein

Percolation on a plane is usually associated with clusters spanning two opposite sides of a rectangular system. Here we investigate three-leg clusters generated on a square lattice and spanning the three sides of equilateral triangles. If…

Statistical Mechanics · Physics 2022-04-15 Zbigniew Koza

Lattices and periodic point sets are well known objects from discrete geometry. They are also used in crystallography as one of the models of atomic structure of periodic crystals. In this paper we study the embedding properties of spaces…

Metric Geometry · Mathematics 2023-10-12 Alexey Garber , Žiga Virk , Nicolò Zava

We study the entanglement properties of random pure stabilizer states in spin-1/2 particles. For two contiguous groups of spins of arbitrary size we obtain a compact and exact expression for the probability distribution for the entanglement…

Quantum Physics · Physics 2007-05-23 Oscar Dahlsten , Martin B. Plenio

In recent years various results about locally symmetric manifolds were proven using probabilistic approaches. One of the approaches is to consider random manifolds by associating a probability measure to the space of discrete subgroups of…

Group Theory · Mathematics 2025-01-22 Tsachik Gelander

We propose a refined version of the Sato-Tate conjecture about the spacing distribution of the angle determined for each prime number. We also discuss its implications on $L$-function associated with elliptic curves in the relation to…

Number Theory · Mathematics 2021-01-14 Taro Kimura

Finite frames can be viewed as mass points distributed in $N$-dimensional Euclidean space. As such they form a subclass of a larger and rich class of probability measures that we call probabilistic frames. We derive the basic properties of…

Probability · Mathematics 2017-09-04 Martin Ehler , Kasso A. Okoudjou

We examine how the measure and the number of vertices of the convex hull of a random sample of $n$ points from an arbitrary probability measure in $\mathbf{R}^d$ relates to the wet part of that measure. This extends classical results for…

Probability · Mathematics 2020-10-13 Imre Bárány , Matthieu Fradelizi , Xavier Goaoc , Alfredo Hubard , Günter Rote

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the…

Combinatorics · Mathematics 2023-09-28 Jack Anderson , Cristian Cobeli , Alexandru Zaharescu

Position probability distribution of a set of massive mutually exclusive particles in one dimension has been defined. Examples with a given two mutually exclusive particles system are considered. It is emphasized that quantum particles at…

Quantum Physics · Physics 2016-10-28 Rasool Kheiry , Shahram Salehi

A discrete implementation on a lattice of the Active Walker Model is presented. After the model's validity is shown in simple simulations, more complex simulations of walkers passing consecutively a lattice from an arbitrary starting point…

Statistical Mechanics · Physics 2007-05-23 S. Schoellmann

We use a Bayesian approach to derive the distance probability distribution for one object from its parallax with measurement uncertainty for two spatial distribution priors, viz. a homogeneous spherical distribution and a galactocentric…

High Energy Astrophysical Phenomena · Physics 2016-06-29 A. P. Igoshev , F. Verbunt , E. Cator

We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure spaces converges if and only if all…

Probability · Mathematics 2008-06-13 Andreas Greven , Peter Pfaffelhuber , Anita Winter

Suppose that we are given two distinct points, $P_1$ and $P_2$, in the interior of a triangle, $T$. Is there always an ellipse inscribed in $T$ which also passes through $P_1$ and $P_2$ ? If yes, how many such ellipses ? We answer those…

Classical Analysis and ODEs · Mathematics 2016-04-06 Alan Horwitz

We consider the geometry of random interlacements on the $d$-dimensional lattice. We use ideas from stochastic dimension theory developed in \cite{benjamini2004geometry} to prove the following: Given that two vertices $x,y$ belong to the…

Probability · Mathematics 2011-07-19 Eviatar B. Procaccia , Johan Tykesson

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

Given a set of points in the plane, the \textsc{General Position Subset Selection} problem is that of finding a maximum-size subset of points in general position, i.e., with no three points collinear. The problem is known to be ${\rm…

Computational Geometry · Computer Science 2025-04-01 Adrian Dumitrescu

In this paper, we introduce a notion called "Approximate Ultrametricity" which encapsulates the phenomenology of a sequence of random probability measures having supports that behave like ultrametric spaces insofar as they decompose into…

Probability · Mathematics 2017-03-08 Aukosh Jagannath

A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with…

Statistical Mechanics · Physics 2018-03-21 Olga Klimenkova , Anton Menshutin , Lev N. Shchur