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

Abstract

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
Volume183
Issue number4
DOIs
StatePublished - 15 May 1992

Fingerprint

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

Cite this