On the interplay between Babai and Černý's conjectures

DOI10.1007/978-3-319-62809-7_13MaRDI QIDQ2408802zbMATH OpenOpenAlexFDO

Authors François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, M. V. Volkov

Publication date 13 October 2017

Full work available at URL http://real.mtak.hu/70790/1/1704.04047v2.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the interplay between Černý and Babai's conjectures
• The Černý conjecture for automata respecting intervals of a directed graph
• Matrix Mortality and the Černý-Pin Conjecture
• On a conjecture by Carpi and D'Alessandro
• On a conjecture by Carpi and D'Alessandro

Cited in

(6)

• Reset thresholds of transformation monoids
• On randomized generation of slowly synchronizing automata
• On the interplay between Černý and Babai's conjectures
• Synchronizing automata with coinciding cycles
• The Synchronizing Probability Function for Primitive Sets of Matrices
• A linear bound on the \(k\)-rendezvous time for primitive sets of NZ matrices

This page was built for publication: On the interplay between Babai and Černý's conjectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2408802)