Maximum Waiting Time When the Size of the Alphabet Increases

Tamás F. Móri

Type: Book-Chapter

Publication Date: 1987-01-01

Citations: 6

DOI: https://doi.org/10.1007/978-94-009-3965-3_16

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	On expected waiting time until given words appear in random sequence	2023	Takashi Maeda Yuya Unten
+	Maximum Waiting Times are Asymptotically Independent	1992	Tamás F. Móri
+	WAITING TIMES ASSOCIATED WITH THE SUM OF SUCCESS RUN LENGTHS	2003	Demetrios L. Antzoulakos Sotiris Bersimis Markos V. Koutras
+ PDF Chat	Maximum Length Number	2020
+ PDF Chat	Minimum Length Number	2020
+	Time bound	2001	Jetse Sprey
+	Systematic assessment of the expected length, variance and distribution of Longest Common Subsequences	2013	Kang Ning Kwok Pui Choi
+ PDF Chat	Space-Efficient Algorithms for Longest Increasing Subsequence	2019	Masashi Kiyomi Hirotaka Ono Yota Otachi Pascal Schweitzer Jun Tarui
+	Upper bound for the number of privileged words	2022	Josef Rukavicka
+	alphabet number	2011
+	alphabet number	2000	Martin H. Weik
+	THE DOUBLE-ENDED QUEUE WITH LIMITED WAITING SPACE	2015	B. R. K. KASHYAP K. N. GAUR
+	Shortest and longest length of success runs in binary sequences	2006	Frosso S. Makri Ανδρέας Ν. Φιλίππου Zaharias M. Psillakis
+	Modifying the Upper Bound on the Length of Minimal Synchronizing Word	2011	A. N. Trahtman
+	In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton	1987	Anton A. Klyachko И. К. Рысцов M. A. Spivak
+	Waiting time distributions for a run with additional constraints	2008	Sigeo Aki Katuomi Hirano
+ PDF Chat	Improved Lower Bounds on the Expected Length of Longest Common Subsequences	2024	George T. Heineman Chase Miller Daniel Reichman Andrew Salls Gábor N. Sárközy Duncan Soiffer
+ PDF Chat	Slowly synchronizing automata with fixed alphabet size	2020	Henk Don Hans Zantema Michiel de Bondt
+	Runlength Limited Sequences	2004	Kees Schouhamer Immink
+	Growth rate of binary words avoiding xxx	2015	James D. Currie Narad Rampersad

Works That Cite This (4)

Action	Title	Year	Authors
+	How homogeneous can the last appearing pattern be?	1993	Tamás F. Móri
+	Maximum Waiting Times are Asymptotically Independent	1992	Tamás F. Móri
+	Probability theory	2006	Pál Révész
+	Threshold limits for cover times	1991	David Aldous

Works Cited by This (1)

Action	Title	Year	Authors
+	Large deviation results for waiting times in repeated experiments	1985	Tamás F. Móri