One-dimensional long-range percolation: A numerical study

One-dimensional long-range percolation: A numerical study In this paper we study bond percolation on a one-dimensional chain with power-law bond probability C/rd+σ, where r is the distance length between distinct sites and d=1. We introduce and test an order-N Monte Carlo algorithm and we determine as a function of σ the critical value Cc at which percolation occurs. The critical exponents in the range 0<σ<1 are reported. Our analysis is in agreement, up to a numerical precision ≈10−3, with the mean-field result for the anomalous dimension η=2−σ, showing that there is no correction to η due to correlation effects. The obtained values for Cc are compared with a known exact bound, while the critical exponent ν is compared with results from mean-field theory, from an expansion around the point σ=1 and from the ɛ-expansion used with the introduction of a suitably defined effective dimension deff relating the long-range model with a short-range one in dimension deff. We finally present a formulation of our algorithm for bond percolation on general graphs, with order N efficiency on a large class of graphs including short-range percolation and translationally invariant long-range models in any spatial dimension d with σ>0. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Physical Review E American Physical Society (APS)

One-dimensional long-range percolation: A numerical study

Preview Only

One-dimensional long-range percolation: A numerical study

Abstract

In this paper we study bond percolation on a one-dimensional chain with power-law bond probability C/rd+σ, where r is the distance length between distinct sites and d=1. We introduce and test an order-N Monte Carlo algorithm and we determine as a function of σ the critical value Cc at which percolation occurs. The critical exponents in the range 0<σ<1 are reported. Our analysis is in agreement, up to a numerical precision ≈10−3, with the mean-field result for the anomalous dimension η=2−σ, showing that there is no correction to η due to correlation effects. The obtained values for Cc are compared with a known exact bound, while the critical exponent ν is compared with results from mean-field theory, from an expansion around the point σ=1 and from the ɛ-expansion used with the introduction of a suitably defined effective dimension deff relating the long-range model with a short-range one in dimension deff. We finally present a formulation of our algorithm for bond percolation on general graphs, with order N efficiency on a large class of graphs including short-range percolation and translationally invariant long-range models in any spatial dimension d with σ>0.
Loading next page...
 
/lp/aps_physical/one-dimensional-long-range-percolation-a-numerical-study-60qAmTvEmK
Publisher
The American Physical Society
Copyright
Copyright © ©2017 American Physical Society
ISSN
1539-3755
eISSN
550-2376
D.O.I.
10.1103/PhysRevE.96.012108
Publisher site
See Article on Publisher Site

Abstract

In this paper we study bond percolation on a one-dimensional chain with power-law bond probability C/rd+σ, where r is the distance length between distinct sites and d=1. We introduce and test an order-N Monte Carlo algorithm and we determine as a function of σ the critical value Cc at which percolation occurs. The critical exponents in the range 0<σ<1 are reported. Our analysis is in agreement, up to a numerical precision ≈10−3, with the mean-field result for the anomalous dimension η=2−σ, showing that there is no correction to η due to correlation effects. The obtained values for Cc are compared with a known exact bound, while the critical exponent ν is compared with results from mean-field theory, from an expansion around the point σ=1 and from the ɛ-expansion used with the introduction of a suitably defined effective dimension deff relating the long-range model with a short-range one in dimension deff. We finally present a formulation of our algorithm for bond percolation on general graphs, with order N efficiency on a large class of graphs including short-range percolation and translationally invariant long-range models in any spatial dimension d with σ>0.

Journal

Physical Review EAmerican Physical Society (APS)

Published: Jul 5, 2017

There are no references for this article.

Sorry, we don’t have permission to share this article on DeepDyve,
but here are related articles that you can start reading right now:

Explore the DeepDyve Library

Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

See the journals in your area

DeepDyve

Freelancer

DeepDyve

Pro

Price

FREE

$49/month
$360/year

Save searches from
Google Scholar,
PubMed

Create lists to
organize your research

Export lists, citations

Read DeepDyve articles

Abstract access only

Unlimited access to over
18 million full-text articles

Print

20 pages / month

PDF Discount

20% off