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 - Ron Mullin, distinguished professor emeritusExport this event to calendar

Friday, October 31, 2014 — 3:30 PM EDT

A Set-Theoretic Approach to Fractional Iterates

Speaker: Ron Mullin, distinguished professor emeritus
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5136B

Abstract:

This talk relates to an early excursion of Bill Tutte into professional level mathematics. The connection will be explained in the talk.

Let f(x) be an invertible function defined on the real line, and let fn denote the function f composed with itself n times. By convention, f0(x)=x for all x. Clearly such iterates satisfy fm(fn)= fm+n for all natural numbers m,n.

This talk addresses the following two questions about the iterates of such functions.

(1) Functional square roots: Given f, does there exist f1/2 such that f1/2(f1/2) = f? This has been generalized to include other specific rational functional roots.

(2) Fractional Iterates (also called Flows).

Given f, does there exist a family of real functions Fr, for all real numbers r, such that, for all non-negative real numbers r,s, Fr(Fs)=Fr+s and, for all natural numbers n, Fn=fn.
This has been generalized to include the case of for all integers n and all real numbers r and s (Complete real roots.)

These questions date back to at least 1815 and have been investigated for both mathematical interest and their applications in connection with dynamical systems. Although they have been studied by many prominent mathematicians such as J. Hadamard, G.H. Hardy, J. Aczel and W.T. Tutte, the subject seems to have gained even more prominence with the study of fractals and chaos theory.

Let G be a group of cardinality c that contains the integers as a normal subgroup. A G-generalized set of iterates for f is a set of functions Fa, for each a in G, such that, for every a,b in G, Fa(Fb)=Fa+b and, for every integer n, Fn=fn.

In this talk it will be shown that such iterates exist for all such G if and only if f is invertible, in particular, there exists a set of complete real roots (and for that matter, complex roots) if and only if f is invertible.

The result is extended to give an answer to a question that Tutte posed.

Location 
MC - Mathematics & Computer Building
5136B
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
  1. 2021 (74)
    1. August (5)
    2. July (10)
    3. June (12)
    4. May (7)
    5. April (9)
    6. March (13)
    7. February (8)
    8. 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)