| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4952306 | Theoretical Computer Science | 2017 | 13 Pages |
Abstract
For fixed density (number of 1s), we show that the ordinary generating function of the number of prefix normal words of length n and density d is a rational function. Finally, we give experimental results on pnw(n), discuss further properties, and state open problems.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada,