On the Parikh-de-Bruijn grid

11/16/2017
by   Péter Burcsi, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset