The number of positions starting a square in binary words (Q625366)

From MaRDI portal





scientific article; zbMATH DE number 5852456
Language Label Description Also known as
English
The number of positions starting a square in binary words
scientific article; zbMATH DE number 5852456

    Statements

    The number of positions starting a square in binary words (English)
    0 references
    0 references
    0 references
    0 references
    17 February 2011
    0 references
    Summary: We consider the number \(\sigma (w)\) of positions that do not start a square in binary words w. Letting \(\sigma (n)\) denote the maximum of \(\sigma (w)\) for length \(|w| = n\), we show that lim \(\sigma (n)/n = 15/31\).
    0 references

    Identifiers