Hostname: page-component-7479d7b7d-fwgfc Total loading time: 0 Render date: 2024-07-12T19:34:46.664Z Has data issue: false hasContentIssue false

Simple random walks on semi-groups of nilpotency class two

Published online by Cambridge University Press:  14 July 2016

D. C. Dowson*
Affiliation:
University of Manchester and Royal College of Advanced Technology, Salford

Extract

One of the earliest known distributions is that of the Binomial distribution which arises from a Bernoulli sequence defined on two symbols (or generators) a and b. The corresponding limit theorem is that of Demoivre and Laplace and states (in an obvious notation) that (r – np)/√npq converges to the standard Normal distribution N(0,1). If the generators do not commute the situation is a good deal more complicated and in order to say very much about the sequences generated we must be able to put them in some simple canonical form. One case in which this can certainly be done is when the two symbols generate a semi-group of nilpotency class two. This means that although ba ≠ ab, we do have ba = ab (b,a) where (b, a) is a symbol which commutes with both a and b. Each sequence can then be expressed in the form aαbβ(b,a)γ. In this paper we examine first the conditional distribution of γ given α and β for Bernoulli sequences in the symbols a and b and obtain central limit theorems when γ is appropriately normed. We then consider the more general problem of the m-generator semi-group of nilpotency class two and obtain the corresponding multi-dimensional central limit theorem in the case where the probability measure is discrete and is distributed over the generators.

Type
Research Papers
Copyright
Copyright © Sheffield: Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Tutubalin, V. N. (1964) Composition of measures on the simplest nilpotent group, Theor. Probability Appl. 9, 479487 (English translation).CrossRefGoogle Scholar