Tag Archives: random transformations

Random synchronization

Mikhail Berlinkov posted a paper on the arXiv this week proving that two random transformations of an n-set generate a synchronizing semigroup with probability 1-o(1/n) for large n. His approach was quite different from the one I’d been taking, using … Continue reading

Posted in mathematics, open problems | Tagged , , | Leave a comment