A Lelek-like compact metric space Joint ongoing work with R. Camerlo - - PowerPoint PPT Presentation

a lelek like compact metric space
SMART_READER_LITE
LIVE PREVIEW

A Lelek-like compact metric space Joint ongoing work with R. Camerlo - - PowerPoint PPT Presentation

A Lelek-like compact metric space Joint ongoing work with R. Camerlo Gianluca Basso 12 June 2018 Universit de Lausanne and Universit di Torino 1 A Lelek-like compact metric space Joint ongoing work with R. Camerlo Gianluca Basso 12 June


slide-1
SLIDE 1

A Lelek-like compact metric space

Joint ongoing work with R. Camerlo

Gianluca Basso 12 June 2018

Université de Lausanne and Università di Torino

slide-2
SLIDE 2

1

slide-3
SLIDE 3

A Lelek-like compact metric space

Joint ongoing work with R. Camerlo

Gianluca Basso 12 June 2018

Université de Lausanne and Università di Torino

slide-4
SLIDE 4

Overview

  • 1. An introduction to projective Fraïssé theory
  • 2. A universal space and its characterization
  • 3. Open problems

2

slide-5
SLIDE 5

An introduction to projective Fraïssé theory

slide-6
SLIDE 6

Approximate a space with a projective sequence of open covers

Let Y be a compact metric space. Let (Un)n∈ω be a sequence of finite

  • pen covers of (dense subsets of) Y such that:
  • for each n, Un+1 refines Un, that is, for each U ∈ Un+1 there is

U′ ∈ Un such that U ⊆ U′.

  • limn→∞ mesh(Un) = 0, where mesh(U) = max{diam(U) | U ∈ U}.

Define: U∞ = { (Un)n∈ω ∈ ∏

n∈ω

Un

  • Un+1 ⊆ Un

} Then U∞, the projective limit of the Un’s, is a closed subset of the product with the product topology where each Un is given the discrete topology. Then qY : U∞ − → Y (Un)n∈ω → ∩

n∈ω

Un is a continuous surjective function.

3

slide-7
SLIDE 7

From covers to graphs...

We associate to each finite open cover Un a graph Gn = (Un, Rn) where URnU′ if and only if U ∩ U′ ̸= ∅. Then we can associate a graph G∞ = (U∞, R∞) also to the projective limit U∞ by letting (Un)n∈ωR∞(U′

n)n∈ω iff ∀n, UnRnU′ n

Proposition (Un)n∈ωR∞(U′

n)n∈ω ⇐

⇒ qY ((Un)n∈ω) = qY ((U′

n)n∈ω)

Proof. ∀n, Un ∩ U′

n ̸= ∅ ⇐

⇒ ∩

n∈ω

Un = ∩

n∈ω

U′

n

So R∞ is an equivalence relation and qY : U∞ → U∞/R∞ ≃ Y.

4

slide-8
SLIDE 8

...to L-structures

Let L be a relational language containing a distinguished binary relation symbol R. If Y has an L-structure on it such that the interpretation of each relation symbol is closed and RY is equality, then to each finite open cover Un we can associate an L-structure Gn = (Un, RGn, . . . ), where we let (U1, . . . , Us) ∈ SGn if and only if, there are xi ∈ Ui, 1 ≤ i ≤ s, such that (x1, . . . , xs) ∈ SY, for each S ∈ L. If, as before, we let ( (U1

n)n∈ω, . . . , (Us n)n∈ω

) ∈ SG∞ if and only if for each n ∈ ω, ( U1

n, . . . , Us n

) ∈ SGn if and only if there are xi

n ∈ Ui n,

1 ≤ i ≤ s, such that (x1

n, . . . , xs n) ∈ SY, if and only if, since SY is closed,

( qY ( (U1

n)n∈ω

) , . . . , qY ( (Us

n)n∈ω

)) ∈ SY.

5

slide-9
SLIDE 9

Modeling the refinement relation

Definition Let G, G′ be L-structures. An epimorphism ϕ : G′ → G is a continuous surjective function such that: (a1, . . . , as) ∈ SG iff ∃(a′

1, . . . , a′ s) ∈ SG′, such that ϕ(a′ i) = ai, ∀1 ≤ i ≤ s.

So, given a sequence G0

φ0

← − G1

φ1

← − G2 · · · , we can define the projective limit of (Gn, ϕn) as G∞ = { (an)n∈ω ∈ ∏

n∈ω

Gn

  • ∀n, ϕn(an+1) = an

} .

6

slide-10
SLIDE 10

Modeling mesh → 0

A sequence G0

φ0

← − G1

φ1

← − G2 · · · is fine if it models the mesh going to 0, that is for each n ∈ ω and each a, a′ ∈ Gn, if dR(a, a′) ≥ 2 then there is m ≥ n such that dR ( ϕ−1

m−1 · · · ϕ−1 n (a), ϕ−1 m−1 · · · ϕ−1 n (a′)

) ≥ 3. If a sequence (Gn, ϕn) is fine then RG∞ is an equivalence relation. Say that (Gn, ϕn) approximates G∞/RG∞.

7

slide-11
SLIDE 11

Topological → combinatorial

Given a class C of compact metric spaces (with L-structure) we can look at a class Γ of finite L- structures such that each Y ∈ C is approximated by a fine sequence of Γ. In some cases one can determine combinatorial properties Γ on the basis of the topological properties of the class C. Proposition A compact metric space is connected if and only if it can be approximated by a sequence of connected graphs. Theorem (Irwin-Solecki, 2006) A compact metric space is chainable and connected if and only if it can be approximated by a sequence of finite connected linear graphs.

8

slide-12
SLIDE 12

Universal sequences

Let Γ be a class of finite L-structures. A sequence H0

χ0

← − H1

χ1

← − H2 · · · in Γ is called universal for Γ if for any other sequence G0

φ0

← − G1

φ1

← − G2 · · · from Γ there are an increasing subsequence Hi0

ˆ χ0

← − Hi1

ˆ χ1

← − Hi2 · · · , where ˆ χn = χinχin+1 · · · χin+1−1, and epimorphisms fn : Hin → Gn such that ϕnfn+1 = fn ˆ χn. If H0

χ0

← − H1

χ1

← − H2 · · · is a universal fine sequence for Γ it follows that H∞/RH∞ is projectively universal for all compact metric spaces (with L-structure) approximated by sequences in Γ, since f∞ = (fn)n∈ω induces a continuous surjection (epimorphism) on the quotients: q∗(f∞) : X = H∞/RH∞ → G∞/RG∞ = Y x → qYf∞q−1

X (x). 9

slide-13
SLIDE 13

Fraïssé Theory

A class Γ of finite L-structures such that:

  • (JPP) ∀G, G′ ∈ Γ, ∃H ∈ Γ and epimorphisms ϕ : H → G, ϕ′ : H → G′;
  • (AP) ∀G, G′, G′′ ∈ Γ and epimorphisms ϕ : G → G′′, ϕ′ : G′ → G′′,

∃H ∈ Γ and epimorphisms ψ : H → G, ψ′ : H → G′ such that ϕψ = ϕ′ψ′; is called a projective Fraïssé class. Theorem (Irwin, Solecki, 2006) If Γ is a projective Fraïssé class then there is a universal sequence H0

χ0

← − H1

χ1

← − H2 · · · for Γ. Moreover (uniqueness) any two universal sequences for Γ have the same projective limit H∞ (the Fraïssé limit

  • f Γ) up to isomorphism, i.e. injective epimorphism, and

(ultrahomogeneity) given two epimorphisms ϕ, ϕ′ : H∞ → G ∈ Γ there exists an isomorphism α∞ : H∞ → H∞ such that ϕ = ϕ′α∞.

10

slide-14
SLIDE 14

Some consequences

Let Γ be a Fraïssé class of finite L-structures whose sequences approximate the compact metric spaces (with L-structure) of a class C, and H0

χ0

← − H1

χ1

← − H2 · · · be a fine universal sequence for Γ. Denote H∞/RH∞ by XC. Then:

  • approximate projective homogeneity: let Y ∈ C and f, f′ : XC → Y

be continuous surjections (epimorphisms), then, for any ϵ > 0, there exists a homeomorphism α : XC → XC such that for any x ∈ XC, d(f(x), f′α(x)) < ϵ;

  • any homeomorphism (isomorphism) h : XC →: XC uniformly

approximable by homeomorphisms coming from isomorphisms α∞ : H∞ → H∞.

