User Tools

Site Tools


math105-s22:s:hexokinase:start

Max Black's notebook

General

Hi! I'm Max.

Major: Pure math.

Math classes taken:

  • 55
  • 104
  • 114
  • 250A

Reasons for taking 105:

  • 104 was my favorite math class.
  • Prof. Zhou seems like a good instructor.
  • The setup of this class is interesting, unusual, and potentially very good.
  • Prof. Zhou made a class Discord server. (An instructor-made Discord server is a good sign, in my view.)

Some resources that seem relevant to this course:

I might just use the course textbooks rather than any of the above resources.

Journal

Jan 18

Outer measure and open intervals

At the top of page 384 Pugh specifies (after defining the Lebesgue outer measure on R\R) that the collection of open intervals must be countable. I think (at least for this particular outer measure) the countability condition is unnecessary. Specifically, I claim that for any collection CC of open intervals in R\R there's a countable collection of open intervals CC' such that C=C\bigcup C = \bigcup C' To prove this, first note:

  • It suffices to prove this for the case where C[0,1]\bigcup C \subseteq [0,1]
  • Each point in xCx\in C can be mapped to (l,r)(l,r), the biggest interval contained in C\bigcup C that includes xx. We construct this by letting

l=sup([0,x]C) l = \sup([0,x] \setminus \bigcup C) r=inf([x,1]C) r = \inf([x,1] \setminus \bigcup C) Clearly the (l,r)(l,r) are disjoint and their union is C\bigcup C. Letting CC' be the set of all these (l,r)(l,r), we see that C=C\bigcup C = \bigcup C', so now we just need to show that CC' is countable.

To do this, pick a positive integer nn and break the real line into pieces of the form [kn,k+1n][\frac{k}{n}, \frac{k+1}{n}] for natural numbers k<nk<n. Now we construct a partial function {0,1,2,n1}C\{0, 1, 2, \dots n-1\} \to C' by mapping each kk to the unique interval (l,r)C(l,r) \in C' such that [kn,k+1n](l,r)[\frac{k}{n}, \frac{k+1}{n}] \subseteq (l,r) (if such an interval exists). Let ana_n be the range of this partial function. Clearly, for each (l,r)C(l,r) \in C', there is some nn such that (l,r)an(l,r) \in a_n. This gives C=n=1anC' = \bigcup_{n=1}^\infty a_n Since CC' is a union of countably many finite sets, it's countable. QED.

Desirable properties of a measure

Prof. Zhou mentioned translation invariance. I think it intuitively makes sense to strengthen this condition to congruence invariance: if A,BRnA,B \subseteq \R^n and A,BA,B are isometric, then we would want m(A)=m(B)m(A) = m(B).

Also, in order for the properties he posited to be incompatible, I think we also need to specify that:

  • every set can be measured (he did this implicitly, or maybe explicitly)
  • some set has nonzero measure

Jan 30

Describing open sets in R\R

I recently realized that every open set in R\R can be expressed as a countable union of disjoint open intervals (assuming you allow ±\pm\infty to be endpoints of intervals).
Whereas, if I remember correctly, the Cantor set is closed and no positive-length interval is contained in the Cantor set. So it's just an uncountable union of zero-length closed intervals (i.e. singletons).
I think open sets are, in this sense, generally much simpler than closed ones, which is surprising given that they are each others' complements. E.g. if you take the complement of a complicated closed set like the Cantor set with uncountably many points that aren't part of intervals, you get a nice simple countable union of disjoint open intervals.

Jan 31

Definitions of measurability

Lebesgue's original definition of measurability(?): https://hsm.stackexchange.com/questions/7282/what-was-lebesgues-original-definition-of-a-measurable-set
Slide 25 of this link gives a different definition and also calls it Lebesgue's: https://people.math.harvard.edu/~shlomo/212a/11.pdf
In light of the second definition (outer measure equals inner measure), I question my earlier claims about inner measure (specifically m(RQ)=0m_*(\R\setminus\Q) = 0).

Feb 2

Equivalence of definitions of measurability

