Skip to content

Instantly share code, notes, and snippets.

@urkud
Last active August 14, 2020 13:30
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save urkud/bef619fb6b96243046a9431941353eb5 to your computer and use it in GitHub Desktop.
Save urkud/bef619fb6b96243046a9431941353eb5 to your computer and use it in GitHub Desktop.
Filter Meaning
at_top filter generated by [x, +∞)
at_bot filter generated by (-∞, x]
𝓝 x neighborhoods of x
𝓝[s] x neighborhoods of x within s
𝓝[Ici x] x right neighborhoods of x
𝓝[Ioi x] x punctured right neighborhoods of x
𝓝[Iio x] x punctured left neighborhoods of x
𝓝[{x}ᢜ] x punctured neighborhoods of x
βŠ₯ bottom filter: all sets belong to βŠ₯
⊀ top filter: the only member is univ
pure a filter of sets s such that a ∈ s
π“Ÿ s filter of supsersets of s, i.e. t ∈ π“Ÿ s ↔ s βŠ† t
ΞΌ.ae filter of properties that hold a.e.
residual filter generated by everywhere dense $G_Ξ΄$ sets

Here is a list of some expressions written using filters, together with equivalent statements not using filters. Sometimes these statements are equivalent whenever both sides are defined, sometimes the equivalence needs additional assumptions. We explicitly mention these assumptions only if they do not hold for filters on ℝ, β„•, or β„€.

  1. s ∈ at_top means that s includes some half-line $[x, +∞)$; s ∈ at_top ↔ βˆƒ a, Ici a βŠ† s.
  2. βˆ€αΆ  x in at_bot, p x, where p : Ξ± β†’ Prop is a predicate, means that predicate p holds for all values of x less than or equal to some a: (βˆ€αΆ  x in at_bot, p x) ↔ βˆƒ a, βˆ€ x ≀ a, p x.
  3. tendsto f (𝓝 a) at_top means $\lim_{xβ†’a} f(x) = +∞$.
  4. tendsto f at_top at_bot means $\lim_{xβ†’+∞} f(x) = -∞$.
  5. tendsto f at_top (𝓝 a) means $\lim_{xβ†’+∞} f(x) = a$.
  6. tendsto f l (π“Ÿ s) means βˆ€αΆ  x in l, f x ∈ s; e.g., tendsto f (𝓝 a) (π“Ÿ s) means that f x ∈ s for x from some neighborhood of a.
  7. tendsto f (𝓝 a) (𝓝[s] b) means that $\lim_{xβ†’a} f(x)=b$ and f x ∈ s for x from some neighborhood of a.
  8. tendsto f βŠ₯ l and tendsto f l ⊀ are always true.
  9. tendsto f l βŠ₯ means l = βŠ₯.
  10. s ∈ π“Ÿ t means t βŠ† s; note that a very similar notation is used for the powerset: s ∈ 𝒫 t means s βŠ† t.
  11. s ∈ 𝓝 x: s is a neighborhood of x; equivalently, s includes some open neighborhood of x.
  12. s ∈ 𝓝[t] x: s includes the intersection of t with a neighborhood of x; equivalently, s βˆͺ tᢜ is a neighborhood of x; equivalently, s includes the intersection of t with an open neighborhood of x.
  13. βˆ€αΆ  x in 𝓝 a, p x: predicate p holds in some neighborhood of x.
  14. βˆƒαΆ  x in 𝓝[s] a, p x: any neighborhood U of a contains a point x such that x ∈ s and p x.
  15. βˆƒαΆ  x in at_top, p x means that the set {x | p x} is not bounded above.
  16. tendsto f (𝓝 a) (𝓝 b βŠ” π“Ÿ (Ici b)) means that $\liminf_{xβ†’a} f(x)β‰₯b$.
  17. βˆ€αΆ  s in (𝓝 a).lift' powerset, p s means that predicate p holds for all subsets of some neighborhood of a.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment