Every infinite discrete space is grayscale, and a finite discrete space is never grayscale. In fact, if X={x1,...,xn} is a finite discrete space, then the function f:X→[0,1] is grayscale if and only if f(xi)=0,1 for some i, or there exists some n×n binary matrix M with 1s on the main diagonal and a non-negative-valued n×1 column vector A whose entries sum to 1 such that MA=[f(x1)f(x2)⋯f(xn)]
Let σ=(xn) be the sequence of rationals in the order 12,13,23,14,24,34,... (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)=N∑i=1g(i) we see G(n)∈[12αn(n−1)−2n, 12αn(n−1)]. Since the number of elements up to and including the n-strip elements is β(n)=12n(n−1), we see G(n)/∑β(n)∈[α−4n−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)/∑β(n) and G(n+1)/∑β(n+1) is bounded below by G(n)/∑β(n+1)∈[αn−5n+1,αn−1n+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