Extremality of the automata , , and in the family
Let , , and be the explicitly constructed automata in the paper, and let be the indicated family of automata. Extremality conjecture. The automaton has reset threshold , has reset threshold , and and have reset threshold . Furthermore, they represent the automata with the largest possible reset threshold among the family for, respectively, , , and . The claim records the reset thresholds and extremal members of this constructed family; the supplied excerpt does not identify a resolution status or provide enough surrounding definitions to assess it independently.
References
Primary source
Costanza Catalano and Raphaël M. Jungers, “On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs”, arXiv:1810.11323 (2018).
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
No solutions have been posted yet.