The averaging trick and the Černý conjecture
type: Item
instance of: scholarly article
zbMATH Open document ID: 1252.68185
DOI: 10.1142/S0129054111008970
author: Benjamin Steinberg
published in: International Journal of Foundations of Computer Science
publication date: 2012-08-29T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 6073874
zbMATH Keywords: synchronization
zbMATH Keywords: automata
zbMATH Keywords: Černý conjecture
zbMATH Keywords: averaging trick
MaRDI profile type: Publication
Wikidata QID: Q123218960
cites work: Representation theory of finite semigroups, semigroup radicals and formal language theory
cites work: SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
cites work: Synchronizing generalized monotonic automata
cites work: Synchronizing automata with a letter of deficiency 2
cites work: Synchronizing groups and automata
cites work: Synchronizing finite automata on Eulerian digraphs.
cites work: Reset words for commutative and solvable automata
cites work: Composition sequences for functions over a finite domain.
cites work: Černý's conjecture and group representation theory
title: The averaging trick and the Černý conjecture
description: scientific article; zbMATH DE number 6073874