Expecting the Unexpected: Surprises on the Hunt for NonArchimedean - - PowerPoint PPT Presentation

expecting the unexpected surprises on the hunt for
SMART_READER_LITE
LIVE PREVIEW

Expecting the Unexpected: Surprises on the Hunt for NonArchimedean - - PowerPoint PPT Presentation

Expecting the Unexpected: Surprises on the Hunt for NonArchimedean Fractals Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel Indiana University at Bloomington University of California at Berkeley Tristan Tager with Annie Carter,


slide-1
SLIDE 1

Expecting the Unexpected: Surprises on the Hunt for NonArchimedean Fractals

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel

Indiana University at Bloomington University of California at Berkeley

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 1 / 20

slide-2
SLIDE 2

The Metric Fractal Machine

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-3
SLIDE 3

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-4
SLIDE 4

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-5
SLIDE 5

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-6
SLIDE 6

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-7
SLIDE 7

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-8
SLIDE 8

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-9
SLIDE 9

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-10
SLIDE 10

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-11
SLIDE 11

The Metric Fractal Machine

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace 9 Any finite collection of contractions defined on a complete metric

space has a unique fixed compact set

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 2 / 20

slide-12
SLIDE 12

Motivating the Hunt!

1 Abstract goal: understand how to analyze nonarchimedean spaces Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 3 / 20

slide-13
SLIDE 13

Motivating the Hunt!

1 Abstract goal: understand how to analyze nonarchimedean spaces 2 Generalizations need guiding examples, or they can generalize badly

  • r misuse certain conditions

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 3 / 20

slide-14
SLIDE 14

Motivating the Hunt!

1 Abstract goal: understand how to analyze nonarchimedean spaces 2 Generalizations need guiding examples, or they can generalize badly

  • r misuse certain conditions

3 Application: generalize fractal theory, and provide strictly

non-metrizable fractals

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 3 / 20

slide-15
SLIDE 15

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-16
SLIDE 16

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-17
SLIDE 17

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-18
SLIDE 18

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-19
SLIDE 19

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-20
SLIDE 20

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-21
SLIDE 21

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

3

The induced topology is second countable and regular, and therefore metrizable.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-22
SLIDE 22

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

3

The induced topology is second countable and regular, and therefore metrizable.

4

Due to the linear order, can view the field in terms of levels.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-23
SLIDE 23

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

3

The induced topology is second countable and regular, and therefore metrizable.

4

Due to the linear order, can view the field in terms of levels.

The field of hyperreals, ∗R

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-24
SLIDE 24

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

3

The induced topology is second countable and regular, and therefore metrizable.

4

Due to the linear order, can view the field in terms of levels.

The field of hyperreals, ∗R

1

Somewhat more complicated.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-25
SLIDE 25

Exploring the Terrain

We want to generalize contractions. Start with maps that intuitively contract, but are not metric-space contractions.

1

Dividing by 2 “should” always be a contraction.

2

A natural context is ordered fields.

The field L

1

The field of Laurent polynomials with coefficients in R

2

Linearly ordered as follows: ∞

i=n aixi > 0 when the leading

coefficient is positive.

3

The induced topology is second countable and regular, and therefore metrizable.

4

Due to the linear order, can view the field in terms of levels.

The field of hyperreals, ∗R

1

Somewhat more complicated.

2

Linearly ordered, but not second countable, and therefore not metrizable.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 4 / 20

slide-26
SLIDE 26

Committing to the Hunt

Field-metric spaces

Let F be an ordered field. An F-metric space is a set X together with a function d : X × X → F ≥0, satisfying the usual metric space axioms, but with F in place of R.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 5 / 20

slide-27
SLIDE 27

Committing to the Hunt

Field-metric spaces

Let F be an ordered field. An F-metric space is a set X together with a function d : X × X → F ≥0, satisfying the usual metric space axioms, but with F in place of R.

Beta Spaces

A beta space is a triple (X, R, β) where X is the underlying set, R is the set of “radius values”, and β : X × R → P(X) satisfies

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 5 / 20

slide-28
SLIDE 28

Committing to the Hunt

Field-metric spaces

Let F be an ordered field. An F-metric space is a set X together with a function d : X × X → F ≥0, satisfying the usual metric space axioms, but with F in place of R.

Beta Spaces

A beta space is a triple (X, R, β) where X is the underlying set, R is the set of “radius values”, and β : X × R → P(X) satisfies

1 For all x ∈ X and r ∈ R, x ∈ β(x, r) Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 5 / 20

slide-29
SLIDE 29

Committing to the Hunt

Field-metric spaces

Let F be an ordered field. An F-metric space is a set X together with a function d : X × X → F ≥0, satisfying the usual metric space axioms, but with F in place of R.

Beta Spaces

A beta space is a triple (X, R, β) where X is the underlying set, R is the set of “radius values”, and β : X × R → P(X) satisfies

1 For all x ∈ X and r ∈ R, x ∈ β(x, r) 2 Every r ∈ R has a swing value – an s ∈ R such that, if x ∈ β(y, s),

then β(y, s) ⊂ β(x, r)

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 5 / 20

slide-30
SLIDE 30

Narrowing Things Down

Contractions

A contraction is a map f : X → X together with a positive integer N, such that

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 6 / 20

slide-31
SLIDE 31

Narrowing Things Down

Contractions

A contraction is a map f : X → X together with a positive integer N, such that

1 f (β(x, r)) ⊂ β (f (x), r) Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 6 / 20

slide-32
SLIDE 32

Narrowing Things Down

Contractions

A contraction is a map f : X → X together with a positive integer N, such that

1 f (β(x, r)) ⊂ β (f (x), r) 2 Every r ∈ R has a proper swing value sr such that

f N (β(x, r)) ⊂ β

  • f N(x), sr
  • Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB)

NonArchimedean Surprises 6 / 20

slide-33
SLIDE 33

Narrowing Things Down

Contractions

A contraction is a map f : X → X together with a positive integer N, such that

1 f (β(x, r)) ⊂ β (f (x), r) 2 Every r ∈ R has a proper swing value sr such that

f N (β(x, r)) ⊂ β

  • f N(x), sr
  • What maps are contractions?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 6 / 20

slide-34
SLIDE 34

Narrowing Things Down

Contractions

A contraction is a map f : X → X together with a positive integer N, such that

1 f (β(x, r)) ⊂ β (f (x), r) 2 Every r ∈ R has a proper swing value sr such that

f N (β(x, r)) ⊂ β

  • f N(x), sr
  • What maps are contractions?

What conditions do we need to guarantee that contractions have unique fixed points?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 6 / 20

slide-35
SLIDE 35

Contractions in the Wild

What maps are contractions?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 7 / 20

slide-36
SLIDE 36

Contractions in the Wild

What maps are contractions? Metric Spaces

1

Metric space contractions

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 7 / 20

slide-37
SLIDE 37

Contractions in the Wild

What maps are contractions? Metric Spaces

1

Metric space contractions

Ultrametric Spaces

1

Weak contractions

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 7 / 20

slide-38
SLIDE 38

Contractions in the Wild

What maps are contractions? Metric Spaces

1

Metric space contractions

Ultrametric Spaces

1

Weak contractions

Field-metric Spaces

1

Maps f : X → X where there is an r ∈ [0, 1) such that ρ(f (x), f (y)) ≤ r · ρ(x, y)

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 7 / 20

slide-39
SLIDE 39

Completeness: a Grim Truth

Beta spaces are generally not second countable, and so we need a generalization of sequences that can handle this relaxed structure.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 8 / 20

slide-40
SLIDE 40

Completeness: a Grim Truth

Beta spaces are generally not second countable, and so we need a generalization of sequences that can handle this relaxed structure.

Nets: the new Sequences

A net is a collection of points, indexed on a a directed set.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 8 / 20

slide-41
SLIDE 41

Completeness: a Grim Truth

Beta spaces are generally not second countable, and so we need a generalization of sequences that can handle this relaxed structure.

Nets: the new Sequences

A net is a collection of points, indexed on a a directed set. The broader notions of Cauchy and complete fall out immediately.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 8 / 20

slide-42
SLIDE 42

The Completeness We Deserve

Surprise #1! Completeness is the wrong condition.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 9 / 20

slide-43
SLIDE 43

The Completeness We Deserve

Surprise #1! Completeness is the wrong condition. Spherical completeness is also the wrong condition.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 9 / 20

slide-44
SLIDE 44

The Completeness We Deserve

Surprise #1! Completeness is the wrong condition. Spherical completeness is also the wrong condition.

1

Spherical completeness is overly sensitive to the properties of the balls

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 9 / 20

slide-45
SLIDE 45

The Completeness We Deserve

Surprise #1! Completeness is the wrong condition. Spherical completeness is also the wrong condition.

1

Spherical completeness is overly sensitive to the properties of the balls

2

It’s often difficult to prove that a space is spherically complete

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 9 / 20

slide-46
SLIDE 46

The Completeness We Deserve

Surprise #1! Completeness is the wrong condition. Spherical completeness is also the wrong condition.

1

Spherical completeness is overly sensitive to the properties of the balls

2

It’s often difficult to prove that a space is spherically complete

3

It isn’t necessarily true that a hyperspace inherits spherical completeness

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 9 / 20

slide-47
SLIDE 47

The Completeness We Need

We can weaken the notions of Cauchy and converge using levels.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 10 / 20

slide-48
SLIDE 48

