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
Existence of words over three-letter alphabet not containing squares with replacement errors - 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 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

Existence of words over three-letter alphabet not containing squares with replacement errors (Q1791616)

From MaRDI portal





scientific article; zbMATH DE number 6951201
Language Label Description Also known as
English
Existence of words over three-letter alphabet not containing squares with replacement errors
scientific article; zbMATH DE number 6951201

    Statements

    Existence of words over three-letter alphabet not containing squares with replacement errors (English)
    0 references
    10 October 2018
    0 references
    The paper deals with a variant of avoidability of patterns in infinite words. The way the author deals with the basic terms is rather strange. He defines a well-established term, ``factor'', as a fragment of a word, where his term ``fragment'' (undefined in the paper) seems to mean the common term ``occurrence of the factor''. He makes the things even more obscure by stating that ``factors can be represented in two ways, as word fragments, or as words''. This makes reading the paper rather difficult. The author investigates avoidability of square factors with errors. He defines that an infinite word has the property \(\binom{\Delta}{p}\) if it does not contain factors of the form \(uv\), where \(|u|=|v| >p\geq0\) and \(v\) differs from \(u\) in at most \(\Delta\geq0\) letter positions (contains at most \(\Delta\) errors). The result of the paper states that for any \(\Delta\geq0\) there exists an infinite word over a three-letter alphabet possessing the property \(\binom{\Delta}{\Delta}\).
    0 references
    0 references
    avoidable pattern
    0 references
    factor
    0 references
    square with error
    0 references

    Identifiers