50 citations · 86 across the 10 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2017
On the Parikh-de-Bruijn grid
Péter Burcsi, Zsuzsanna Lipták, W. F. Smyth
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 in…
cs.DM2016★ 19 cited
On Prefix Normal Words and Prefix Normal Forms
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2
A -prefix normal word is a binary word with the property that no factor has more s than the prefix of the same length; a -prefix normal word is defined analogously. These…
cs.DM2012
Analysis of the picture cube puzzle
P. Burcsi
In this paper we give a mathematical model for a game that we call picture cube puzzle and investigate its properties. The central question is the number of moves required to solve…