The Completeness We Need

We can weaken the notions of Cauchy and converge using levels.

Level Completeness

A space is said to be level complete if for every (rk), every (rk)-Cauchy net (rk)-converges.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 10 / 20

slide-49
SLIDE 49

The Completeness We Need

We can weaken the notions of Cauchy and converge using levels.

Level Completeness

A space is said to be level complete if for every (rk), every (rk)-Cauchy net (rk)-converges. The idea here is that we need to consider sequences (or nets) that are Cauchy with respect to a certain measuring stick. This measuring stick is given by the “swing net”, (rk)k∈I, where j < k implies that rk is a swing value for rj.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 10 / 20

slide-50
SLIDE 50

The Upshot of Level Completeness

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-51
SLIDE 51

The Upshot of Level Completeness

Spherical completeness implies level completeness

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-52
SLIDE 52

The Upshot of Level Completeness

Spherical completeness implies level completeness Level completeness doesn’t require that balls be closed, and thus is a true generalization of metric space completeness

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-53
SLIDE 53

The Upshot of Level Completeness

Spherical completeness implies level completeness Level completeness doesn’t require that balls be closed, and thus is a true generalization of metric space completeness It is usually straightforward to show that a space is level complete

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-54
SLIDE 54

The Upshot of Level Completeness

Spherical completeness implies level completeness Level completeness doesn’t require that balls be closed, and thus is a true generalization of metric space completeness It is usually straightforward to show that a space is level complete It is easy to show that the hyperspace inherits level completeness

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-55
SLIDE 55

The Upshot of Level Completeness

Spherical completeness implies level completeness Level completeness doesn’t require that balls be closed, and thus is a true generalization of metric space completeness It is usually straightforward to show that a space is level complete It is easy to show that the hyperspace inherits level completeness Every space has a natural level completion.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-56
SLIDE 56

The Upshot of Level Completeness

Spherical completeness implies level completeness Level completeness doesn’t require that balls be closed, and thus is a true generalization of metric space completeness It is usually straightforward to show that a space is level complete It is easy to show that the hyperspace inherits level completeness Every space has a natural level completion. There is a very nice characterization of level complete ordered fields

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 11 / 20

slide-57
SLIDE 57

Getting to the Fixed Point

The Contraction Mapping Theorem

Let (X, R, β) be level complete, ordered, and inclusive. Then any contraction f : X → X has a unique fixed point.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 12 / 20

slide-58
SLIDE 58

Getting to the Fixed Point

The Contraction Mapping Theorem

Let (X, R, β) be level complete, ordered, and inclusive. Then any contraction f : X → X has a unique fixed point. Ordered means that the preorder on the set of radius values is a linear

  • rder

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 12 / 20

slide-59
SLIDE 59

Getting to the Fixed Point

The Contraction Mapping Theorem

Let (X, R, β) be level complete, ordered, and inclusive. Then any contraction f : X → X has a unique fixed point. Ordered means that the preorder on the set of radius values is a linear

  • rder

Inclusive means that for any two points x, y ∈ X, y is in an “efficient” ball about x, where the ball of half-radius about x excludes y

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 12 / 20

slide-60
SLIDE 60

Getting to the Fixed Point

The Contraction Mapping Theorem

Let (X, R, β) be level complete, ordered, and inclusive. Then any contraction f : X → X has a unique fixed point. Ordered means that the preorder on the set of radius values is a linear

  • rder

Inclusive means that for any two points x, y ∈ X, y is in an “efficient” ball about x, where the ball of half-radius about x excludes y Conjecture: we only need level completeness for this theorem to be true.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 12 / 20

slide-61
SLIDE 61

The Role of Topology

Recall: the field L is metrizable! The metric is induced by the norm

  • i=n

aixi

  • = 2−n

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 13 / 20

slide-62
SLIDE 62

The Role of Topology

Recall: the field L is metrizable! The metric is induced by the norm

  • i=n

aixi

  • = 2−n

Should we use the L-metric structure, or the beta space structure?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 13 / 20

slide-63
SLIDE 63

The Role of Topology

Recall: the field L is metrizable! The metric is induced by the norm

  • i=n

aixi

  • = 2−n

Should we use the L-metric structure, or the beta space structure? The function f (y) = y/2 is not a contraction in the metric space setting. Surprise #2!

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 13 / 20

slide-64
SLIDE 64

The Role of Topology

Recall: the field L is metrizable! The metric is induced by the norm

  • i=n

aixi

  • = 2−n

Should we use the L-metric structure, or the beta space structure? The function f (y) = y/2 is not a contraction in the metric space setting. Surprise #2! Topology is the wrong perspective for contractions, as homeomorphisms don’t preserve contractions.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 13 / 20

slide-65
SLIDE 65

The Role of Topology

