In the above pdf, I try to highlight some differences between convergence in probability and almost sure convergence.
Some basics of entropy
Above is a pdf on the topic of entropy, as introduced by Shannon. I wrote these mostly for my benefit as I needed to brush up on some basics of entropy to read this paper of Tao. As a result these notes are largely informal.
A question related to sum-product
Above is a pdf file about an question related to the Sum-product phenomenon introduced by Erdos and Szemeredi.
Fix to be finite and nonempty. We are interested in nontrivial lower bounds for
. The best known bounds in such generality come from the Szemeredi-Trotter theorem from incidence geometry giving
. Though when one restricts to
, one has
. We give a short proof of this fact in the above file.
Recently, Oliver Roche-Newton, Imre Ruzsa, Chen-Yen Shen and Ilya Shkredov have made progress! They show both that the previously known upper and lower bounds are not sharp. It is still certainly plausible that for any $\epsilon > 0$, .
Closed Unit Balls and Quotient Maps
Above is a pdf about closed unit balls and quotient maps. This was the result of several discussions with Chris Gartland, a fellow graduate student.
Fix a Banach space and a closed subspace
. Elementary considerations assert that the open unit ball of
is mapped onto the open unit ball
equipped with the usual norm (this should be compared to a general transformation where even in finite dimensions the image is an ellipse). What happens to the closed unit ball
? It is easy to see that the projection map is a contraction, so its image is contained in the closed unit ball of
. Is the map onto in general? If not, what if we put some additional restrictions on
? In the above pdf we investigate this question which illustrates the usefulness of equipping
with different topologies.