University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Groups of arbitrarily poor permutation stability

Groups of arbitrarily poor permutation stability

Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

OGGW04 - Stability and probabilistic methods

We propose a quantitative notion of permutation stability for finitely generated groups. Within the class of finitely presented groups our notion is related to, but a priori distinct from, the “stability rate” introduced by Becker and Mosheiff. We construct a family of finitely generated stable groups which exhibit, quantitatively, arbitrarily ””bad” permutation stability. This means that any application of a “sample-and-substitute” algorithm to our groups will be very slow. 

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity