Skip to main content
deleted 17 characters in body; added 1 characters in body
Source Link
Stefan Geschke
  • 16.2k
  • 2
  • 54
  • 82

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.
For all $\{a,b\}\in[I]^2$ with $a\leq b$$a\lt b$ let $c(a,b)=0$ if $f(a)\leq f(b)$$f(a)\lt f(b)$ and $c(a,b)=1$, otherwise.
Since $f$ is continuous, the set $$\{(a,b)\in I^2:a\leq b\wedge a\not=b\wedge c(a,b)=0\}$$$$\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.
From the definition of $c$ is follows that $f$ is monotone on $P$.

A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory. If you want to avoid the use of Galvin's theorem, you can use the full strength of continuity:

Since everevery nonempty open subset of $I$ contains a perfect set, we may assume $f$ is not monotone on any nonempty open subset of $I$.
Now every nonempty open subset of $I$ has a two-element subset on which $f$ is strictly increasing.

A straight-forward perfect set construction now gives you a perfect set on which $f$ is strictly increasing.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.
For all $\{a,b\}\in[I]^2$ with $a\leq b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.
Since $f$ is continuous, the set $$\{(a,b)\in I^2:a\leq b\wedge a\not=b\wedge c(a,b)=0\}$$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.
From the definition of $c$ is follows that $f$ is monotone on $P$.

A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory. If you want to avoid the use of Galvin's theorem, you can use the full strength of continuity:

Since ever nonempty open subset of $I$ contains a perfect set, we may assume $f$ is not monotone on any nonempty open subset of $I$.
Now every nonempty open subset of $I$ has a two-element subset on which $f$ is strictly increasing.

A straight-forward perfect set construction now gives you a perfect set on which $f$ is strictly increasing.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.
For all $\{a,b\}\in[I]^2$ with $a\lt b$ let $c(a,b)=0$ if $f(a)\lt f(b)$ and $c(a,b)=1$, otherwise.
Since $f$ is continuous, the set $$\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.
From the definition of $c$ is follows that $f$ is monotone on $P$.

A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory. If you want to avoid the use of Galvin's theorem, you can use the full strength of continuity:

Since every nonempty open subset of $I$ contains a perfect set, we may assume $f$ is not monotone on any nonempty open subset of $I$.
Now every nonempty open subset of $I$ has a two-element subset on which $f$ is strictly increasing.

A straight-forward perfect set construction now gives you a perfect set on which $f$ is strictly increasing.

added 486 characters in body; edited body
Source Link
Stefan Geschke
  • 16.2k
  • 2
  • 54
  • 82

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let Let $[I]^2$ be the set of 2-element subsets of $I$.

For
For all $\{a,b\}\in[I]^2$ with $a\lt b$$a\leq b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.

Since
Since $f$ is continuous, the set $\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$ is $$\{(a,b)\in I^2:a\leq b\wedge a\not=b\wedge c(a,b)=0\}$$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.

From
From the definition of $c$ is follows that $f$ is monotone on $P$. A

A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory. If you want to avoid the use of Galvin's theorem, you can use the full strength of continuity:

Since ever nonempty open subset of $I$ contains a perfect set, we may assume $f$ is not monotone on any nonempty open subset of $I$.
Now every nonempty open subset of $I$ has a two-element subset on which $f$ is strictly increasing.

A straight-forward perfect set construction now gives you a perfect set on which $f$ is strictly increasing.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.

For all $\{a,b\}\in[I]^2$ with $a\lt b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.

Since $f$ is continuous, the set $\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.

From the definition of $c$ is follows that $f$ is monotone on $P$. A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.
For all $\{a,b\}\in[I]^2$ with $a\leq b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.
Since $f$ is continuous, the set $$\{(a,b)\in I^2:a\leq b\wedge a\not=b\wedge c(a,b)=0\}$$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.
From the definition of $c$ is follows that $f$ is monotone on $P$.

A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory. If you want to avoid the use of Galvin's theorem, you can use the full strength of continuity:

Since ever nonempty open subset of $I$ contains a perfect set, we may assume $f$ is not monotone on any nonempty open subset of $I$.
Now every nonempty open subset of $I$ has a two-element subset on which $f$ is strictly increasing.

A straight-forward perfect set construction now gives you a perfect set on which $f$ is strictly increasing.

added 12 characters in body
Source Link
Andrés E. Caicedo
  • 32.5k
  • 5
  • 133
  • 240

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let Let $[I]^2$ be the set of 2-element subsets of $I$.
For

For all $\{a,b\}\in[I]^2$ with $a<b$$a\lt b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.
Since

Since $f$ is continuous, the set $\{(a,b)\in I^2:a<b\wedge c(a,b)=0\}$$\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.

From the definition of $c$ is follows that $f$ is monotone on $P$. A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.
For all $\{a,b\}\in[I]^2$ with $a<b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.
Since $f$ is continuous, the set $\{(a,b)\in I^2:a<b\wedge c(a,b)=0\}$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.

From the definition of $c$ is follows that $f$ is monotone on $P$. A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory.

Every continuous function is monotone on a perfect set:

Let $I=[0,1]$ and let $f:I\to\mathbb R$ be continuous (actually, Borel-measurable is enough for what follows). Let $[I]^2$ be the set of 2-element subsets of $I$.

For all $\{a,b\}\in[I]^2$ with $a\lt b$ let $c(a,b)=0$ if $f(a)\leq f(b)$ and $c(a,b)=1$, otherwise.

Since $f$ is continuous, the set $\{(a,b)\in I^2:a\lt b\wedge c(a,b)=0\}$ is Borel in $I^2$. By a theorem of Galvin, there is a perfect set $P\subseteq I$ such that $c$ is constant on $[P]^2$.

From the definition of $c$ is follows that $f$ is monotone on $P$. A source for Galvin's theorem is Kechris' book on Classical Descriptive Set Theory.

Source Link
Stefan Geschke
  • 16.2k
  • 2
  • 54
  • 82
Loading