On the Parikh-de-Bruijn grid
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2017
- DOI:
- 10.48550/arXiv.1711.06264
- arXiv:
- arXiv:1711.06264
- Bibcode:
- 2017arXiv171106264B
- Keywords:
-
- Computer Science - Discrete Mathematics;
- 68R15 (Primary);
- 68W32 (Secondary)
- E-Print:
- 18 pages, 3 figures, 1 table