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
default for all languages
No label defined
    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