Keeping the distance, or spans of continua - PowerPoint PPT Presentation

1 / 36
About This Presentation
Title:

Keeping the distance, or spans of continua

Description:

Two cars are traveling along a road network (graph). Each car must travel ... The largest possible distance the cars can keep between ... (Logan Hoehn, ... – PowerPoint PPT presentation

Number of Views:89
Avg rating:3.0/5.0
Slides: 37
Provided by: alexka9
Category:

less

Transcript and Presenter's Notes

Title: Keeping the distance, or spans of continua


1
Keeping the distance, or spans of continua
  • Alex Karassev

2
What is a continuum?
  • In the plane or space an object which is
  • bounded
  • closed
  • connected

3
Bounded
Unbounded
Bounded
4
Closed
Non-closed
Closed
5
Connected
Not connected
Connected
6
Examples
  • Graphs
  • simple closed curves
  • triods
  • Locally connected continua
  • Non-locally connected continua
  • Indecomposable continua

7
Simple closed curves
8
Triods
9
Graphs
CN Railways
10
Graphs
"Digital Dandelion" or Map of Internet
11
Graphs
Fullerene C60Molecule
12
Non-locally connected continua
Topologist's sine curve
And so on
13
Decomposable continua
14
Indecomposable continua
And so on
Knaster's Buckethandle (1922)
15
Span (Andrew Lelek, 1964)
  • Two cars are traveling along a road network
    (graph). Each car must travel across the whole
    graph. The largest possible distance the cars can
    keep between them while moving along the graph is
    called the surjective span of the graph
  • Similar idea can be used to define span of an
    arbitrary continuum

16
Circle
Span diameter
17
Triod
  • We can start atend points
  • However, at some moment one of cars must reach
    the center
  • So the largest possible value for span is the
    length of the leg

span
18
Line segments (arcs)
Examples of arcs
Span 0
19
More complicated cases?
Simple closed curve
20
Alternative approach
Continuum C
(X1, X2)
X2
X1
X2
X1
Product (square) C x C
21
Alternative approach
Two paths in the continuum one path in the
square!
(0,1)
X1
X2
(1,0)
22
Representation of distances
Distance lt 1/2
Diagonal (x1x2, distance 0)
Distance 1/2
In general, the set of points withdistance lt d
is represented by asymmetric neighbourhood of
thediagonal
0
1
23
It can be very complicated
1m
C
Distance lt 1.5
24
Span of an arc is 0
(0,1)
1
C x C
0
Arc C
(1,0)
Any path from (0,1) to (1,0) must intersect the
diagonal,so the cars will be at the distance 0!
25
Square of a simple closed curve
C
C x C Torus
Diagonal
26
Visualizing the productsimple closed curve
Torus can be viewed as a squarewith identified
opposite sides
27
Variants of spans
  • Span both cars traverse the whole graph
  • Semispan only one car travels across the whole
    graph
  • Symmetric span if, at some moment, Car 1 is at
    the point A and Car 2 is at the point B, then
    there must be another moment when Car 1 is at B
    and Car 2 is at A
  • Essential span (for simple closed curves)

28
Versions of span coincide for
circle
"standard" triod
29
Question of Andrew Lelek (1995)
  • Do different types of spans always agree for
    certain classes of continua, particularly for
    triods and simple closed curves?

30
Some of our results
  • Theorem (Logan Hoehn, Alex Karassev)No two of
    these versions of span agree for all simple
    closed curves or for all triods"Equivalent
    metrics and the spans of graphs", Colloquium
    Math, accepted

31
Our idea predetermined distances
  • Start with a neighbourhood of diagonal that have
    desired properties, and then define suitable
    metric
  • This can be done by specifying closed sets in C x
    C which correspond to points with given distance
    (say 1 or 2)

32
Example span is not equal to symmetric span for
a simple closed curve
Span 2 (two blue circles)
X2
Symmetric span 1
0
2
1
X1
33
Example span is not equal to semispan for a
simple closed curve
Semispan 2 (two blue arcs)
X2
Span 1
lt1
0
2
1
X1
34
Question of Howard Cook (1995)
C2
C1
Is the span of C1less than the span of C2?
35
It seems very easy in the case of convex curves
d1lt d2
C2
C1
d2
d1
36
but it is very complicated in general!
Write a Comment
User Comments (0)
About PowerShow.com