Duality for Random Sequential Adsorption on a Lattice

Y. Fan, Jerome Percus

Research output: Contribution to journalArticle

Abstract

If particles are dropped randomly on a lattice, with a placement being cancelled if the site in question or a nearest neighbor is already occupied, an ensemble of restricted random walks is created. We seek the time dependence of the expected occupation of a given site. It is shown that this problem reduces to one of enumerating walks from the given site in which a move can only be made to a previously occupied site or one of its nearest neighbors.

Original languageEnglish (US)
Pages (from-to)219-222
Number of pages4
JournalCombinatorics Probability and Computing
Volume1
Issue number3
DOIs
StatePublished - 1992

Fingerprint

Random Sequential Adsorption
Nearest Neighbor
Duality
Adsorption
Time Dependence
Walk
Placement
Random walk
Ensemble

ASJC Scopus subject areas

  • Applied Mathematics
  • Theoretical Computer Science
  • Statistics and Probability
  • Computational Theory and Mathematics

Cite this

Duality for Random Sequential Adsorption on a Lattice. / Fan, Y.; Percus, Jerome.

In: Combinatorics Probability and Computing, Vol. 1, No. 3, 1992, p. 219-222.

Research output: Contribution to journalArticle

Fan, Y. ; Percus, Jerome. / Duality for Random Sequential Adsorption on a Lattice. In: Combinatorics Probability and Computing. 1992 ; Vol. 1, No. 3. pp. 219-222.
@article{8c1d2c85db1c494194c54603a7550cc5,
title = "Duality for Random Sequential Adsorption on a Lattice",
abstract = "If particles are dropped randomly on a lattice, with a placement being cancelled if the site in question or a nearest neighbor is already occupied, an ensemble of restricted random walks is created. We seek the time dependence of the expected occupation of a given site. It is shown that this problem reduces to one of enumerating walks from the given site in which a move can only be made to a previously occupied site or one of its nearest neighbors.",
author = "Y. Fan and Jerome Percus",
year = "1992",
doi = "10.1017/S0963548300000250",
language = "English (US)",
volume = "1",
pages = "219--222",
journal = "Combinatorics Probability and Computing",
issn = "0963-5483",
publisher = "Cambridge University Press",
number = "3",

}

TY - JOUR

T1 - Duality for Random Sequential Adsorption on a Lattice

AU - Fan, Y.

AU - Percus, Jerome

PY - 1992

Y1 - 1992

N2 - If particles are dropped randomly on a lattice, with a placement being cancelled if the site in question or a nearest neighbor is already occupied, an ensemble of restricted random walks is created. We seek the time dependence of the expected occupation of a given site. It is shown that this problem reduces to one of enumerating walks from the given site in which a move can only be made to a previously occupied site or one of its nearest neighbors.

AB - If particles are dropped randomly on a lattice, with a placement being cancelled if the site in question or a nearest neighbor is already occupied, an ensemble of restricted random walks is created. We seek the time dependence of the expected occupation of a given site. It is shown that this problem reduces to one of enumerating walks from the given site in which a move can only be made to a previously occupied site or one of its nearest neighbors.

UR - http://www.scopus.com/inward/record.url?scp=84971812149&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84971812149&partnerID=8YFLogxK

U2 - 10.1017/S0963548300000250

DO - 10.1017/S0963548300000250

M3 - Article

AN - SCOPUS:84971812149

VL - 1

SP - 219

EP - 222

JO - Combinatorics Probability and Computing

JF - Combinatorics Probability and Computing

SN - 0963-5483

IS - 3

ER -