DOI: 10.1063/1.1704269. Random Walks on Lattices. II

10.1063/1.1704269

Crossref journal-article

AIP Publishing

Journal of Mathematical Physics (317)

Abstract

Formulas are obtained for the mean first passage times (as well as their dispersion) in random walks from the origin to an arbitrary lattice point on a periodic space lattice with periodic boundary conditions. Generally this time is proportional to the number of lattice points. The number of distinct points visited after n steps on a k-dimensional lattice (with k ≥ 3) when n is large is a1n + a2n½ + a3 + a4n−½ + …. The constants a1 − a4 have been obtained for walks on a simple cubic lattice when k = 3 and a1 and a2 are given for simple and face-centered cubic lattices. Formulas have also been obtained for the number of points visited r times in n steps as well as the average number of times a given point has been visited. The probability F(c) that a walker on a one-dimensional lattice returns to his starting point before being trapped on a lattice of trap concentration c is F(c) = 1 + [c/(1 − c)] log c. Most of the results in this paper have been derived by the method of Green's functions.

Bibliography

Montroll, E. W., & Weiss, G. H. (1965). Random Walks on Lattices. II. Journal of Mathematical Physics, 6(2), 167â181.

Authors 2

Elliott W. Montroll (first)
George H. Weiss (additional)

References 11 Referenced 2,523

10.1007/BF01458701 / Math. Ann. (1921)
10.1090/psapm/016/0161378 / Proc. Symp. Appl. Math. Am. Math. Soc. (1964)
{'key': '2024021108132342800_r3'}
10.1063/1.1704049 / J. Math. Phys. (1963)
{'key': '2024021108132342800_r5', 'first-page': '137', 'volume': '11', 'year': '1960', 'journal-title': 'Acta Math. Acad. Sci. Hung.'} / Acta Math. Acad. Sci. Hung. (1960)
{'key': '2024021108132342800_r6'}
{'key': '2024021108132342800_r7'}
{'key': '2024021108132342800_r8'}
{'key': '2024021108132342800_r9', 'first-page': '266', 'volume': '10', 'year': '1939', 'journal-title': 'Quar. J. Math. Oxford, Ser.'} / Quar. J. Math. Oxford, Ser. (1939)
{'key': '2024021108132342800_r10'}
{'key': '2024021108132342800_r11'}

Dates

Type	When
Created	20 years, 7 months ago (Jan. 6, 2005, 1:53 p.m.)
Deposited	1 year, 6 months ago (Feb. 11, 2024, 3:13 a.m.)
Indexed	39 minutes ago (Aug. 21, 2025, 7:51 a.m.)
Issued	60 years, 6 months ago (Feb. 1, 1965)
Published	60 years, 6 months ago (Feb. 1, 1965)
Published Print	60 years, 6 months ago (Feb. 1, 1965)

Funders 0

None

BibTeX

