Skip to content

Opening book details…

Can I read On the Asymptotics of the Number of Binary Words with a Given Length of a Maximal Series on EtoBox?

On the Asymptotics of the Number of Binary Words with a Given Length of a Maximal Series by A.D. Korshunov is a Computer Science article available to read on EtoBox.

What is On the Asymptotics of the Number of Binary Words with a Given Length of a Maximal Series about?

Let Bs(n) denote the set of binary words of length n whose longest series have the length s. The problem is to ÿnd the asymptotic expressions for the size of Bs(n) for any n and s, 16s6n, as n → ∞. Here the answer is given, whenever s¿ 1 2 log n + 2 log log n as n → ∞. The remaining values of s will be considered in subsequent papers.

Who reads On the Asymptotics of the Number of Binary Words with a Given Length of a Maximal Series?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
A.D. Korshunov
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
Published
2001
Language
EN
Field
Computer Science (Physical Sciences)

More by A.D. Korshunov

Browse all works by A.D. Korshunov