z-logo
open-access-imgOpen Access
Kolakoski sequence: links between recurrence, symmetry and limit density
Author(s) -
Alessandro Della Corte
Publication year - 2021
Publication title -
open journal of discrete applied mathematics
Language(s) - English
Resource type - Journals
eISSN - 2617-9687
pISSN - 2617-9679
DOI - 10.30538/psrp-odam2021.0052
Subject(s) - limit (mathematics) , sequence (biology) , parity (physics) , symmetry (geometry) , mathematics , omega , physics , pure mathematics , combinatorics , mathematical physics , quantum mechanics , mathematical analysis , geometry , biology , genetics
The Kolakoski sequence $S$ is the unique element of \(\left\lbrace 1,2 \right\rbrace^{\omega}\) starting with 1 and coinciding with its own run length encoding. We use the parity of the lengths of particular subclasses of initial words of \(S\) as a unifying tool to address the links between the main open questions - recurrence, mirror/reversal invariance and asymptotic density of digits. In particular we prove that recurrence implies reversal invariance, and give sufficient conditions which would imply that the density of 1s is \(\frac{1}{2}\).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom