University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Cris MooreExport this event to calendar

Friday, April 1, 2011 — 3:30 PM to 4:30 PM EDT

Approximate Representations and Approximate Homomorphisms

Speaker: Cris Moore
Affiliation: University of New Mexico and the Santa Fe Institute
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Approximate algebraic structures play a defining role in arithmetic combinatorics. I will discuss approximate representations of finite groups: functions from G to the unitary group U(d) that act like homomorphisms within some error. We bound the expected error in terms of d/d_min, where d_min is the dimension of the smallest nontrivial genuine representation of G. As an application, we bound the extent to which a function f from G to another finite group H can be an approximate homomorphism. We show that if H's representations are significantly smaller than G's, no such f can be "much more homomorphic" than a random function. 

We interpret these results as showing that if G is quasirandom, that is, if d_min is large, then G cannot be embedded in a small number of dimensions, or in a less-quasirandom group, without significant distortion of G's multiplicative structure. We also prove that our bounds are tight by showing that minors of genuine representations and their polar decompositions are essentially optimal approximate representations. 

This is joint work with Alex Russell of the University of Connecticut.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2021 (10)
    1. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)