Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a theorem concerning partially overlapping subpalindromes of a binary word - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On a theorem concerning partially overlapping subpalindromes of a binary word (Q2070082)

From MaRDI portal





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
    0 references
    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

    Identifiers