Processing math: 100%

Wednesday, January 7, 2015

Grayscale Functions

MathJax TeX Test Page Let X be a topological space. For AX, let ιA(x)=1 if xA, and ιA(x)=0 otherwise. Let U(X)={U | UX is open}. When (Un) is a sequence in U(X), we write UnU for UU(X) if ¯U=¯n(NnUN) (Convergence need not be unique) If φ:XU(X) is such that xφ(x) when φ(x)ø, and φ(xn)φ(x) whenever xnx, we say φ is a gradated open assignment on X. Given a sequence σ=(xi) in X and a subset AX, let λσ(A)=limNNιA(xi)N wherever the convergence exists. If φ is a gradated open assignment such that f=λσφ:X[0,1] is a well-defined continuous mapping, then the pair (φ,σ) is called a grayscale pair and f the corresponding grayscale function. If every continuous function fC(X,[0,1]) is a grayscale function, then X is said to be a grayscale domain.
~~~~~

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)]
~~~~~
We prove [0,1] is itself grayscale. If f:[0,1][0,1] is continuous, then let φ(x)={[0,f(x))x=0(1f(x),1]x=1(x(1f(x)), f(x)+x(1f(x))x(0,1) Note that the length of the interval φ(x) is f(x), and xφ(x) if φ(x)ø. To prove gradation, note that when xnx, we have xn(1f(xn))x(1f(x)) and f(xn)+xn(1f(xn))f(x)+x(1x). When μ(n)0 denotes the maximum of the difference between the two pairs of an nth term and its limit, we see that if B(y,ε)φ(x) for x(0,1), we have yφ(xn) for all nN when N is such that μ(n)<ε for all nN. Exclusion of those elements y¯φ(x) from the final intersection is similar. The cases for x=0,1 are straightforward edge cases.

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 n1 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)[α(n1), α(n1)2], and when G(n)=Ni=1g(i) we see G(n)[12αn(n1)2n, 12αn(n1)]. Since the number of elements up to and including the n-strip elements is β(n)=12n(n1), we see G(n)/β(n)[α4n1,α]. 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)[αn5n+1,αn1n+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