2
$\begingroup$

I posted this originally at MathSE but haven't had any feedback and hope for better luck here.
I think I know the answer but can't prove it.

Assume that $Y$ is a Hausdorff space and firstly that $p, q$ are simple (= continuous injective) paths mapping $I = [0, 1] \to Y$. The idea that they represent the same trace or curve at least requires that that the images $p(I) = q(I)$ and that $p(0) = q(0) = y_1; p(1) = q(1) = y_2$
Then it follows that $p, q$ are homeomorphisms onto $p(I) = q(I)$, that there exists $\phi: I \to I$ defined by $\phi(x) = q^{-1}(p(x))$, a homeomorphism, and then $p = q \circ \phi$.

If $p, q$ are not simple, then they are not injective and the above argument fails. They are however equivalent to regular paths (see for example this MathSE question), i.e. paths which are not constant on any non-trivial closed interval but which may self-intersect. So, if I could answer the question for regular paths that would do it.
It isn't immediately obvious what would define regular paths $p, q$ as being the same curve. One could define them to be the same based on the existence of $\phi$ as above, which clearly encompasses the simple case, but this is not intuitively satisfying.

I would like to show that a definition along the lines that they represent the same curve if they map $I$ to the same points in Y in the same sequence leads to an if and only if condition for the existence of $\phi$. If the curve has a finite number of self-intersections I can envisage this would follow by considering it as piece-wise simple, but what of the more general case ?

To formalise the concept of representing the same points in the same sequence one might require a bijection between their graphs $\psi: \{ (s, p(s)) \} \to \{ (t, q(t)) \}$ , though I don't see how to enforce sequence with this, and haven't seen it result in the necessary $\phi$.

Suggestions would be appreciated.


A later note....

In the case of two simple paths $p, q$ where there is a clearly defined bijection $\phi$, one can define having the "same points in the same sequence" saying that for two points $y_a = p(s_a), y_b = p(s_b)$ with $s_b > s_a$ then $y_a = q(\phi(s_a)), y_b = q(\phi(s_b))$ and $\phi(s_b) > \phi(s_a)$.
The most I can find to say in the general case is that given $y_a = p(s_a), y_b = p(s_b)$ with $s_b > s_a$ then there exist (at least) a pair $t_a, t_b$ with $y_a = q(t_a), y_b = q(t_b)$ and $t_b > t_a$. Given that the paths can pass through points repeatedly, there could also be $t_{b2} < t_{a2}$ with $y_a = q(t_{a2}), y_b = q(t_{b2})$.
In a more geometrical sense, two paths would have the "same points in the same sequence" if they trace the same curve in space - start and end points, direction, and repeating loops and intersections the same number of times.
Clearly the existence of such a function $\phi$ is a sufficient condition to then call two paths the same, but is it necessary, i.e. can its existence be inferred from preservation of sequence ?

$\endgroup$
10
  • 2
    $\begingroup$ How do you feel about space-filling curves? $\endgroup$ Oct 13, 2019 at 15:34
  • $\begingroup$ @ZachTeitler. In a word - ignorant. $\endgroup$ Oct 13, 2019 at 19:09
  • 2
    $\begingroup$ I gather that you are not satisfied with the obvious answer "$p=q\circ\phi$ for some monotone increasing self-homeomorphism of $[0,1]$." Could you clarify what you want in a definition that is lacking in this one? $\endgroup$ Oct 14, 2019 at 1:04
  • 1
    $\begingroup$ Sorry, I thought you only wanted $p$ and $q$ to have the same image. If you also want a "correspondence of the sequence of points" then that sounds like you might be requiring $\phi$ to be a monotone increasing bijection (hence self-homeomorphism). Would you allow paths like A-B-A, or A-B-A-B, and would they be equivalent to A-B? Would you say that the two directions of looping around a circle or a letter $b$ are equivalent? All those cases have the same image, but different "sequences of points". Perhaps clarifying that might help you figure out the conditions you need in your definition. $\endgroup$ Oct 14, 2019 at 16:18
  • 1
    $\begingroup$ @LSpice Your suggestion, allowing order-reversing $\phi$, fits the title of the post well, but in the body of the question there's "the same points in the same sequence", which suggests that the order should be preserved. $\endgroup$ Oct 15, 2019 at 15:20

1 Answer 1

1
$\begingroup$

Because regular paths can be very wild indeed, it seems to me that Andreas' answer in the comments above is in fact the most intuitive definition...! (call two regular paths $p, q$ path-equivalent iff $p=q∘ϕ$ for some monotone increasing self-homeomorphism $\phi$ of $[0,1]$).

But from your (the OP's) comments I gather that you would prefer a definition that focuses more (also) on the path-images. Perhaps you're looking for something along these lines:

Definition
For $n\in\mathbb{N}$, a path $p$ is $n$-piecewise simple iff it is the finite concatenation of $n$ simple subpaths, that is iff there are $x_0<...<x_n\in [0,1]$ such that $x_0=0, x_n=1$ and $p$ is injective on the interval $[x_i, x_{i+1}]$ for every $i< n$. We write $p^i$ for the subpath obtained from $p$ restricted to $[x_i, x_{i+1}]$, and we write $_np$ for the set $\{x_0,...,x_n\}$ of division points of $p$.

Two simple paths $p, q$ are called path-equivalent iff $p(I)=q(I)$ and $p(0)=q(0), p(1)=q(1)$ (and this definition transfers to simple subpaths).

Two $n$-piecewise simple paths $p, q$ are called strictly piecewise path-equivalent iff for all $i<n$ the subpaths $p^i, q^i$ are path-equivalent.

Finally, two regular paths $p, q$ are called path-equivalent iff there are two sequences of $n$-piecewise simple paths $(p_n), (q_n)$ ($n\in\mathbb{N}$) such that

(i) $p, q$ are the uniform limit of $(p_n), (q_n)$ respectively
(ii) $p_n, q_n$ are strictly piecewise path-equivalent for all $n$
(iii) $_np_n\subset$ $_{n+1}p_{n+1}$ and $_nq_n\subset$ $_{n+1}q_{n+1}$ for all $n$

Of course this raises two new questions :-)

1) Is each regular path the uniform limit of a sequence of piecewise simple paths with nested division-point sets?
2) If $p, q$ are two regular path-equivalent paths, is there some monotone increasing self-homeomorphism $\phi$ of $[0,1]$ such that $p=q∘ϕ$?

But I leave it at this for now, and await reactions and answers before tackling these questions myself.

$\endgroup$
3
  • $\begingroup$ Thanks, that sounds a promising approach, I'll be interested to see how it develops. Could be a problem perhaps if a path repeats itself over a non-trivial interval, e.g. takes two turns round a circle. $\endgroup$ Oct 16, 2019 at 9:07
  • $\begingroup$ I hope for some more reactions... As to your concern: when a path $p$ repeats itself, an appropriate division in simple subpaths should 'force' a path-equivalent $q$ to repeat itself in the same fashion, I think... $\endgroup$ Oct 16, 2019 at 9:54
  • $\begingroup$ I had some inspiration for an answer math.stackexchange.com/q/3451693 - I'd be pleased to have your view. $\endgroup$ Nov 26, 2019 at 11:38

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.