@article{Montroll_1965, title={Random Walks on Lattices. II}, volume={6}, ISSN={1089-7658}, url={http://dx.doi.org/10.1063/1.1704269}, DOI={10.1063/1.1704269}, number={2}, journal={Journal of Mathematical Physics}, publisher={AIP Publishing}, author={Montroll, Elliott W. and Weiss, George H.}, year={1965}, month=feb, pages={167–181} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        21
      ]
    ],
    "date-time": "2025-08-21T11:51:59Z",
    "timestamp": 1755777119086
  },
  "reference-count": 11,
  "publisher": "AIP Publishing",
  "issue": "2",
  "content-domain": {
    "domain": [
      "pubs.aip.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1965,
        2,
        1
      ]
    ]
  },
  "abstract": "<jats:p>Formulas are obtained for the mean first passage times (as well as their dispersion) in random walks from the origin to an arbitrary lattice point on a periodic space lattice with periodic boundary conditions. Generally this time is proportional to the number of lattice points.</jats:p>\n               <jats:p>The number of distinct points visited after n steps on a k-dimensional lattice (with k \u2265 3) when n is large is a1n + a2n\u00bd + a3 + a4n\u2212\u00bd + \u2026. The constants a1 \u2212 a4 have been obtained for walks on a simple cubic lattice when k = 3 and a1 and a2 are given for simple and face-centered cubic lattices. Formulas have also been obtained for the number of points visited r times in n steps as well as the average number of times a given point has been visited.</jats:p>\n               <jats:p>The probability F(c) that a walker on a one-dimensional lattice returns to his starting point before being trapped on a lattice of trap concentration c is F(c) = 1 + [c/(1 \u2212 c)] log c.</jats:p>\n               <jats:p>Most of the results in this paper have been derived by the method of Green's functions.</jats:p>",
  "DOI": "10.1063/1.1704269",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        1,
        6
      ]
    ],
    "date-time": "2005-01-06T18:53:23Z",
    "timestamp": 1105037603000
  },
  "page": "167-181",
  "update-policy": "http://dx.doi.org/10.1063/aip-crossmark-policy-page",
  "source": "Crossref",
  "is-referenced-by-count": 2523,
  "title": "Random Walks on Lattices. II",
  "prefix": "10.1063",
  "volume": "6",
  "author": [
    {
      "given": "Elliott W.",
      "family": "Montroll",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Institute for Fluid Dynamics and Applied Mathematics, University of Maryland, College Park, Maryland"
        }
      ]
    },
    {
      "given": "George H.",
      "family": "Weiss",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "National Institute of Health, Bethesda, Maryland"
        }
      ]
    }
  ],
  "member": "317",
  "reference": [
    {
      "key": "2024021108132342800_r1",
      "doi-asserted-by": "crossref",
      "first-page": "149",
      "DOI": "10.1007/BF01458701",
      "volume": "84",
      "year": "1921",
      "journal-title": "Math. Ann."
    },
    {
      "key": "2024021108132342800_r2",
      "doi-asserted-by": "crossref",
      "first-page": "193",
      "DOI": "10.1090/psapm/016/0161378",
      "volume": "16",
      "year": "1964",
      "journal-title": "Proc. Symp. Appl. Math. Am. Math. Soc."
    },
    {
      "key": "2024021108132342800_r3"
    },
    {
      "key": "2024021108132342800_r4",
      "doi-asserted-by": "crossref",
      "first-page": "1191",
      "DOI": "10.1063/1.1704049",
      "volume": "4",
      "year": "1963",
      "journal-title": "J. Math. Phys."
    },
    {
      "key": "2024021108132342800_r5",
      "first-page": "137",
      "volume": "11",
      "year": "1960",
      "journal-title": "Acta Math. Acad. Sci. Hung."
    },
    {
      "key": "2024021108132342800_r6"
    },
    {
      "key": "2024021108132342800_r7"
    },
    {
      "key": "2024021108132342800_r8"
    },
    {
      "key": "2024021108132342800_r9",
      "first-page": "266",
      "volume": "10",
      "year": "1939",
      "journal-title": "Quar. J. Math. Oxford, Ser."
    },
    {
      "key": "2024021108132342800_r10"
    },
    {
      "key": "2024021108132342800_r11"
    }
  ],
  "container-title": "Journal of Mathematical Physics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pubs.aip.org/aip/jmp/article-pdf/6/2/167/19083370/167_1_online.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "syndication"
    },
    {
      "URL": "https://pubs.aip.org/aip/jmp/article-pdf/6/2/167/19083370/167_1_online.pdf",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2024,
        2,
        11
      ]
    ],
    "date-time": "2024-02-11T08:13:29Z",
    "timestamp": 1707639209000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pubs.aip.org/jmp/article/6/2/167/232167/Random-Walks-on-Lattices-II"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1965,
        2,
        1
      ]
    ]
  },
  "references-count": 11,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          1965,
          2,
          1
        ]
      ]
    }
  },
  "URL": "http://dx.doi.org/10.1063/1.1704269",
  "relation": {},
  "ISSN": [
    "0022-2488",
    "1089-7658"
  ],
  "subject": [],
  "published-other": {
    "date-parts": [
      [
        1965,
        2
      ]
    ]
  },
  "published": {
    "date-parts": [
      [
        1965,
        2,
        1
      ]
    ]
  }
}