Every infinite discrete space is grayscale, and a finite discrete space is never grayscale. In fact, if $X=\{x_1,...,x_n\}$ is a finite discrete space, then the function $f : X→[0,1]$ is grayscale if and only if $f(x_i)=0,1$ for some $i$, or there exists some $n×n$ binary matrix $M$ with $1$s on the main diagonal and a non-negative-valued $n×1$ column vector $A$ whose entries sum to $1$ such that $$MA=\begin{bmatrix} f(x_1) \\ f(x_2) \\ \cdots \\ f(x_n) \end{bmatrix}$$
Let $σ=(x_n)$ be the sequence of rationals in the order $\dfrac{1}{2},\dfrac{1}{3},\dfrac{2}{3},\dfrac{1}{4},\dfrac{2}{4},\dfrac{3}{4},...$ (we shall refer to the subcollection of those with $n$ in the denominator as the $n$-strip elements).
It now remains to show $λ_σ(x)=f(x)$. To observe this, first fix $x$ and let $α=f(x)$. Note that each $n$-strip collection refers to a subset of $[0,1]$ containing $n-1$ elements spaced $1/n$ apart from each other. Therefore, when $g(n)$ denotes the number of $n$-strip elements contained in $φ(x)$, we see $g(n)∈[α(n-1),~α(n-1)-2]$, and when $$G(n)=\sum^N_{i=1} g(i)$$ we see $G(n)∈[\dfrac{1}{2}αn(n-1)-2n,~\dfrac{1}{2}αn(n-1)]$. Since the number of elements up to and including the $n$-strip elements is $β(n)=\dfrac{1}{2}n(n-1)$, we see $G(n)/\sum β(n)∈[α-\dfrac{4}{n-1},α]$. This shows that a subsequence of the limit involved in $λ_σ(x)$ converges to $α=f(x)$, so it suffices to show that the limit inferior and limit superior are the same. To wit, note that the minimum value between the partial sums $G(n)/\sum β(n)$ and $G(n+1)/\sum β(n+1)$ is bounded below by $$G(n)/\sum β(n+1)∈[α\dfrac{n-5}{n+1},α\dfrac{n-1}{n+1}]$$ The case for limit superior is parallel. Thus $λ_σ(x)$ is well defined and equals $f(x)$.
By a similar argument, $(0,1)≅ℝ$ is also grayscale.
No comments:
Post a Comment