On a theorem concerning partially overlapping subpalindromes of a binary word (Q2070082)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a theorem concerning partially overlapping subpalindromes of a binary word |
scientific article; zbMATH DE number 7461715
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a theorem concerning partially overlapping subpalindromes of a binary word |
scientific article; zbMATH DE number 7461715 |
Statements
On a theorem concerning partially overlapping subpalindromes of a binary word (English)
0 references
21 January 2022
0 references
The paper contains an alternative and maybe more natural proof of a technical theorem earlier proven and used by the authors in a previous paper [Discrete Appl. Math. 284, 434--443 (2020; Zbl 1448.68363)]: Let \(u \in \{1, 2\}^*\), let \(t, v \in 2^*\), and let \(p\) and \(q\) be subpalindromes of \(tu\) and \(uv\), respectively (meaning that they are palindromic scattered subwords of respective words). If the sum of lengths of \(p\) and \(q\) is at least twice the length of \(u\), then the number of \(1\)s in \(u\) is majorized by \(\frac{|tv|- 1}{|tv|} |tuv|_2\).
0 references
subword
0 references
palindrome
0 references
MP-ratio
0 references
scattered subword
0 references
0 references
0 references
0.725124180316925
0 references
0.7172122597694397
0 references
0.7134249210357666
0 references