5
$\begingroup$

I'm looking for the "most general" case in which the following statement is true:

Let $\mathcal{F}_1$ and $\mathcal{F}_2$ be ordered sets and $f\colon \mathcal{F}_1\to\mathcal{F}_2$ an injective function, then $f$ is strictly monotonic.

I'm well aware that "the most general" isn't well defined. I'm wondering what are some (general) conditions that could be added so that the statement is true.


A couple of cases in which it's not true:
An injective real valued function of a real variable that is not monotonic on any interval. $$\begin{align}\mathbb{R}&\to \mathbb{R}\\ x&\mapsto\begin{cases}x, &x \text{ is rational}\\ -x, & x \text{ is irrational}\end{cases}\end{align}$$ An injective continuous function that is not monotonic. $$\begin{align}\mathbb{Q}&\to\mathbb{Q}\cup\sqrt{2}+\mathbb{Q}\\ x&\mapsto \begin{cases}x,& x< \frac{\sqrt{2}}{2},\\-x+\sqrt{2}, & x>\frac{\sqrt{2}}{2}.\end{cases}\end{align}$$ where $\mathbb{Q}$ are the rational numbers.

Edit: This question was about a function on an ordered field but, as suggested by Henry Davii on his answer, there is no need for $\mathcal{F}$ to be fields, they could just be sets. I've changed all the mentions of the word "field" on this question to "set".

$\endgroup$
3
  • 2
    $\begingroup$ I couldn't think of any restrictions that is weaker than $f$ is continuous, except that that needs to assign topology on both ordered fields. $\endgroup$ Commented Oct 23, 2021 at 6:22
  • $\begingroup$ What would be the minimum topological restriction that can be imposed so that continuity suffices? (again, when I say "minimum" or "most general" I mean it on an intuitive manner, not asking to prove that it's the "most general", if that's even defined). $\endgroup$ Commented Oct 23, 2021 at 6:25
  • 1
    $\begingroup$ For any given monotonic function $f$ you could just swap the values assigned to two given elements around and make a counterexample (an invective, but non-monotonic function $f^{*}$). So it has to be a pretty strong restriction to disallow that. $\endgroup$ Commented Oct 23, 2021 at 10:28

1 Answer 1

3
+50
$\begingroup$

Actually since the $f:\mathcal{F}_1 \rightarrow \mathcal{F}_2$ is merely a function, we can think more generally as letting $\mathcal{F}_1$ and $\mathcal{F}_1$ be ordered sets, rather than ordered fields. I manage to contruct an equivalence between the condition that $f$ is strictly increasing and the condition that $f$ is continuous under some topology. This result can definitely be developed, but as a preliminary result I'll just leave it here today.

An ordered set $(S, \lt)$ has a natural topology called ordered topology, namely the open sets are exactly the sets $\{x| x < a\} $, $\emptyset$ and $S$. Denote this topology by $\mathcal{T}_1$.

Now I claim that $f$ is strictly increasing $\Leftrightarrow$ $f$ is continuous under the topology $\mathcal{T}_1$, which to me is a beautiful link between the order structure and topological structure. The proof is essentially done by checking all the possibilities.

"$\Leftarrow$": suppose $a,b\in \mathcal{F}_1$ and $a < b$. Let $E=\{y|y<f(b)\}$, since $f$ is continuous, $f^{-1}(E)$ is open (i.e. has the form $\{x|x<c\}$ for some $c\in \mathcal{F}_1$. We claim that $f^{-1}(E)=\{x|x<b\}$ (notice that this is not the same as requiring $c=b$).

If $x\in f^{-1}(E) - \{x|x<b\}$, then $x\ge b$. Since $f^{-1}(E)$ is open, $b\in f^{-1}(E)$ which implies $f(b) < f(b)$, contradiction. Hence $\{x|x<b \} \supset f^{-1}(E)$.

Conversely, since $b \notin f^{-1}(E)$, for all $x$ with $x\ge b$, we have $x\notin f^{-1}(E)$, hence $\{x|x<b \} \subset f^{-1}(E)$.

We conclude that if $a<b$, then $a \in \{x|x<b\} = f^{-1}(\{y|y<f(b)\})$, which implies $f(a) < f(b)$.

"$\Rightarrow$": suppose $f$ is strictly increasing, let $E = \{y|y < d\}$ for some $d\in \mathcal{F}_2$, then if $f^{-1}(E)$ is not open, there exists $a,b\in \mathcal{F}_1$ with $a<b, b\in f^{-1}(E), a\notin f^{-1}(E)$, but then $f(a)\ge d > f(b)$, contradictory to the assumption that $f$ is strictly increasing. Hence $f^{-1}(E)$ must be open, hence $f$ is continuous. $\qquad \blacksquare$

$\endgroup$
4
  • $\begingroup$ Great answer! where was injectivity used though? $\endgroup$ Commented Oct 24, 2021 at 23:01
  • $\begingroup$ Also, wouldn't this contradict my second example? $\endgroup$ Commented Oct 24, 2021 at 23:10
  • 1
    $\begingroup$ @Choripánconpebre, I didn't use the injectivity condition, so that might deviate a little bit from your intitial intention, but I just thought of this and wrote it. If what you want to find is still "injective + something = monotonous", there might be better answers. $\endgroup$ Commented Oct 25, 2021 at 16:14
  • 1
    $\begingroup$ By the way, it doesn't contradict the second example, since the "continuity" that we're talking about is under the sense of the special topology $\mathcal{T}_1$, rather than the usual topology of $\mathbb{R}$. $\endgroup$ Commented Oct 25, 2021 at 16:15

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .