On the Parikh-de-Bruijn grid
| Autor: | Burcsi, Péter, Lipták, Zsuzsanna, Smyth, W. F. |
|---|---|
| Rok vydání: | 2017 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | We introduce the Parikh-de-Bruijn grid, a graph whose vertices are fixed-order Parikh vectors, and whose edges are given by a simple shift operation. This graph gives structural insight into the nature of sets of Parikh vectors as well as that of the Parikh set of a given string. We show its utility by proving some results on Parikh-de-Bruijn strings, the abelian analog of de-Bruijn sequences. Comment: 18 pages, 3 figures, 1 table |
| Databáze: | arXiv |
| Externí odkaz: |
|