Extremal functions for sequences (Q1916110)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 896000
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Extremal functions for sequences |
scientific article; zbMATH DE number 896000 |
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
0.7960367202758789
0 references
0.7780711650848389
0 references
