The averaging trick and the Cerny conjecture
Formal Languages and Automata Theory
2010-05-11 v3
Abstract
The results of several papers concerning the \v{C}ern\'y conjecture are deduced as consequences of a simple idea that I call the averaging trick. This idea is implicitly used in the literature, but no attempt was made to formalize the proof scheme axiomatically. Instead, authors axiomatized classes of automata to which it applies.
Keywords
Cite
@article{arxiv.0910.0410,
title = {The averaging trick and the Cerny conjecture},
author = {Benjamin Steinberg},
journal= {arXiv preprint arXiv:0910.0410},
year = {2010}
}