On the entropy of a class of constrained random walks
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).
Year of publication: |
1992
|
---|---|
Authors: | Dayan, Ido ; Gitterman, Moshe ; Weiss, George H. |
Published in: |
Physica A: Statistical Mechanics and its Applications. - Elsevier, ISSN 0378-4371. - Vol. 183.1992, 4, p. 508-518
|
Publisher: |
Elsevier |
Saved in:
Saved in favorites
Similar items by person
-
Some comments on approximations to the master equation
Gitterman, Moshe, (1991)
-
Some recent variations on the expected number of distinct sites visited by an n-step random walk
Weiss, George H., (1992)
-
A survey of some recent research in road traffic
Weiss, George H., (1965)
- More ...