jcreed blog > Trees as Fibrations

Trees as Fibrations

Suppose we have a topological space $X$ and a continuous map $\pi$ that takes $X$ to the closed real unit interval $[0,1]$.
Question: Let's say we allow ourselves to require some more data and axioms on this structure, and quotient out by whatever equivalence relation we like. Is there a nice way to do that such that the resulting objects are in bijection with trees?

By trees I mean the following agda datatype:

data Tree : Set1 where
  leaf : Tree
  node : (A : Set)  ((a : A)  Tree)  Tree
A tree can be a leaf, or else it is a branching node with an unordered set of branches. I'm pretty confident there is a good answer to this question, and below I try to sketch out how I think it looks:

Extra Data

We require that all of the points in $X$ are marked as either regular (places where no branching occurs) or singular (where branching may occur, although note that it may be a trivial 1-ary branch). In the example diagrams, the regular points are colored black and the singular points are colored red.

Axioms

  1. ("push right") For any $t < u \in [0,1]$, and any $x\in X$ lying in the fiber over $t$ (i.e. $\pi(x) = t$) there is a unique map $\theta : [t,u] \to X$ such that $\theta(t) = x$ and $\pi \o \theta$ is the identity on $[t,u]$.

    Intuitively: given any point $x \in X$, there is a unique way to "push it forward in time".

    This property can also be expressed as a unique lifting property: $\pi$ is right orthogonal to the inclusion of the 0 endpoint of the interval $[0,1] = \I$, if we restrict our attention to monotone maps $\I \to \I$ downstairs.

  2. ("fill left") For any $t < u \in [0,1]$, and any map $p : (0,1] \in X$ out of the half-open interval that lies above $(t,u]$ (i.e. for any $v \in (0,1]$ we have $\pi(p(v)) = v$) there is a unique map $\theta : [t,u] \to X$ such that

    Intuitively: given any path $p : (0,1] \to X$ that's "open on the left", there is a unique way to "fill in its left endpoint".

    This property can also be expressed as a unique lifting property: $\pi$ is right orthogonal to the inclusion of the half-open interval $(0,1]$ into the closed interval $[0,1] = \I$, if again we restrict our attention to monotone maps $\I \to \I$ downstairs.

    The point of this axiom to rule out cases where $X$ has a branch that "comes into existence" (where we think of time as proceeding from left to right) with no actual definite zero-branch branching point that marks its creation. An example of a space that doesn't satisfy this axiom is one that has a piece that looks like an interval open on the left:

  3. ("regular points are locally trivial") For any regular point $x \in X$, there exists a neighborhood $[t,u] \subseteq \I$ of $\pi(x)$ such that there is a unique lift $\theta : [t,u] \to X$ that lies over $[t,u]$ and has $\theta(\pi(x)) = x$, and furthermore every point of the image of $\theta$ is regular.

    Intuitively, every regular point has a neighborhood in $X$ that looks like a single unbranching line.

  4. ("singular points are isolated") For any singular point $x \in X$, there exists a neighborhood $[t,u] \subseteq \I$ of $\pi(x)$ such that for any lift $\theta : [t,u] \to X$ that lies over $[t,u]$ and has $\theta(\pi(x)) = x$, the only singular point in the image of $\theta$ is $x$ itself.

    Intuitively, every singular point has a neighborhood in $X$ with no other singular points in it.

  5. The fiber $\pi^{-1}(1) \subseteq X$ over time $1$ is a singleton set. (We could drop this axiom and instead obtain topological realizations of forests instead of trees.)
  6. All points in the fibers over $0 \in \I$ and $1 \in \I$ are regular.

Equivalence Relation

I haven't quite nailed down what equivalence relation I need to quotient by, but I think it's given by the existence of higher-dimensional cells that have similar sorts of local triviality properties as above.

Bijection between Spaces and Trees

Turning a Space into a Tree

If we're given a space over $\I$ satisfying the axioms above, here's how we compute a tree from it. Consider the single point $\{*\}$ that lives over the final time 1. It's regular by definition, so there's at least some nontrivial neighborhood $[t,1] \subseteq \I$ with $t < 1$ such that we get unique lifts over $[t,1]$. How far back can we push $t$ and still have this property?

Say $t$ is a unique precedent of a point $x\in X$ lying over $u$ if there is a unique lift $\theta : [t,u] \to X$ over $[t,u]$ with $\theta(u) = x$.

Say $t$ is a strong unique precedent of $x$ over $u$ if for all $t' ≥ t$, we have that $t'$ is a unique precedent of $x$.

Consider the set of strong unique precedents of $*$ over $1$. It's closed to the right, by the universal quantifier in the definition of strong unique precedent. So consider its infimum.

By the "fill left" axiom, it must attain its infimum. It could be at time 0, in which case we have a leaf of the tree, but otherwise it must be a singular point — for otherwise the local triviality of regular points would lets us extend to unique precedents beyond where we supposed the infimum to be.

So in conclusion, given any point, we can uniquely "rewind" back to the most recent singular point that preceded it. Compactness of the unit interval together with isolation of singular points guarantees that no path has infinitely many singular points. Therefore we can use transfinite induction to construct a tree out of the structure of singular points and intervals of regular points between them.

Turning a Tree into a Space

This is a more straightforward induction. The tree that is a single leaf becomes the identity map from $[0,1]$ to itself, with all points declared regular. If we have a tree that is node, use the induction hypothesis to convert all of its subtrees $(t_i)_{i\in I}$ to maps $\pi_i : X_i \to [0,1]$. Then take the union $\bigcup_i X_i$ of all these spaces, and identify together all the points $\pi^{-1}_i(1) \in X_i$, if any. Reparameterize time by postcomposing with the map \[ (\dash / 2) : [0,1] \to [0,1/2] \] to obtain a map \[ \bigcup_i X_i \to [0, 1/2] \] Now attach the identity map $[1/2,1] \to [1/2, 1]$ to get the final projection \[ \pi : \left(\left( \bigcup_i X_i\right) \cup [1/2,1]\right) \to [0,1] \] Declare the single point that lies over $1/2$ (which had been regular in each $X_i$, because it was on the boundary fiber over time $1$) to be singular. All points strictly later than it are regular, and all points strictly earlier than it came from some $X_i$ and are assigned regularity/singularity according to the $X_i$ it came from. Then check that all axioms are satisfied.