English
Related papers

Related papers: Random Distances Associated with Rhombuses

200 papers

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

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 study the spectrum of a random matrix, whose elements depend on the Euclidean distance between points randomly distributed in space. This problem is widely studied in the context of the Instantaneous Normal Modes of fluids and is…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Mezard , G. Parisi , A. Zee

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree…

Statistical Mechanics · Physics 2013-03-21 Alberto Antonioni , Marco Tomassini

Suppose an interval is put on a horizontal line with random roughness. With probability one it is supported at two points, one from the left, and another from the right from its center. We compute probability distribution of support points…

Probability · Mathematics 2013-05-20 Dmitry Treschev

A formalism is presented for analytically obtaining the probability density function, (P_{n}(s)), for the random distance (s) between two random points in an (n)-dimensional spherical object of radius (R). Our formalism allows (P_{n}(s)) to…

Mathematical Physics · Physics 2009-11-07 Shu-Ju Tu , Ephraim Fischbach

A periodic parallelogram polyomino is a parallelogram polyomino such that we glue the first and the last column. In this work we extend a bijection between ordered trees and parallelogram polyominoes in order to compute the generating…

Combinatorics · Mathematics 2016-11-14 Adrien Boussicault , Patxi Laborde-Zubieta

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

In a recent paper the author proved a theorem to the effect that the matrix of normalized Euclidean distances on the set of specially distributed random points in the $n$-dimensional Euclidean space $\mathbb R^{n}$ with independent…

Mathematical Physics · Physics 2015-09-07 A. P. Zubarev

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…

Physics and Society · Physics 2015-05-20 Ernesto Estrada , Matthew Sheerin

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

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

Some properties of chaotic dynamical systems can be probed through features of recurrences, also called analogs. In practice, analogs are nearest neighbours of the state of a system, taken from a large database called the catalog. Analogs…

Dynamical Systems · Mathematics 2021-10-27 Paul Platzer , Pascal Yiou , Philippe Naveau , Jean-François Filipot , Maxime Thiebaut , Pierre Tandeo

Results from Direct Numerical Simulations of particle relative dispersion in three dimensional homogeneous and isotropic turbulence at Reynolds number $Re_\lambda \sim 300$ are presented. We study point-like passive tracers and heavy…

Fluid Dynamics · Physics 2015-02-19 L. Biferale , A. S. Lanotte , R. Scatamacchia , F. Toschi

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 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

Local porosity distributions for a three-dimensional porous medium and local porosity distributions for a two-dimensional plane-section through the medium are generally different. However, for homogeneous and isotropic media having finite…

Condensed Matter · Physics 2015-06-25 B. Virgin , E. Haslund , R. Hilfer

The stochastic comparisons of parallel and series system are worthy of study. In this paper, we present some stochastic comparisons of parallel and series systems having independent components from Gumble distribution with two parameters…

Statistics Theory · Mathematics 2019-05-03 Surojit Biswas , Nitin Gupta