🔮
🔮
The Ethereal
A note on Beckett-Gray codes and the relationship of Gray codes to data structures
August 21, 2016 · The Ethereal · 🏛 Journal of Combinatorial Mathematics and Combinatorial Computing
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Mark Cooke, Chris North, Megan Dewar, Brett Stevens
arXiv ID
1608.06001
Category
math.CO: Combinatorics
Cross-listed
cs.DS
Citations
1
Venue
Journal of Combinatorial Mathematics and Combinatorial Computing
Last Checked
3 months ago
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 $n \leq 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Combinatorics
🔮
🔮
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
🔮
🔮
The Ethereal
Generalized Twisted Gabidulin Codes
🔮
🔮
The Ethereal
Tables of subspace codes
🔮
🔮
The Ethereal
Classification of weighted networks through mesoscale homological features
🔮
🔮
The Ethereal