Inequivalence conjecture for rooted spanning trees and initial states in de Bruijn sequence generation
Inequivalence conjecture for rooted spanning trees and initial states in de Bruijn sequence generation
Let be the feedback function defined from a nonsingular function in Equation, with . An input pair consists of a rooted spanning tree and an initial state, and two input pairs are distinct when either component differs. Inequivalence conjecture. Distinct input pairs generate inequivalent de Bruijn sequences of order under both the GPO and GJPO algorithms. This conjecture is motivated by computational evidence; its general validity for the stated feedback functions and parameter range remains open.
Sources & referencesView supporting material
Primary source
Zuling Chang, Martianus Frederic Ezerman, Adamas Aqsa Fahreza and Qiang Wang, “A Graph Joining Greedy Approach to Binary de Bruijn Sequences”, arXiv:2004.09810 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.