English
Related papers

Related papers: Random Distances Associated With Equilateral Trian…

200 papers

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

The hull perimeter at distance d in a planar map with two marked vertices at distance k from each other is the length of the closed curve separating these two vertices and lying at distance d from the first one (d<k). We study the…

Combinatorics · Mathematics 2017-11-20 Emmanuel Guitter

This paper is concerned with the study of a circular random distribution called geodesic Normal distribution recently proposed for general manifolds. This distribution, parameterized by two real numbers associated to some specific location…

Statistics Theory · Mathematics 2012-02-27 Jean-François Coeurjolly , Nicolas Le Bihan

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be approximated by r-regular finite graphs with respect to these…

Combinatorics · Mathematics 2011-11-28 Viktor Harangi

We construct a class of real-valued nonnegative binary functions on a set of jointly distributed random variables, which satisfy the triangle inequality and vanish at identical arguments (pseudo-quasi-metrics). These functions are useful in…

Probability · Mathematics 2016-02-12 Ehtibar N. Dzhafarov , Janne V. Kujala

We start with certain joint densities (for sides and for angles) corresponding to pinned Poissonian triangles in the plane, then discuss analogous results for staked and anchored triangles.

Metric Geometry · Mathematics 2017-12-25 Steven R. Finch

We give a characterization of all three points in $\mathbb R^4$ with integer coordinates which are at the same Euclidean distance apart. In three dimension the problem is characterized in terms of solutions of the Diophantine equations…

Number Theory · Mathematics 2013-07-16 Eugen J. Ionascu

The Longest Edge Bisection of a triangle is performed by joining the midpoint of its longest edge to the opposite vertex. Applying this procedure iteratively produces an infinite family of triangles. Surprisingly, a classical result of…

Computational Geometry · Computer Science 2026-04-21 Daniel Kalmanovich , Yaar Solomon

We study several probability distributions relevant to the avalanche dynamics of elastic interfaces driven on a random substrate: The distribution of size, duration, lateral extension or area, as well as velocities. Results from the…

Disordered Systems and Neural Networks · Physics 2019-10-18 Alejandro B. Kolton , Pierre Le Doussal , Kay Joerg Wiese

A disordered medium is often constructed by $N$ points independently and identically distributed in a $d$-dimensional hyperspace. Characteristics related to the statistics of this system is known as the random point problem. As $d \to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cesar Augusto Sangaletti Tercariol , Alexandre Souto Martinez

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In…

Combinatorics · Mathematics 2022-11-29 Ramon Ferrer-i-Cancho

This paper studies the asymptotic behaviors of the pairwise angles among n randomly and uniformly distributed unit vectors in R^p as the number of points n -> infinity, while the dimension p is either fixed or growing with n. For both…

Statistics Theory · Mathematics 2013-06-04 Tony Cai , Jianqing Fan , Tiefeng Jiang

We consider a sequence of identically independently distributed random samples from an absolutely continuous probability measure in one dimension with unbounded density. We establish a new rate of convergence of the $\infty-$Wasserstein…

Probability · Mathematics 2018-08-03 Anning Liu , Jian-Guo Liu , Yulong Lu

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

Random $s$-intersection graphs have recently received considerable attention in a wide range of application areas. In such a graph, each vertex is equipped with a set of items in some random manner, and any two vertices establish an…

Physics and Society · Physics 2015-02-03 Jun Zhao , Osman Yağan , Virgil Gligor

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by…

Probability · Mathematics 2023-11-08 Thomas Budzinski , Guillaume Chapuy , Baptiste Louf

In the present paper we focus on the coherence properties of general random Euclidean distance matrices, which are very closely related to the respective matrix completion problem. This problem is of great interest in several applications…

Information Theory · Computer Science 2013-05-14 Dionysios S. Kalogerias , Athina P. Petropulu

We propose the first return time distribution (FRTD) of a random walk as an interpretable and mathematically grounded node embedding. The FRTD assigns a probability mass function to each node, allowing us to define a distance between any…

Social and Information Networks · Computer Science 2025-12-04 Vedanta Thapar , Renaud Lambiotte , George T. Cantwell

We compute a number of distance-dependent universal scaling functions characterizing the distance statistics of large maps of genus one. In particular, we obtain explicitly the probability distribution for the length of the shortest…

Mathematical Physics · Physics 2010-07-01 E. Guitter