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 RATS sequences in general bases - 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 RATS sequences in general bases (Q2926276)

From MaRDI portal





scientific article; zbMATH DE number 6360722
Language Label Description Also known as
English
On RATS sequences in general bases
scientific article; zbMATH DE number 6360722

    Statements

    23 October 2014
    0 references
    RATS sequences
    0 references
    general bases
    0 references
    0 references
    On RATS sequences in general bases (English)
    0 references
    0 references
    \textit{J. H. Conway}'s [``Play it again and again\dots, Quantum 63, 30--31 November/December (1990)] RATS sequences in base \(b\) are generated from a positive integer by repeating the following process: reverse the order of the digits in base \(b\), add the result and the original number, then sort the sum's digits in increasing order from left to right.NEWLINENEWLINEThe author shows that for \(m>1\) and \(b=3\cdot 2^m-2\), there are infinitely many \(p\) such that there are periodic elements with period \(p\) in base \(b\). In fact, all or all even sufficiently large integers \(p\) have this property if \(m\) is even or odd, respectively.NEWLINENEWLINEThe sequence is said to be quasiperiodic if there is one digit (``the growing digit'') such that every \(q\)th iteration, the same digits occur with the same frequencies except for the growing digit, whose frequency increases by one. The least such integer \(q>0\) is called the quasiperiod.NEWLINENEWLINEIf \(q>2\) and \(b\equiv 1\mod{(2^q-1)^2}\) with \(b>1\), the author shows that there is a RATS sequence in base \(b\) with quasiperiod \(q\). It is also shown that there are no quasiperiodic RATS sequences with period \(1\). Furthermore, if \(b=2^t+1\) with \(t\geq 0\), there are no quasiperiodic RATS sequences in base \(b\).
    0 references

    Identifiers