11

slide-15
SLIDE 15

Linear graphs and the pseudo-arc

Theorem (Irwin-Solecki, 2006) The class Γ of all finite connected linear graphs is a Fraïssé class. Therefore it has a universal sequence H0

χ0

← − H1

χ1

← − H2 · · · . The universal sequence is fine thus and H∞/RH∞ is projectively universal and projectively approximately homogeneous for the class of all chainable and connected compact metric spaces. Theorem (Irwin-Solecki, 2006) H∞/RH∞ is homeomorphic to the pseudo-arc.

12

slide-16
SLIDE 16

A universal space and its characterization

slide-17
SLIDE 17

Hasse Diagrams of Partial Orders

Let L = {R, ≤}. An L-structure A is a Hasse diagram of a partial order if ≤A is a partial order and xRAx′ if and only if x = x′ or x is the immediate predecessor or successor of x′. Let Π∇ be the class of all Hasse diagram of finite partial orders which do not contain R-cycles. An order preserving surjection ϕ : A′ → A between structures in Π∇ is an epimorphisms if and only if for every maximal linear sub-order M ⊆ A there is a maximal linear sub-order of M′ ⊆ A′ such that ϕ[M′] = M. Theorem (B.- Camerlo) Π∇ is a projective Fraïssé class, whose universal sequence P0

χ0

← − P1

χ1

← − P2 · · · P∞ is fine.

13

slide-18
SLIDE 18

Characterization theorem

A fence is a compact disjoint union of points and arcs. The Cantor fence is 2N × [0, 1]. An endpoint of a compact metric space Y is a point x such that, for any embedding h : [0, 1] → Y such that x ∈ ran(h), x = h(0) or x = h(1). Theorem (B.- Camerlo) Let X be a sub-fence of the Cantor fence such that for any clopen non-empty C ⊆ 2N and two open subintervals (a, b), (c, d) of [0, 1], letting U = ( C × (a, b) ) ∩ X and V = ( C × (c, d) ) ∩ X, if U, V are nonempty then there is an arc in X whose endpoints lie in U, V, respectively. Then X is homeomorphic to P∞/RP∞. Notice that the set of endpoints of X is dense.

14

slide-19
SLIDE 19

Cofinal families

If Γ is a projective Fraïssé class and Γ′ ⊆ Γ is cofinal, that is, ∀G ∈ Γ, ∃G′ ∈ Γ′, ϕ : G′ → G, then Γ′ is a projective Fraïssé class with the same limit as Γ, up to isomorphism. The class Π□ of all Hasse diagrams of finite disjoint unions of finite linear orders is cofinal in Π∇.

15

slide-20
SLIDE 20

Outline of the proof of the characterization

  • Consider a space X which satisfies the assumptions of the

theorem.

  • Find an appropriate fine projective sequence of Π□ which

approximates X.

  • Prove that such a sequence is a universal sequence for Π□.
  • Conclude that X∞ is isomorphic to P∞ by uniqueness of the

projective Fraïssé limit and thus that their quotients are homeomorphic.

16

slide-21
SLIDE 21

Sketch of proof

Let Kn = { Cs × ( m 2n , m + 1 2n ) ⊆ 2N × [0, 1]

  • s ∈ 2n, 0 ≤ m < 2n

} , where Cs = {x ∈ 2N | x lh(s) = s}. Let Xn = {U ∈ Kn | U ∩ X ̸= ∅}, Xn ∈ Π□, and ξn : Xn+1 → Xn be the epimorphism induced by the refinement relation. Then X0

ξ0

← − X1

ξ1

← − X2 · · · X∞ is a fine projective sequence, such that X∞/RX∞ ≃ X. Lemma If Γ is a projective Fraïssé class, a sequence H0

χ0

← − H1

χ1

← − H2 · · · is universal in Γ if and if, for each n ∈ ω, G ∈ Γ, ϕ : G → Hn there are m ≥ n, ϕ′ : Hm → G such that ϕϕ′ = χn · · · χm−1.

17

slide-22
SLIDE 22

Sketch of proof (continued)

Let Q ∈ Π□ and ϕ : Q → Xn. Fix a maximal linear sub-order M ⊆ Q. An epimorphism ϕ′ from some Xn′ to Q must map a maximal linear

  • rder M′ ⊆ Xn′ onto M, and it must hold that ξn · · · ξn′−1[M′] = ϕ[M].