Recall: the field L is metrizable! The metric is induced by the norm

  • i=n

aixi

  • = 2−n

Should we use the L-metric structure, or the beta space structure? The function f (y) = y/2 is not a contraction in the metric space setting. Surprise #2! Topology is the wrong perspective for contractions, as homeomorphisms don’t preserve contractions. Uniform topology is also the wrong perspective for contractions.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 13 / 20

slide-66
SLIDE 66

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-67
SLIDE 67

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-68
SLIDE 68

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces? What is the geometric relationship between these spaces?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-69
SLIDE 69

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces? What is the geometric relationship between these spaces? How do contractions work in gauge spaces and uniform spaces?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-70
SLIDE 70

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces? What is the geometric relationship between these spaces? How do contractions work in gauge spaces and uniform spaces? Surprise #3!

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-71
SLIDE 71

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces? What is the geometric relationship between these spaces? How do contractions work in gauge spaces and uniform spaces? Surprise #3! Gauge spaces cannot describe the geometry of “most” ordered fields

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-72
SLIDE 72

Why Beta Spaces?

The most popular generalizations of metric spaces, and the most common venues for generalized fixed-point theory, are uniform spaces and gauge spaces. What is the topological relationship between uniform spaces, gauge spaces, and beta spaces? What is the geometric relationship between these spaces? How do contractions work in gauge spaces and uniform spaces? Surprise #3! Gauge spaces cannot describe the geometry of “most” ordered fields Uniform spaces are wholly unsuitable for contractions

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 14 / 20

slide-73
SLIDE 73

Back to Where We Started

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-74
SLIDE 74

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-75
SLIDE 75

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-76
SLIDE 76

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-77
SLIDE 77

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-78
SLIDE 78

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-79
SLIDE 79

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-80
SLIDE 80

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-81
SLIDE 81

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-82
SLIDE 82

Back to Where We Started

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace 9 Any finite collection of contractions defined on a complete metric

space has a unique fixed compact set

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 15 / 20

slide-83
SLIDE 83

The Wild Hunt: Where are the Examples?

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-84
SLIDE 84

The Wild Hunt: Where are the Examples?

Start by finding a nice compact set

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-85
SLIDE 85

The Wild Hunt: Where are the Examples?

Start by finding a nice compact set A set is compact if and only if it is complete and totally bounded

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-86
SLIDE 86

The Wild Hunt: Where are the Examples?

Start by finding a nice compact set A set is compact if and only if it is complete and totally bounded The condition of completeness is suspicious

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-87
SLIDE 87

The Wild Hunt: Where are the Examples?

Start by finding a nice compact set A set is compact if and only if it is complete and totally bounded The condition of completeness is suspicious What sets in L are totally bounded? Surprise #4!

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-88
SLIDE 88

The Wild Hunt: Where are the Examples?

Start by finding a nice compact set A set is compact if and only if it is complete and totally bounded The condition of completeness is suspicious What sets in L are totally bounded? Surprise #4! In L, compact sets are always countable.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 16 / 20

slide-89
SLIDE 89

First it Gets Worse

Theorem

In any fully nonarchimedean space, compact sets are countable.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 17 / 20

slide-90
SLIDE 90

Then it Gets Better

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 18 / 20

slide-91
SLIDE 91

Then it Gets Better

We need a generalization of compactness!

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 18 / 20

slide-92
SLIDE 92

Then it Gets Better

We need a generalization of compactness! A level compact set C has the property that every (rk)-open cover has a finite subcover.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 18 / 20

slide-93
SLIDE 93

Then it Gets Better

We need a generalization of compactness! A level compact set C has the property that every (rk)-open cover has a finite subcover.

Theorem

A space is level compact if and only if it is level complete and level bounded.

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 18 / 20

slide-94
SLIDE 94

Grab Your Elephant Gun

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-95
SLIDE 95

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-96
SLIDE 96

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-97
SLIDE 97

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-98
SLIDE 98

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-99
SLIDE 99

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-100
SLIDE 100

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-101
SLIDE 101

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-102
SLIDE 102

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-103
SLIDE 103

Grab Your Elephant Gun

1 Any contraction on a complete metric space has a unique fixed point 2 The hyperspace of compact sets forms a metric space 3 This hyperspace inherits completeness 4 The continuous image of a compact set is compact 5 Contractions are continuous 6 The finite union of compact sets is compact 7 A finite collection of contractions forms a self-map on the hyperspace 8 The above map is a contraction on the hyperspace 9 Any finite collection of contractions defined on a complete metric

space has a unique fixed compact set

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 19 / 20

slide-104
SLIDE 104

The End

Tristan Tager with Annie Carter, Daniel Lithio, and Bob Niichel (IUB & UCB) NonArchimedean Surprises 20 / 20