Inequivalence conjecture for rooted spanning trees and initial states in de Bruijn sequence generation

Let FhF_h be the feedback function defined from a nonsingular function hh in Equation, with nm+2n\geq m+2. 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 nn 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.