Claim: For each n and each connected linear sub-order L ⊆ Xn there are n′ > n and a maximal linear sub-order M′ ⊆ Xn′ such that ξn · · · ξn′−1[M′] = L. Proof of claim: From the hypothesis on X, it follows that there is an arc whose endpoints belong to the open sets max L, min L. Let m0 be such that for each maximal linear sub-orders M ⊆ Q there is a maximal linear sub-order M′ ⊆ Xm0 such that ξn · · · ξm0−1[M′] = ϕ[M] and find m ≥ m0 such that Xm “has enough space” to define an epimorphism ϕ′ : Xm → Q.

18

slide-23
SLIDE 23

Smooth fences

A fence is smooth if each arc can be linearly ordered in such a way that the union order is closed. Proposition A fence is smooth if and only if it can be embedded in the Cantor fence 2N × [0, 1], preserving the order. Proposition A compact metric space is a smooth fence if and only if it approximated by a fine projective sequence of Π□.

19

slide-24
SLIDE 24

Approximate projective homogeneity

Theorem (B.- Camerlo) The space P∞/RP∞ is projectively universal and approximately projectively homogeneous for the class of smooth fences and order preserving continuous surjections. Question: What are larger classes of spaces for which the previous theorem holds? Can we characterize the quotients of projective limits of Π∇? Conjecture: The class of spaces approximated by fine projective sequences of Π∇ are precisely the one-dimensional hereditarily unicoherent compact metric spaces. What we need is a partition theorem on the following line: any open cover of a one-dimensional hereditarily unicoherent compact metric space can be refined by a finite cover witnessing uni-coherence (i.e. such that the associated graph has no cycles).

20

slide-25
SLIDE 25

Lelek fan

A fan is a connected, hereditarily unicoherent, uniquely arc-wise connected compact metric space with exactly one branching point, which we denote by t. If Y is a compact metric space and u, v ∈ Y, denote by [u, v] the intersection of all closed connected subsets of Y containing both u, v. A fan is smooth if the partial order x ⪯ y ⇐ ⇒ [t, x] ⊆ [t, y] is closed. Equivalently if it can be embedded in the Cantor fan (2N × [0, 1])/(x, 0) ∼ (x′, 0). The Lelek fan is the unique smooth fan whose set of endpoints is dense. Theorem (Bartošová-Kwiatkowska, 2015) The class of all finite partial orders with a minimum and which do not contain R-cycles is a projective Fraïssé class with a fine universal sequence the quotient of whose limit is homeomorphic to the Lelek fan.

21

slide-26
SLIDE 26

Fans and fences

A fan is a connected, hereditarily unicoherent, uniquely arc-wise connected compact metric space with exactly one branching point. A fence is a connected, hereditarily unicoherent, component-wise uniquely arc-wise connected compact metric space with no exactly

  • ne branching point.

A fan is smooth if the partial order x ⪯ y ⇐ ⇒ [t, x] ⊆ [t, y] is closed. Equivalently if it can be embedded in the Cantor fan (2N × [0, 1])/(x, 0) ∼ (x′, 0). A fence is smooth if each arc can be linearly ordered in such a way that the union order is closed. Equivalently if it can be embedded in the Cantor fence 2N × [0, 1], preserving the order. The Lelek fan is the unique smooth fan whose set of endpoints is dense. P∞/RP∞ is the unique smooth fence ...

22

slide-27
SLIDE 27

Open problems

slide-28
SLIDE 28

Open problems

The complete Erdős space is the subset of the Hilbert cube [0, 1]N of points with irrational coordinates. Theorem (Kawamura-Oversteegen-Tymchatyn, 1996) The space of endpoints of the Lelek fan is homeomorphic to the complete Erdős space. Question: Is there a subset of P∞/RP∞ which is homeomorphic to the complete Erdős space?

23

slide-29
SLIDE 29

Open problems

Theorem (Bartošová-Kwiatkowska, 2017) The universal minimal flow of the group of homeomorphisms of the Lelek fan is the space of maximal closed chains of the Lelek fan which are downward closed and connected. Question: What is the universal minimal flow of the group of homeomorphisms of P∞/RP∞?

24