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

DOI10.1007/978-3-319-62809-7_13zbMATH Open1410.68203OpenAlexW2607010390MaRDI QIDQ2408802FDOQ2408802

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

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

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)