Work

An efficient algorithm to generate random uncorrelated Euclidean distances: the random link model

Year: 2006

Type: article

Abstract: A disordered medium is often constructed by N random points independently and identically distributed in a d-dimensional hyperspace. Characteristics related to the statistics of this system are known as the random point problem. As d ® ¥ , the distances between two points become independent random variables, leading to its mean field description: the random link model. While the numerical treatment of large random point problems poses no major difficulty, due to Euclidean restrictions the same is not true for large random link systems. Exploring the deterministic nature of the pseudo-random number generators, we present techniques which allow to consider models with memory consumption of O(N), instead of O(N²) obtained by a naive implementation, but with the same time dependence O(N²).

Source: Brazilian Journal of Physics

DOI: 10.1590/s0103-97332006000200017

Authors: César Augusto Sangaletti Terçariol, Alexandre Souto Martinez

Institution: Universidade de São Paulo

Language: English

Topic: Point processes and geometric inequalities

Subfield: Applied Mathematics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,290

Funders: Fundação de Amparo à Pesquisa do Estado de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico