On the joint behaviour of speed and entropy of random walks on groups

Gideon Amir

doi:https://doi.org/10.4171/GGD/403

On the joint behaviour of speed and entropy of random walks on groups

Gideon Amir

Department of Mathematics

Bar-Ilan University

Research output: Contribution to journal › Article › peer-review

Abstract

For every 3=4 ; < 1 satisfying 1C 2 we construct a finitely generated group and a (symmetric, finitely supported) random walk Xn on so that its expected distance from its starting point satisfies EjXnj n and its entropy satisfies H.Xn/ n. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions f; h up to a constant factor as long as the functions satisfy the relation for some.

Original language	English
Pages (from-to)	455-467
Number of pages	13
Journal	Groups, Geometry, and Dynamics
Volume	11
Issue number	2
DOIs	https://doi.org/10.4171/GGD/403
State	Published - 2017

Keywords

Automaton groups.d
Entropy
Groups
Permutation wreath product
Random walk
Rate of escape

All Science Journal Classification (ASJC) codes

Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

https://doi.org/10.4171/GGD/403

Cite this

@article{4bcf77903489469d83cf394afe2dfbda,

title = "On the joint behaviour of speed and entropy of random walks on groups",

abstract = "For every 3=4 ; < 1 satisfying 1C 2 we construct a finitely generated group and a (symmetric, finitely supported) random walk Xn on so that its expected distance from its starting point satisfies EjXnj n and its entropy satisfies H.Xn/ n. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions f; h up to a constant factor as long as the functions satisfy the relation for some.",

keywords = "Automaton groups.d, Entropy, Groups, Permutation wreath product, Random walk, Rate of escape",

author = "Gideon Amir",

note = "Publisher Copyright: {\textcopyright} European Mathematical Society.",

year = "2017",

doi = "https://doi.org/10.4171/GGD/403",

language = "الإنجليزيّة",

volume = "11",

pages = "455--467",

journal = "Groups, Geometry, and Dynamics",

issn = "1661-7207",

publisher = "European Mathematical Society Publishing House",

number = "2",

}

TY - JOUR

T1 - On the joint behaviour of speed and entropy of random walks on groups

AU - Amir, Gideon

N1 - Publisher Copyright: © European Mathematical Society.

PY - 2017

Y1 - 2017

N2 - For every 3=4 ; < 1 satisfying 1C 2 we construct a finitely generated group and a (symmetric, finitely supported) random walk Xn on so that its expected distance from its starting point satisfies EjXnj n and its entropy satisfies H.Xn/ n. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions f; h up to a constant factor as long as the functions satisfy the relation for some.

AB - For every 3=4 ; < 1 satisfying 1C 2 we construct a finitely generated group and a (symmetric, finitely supported) random walk Xn on so that its expected distance from its starting point satisfies EjXnj n and its entropy satisfies H.Xn/ n. In fact, the speed and entropy can be set precisely to equal any two nice enough prescribed functions f; h up to a constant factor as long as the functions satisfy the relation for some.

KW - Automaton groups.d

KW - Entropy

KW - Groups

KW - Permutation wreath product

KW - Random walk

KW - Rate of escape

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

U2 - https://doi.org/10.4171/GGD/403

DO - https://doi.org/10.4171/GGD/403

M3 - مقالة

SN - 1661-7207

VL - 11

SP - 455

EP - 467

JO - Groups, Geometry, and Dynamics

JF - Groups, Geometry, and Dynamics

IS - 2

ER -

On the joint behaviour of speed and entropy of random walks on groups

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this