2016/08/21 by Mark Cooke, Cooke, Mark, C. North +5
Computer Science · Mathematics · #05C45 (Primary) 68R05 (Secondary) #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1608.06001
openalex publication_date 2016/08/21 · openalex created_date 2016/09/16 · openalex updated_date 2026/07/28
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 n ≤ 6 and give examples for n=7,8. 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.