On the entropy of a class of constrained random walks

Ido Dayan, Moshe Gitterman, George H. Weiss

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We define and calculate the entropy of some random walks which have two endpoints fixed, and for which displacements are allowed to take all possible values. An example is given in which the entropy can either be increased or decreased by imposing a constraint. It is also shown, by example, that when the constrained entropy approaches its unconstrained value, the rate of approach is asymptotically O((ln n)/n).

Original languageEnglish
Pages (from-to)508-518
Number of pages11
JournalPhysica A: Statistical Mechanics and its Applications
Issue number4
StatePublished - 15 May 1992


Dive into the research topics of 'On the entropy of a class of constrained random walks'. Together they form a unique fingerprint.

Cite this