English
Related papers

Related papers: Random triangles in planar regions containing a fi…

200 papers

For polyhedral convex cones in ${\mathbb R}^d$, we give a proof for the conic kinematic formula for conic curvature measures, which avoids the use of characterization theorems. For the random cones defined as typical cones of an isotropic…

Metric Geometry · Mathematics 2017-06-13 Rolf Schneider

Santal\'o calculated the measures for all positions of a moving line segment in which it lies inside a fixed circle and intersects this circle in one or two points. From these measures he concluded hitting probabilities for a line segment…

Metric Geometry · Mathematics 2019-05-08 Uwe Bäsel

We state, discuss, provide evidence for, and prove in special cases the conjecture that the probability that a random tiling by rhombi of a hexagon with side lengths $2n+a,2n+b,2n+c,2n+a,2n+b,2n+c$ contains the (horizontal) rhombus with…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

The 1-center clustering with outliers problem asks about identifying a prototypical robust statistic that approximates the location of a cluster of points. Given some constant $0 < \alpha < 1$ and $n$ points such that $\alpha n$ of them are…

Data Structures and Algorithms · Computer Science 2018-09-28 Shyam Narayanan

In this paper a relative number density parameter, called the neighborhood function, is introduced so that the crowded nature of the neighborhood of individual sources can be described. With this parameter one can determine the probability…

Astrophysics · Physics 2009-11-13 Yi-Ping Qin , Lian-Zhong Lv , Fu-Wen Zhang , Bin-Bin Zhang , Jin Zhang

Starting from a complete graph on $n$ vertices, repeatedly delete the edges of a uniformly chosen triangle. This stochastic process terminates once it arrives at a triangle-free graph, and the fundamental question is to estimate the final…

Combinatorics · Mathematics 2012-06-11 Tom Bohman , Alan Frieze , Eyal Lubetzky

In this paper, we investigate the following question: How often is a random matrix normal? We consider a random $n\times n$ matrix, $M_n$, whose entries are i.i.d. Rademacher random variables (taking values $\{ \pm1 \}$ with probability…

Probability · Mathematics 2019-02-06 Andrei Deneanu , Van Vu

We address the general problem of estimating the probability that a real symmetric tensor is close to rank-one tensors. Using Weyl's tube formula, we turn this question into a differential geometric one involving the study of metric…

Algebraic Geometry · Mathematics 2024-12-10 Alberto Cazzaniga , Antonio Lerario , Andrea Rosana

We approximate the uniform measure on an equilateral triangle by a measure supported on $n$ points. We find the optimal sets of points ($n$-means) and corresponding approximation (quantization) error for $n\leq4$, give numerical…

Information Theory · Computer Science 2017-02-16 Carl P. Dettmann , Mrinal Kanti Roychowdhury

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

Probability · Mathematics 2014-09-11 Jakob E. Björnberg , Sigurdur Orn Stefansson

An ensemble of random unistochastic (orthostochastic) matrices is defined by taking squared moduli of elements of random unitary (orthogonal) matrices distributed according to the Haar measure on U(N) (or O(N), respectively). An ensemble of…

Chaotic Dynamics · Physics 2009-11-07 K. Zyczkowski , W. Slomczynski , M. Kus , H. -J. Sommers

To complete a previous work, the probability density functions for the errors in the center-of-gravity as positioning algorithm are derived with the usual methods of the cumulative distribution functions. These methods introduce substantial…

Instrumentation and Detectors · Physics 2021-03-08 Gregorio Landi , Giovanni E. Landi

We compute the number of triangulations of a convex $k$-gon each of whose sides is subdivided by $r-1$ points. We find explicit formulas and generating functions, and we determine the asymptotic behaviour of these numbers as $k$ and/or $r$…

Combinatorics · Mathematics 2017-02-06 Andrei Asinowski , Christian Krattenthaler , Toufik Mansour

This paper derives the exact cumulative density function of the distance between a randomly located node and any arbitrary reference point inside a regular $\el$-sided polygon. Using this result, we obtain the closed-form probability…

Information Theory · Computer Science 2013-06-27 Zubair Khalid , Salman Durrani

Stationary Poisson processes of lines in the plane are studied whose directional distributions are concentrated on $k \ge 3$ equally spread directions. The random lines of such processes decompose the plane into a collection of random…

Probability · Mathematics 2022-09-29 Nils Heerten , Julia Krecklenberg , Christoph Thäle

The orthogonal projection of a 4-cube onto a uniform random 3-subspace in R^4 is a convex 3-polyhedron P with 14 vertices almost surely. Three numerical characteristics of P -- volume, surface area and mean width -- are studied. These…

Metric Geometry · Mathematics 2012-05-11 Steven R. Finch

An old theorem of Alexander Soifer's is the following: Given five points in a triangle of unit area, there must exist some three of them which form a triangle of area 1/4 or less. It is easy to check that this is not true if "five" is…

Combinatorics · Mathematics 2010-09-23 Matthew Kahle

Consider $d+2$ i.i.d. random points $X_1,\ldots, X_{d+2}$ in $\mathbb R^d$. In this note, we compute the probability that their convex hull is a simplex focusing on three specific distributional settings: (i) the distribution of $X_1$ is…

Probability · Mathematics 2025-06-03 Anna Gusakova , Zakhar Kabluchko

We calculate the probability that random polynomial matrices over a finite field with certain structures are right prime or left prime, respectively. In particular, we give an asymptotic formula for the probability that finitely many…

Dynamical Systems · Mathematics 2017-04-07 Julia Lieb

Given a set C in R^d, let p(C) be the probability that a random d-dimensional unimodular lattice, chosen according to Haar measure on SL(d,Z)\SL(d,R), is disjoint from C\{0}. For special convex sets C we prove bounds on p(C) which are sharp…

Number Theory · Mathematics 2014-02-26 Andreas Strömbergsson
‹ Prev 1 3 4 5 6 7 10 Next ›