Articles by Andrew Ryzhikov

Synchronizing codes, finite monoids of matrices and unambiguous automata

-- Andrew Ryzhikov (IGM, Paris-est)

We introduce a new family of maps, namely tree-decorated maps where the tree is not necessarily spanning. To study this class of maps, we define a bijection which allows us to deduce combinatorial results, recovering as a corollary some results about spanning-tree decorated maps, and to understand local limits. Finally ...