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.

Logic SeminarExport this event to calendar

Tuesday, February 25, 2020 — 10:30 AM EST

Alexi Taylor Block Gorman, University of Illinois at Urbana-Champaign

"Continuous Regular Functions: where automata theory meets metric geometry"

The results in this talk illustrate and expand on crucial connections between automata theory and metric geometry. We use the connection between Buchi automata and iterated function systems to characterize which continuous functions and which differentiable functions are recognized by a Buchi automaton.  In particular, we show that a continuous regular function (with closed and bounded domain) is affine off of a nowhere dense set with measure zero. As a result, we show that every differentiable regular function is affine. These results are joint work with Philipp Hieronymi, Erik Walsberg, Elliot Kaplan, and our team of undergraduate researchers in the Illinois Geometry Lab: Ruoyu Meng, Zihe Wang, Ziqin Xiong, and Hongru Yang.

MC 5479

S M T W T F S
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
1
2
3
4
  1. 2020 (67)
    1. May (3)
    2. March (16)
    3. February (26)
    4. January (22)
  2. 2019 (199)
    1. December (7)
    2. November (26)
    3. October (19)
    4. September (13)
    5. August (7)
    6. July (12)
    7. June (18)
    8. May (22)
    9. April (11)
    10. March (25)
    11. February (17)
    12. January (22)
  3. 2018 (219)
  4. 2017 (281)
  5. 2016 (335)
  6. 2015 (209)
  7. 2014 (235)
  8. 2013 (251)
  9. 2012 (135)