Caratheodory's criterion: for any ARnA \subseteq \R^n: m(A)=m(AE)+m(AE)m^*(A) = m^*(A \cap E) + m^*(A \setminus E).
New criterion: for any ε>0\varepsilon > 0, there's an open set UEU \supseteq E with m(UE)<εm^*(U\setminus E) < \varepsilon.
Say a set is Caratheodory-measurable if it meets Caratheodory's criterion, and new-measurable if it meets the new criterion.
We will prove the equivalence of these criteria.
Thanks to Griffin (Shuqi Ke) for pointing out that his proof of Proposition 1 does not apply to all unbounded sets. My initial proof of Claim 1 was essentially identical to his proof of Proposition 1, and so it failed to prove the claim for sets with infinite outer measure.
Griffin influenced the preceding description. His Proposition 1 (on page 2 of https://drive.google.com/file/d/1XKo2wFOQ-k7hpbxgwRjgDzhCUq5YfUlz/view) inspired me to write up these proofs, however I proved the results independently (aside from the aforementioned correction).

Claim 1: Any Caratheodory-measurable set is new-measurable.
Let ERnE \subseteq \R^n be Caratheodory-measurable and suppose that m(E)<m^*(E) < \infty. Let ε>0\varepsilon > 0, and let (Bj)jJ(B_j)_{j\in J} a countable open box cover of E such that jJBj<m(E)+ε \sum_{j \in J} |B_j| < m^*(E) + \varepsilon We define U=jJBj U = \bigcup_{j \in J} B_j so that UU is open and m(U)<m(E)+εm^*(U) < m^*(E) + \varepsilon.
We apply Caratheodory's criterion: m(U)=m(E)+m(UE) m^*(U) = m^*(E) + m^*(U \setminus E) m(UE)<ε m^*(U \setminus E) < \varepsilon Since ε>0\varepsilon > 0 was arbitrary, this proves that EE is new-measurable.
Now we prove the general claim.
Suppose that EE is measurable and do not assume that it has finite outer measure.
Then we have E=n=1(Bn(0)E) E = \bigcup_{n=1}^\infty (B_n(0) \cap E) where Bn(0)B_n(0) is the open ball with radius nn and center 00.
Each Bn(0)B_n(0) is Caratheodory-measurable with finite outer measure, so each Bn(0)EB_n(0) \cap E is Caratheodory-measurable with finite outer measure and is therefore new-measurable.
Applying Lemma 2 of Homework 2, we find that EE is new-measurable.

Claim 2: Any new-measurable set is Caratheodory-measurable.
Let ERnE \subseteq \R^n be new-measurable, ARnA \subseteq \R^n, ε>0\varepsilon > 0, and UEU \supseteq E open with m(UE)<εm^*(U \setminus E) < \varepsilon. m(AE)m(AU)+m(UE)m(AU)+ε m^*(A \setminus E) \leq m^*(A \setminus U) + m^*(U \setminus E) \leq m^*(A \setminus U) + \varepsilon m(AE)+m(AE)m(AE)+m(AU)m(AU)+m(AU)+ε=m(A)+ε m^*(A \setminus E) + m^*(A \cap E) \leq m^*(A \setminus E) + m^*(A \cap U) \leq m^*(A \setminus U) + m^*(A \cap U) + \varepsilon = m^*(A) + \varepsilon (Note that for the ==, we use the Caratheodory-measurability of open sets.)
The rest of the proof is clear.

Feb 3

Boundaries

A neighborhood is a set containing an open set.
A boundary is a closed non-neighborhood.
Is every boundary the boundary of a closed neighborhood? (I think not.)
Is every boundary the boundary of a neighborhood?
Does every boundary have measure 0? Which boundaries have measure 0?

Measurability questions

Why does Tao define measurability using open sets instead of measurable ones? His definition isn't equivalent to ours (it's stricter).
What are some Lebesgue-measurable sets that aren't Borel sets?

Feb 5

Half-open intervals and semirings

Concept from Rieffel's notes (which are linked above): Let PP(X)P \subseteq \mathscr{P}(X). PP is a semiring iff

  • For any E,FP:  EFPE,F \in P:\ \ E\cap F \in P
  • For any E,FPE, F \in P there exist disjoint sets F1,FkPF_1, \dots F_k \in P such that EF=i=1kFiE\setminus F = \bigsqcup_{i=1}^k F_i

Examples:

  • the set of left-closed, right-open intervals [a,b)R[a,b) \subseteq \R (aba \leq b).
  • the set of all i=1n[ai,bi)Rn\prod_{i=1}^n [a_i, b_i) \subseteq \R^n.

On each of these we can define a premeasure (see Rieffel's notes for details) which maps each set to its volume. This can be extended to an outer measure (the Lebesgue outer measure) in the usual way. Note: I have not verified that the second example yields a premeasure. I think it does.

Feb 7

Borel sets

Is any GδG_\delta not an FσF_\sigma?
Is any Borel set not a GδG_\delta or an FσF_\sigma?
Can we characterize/classify the Borel sets?

Feb 18

Question 0

Feb 21

Conjectures on products

Let ERm×RnE \subseteq \R^m\times\R^n.
I conjecture that EE is measurable if and only if ExRnE_x \subseteq \R^n is measurable for a.e. xRmx\in\R^m.
Furthermore, supposing EE is measurable and ΩRm\Omega \subseteq\R^m is the full-measure set on which ExE_x is measurable, I conjecture that xmn(Ex)x \mapsto m_n(E_x) is a measurable function and Rm(xmn(Ex))=mm+n(E) \int_{\R^m} (x \mapsto m_n(E_x)) = m_{m+n}(E) I think the second conjecture has a hint of Fubini.

Mar 20

Littlewood's three principles

Principle 1

This made me wonder what exactly “regularity” means, so I looked at Wikipedia's definition, which I now provide. Given a measure space (X,Σ,μ)(X, \Sigma, \mu) and a topological space (X,τ)(X, \tau) (with the same underlying set), a set EΣE\in\Sigma is inner regular if μ(E)=sup{μ(K)KΣ compact } \mu(E) = \sup\{ \mu(K) \vert K\in\Sigma \textrm{ compact } \} and outer regular if μ(E)=inf{μ(U)UΣ open } \mu(E) = \inf\{ \mu(U) \vert U\in\Sigma \textrm{ open } \} It is regular if both of these hold, and μ\mu is regular if every EΣE\in\Sigma is regular.

Principle 2

I was initially confused by this one; using the preimage definition of continuity, I believed that ξQ\xi_\Q was a counterexample since Qc\Q^c has empty interior. However, when we restrict our domain, the meaning of “open” in our domain changes, which accounts for this.

Principle 3

Not much to say on this one, since it came up already in HW 5.

Homework

1.pdf
2.pdf
3.pdf (slightly updated since Gradescope feedback)
4.pdf (slightly updated since Gradescope feedback)
5.pdf
6.pdf
7.pdf
8.pdf
9.pdf
10.pdf

math105-s22/s/hexokinase/start.txt · Last modified: 2022/04/09 17:59 by hexokinase