Hostname: page-component-7b7567c8c-8p88z Total loading time: 0 Render date: 2026-11-19T12:11:06.359Z Has data issue: false hasContentIssue false

Random semigroup acts on a finite set

Published online by Cambridge University Press:  09 April 2009

Göran Högnäs
Affiliation:
Department of Mathematics, Åbo Akademi, Henriksgatan 9, SF-20500 Åbo 50, Finland.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let X be a finite set and S a semigroup of transformations of X. We investigate the trace on X of a random walk on S. We relate the structure of the trace process, which turns out to be a Markov chain, to that of the random walk. We show, for example, that all periods of the trace process divide the period of the random walk.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1977