An efficient algorithm to generate random uncorrelated euclidean distances: the random link model
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Sociedade Brasileira de Física
2006
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876473981587947520 |
|---|---|
| author | César Augusto Sangaletti Tercariol |
| author_facet | César Augusto Sangaletti Tercariol |
| contents | An efficient algorithm to generate random uncorrelated euclidean distances: the random link model César Augusto Sangaletti Tercariol Alexandre Souto Martinez Física, Astronomía y Matemáticas Random Random media number generator Random link model Random point problem A disordered medium is often constructed by N random points independently and identically distributed ina d-dimensional hyperspace. Characteristics related to the statistics of this system are known as the randompoint problem. As d ! ¥, the distances between two points become independent random variables, leadingto its mean field description: the random link model. While the numerical treatment of large random pointproblems poses no major difficulty, due to Euclidean restrictions the same is not true for large random linksystems. Exploring the deterministic nature of the pseudo-random number generators, we present techniqueswhich allow to consider models with memory consumption of O(N), instead of O(N2) obtained by a naiveimplementation, but with the same time dependence O(N2). 2006 artículo científico 0103-9733 https://www.redalyc.org/articulo.oa?id=46436217 en http://www.redalyc.org/revista.oa?id=464 Brazilian Journal of Physics application/pdf Sociedade Brasileira de Física Brazilian Journal of Physics (Brasil) Num.1B Vol.36 |
| format | Artículo científico |
| id | redalyc_46436217 |
| institution | Redalyc |
| language | en |
| publishDate | 2006 |
| publisher | Sociedade Brasileira de Física |
| spellingShingle | An efficient algorithm to generate random uncorrelated euclidean distances: the random link model César Augusto Sangaletti Tercariol Física, Astronomía y Matemáticas Random Random media number generator Random link model Random point problem An efficient algorithm to generate random uncorrelated euclidean distances: the random link model César Augusto Sangaletti Tercariol Alexandre Souto Martinez Física, Astronomía y Matemáticas Random Random media number generator Random link model Random point problem A disordered medium is often constructed by N random points independently and identically distributed ina d-dimensional hyperspace. Characteristics related to the statistics of this system are known as the randompoint problem. As d ! ¥, the distances between two points become independent random variables, leadingto its mean field description: the random link model. While the numerical treatment of large random pointproblems poses no major difficulty, due to Euclidean restrictions the same is not true for large random linksystems. Exploring the deterministic nature of the pseudo-random number generators, we present techniqueswhich allow to consider models with memory consumption of O(N), instead of O(N2) obtained by a naiveimplementation, but with the same time dependence O(N2). 2006 artículo científico 0103-9733 https://www.redalyc.org/articulo.oa?id=46436217 en http://www.redalyc.org/revista.oa?id=464 Brazilian Journal of Physics application/pdf Sociedade Brasileira de Física Brazilian Journal of Physics (Brasil) Num.1B Vol.36 |
| title | An efficient algorithm to generate random uncorrelated euclidean distances: the random link model |
| topic | Física, Astronomía y Matemáticas Random Random media number generator Random link model Random point problem |
| url | https://www.redalyc.org/articulo.oa?id=46436217 |