No label defined (Q3689370)
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 3912631
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3912631 |
Statements
1985
0 references
overlap free words
0 references
0 references
0.77839774
0 references
0 references
0 references
0.76161814
0 references
0.75479054
0 references
0.7519121
0 references
0.74823624
0 references
[For the entire collection see Zbl 0563.00019.] Overlap free words over two symbols are considered. These are words in the free monoid \(\{a,b\}^*\) having no factors of the form xvxvx, where x is in \(\{\) a,b\(\}\) and v in \(\{a,b\}^*\). In particular, it is shown that the number of overlap free words grows polynomially when the length increases.
0 references