Chains and fixing blocks in irreducible binary sequences (Q2266018)

From MaRDI portal
Revision as of 07:30, 22 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q1089806)
scientific article
Language Label Description Also known as
English
Chains and fixing blocks in irreducible binary sequences
scientific article

    Statements

    Chains and fixing blocks in irreducible binary sequences (English)
    0 references
    0 references
    1985
    0 references
    A fixing block in an irreducible word is a square, segment of the form XX, and the period is the length of X. An occurrence of a block C in an irreducible word, \(W=XCY\), is called a chain if XA having an infinite irreducible extension implies A is an initial segment of C. The length of such a chain is the length of C. It is shown that every fixing block has period equal \(2^ k\) or \(3(2^ k)\), and fixing blocks are produced having these periods. To each of these fixing blocks is associated a chain. The length of the chain which corresponds to the fixing block with period \(2^ k\) is \(3(2^{k-1})-1\), and the length of the chain which corresponds to the fixing block of length \(3(2^ k)\) is \(2^{k+2}-1\). Moreover, these chains occur in words which contain no square longer than the associated fixing block.
    0 references
    0 references
    fixing block
    0 references
    irreducible word
    0 references
    chain
    0 references