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.

Advertisements

Like this:

LikeLoading...

Related

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 […]

Perhaps the following may clarify the comments: for any ordinal $\delta$, there is a Boolean-valued extension of the universe of sets where $2^{\aleph_0}>\aleph_\delta$ holds. If you rather talk of models than Boolean-valued extensions, what this says is that we can force while preserving all ordinals, and in fact all initial ordinals, and make the contin […]

I do not know of any active set theorists who think large cardinals are inconsistent. At least, within the realm of cardinals we have seriously studied. [Reinhardt suggested an ultimate axiom of the form "there is a non-trivial elementary embedding $j:V\to V$". Though some serious set theorists found it of possible interest immediately following it […]

There is a fantastic (and not too well-known) result of Shelah stating that $L({\mathcal P}(\lambda))$ is a model of choice whenever $\lambda$ is a singular strong limit of uncountable cofinality. This is a consequence of a more general theorem that can be found in 4.6/6.7 of "Set Theory without choice: not everything on cofinality is possible", Ar […]

In set theory, definitely the notion of a Woodin cardinal. First, it is not an entirely straightforward notion to guess. Significant large cardinals were up to that point defined as critical points of certain elementary embeddings. This is not the case here: Woodin cardinals need not be measurable. If $\kappa$ is Woodin, then $V_\kappa$ is a model of set the […]

The first example that came to mind was MR0270881 (42 #5764) van der Waerden, B. L. How the proof of Baudet's conjecture was found. 1971 Studies in Pure Mathematics (Presented to Richard Rado) pp. 251–260 Academic Press, London. There, van der Waerden describes some of the history as well as his proof of his well-known theorem. Another example: MR224589 […]

A function $f:\mathbb N\to\mathbb R$ is $2^{O(n)}$ if and only if there is a constant $C$ such that for all $n$ large enough we have $f(n)\le 2^{Cn}$. We can think of the $O$ notation as decribing a family of functions. So, $2^{O(n)}$ would be the family of functions satisfying the requirements just indicated. In contrast, a function $f$ is $O(2^n)$ if and o […]

An interesting example of a different kind is any model where all sets of reals have the Baire property. In any such set the quotient of $\mathbb R$ by the Vitali equivalence relation is not linearly orderable. See here for a sketch. Examples of such models are Solovay's model where all sets of reals are Lebesgue measurable, or natural models of the axi […]

The precise consistency strength of the global failure of the generalized continuum hypothesis is somewhat technical to state. As far as I know, it has not been published, but I think we have a decent understanding of what the correct statement should be. The most relevant paper towards this result is MR2224051 (2007d:03082). Gitik, Moti Merimovich, Carmi. P […]

P=NP is an arithmetic statement: we can code the relevant deterministic Turing machines by numbers in a fairly explicit recursive way (which also explicitly involves codes for polynomial upper bounds), and then the equality between both classes can be discussed by discussing numerical properties of the indices involved in the coding, and using a specific NP- […]

Update: The problem has been solved. See below for the original answer, with the state of the art in 2013. In 2017, Ł. Grabowski, A. Máthé and O. Pikhurko showed in Measurable circle squaring, Ann. of Math. (2) 185 (2017), no. 2, 671–710, MR3612006, that Tarski's problem can be solved using pieces that are both Lebesgue and Baire measurable. Their proof […]

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 […]