printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

colloquium

balint virag

mit

random tree-automorphisms

abstract:

we study randomness in the automorphism group of the binary tree of depthn and its generalizations. these groups have an important role in grouptheory, and they also arise in connection with complex dynamics, fractalsand finite automata. we use branching processes to determine theasymptotic order of a random element, answering an old question of turan.we show that three random elements generate a large subgroup with highprobability, leading to the solution of a problem of shalev.this is joint work with m. abert.

host: ruth williams

january 23, 2003

3:00 pm

ap&m 6438

****************************