3 ms·
I have no experience with NSA so I cannot comment on its merits, but I have heard rumors that some analysts and ergodic theorists like "thinking in it" for cert
by ykonstant 4y ago
I have no experience with NSA so I cannot comment on its merits, but I have heard rumors that some analysts and ergodic theorists like "thinking in it" for certain problems in infinite combinatorics.
Now, filters and ultrafilters are now extensively used in ergodic theory and probability to "soften" tricky analytic arguments; they have proven especially fruitful for tackling problems in combinatorics and Ramsey theory. Vitali Bergelson is a big proponent of their use, and recently Moreira, Richter and Robertson proved a fundamental result [0] in that style.
For me, the most intuitive way of thinking about filters is as measure 1 sets in a (finitely additive) probability space. Their basic properties then become very clear. Principal ultrafilters, for instance, correspond to delta masses at individual points.
As a little challenge, try to find "a programmer's way" of thinking
about filters and ultrafilters.
[0] https://annals.math.princeton.edu/2019/189-2/p04 https://annals.math.princeton.edu/2019/189-2/p04
- 082349872349872 4y ago> As a little challenge, try to find "a programmer's way" of thinking about filters and ultrafilters. As a programmer attempting to develop an intuition for filters, are the following at all close? - a filter is a funny kind of predicate (involving order shenanigans) - an ultrafilter is a classical predicate, with excluded middle.
- ykonstant 4y agoVery good; your insight in your second observation in particular is excellent. But you can push the first observation much further. I will let other people think about it too before giving my own thoughts.