Chains and fixing blocks in irreducible binary sequences (Q2266018)

From MaRDI portal
Revision as of 09:43, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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
    fixing block
    0 references
    irreducible word
    0 references
    chain
    0 references

    Identifiers