414/514 Simple examples of Baire class one functions

Recall that a real-valued function defined on an interval is (in) Baire class one () iff it is the pointwise limit of continuous functions.

Examples are continuous functions, of course, but functions in do not need to be continuous. An easy example is the function given by if and if . This is the pointwise limit of the functions . By the way, an easy modification of this example shows that any function that is zero except at finitely many points is in .

Step functions are another source of examples. Suppose that and that is constant on each . Then is the pointwise limit of the functions , defined as follows: Fix a decreasing sequence converging to , with and for all . Now define as the restriction of to

,

and let extend by joining consecutive endpoints of the components of its domain with straight segments.

An important source of additional examples is the class of derivatives. Suppose and for all . This is the pointwise limit of the functions given by

This simple construction does not quite work if is defined on a bounded interval (as may fall outside the interval for some values of ). We can modify this easily by using straight segments as in the case of step functions: Say . For large enough so , define as above for , and now set and extend linearly in the interval .

Additional examples can be obtained by observing, first, that is a real vector space, and second, that it is closed under uniform limits (the latter is not quite obvious). This gives us, for instance, that all monotone functions are in , since monotone functions are the uniform limit of step functions on bounded intervals: Given an increasing , let . It follows that all functions of bounded variation are in , since any such function is the difference of two increasing functions.

Another interesting source of examples is characteristic functions. Given , the function is in iff is both an and a set.

On the other hand, is not in , since it is discontinuous everywhere while Baire class one functions are continuous on a comeager set.

This entry was posted on Monday, October 6th, 2014 at 10:19 am and is filed under 414/514: Analysis I. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

6 Responses to 414/514 Simple examples of Baire class one functions

Sorry I am a bit confused .. Is this saying that we are setting f_n(b) = f(b) = g'(b)? So by taking it as the derivative, it approaches b but never passes it, or touches it?

[…] Previously, we listed some examples of Baire class one functions. Here we do the same for functions in the next class of Baire. Recall that if is an interval, the function is (in) Baire class two () iff it is the pointwise limit of a sequence of Baire one functions. […]

[…] derivatives are Darboux continuous (that is, they satisfy the intermediate value property), and are Baire one functions (that is, they are the pointwise limit of a sequence of continuous functions). But this […]

For positive integers $a_1,\dots,a_n$, recall that the multicolor Ramsey number $R(a_1,\dots,a_n)$ is the smallest integer $N$ such that if the edges of the complete graph $K_N$ are colored with the $n$ colors $1,\dots,n$, then there is some $i\le n$ and a set of $a_i$ vertices, all of whose edges received color $i$. A maximal Ramsey$(a_1,\dots,a_n)$-colorin […]

Georgii: Let me start with some brief remarks. In a series of three papers: a. Wacław Sierpiński, "Contribution à la théorie des séries divergentes", Comp. Rend. Soc. Sci. Varsovie 3 (1910) 89–93 (in Polish). b. Wacław Sierpiński, "Remarque sur la théorème de Riemann relatif aux séries semi-convergentes", Prac. Mat. Fiz. XXI (1910) 17–20 […]

It is not possible to provide an explicit expression for a non-linear solution. The reason is that (it is a folklore result that) an additive $f:{\mathbb R}\to{\mathbb R}$ is linear iff it is measurable. (This result can be found in a variety of places, it is a standard exercise in measure theory books. As of this writing, there is a short proof here (Intern […]

Stefan, "low" cardinalities do not change by passing from $L({\mathbb R})$ to $L({\mathbb R})[{\mathcal U}]$, so the answer to the second question is that the existence of a nonprincipal ultrafilter does not imply the existence of a Vitali set. More precisely: Assume determinacy in $L({\mathbb R})$. Then $2^\omega/E_0$ is a successor cardinal to ${ […]

Marginalia to a theorem of Silver (see also this link) by Keith I. Devlin and R. B. Jensen, 1975. A humble title and yet, undoubtedly, one of the most important papers of all time in set theory.

Equality is part of the background (first-order) logic, so it is included, but there is no need to mention it. The situation is the same in many other theories. If you want to work in a language without equality, on the other hand, then this is mentioned explicitly. It is true that from extensionality (and logical axioms), one can prove that two sets are equ […]

$L$ has such a nice canonical structure that one can use it to define a global well-ordering. That is, there is a formula $\phi(u,v)$ that (provably in $\mathsf{ZF}$) well-orders all of $L$, so that its restriction to any specific set $A$ in $L$ is a set well-ordering of $A$. The well-ordering $\varphi$ you are asking about can be obtained as the restriction […]

Gödel sentences are by construction $\Pi^0_1$ statements, that is, they have the form "for all $n$ ...", where ... is a recursive statement (think "a statement that a computer can decide"). For instance, the typical Gödel sentence for a system $T$ coming from the second incompleteness theorem says that "for all $n$ that code a proof […]

When I first saw the question, I remembered there was a proof on MO using Ramsey theory, but couldn't remember how the argument went, so I came up with the following, that I first posted as a comment: A cute proof using Schur's theorem: Fix $a$ in your semigroup $S$, and color $n$ and $m$ with the same color whenever $a^n=a^m$. By Schur's theo […]

It depends on what you are doing. I assume by lower level you really mean high level, or general, or 2-digit class. In that case, 54 is general topology, 26 is real functions, 03 is mathematical logic and foundations. "Point-set topology" most likely refers to the stuff in 54, or to the theory of Baire functions, as in 26A21, or to descriptive set […]

Thanks to Stuart Nygard for suggesting the much easier argument for derivatives being than the messier approach I suggested in lecture.

(Proofs of the closure of under uniform limits, of the continuity fact, and of the claim about characteristic functions, will be provided in lecture.)

Sorry I am a bit confused .. Is this saying that we are setting f_n(b) = f(b) = g'(b)? So by taking it as the derivative, it approaches b but never passes it, or touches it?

Hi Monica.

By construction, each is continuous.

For any , if is large enough then . If , letting , we see that for all sufficiently large, , and this expression converges to .

So the only issue with this definition is whether we also have , but we arrange that this happens trivially, by setting for all .

Putting all this together, we see that pointwise.

oh okay thanks Andres!

[…] Previously, we listed some examples of Baire class one functions. Here we do the same for functions in the next class of Baire. Recall that if is an interval, the function is (in) Baire class two () iff it is the pointwise limit of a sequence of Baire one functions. […]

[…] derivatives are Darboux continuous (that is, they satisfy the intermediate value property), and are Baire one functions (that is, they are the pointwise limit of a sequence of continuous functions). But this […]