Necklaces and Lyndon words in colexicographic and binary reflected Gray code order
type: Item
instance of: scholarly article
title: Necklaces and Lyndon words in colexicographic and binary reflected Gray code order
zbMATH Open document ID: 1374.68731
author: Joe Sawada
author: Aaron Williams
author: Dennis Wong
published in: Journal of Discrete Algorithms
publication date: 2017-11-09T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 6804523
zbMATH Keywords: Gray code
zbMATH Keywords: necklace
zbMATH Keywords: Lyndon word
zbMATH Keywords: de Bruijn sequence
zbMATH Keywords: pseudo-necklace
MaRDI profile type: Publication
full work available at URL: j.jda.2017.10.002
OpenAlex ID: W2762796277
cites work: Lexicographically least circular substrings
cites work: Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
cites work: Gray-ordered binary necklaces
cites work: The Grandmama de Bruijn Sequence for Binary Strings
cites work: An algorithm for generating necklaces of beads in two colors
cites work: Necklaces of beads in k colors and k-ary de Bruijn sequences
cites work: Generating necklaces
cites work: An Efficient Algorithm for Generating Necklaces with Fixed Density
cites work: A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
cites work: Q5387717
cites work: More restrictive Gray codes for necklaces and Lyndon words
cites work: A Gray Code for Necklaces of Fixed Density
cites work: Q3077264
DOI: 10.1016/J.JDA.2017.10.002
description: scientific article; zbMATH DE number 6804523