A note on Beckett-Gray codes and the relationship of Gray codes to data structures
Combinatorics
2016-08-29 v2 Data Structures and Algorithms
Abstract
In this paper we introduce a natural mathematical structure derived from Samuel Beckett's play "Quad". We call this structure a binary Beckett-Gray code. We enumerate all codes for and give examples for . Beckett-Gray codes can be realized as successive states of a queue data structure. We show that the binary reflected Gray code can be realized as successive states of two stack data structures.
Cite
@article{arxiv.1608.06001,
title = {A note on Beckett-Gray codes and the relationship of Gray codes to data structures},
author = {Mark Cooke and Chris North and Megan Dewar and Brett Stevens},
journal= {arXiv preprint arXiv:1608.06001},
year = {2016}
}
Comments
6 pages, 3 tables. Revisions requested from Journal of Combinatorial Mathematics and Combinatorial Computing