Extremal functions for sequences (Q1916110)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extremal functions for sequences |
scientific article |
Statements
Extremal functions for sequences (English)
0 references
24 November 1996
0 references
This paper deals with a certain kind of finite sequences of symbols having no immediate repetition and with no alternating subsequence of length \(s\). Strong upper and lower bounds on the maximum length of such sequences with \(n\) symbols are well known. In this paper the author discusses some properties of the generalization of this concept and goes on to show that the extremal functions of \(aa\dots abb\dots baa\dots abb\dots b\) grow linearly.
0 references
finite sequences
0 references
extremal functions
0 references
0 references