![[Back]](/images/prevpage.gif)
![[Index]](/images/index.gif)
![[Help]](/images/help.gif)
![[MSI]](/images/msi.gif)
![[ANU Online]](/images/online.gif)
Research Report SRR02-007
Scanning a lattice for a particular pattern
J. Gani
Abstract:
This note applies some known work on patterns in sequences of random
events to the case where these occur a lattice. The lattice model
is simplified to its barest essentials to allow some analytic
results to be derived. It is shown in a special case that the
expected time until the occurrence of a particular pattern, and the
standard deviation of this time are close in value, so that the
pattern may arise rapidly or after a long time. Finally the
possibility of coding errors in the sequence is examined.
Primary AMS Classification: 60J10
Date: 29 July 2002
This service is maintained by the
Mathematical Sciences Institute (MSI)
Comments to
webmaster@maths.anu.edu.au
URL: http://wwwmaths.anu.edu.au/