Abstract
In this paper we introduce the readers to the concept of “leading number”, as proposed by J. H. Conway in the seventies of the last century. The leading number, associated to a word w, is a binary vector that describes some special aspects of the structure of w. We shall see that it conveys the essential information that is needed in the analysis of the time of occurrence of w in a random sequence of letters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Chen, A. Zame, On fair coin-tossing games. J. Multivariate Anal. 9(1):150–156, 1979.
W. Feller, An introduction to probability theory and its applications. Vol. I. Third edition. John Wiley & Sons Inc., New York, 1968.
S. Yen, R. Li, A martingale approach to the study of occurrence of sequence patterns in repeated experiments. Ann. Probab. 8(6):1171–1176, 1980.
S. Robin, J. J. Daudin, Exact distribution of word occurrences in a random sequence of letters. J. Appl. Probab. 36(1):179–193, 1999.
V. T. Stefanov, S. Robin, S. Schbath, Waiting times for clumps of patterns and for structured motifs in random sequences. Discrete Appl. Math. 155(6–7):868–880, 2007.
D. Williams, Probability with martingales. Cambridge University Press, Cambridge, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Italia
About this chapter
Cite this chapter
De Santis, E., Spizzichino, F. (2012). Waiting for ABRACADABRA. Occurrences of Words and Leading Numbers. In: Emmer, M. (eds) Imagine Math. Springer, Milano. https://doi.org/10.1007/978-88-470-2427-4_17
Download citation
DOI: https://doi.org/10.1007/978-88-470-2427-4_17
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-2426-7
Online ISBN: 978-88-470-2427-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)