Pseudo-solutions of word equations (Q2304544)
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 7179868
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Pseudo-solutions of word equations |
scientific article; zbMATH DE number 7179868 |
Statements
Pseudo-solutions of word equations (English)
0 references
12 March 2020
0 references
In the context of word equations, the author studies conditions enforcing periodicity of the solutions. He then extends this study to the case of pseudo-repetitions, in which repetitions are considered up to an anticongruence, that is, a periodic solution is no longer a repetition of identical blocks, but rather a concatenation of blocks that are in relation to one another by an anticongruence. The rank of an equation is defined as the maximum of the sizes of the free bases of its solutions. Thus, periodicity forcing is nothing else than rank one. The main result of the paper is that the pseudo-rank of an equation is at most its rank. This is remarkable, as it shows that it is not necessary to look for ad-hoc results in the case of pseudo-periodic pseudo-solutions of word equations.
0 references
equations on words
0 references
pseudo-repetition
0 references
0.7895153760910034
0 references
0.7759448289871216
0 references
0.7724964618682861
0 references
0.7546159625053406
0 references
0.7349632978439331
0 references