# Uncategorized math stuff

## Table of Contents

- mathprobability frequentist vs bayesian
- mathcomplan Riemann surfaces
- mathdrill Elliptic vs Hyperbolic equations
- intuition about harmonic function https://math.stackexchange.com/questions/751293/intuitive-significance-of-harmonicity/751459 mathphysics
- [B] tensor space (product) mathtensor
- mathtopology
continuity intuition
- https://math.stackexchange.com/questions/15963/what-is-the-intuition-for-the-point-set-topology-definition-of-continuity mathtopology
- why the reverse doesn't work? mathtopology
- topology as set of rulers https://mathoverflow.net/a/19156 mathtopology
- https://mathoverflow.net/a/19173 mathtopology
- mathtopology https://en.wikipedia.org/wiki/Kuratowski_closure_axioms

- mathtopology
topological spaces intuition
- in terms of closeness https://mathoverflow.net/a/19173/29889 mathtopology
- START drill this? mathtopology
- TODO compactness?? mathtopology
- TODO open set: if no point touches its complement? e.g. with (0, 1) for any specific point we will find interval that separates from [-inf, 0] U [1, inf] mathtopology
- mathtopology right, I spent more than an hour proving something that could not be proved.. (that 0 touches (0, 1)). It really doesn't e.g. in discrete topology

- in terms of computability mathtopology
- continuity in terms of 'touches' relation: { forall A. x v A => f(x) v f(A) } mathtopologydrill
- connectedness in terms of 'touches' relation: { every cont. function from X ot (0, 1) is const } mathtopologydrill

- in terms of closeness https://mathoverflow.net/a/19173/29889 mathtopology
- Compactness mathtopology
- math ODE Integrating factor: y' + f(t) y = g(t)
- mathalgebra
free structures
- mathalgebra free monoid

- math Shtetl-Optimized » Blog Archive » Ask Me Anything: Apocalypse Edition
- TODO [D] Lean has real manifolds! | Xena mathlean
- TODO [D] Prove a theorem. Write a function. | Xena mathlean
- [D] cos(|z|) Not holomorphic anywhere except z = 0? mathcomplan
- mathtypetheory types of equality
- [C] Zeno's paradox: Achilles and Tortoise math
- math Zeno's paradox: Achilles and Tortoise
- [C] Galileo's Paradox: math
`U_t = U_xx`

mathphysics Heat equation:- math methods of integration
- [D] Is a functional derivative a generalized function? - Mathematics Stack Exchange math
- math so, generally functional derivative is a (functional?) distribution: <dF[f]/df, v> = lim (F(f + eps v) - F(f)) / eps. However if a functional is 'good' enough, it can be represented as normal functional (as an integral).

- DONE [B] hmmm cauchy riemann are just like euler lagrance! wonder if there is some direct analogy? math
- TODO [D] Theorem Proofs: These are the same as computer games. This is the mathematician’s favourite part. The natural number game is what happens if you take all the definitions and theorem statements out of the hands of the user, and just ask them to fill in the proofs, and give them enough of an API to make it fun. Bhavik Mehta made an impressive combinatorics repo and he told me that he never once had to think about how finite sets were actually implemented in Lean — he could just use the interface. math
- TODO null hypothesis mathstatistics
- TODO p-value mathstatistics
- mathprobability random variables
- mathlinalg eigenvalues
- mathfuncan some functional analysis notes
- [D] Interactive Linear Algebra | Hacker News math
- [C] Differential Equation Solution Strategies | Intuitive Explanations mathdiffeq
- [C] Immersive Math math
- math Is there something like this for math? Does anyone know? | Hacker News
- math Bourbaki dangerous bend symbol - Wikipedia
- [C] List of computer algebra systems - Wikipedia https://en.wikipedia.org/wiki/List_of_computer_algebra_systems math
- math LMS Popular Lecture Series 2017, 'The Unreasonable Effectiveness of Physics in Maths', David Tong
- math Supertasks - YouTube
- mathtypes The Future of Mathematics? - YouTube
- math linear algebra - Intuitively, what is the difference between Eigendecomposition and Singular Value Decomposition? - Mathematics Stack Exchange
- [C] Bayesian and frequentist reasoning in plain English - Cross Validated mathbayes
- TODO [C] https://jakevdp.github.io/blog/2014/06/12/frequentism-and-bayesianism-3-confidence-credibility/ mathbayes
- [C] http://www.behind-the-enemy-lines.com/2008/01/are-you-bayesian-or-frequentist-or.html mathbayes
- [C] https://www.youtube.com/watch?v=KhAUfqhLakw mathbayes
- [C] some interesting point about what people actually mean when debating frequentist vs bayes mathbayes
- http://math.ucr.edu/home/baez/surprises.html surprises in math mathbaez
- DONE [B] David Chapman on Twitter: "Excellent explanation of the emotional fallout from the crisis of the foundations of mathematics https://t.co/wxCBgLDizA" / Twitter math
- [C] https://twitter.com/gabrielpeyre/status/980716282227118080?s=20 mathpde
- [B] some proofs are better than others when you are working with proof assistants. In a sense this principle also applies here: some ways of deriving are easier for sympy to handle math
- [B] Aleph 0 - YouTube math
- START [C] Try spaced repetition for basic topology mathtopologspacedrep
_{0}) = y_{0}mathdrilldiffeq existence of solutions for IVP dy/dx = f(y, x); y(x- TODO [C] verbit.ru/Job/HSE/Curriculum/all.txt http://verbit.ru/Job/HSE/Curriculum/all.txt math
- STRT [D] Topoi: The Categorial Analysis of Logic (Dover Books on Mathematics): Amazon.co.uk: Robert Goldblatt: 0800759450268: Books math
- [D] What is Applied Category Theory? | Azimuth https://johncarlosbaez.wordpress.com/2018/09/18/what-is-applied-category-theory/ math
- [D] Об Байеса - 2 - Не кинокритик. Не палеонтолог. https://plakhov.livejournal.com/227597.html math
- [D] Sage Manifolds - Wikipedia https://en.wikipedia.org/wiki/Sage_Manifolds math
- [D] The Calculus of Variations | Bounded Rationality https://bjlkeng.github.io/posts/the-calculus-of-variations/ math
- [D] I hate the Pumping Lemma | Bosker Blog https://bosker.wordpress.com/2013/08/18/i-hate-the-pumping-lemma/ math
- [D] The Existential Risk of Math Errors - Gwern.net https://www.gwern.net/The-Existential-Risk-of-Mathematical-Error#sn25 math
- [D] The Future of Mathematics? [video] | Hacker News https://news.ycombinator.com/item?id=21200721 math
- [D] Theorem Proving in Lean | Hacker News https://news.ycombinator.com/item?id=17171101 math
- [D] Theorem Proving in Lean | Hacker News https://news.ycombinator.com/item?id=17171101 math
- [D] A Review of the Lean Theorem Prover | Jigger Wit https://jiggerwit.wordpress.com/2018/09/18/a-review-of-the-lean-theorem-prover/ math
- [D] 11.3 - Identifying Outliers (Unusual y Values) | STAT 501 https://newonlinecourses.science.psu.edu/stat501/lesson/11/11.3 math
- [D] A 2020 Vision of Linear Algebra | Hacker News math
- [D] Hyperbolica on Steam mathgames
- [C] frequentist vs vs bayes probability math
- TODO [C] Induction on equality | Xena mathlean

## ¶ frequentist vs bayesian mathprobability

frequentist probability: relative frequencies

Bayesian probability: degree of knowledge

## ¶ Riemann surfaces mathcomplan

Alternatively one can think of Riemann sheets whereby on crossing a branch cut

one moves onto a different Riemann sheet of the function; the number of branches equals

the number of Riemann sheets. This allows closed contours to be formed by going around

branch cuts as many times as required to get back to the original Riemann sheet. However

although this scheme is very elegant, for calculational purposes it is best to treat branch

cuts as barriers one cannot cross.

## ¶ Elliptic vs Hyperbolic equations mathdrill

### ¶Hyperbolic: well-posed IVP. E.g. wave equation mathdrill

## ¶intuition about harmonic function https://math.stackexchange.com/questions/751293/intuitive-significance-of-harmonicity/751459 mathphysics

A harmonic function is a function whose value at a point is always equal to the average of its values on a sphere centered at that point (reference). This is why they show up as steady-state solutions to the heat equation: if this averaging property weren't true, then heat would be flowing either from or to a point.

### ¶TODO You might be interested in reading Needham's Visual Complex Analysis. mathphysicsread

## ¶[B] tensor space (product) mathtensor

In mathematics, the tensor product V ⊗ W of two vector spaces V and W (over the same field) is itself a vector space, together with an operation of bilinear composition, denoted by ⊗, from ordered pairs in the Cartesian product V × W into V ⊗ W, in a way that generalizes the outer product. The tensor product of V and W is the vector space generated by the symbols v ⊗ w, with v ∈ V and w ∈ W, in which the relations of bilinearity are imposed for the product operation ⊗, and no other relations are assumed to hold.

https://jeremykun.com/2014/01/17/how-to-conquer-tensorphobia/

basically, (a, b) (x) (c, d) is a completely different element unless a is a multiple of c or b is a multiple of d

that's the difference from adiition where (a, b) + (c, d) would be (a + c, b + d)

## ¶ continuity intuition mathtopology

Consider the statement "a continuous function preserves closeness". That means if f ( x ) f(x) and f ( y ) f(y) are close to each other then x x and y y were close to each other originally.

In analysis, a function is continuous if you can make the image in the codomain as small as you like, by choosing a small enough part of the domain.

### ¶https://math.stackexchange.com/questions/15963/what-is-the-intuition-for-the-point-set-topology-definition-of-continuity mathtopology

Instead, in metric spaces, I think of a function as continuous if it preserves limits, which can be intuitively (and generalizably) be phrased by saying that f is continuous if and only if whenever x is in the closure of a set A, then f(x) is in the closure of the set f(A).

### ¶why the reverse doesn't work? mathtopology

### ¶topology as set of rulers https://mathoverflow.net/a/19156 mathtopology

This analogy is a backport from computer science back to geometry, and a bit was lost in the translation. In CS, for open, read "verifiable", and for closed, read "non-verifiable". Termination of blackbox programs is a verifiable property: if someone gives you a program and tells you it halts, then if they're telling the truth, if you wait you'll eventually see the machine stop and know they told you the truth. Nontermination is non-verifiable: no matter how long we wait, we can never be sure that the program won't halt soon, and so we can't verify we were told the truth. –

### ¶https://mathoverflow.net/a/19173 mathtopology

mm. ok, function is continuous at p iff p in cl(A) means f(p) in cl(f(A)). okay that does make way more sense

#### ¶ https://en.wikipedia.org/wiki/Kuratowski_closure_axioms mathtopology

## ¶ topological spaces intuition mathtopology

hmm interesting definition in terms of 'touches' (v)

### ¶in terms of closeness https://mathoverflow.net/a/19173/29889 mathtopology

- No point touches the empty subset.
- If x is an element of A, then x touches A.
- If x touches A∪B, then x touches A or x touches B.
- If x touches A, and every element of A touches B, then x touches B.

then,

- continuity at point: forall A. x v A => f(x) v f(A)

e.g. f(x) = sign(x). If we take x = 0 and A = (0, 1). In usual topology, 0 touches A, so f(0) = 0 should touch {1}. But it doesn't! - X is connected iff every continuous function from x to {0, 1} is constant

e.g. take two sets A, B. if you define f(A) = 0 and f(B) = 1 that's ok since B has no points near A and vice versa

from nearness a better approach to continuity - disconnected: if A∪B = X, A not v B and B not v A
- The sequence (xn) converges to the point x if x touches every subsequence of (xn).
- The topological space X is Hausdorff if for any two distinct points w,x∈X, there is a subset A of X such that w doesn't touch A and x doesn't touch the complement of A.

dunno, this one is weird

TODO shit, I really want the ability to insert todos wherever I want, not only on outline levels

#### ¶START drill this? mathtopology

#### ¶TODO compactness?? mathtopology

#### ¶TODO open set: if no point touches its complement? e.g. with (0, 1) for any specific point we will find interval that separates from [-inf, 0] U [1, inf] mathtopology

and in reverse: x touches X if for all O in tau contaning x, U intersect X is not empty. ah shit makes sense.

if there is a continuous map to Sierpinski space?

sierpinski space: topologically, {}, {top}, {top, bot}. so, bot v {top} but not in reverse

this is also simplest example for non-symmetry I guess

ugh. this is crap.

https://math.stackexchange.com/questions/31859/what-concept-does-an-open-set-axiomatise

Note that the above description really brings out the special role of the Sierpinski space S. Indeed, a subset of a topological space X is open precisely when the indicator function X→S is continuous.

#### ¶ right, I spent more than an hour proving something that could not be proved.. (that 0 touches (0, 1)). It really doesn't e.g. in discrete topology mathtopology

### ¶in terms of computability mathtopology

'observable' sets are open in the topology

S = {T, bot}

### ¶continuity in terms of 'touches' relation: { forall A. x v A => f(x) v f(A) } mathtopologydrill

### ¶connectedness in terms of 'touches' relation: { every cont. function from X ot (0, 1) is const } mathtopologydrill

## ¶Compactness mathtopology

### ¶pdf by Tao compacness and compactification mathtopology

The extended real line is compact: any sequencexnof extended real numbers willhave a subsequence that either converges to +∞, converges to−∞, or convergesto a finite number. Thus by using this compactification of the real line, we cangeneralise the notion of a limit, by no longer requiring that the limit has to bea real number.

### ¶TODO read synthetic topology of data types and classical spaces mathtopology

## ¶ ODE Integrating factor: y' + f(t) y = g(t) math

- multiply both parts by e
^{∫ f(t) dt} - after that, we have

(y exp(∫ f(t) dt)' = g(x) exp(∫ f(t) dt)

Easy to solve.

Homogenous: Sum_{n=0}^{N} A_{n} y^{(n)} = 0

- Guess: y = e
^{z x}, then everything reduces to the polynomial: - Replace derivative y
^{(n)}with z^{n}, solve for z, get the solution. - If multiplicity of root z is m, then: x
^{k}e^{zx}for k from 0 to m-1 - Linear independence can be shown using Vandermonde determinant

## ¶ free structures mathalgebra

free monoids are lists

free semigroups are nonempty lists?

free magmas are nonempty binary trees (data is in lists)

### ¶ free monoid mathalgebra

A monoid M is freely generated by a subset A of M, if the following conditions hold

- Every element m∈M can be written as a product of elements in A: m=a1⋅M…⋅Man,ai∈A
- No "nontrivial" relations hold in M, that is, if a1…aj=a′1…a′k, then this is required by the axioms for monoids.

## ¶ Shtetl-Optimized » Blog Archive » Ask Me Anything: Apocalypse Edition math

https://www.scottaaronson.com/blog/?p=4684

As a simple example, I’m totally fine uttering statements like, “a family of Boolean functions with superquadratic gap between randomized and quantum query complexities exists“—even though the type of “existence” that we’re talking about clearly isn’t physical (some would call it Platonic).

## ¶TODO [D] Lean has real manifolds! | Xena mathlean

## ¶TODO [D] Prove a theorem. Write a function. | Xena mathlean

## ¶[D] cos(|z|) Not holomorphic anywhere except z = 0? mathcomplan

## ¶ types of equality mathtypetheory

- Definitional (intensional) : two = succ (succ zero)

Might use reductions (computational/reductional equality) : (\x. x + x) two = succ (succ (succ (succ zero))) - Propositional: ==
- Extensionally equal, with particular numbers

∀ x, y -> x + y == y + x

## ¶[C] Zeno's paradox: Achilles and Tortoise math

The point: infinite sum of positive numbers in not always unbounded.

## ¶ Zeno's paradox: Achilles and Tortoise math

The point: infinite sum of positive numbers in not always unbounded.

## ¶[C] Galileo's Paradox: math

First, some numbers are squares, while others are not; therefore, all the numbers, including both squares and non-squares, must be more numerous than just the squares. And yet, for every square there is exactly one positive number that is its square root, and for every number there is exactly one square; hence, there cannot be more of one than of the other. This is an early use, though not the first, of the idea of one-to-one correspondence in the context of infinite sets.

Resolution: different defintions of equally sized sets.

## ¶ Heat equation: `U_t = U_xx`

mathphysics

- Explicit: forward time, central space
- Implicit: backward time, central space
- Crank–Nicolson: central time, central space

## ¶ methods of integration math

### ¶Euler's method math

https://en.wikipedia.org/wiki/Semi-implicit_Euler_method

Euler’s method is easy to understand, but it has one very large problem. Since the method approximates the solution as a linear equation, the Euler solution always underestimates the curvature of the solution. The result is that for any sort of oscillatory motion, the energy of Euler’s solution increases with time.

Energy drift: https://en.wikipedia.org/wiki/Energy_drift

https://math.stackexchange.com/questions/354342/eulers-method-on-differential-equation

Total error order: dt

### ¶Runge-Kutta math

- Second order: Total error order: dt
^{2}

### ¶Forward Euler math

Explicit: Y(t + dt) = F(Y(t))

Might be unstable, stiff equations. The first type of equations is something what is identified as "stiff-problems". We expect exponential dynamical decay into some particular solution

### ¶Backward Euler math

Implicit: G(Y(t + dt), Y(t)) = 0

## ¶[D] Is a functional derivative a generalized function? - Mathematics Stack Exchange math

### ¶ so, generally functional derivative is a (functional?) distribution: <dF[f]/df, v> = lim (F(f + eps v) - F(f)) / eps. However if a functional is 'good' enough, it can be represented as normal functional (as an integral). math

## ¶DONE [B] hmmm cauchy riemann are just like euler lagrance! wonder if there is some direct analogy? math

Not really.. the derivatives are pretty different

## ¶TODO [D] Theorem Proofs: These are the same as computer games. This is the mathematician’s favourite part. The natural number game is what happens if you take all the definitions and theorem statements out of the hands of the user, and just ask them to fill in the proofs, and give them enough of an API to make it fun. Bhavik Mehta made an impressive combinatorics repo and he told me that he never once had to think about how finite sets were actually implemented in Lean — he could just use the interface. math

todo

from ip Lean is better for proper maths than all the other theorem provers

## ¶TODO null hypothesis mathstatistics

- .

[–]skibilly 2 points 2 years ago* When p-value is used it's because you are attempting to test a hypothesis of some sort. So let's first define a hypothesis. At its simplest, a hypothesis is an attempt to explain some observation (generally by linking it to other observations). To keep things simple, let's say that you have observed that every time a cat gives birth, you've also observed that the babies have been kittens. You therefore attempt to explain this with the following hypothesis: "When a cat gives birth, the resultant offspring will be kittens." We'll call this "H1" for hypothesis number 1. Now, in statistics (and by extension, science in general) there is never just one hypothesis. There is your hypothesis AND there's something called the Null Hypothesis. The Null Hypothesis states that there is actually no relationship between the observations you're trying to link. In our example, the Null Hypothesis would state: "There is no relationship between pregnant cats and kittens." We'll call this "H0" for hypothesis number 0 or, null hypothesis. But what's the point of having a null hypothesis? Aside from math (as far as I know) nothing we know about the universe is absolute. All that we know is based on observation, and since we can't observe everything that there is, we can't say with complete certainty that any explanation of an observation is "true." However, we can say that any given hypothesis has a higher or lower probability of being true than other hypotheses. Through beating as many alternative explanations as possible, we can increase our confidence that our successful explanation is true....but we can't ever say that it is 100% true. This is called inductive reasoning and it is the basis for all that we think we know about the universe. Back to our example of pregnant cats and kittens. Because we understand the limitations of inductive reasoning, we know that we can't ever prove 100% that a pregnant cat will always give birth to kittens (maybe on some far away planet cats give birth only to snakes). However, we can at least show that our hypothesis (H1) has a higher probability of being true than the null hypothesis (H0). In other words, we can say that there is a high probability that there is at least some relationship between pregnant cats and kittens. So, we start tracking every cat birth that we possibly can. Each time a cat gives birth we mark down whether the offspring is a kitten or something else. Once we have a good size of observations, we run the result through a statistic called "p-value" or "calculated probability." The number that comes out at the end is the probability of getting the same results if the null hypothesis is true. In our example, let's say we observed 100 pregnant cats. All 1,000 births resulted in kittens. No snakes, no turtles, no balls of anti-matter. Just kittens. Rather than doing all the math we'll just say that our resulting p-value is 0.01. This means that there is a 1% chance that all 100 pregnant cats gave birth to kittens and yet there's actually no relationship between the two. The p-value doesn't say that your hypothesis is correct, and it doesn't say the null hypothesis is incorrect. The p-value merely states the probability that you could get the same results as you observed due to random chance. Typically in science we consider a p-value of 0.05 to be significant. Meaning that unless the probability of getting the same results due to random chance is 5% or less, we generally don't pursue the alternate hypothesis and instead either continue looking for something better or stick with the null hypothesis: the observations are unrelated.

## ¶TODO p-value mathstatistics

- .

It's not significant with respect to your a priori cutoff value, so it is not significant. All these terms: approaching marginally trending toward are incorrect interpretations, as you have no idea what would happen if you were to collect more data (e.g. p could be 0.09 after collecting additional cases, so how can one justify saying that 0.055 is approaching significance?).

- .

A p value is not a statistical analysis or a test, it is the outcome of a statistical test. One of the issues in relying on p values is that there are a lot of different ways to get to a p value, and not all of these may be appropriate (this is sometimes called torturing, submitting data to various statistical tests until something comes up significant). The other point to make here is that we don't prove or disprove hypotheses. We can reject the null hypothesis and provide support for the alternate hypotheses, or we can fail to reject the null hypothesis and find, well, not much. So, what does a p value mean? Let's use an example. Say we are interested in testing a new drug to treat depression. One good way to test this is to get a big group of depressed individuals and to give them either this new drug or a placebo. Before doing this, we measure their level of depression on the Fictitious Depression Inventory (FDI). Before giving them a course of our new drug and placebo, our two groups have rather similar FDI scores: Drug: 44.2 Placebo: 46.7 We then give them the appropriate pills (double blind and randomised, of course). After, say, eight weeks of this, our groups don't look as similar anymore: Drug: 36.7 Placebo: 42.4 Both have improved in their depression scores (as frequently happens, depression improves over time). We run some statistics on our two groups, and we find that the two groups are different, with an obtained p value of 0.038 (this is usually written as p = .038). This is smaller than our critical value of 0.05 and we can conclude that there is indeed a difference between our groups as a result of the drug being better at lowering FDI scores than a placebo control. So, what does this all mean? Well, there's two important things here. One is the meaning of the null hypothesis, and the other is the meaning of p = .038. The null hypothesis states that the difference between the two groups we have is not real. Any difference that we see in those numbers is just because of chance or sampling or something else, because that difference does not exist in the population. What we are working with is a sample, we have a small group of depressed individuals relative to all the people in the world who are depressed. We want to know if what we see in our sample applies to everyone else (the population). If the null hypothesis is true, it says that, yeah, okay we have a difference in our sample, because our two numbers are different, but this difference is just noise or something else, it's not about the pills. When we reject the null, we say that the difference we see in our numbers is not due to chance, and we infer that this effect exists in the population. So what is the p value? The p value is a way for us to formally acknowledge that there is some risk that we are wrong when we say the null hypothesis is false. Specifically, the p value is how likely we are to see the two numbers we're seeing (or another two numbers that different from one another) if the null is true. The cutoff that we have all accepted is at most 5% chance of accepting a result when the null is in fact true (p < .05). Why 5%? Well, when Fisher developed the idea of null hypothesis testing, he threw number out as an example and people kind of ran with it. What are the issues with null hypothesis significance testing? Well, one big one is that it dichotomises thinking. Everything ends up being significant or not, when there is a little more finesse in there. The other issues, closely related to this, is that people misinterpret the p value so that a smaller p (say 0.0001 instead of 0.001 or 0.049) means that your experiment worked better. This really isn't true. You can get a "really significant" finding that really isn't important. Going back to our fake example from above, say your groups looked like this: Drug: 36.8 Placebo: 38.4 If this effect comes out to be "highly significant" (p = .0013), it doesn't mean that the results are all that important because the difference between the two groups is so tiny. The drug did have an effect, but it didn't really help people much with their depression. And given the side effects that drugs can have, and the cost, you're probably better off in the long run in just taking that sugar pill. This dichotomous thinking has other downsides. It forces people to push for significance when maybe that's not the best thing given the data. You can slice a data pie in many different ways, and eventually you may be able to get a significant result, but perhaps not one that is meaningful or that will replicate. Whether or not you get a significant result is also dependent on the sample size you're working with. Running experiments is very laborious, and it's in everyone's benefit to test the least number of participants to give robust findings. The issue is that testing too few people, however, can make it more likely to find a significant effect (and testing way too many does the same by inflating the degrees of freedom). Edit: Apologies if any of this is incoherent, please feel free to ask followup questions.

## ¶ random variables mathprobability

A new random variable Y can be defined by applying a real Borel measurable function {\displaystyle g\colon \mathbb {R} \rightarrow \mathbb {R} } g\colon \mathbb {R} \rightarrow \mathbb {R} to the outcomes of a real-valued random variable {\displaystyle X} X. The cumulative distribution function of {\displaystyle Y\,\!} Y\,\! is {\displaystyle F_{Y}(y)=\operatorname {P} (g(X)\leq y).} F_{Y}(y)=\operatorname {P} (g(X)\leq y). If function {\displaystyle g} g is invertible, i.e., {\displaystyle g^{-1}} g^{-1} exists, and is either increasing or decreasing, then the previous relation can be extended to obtain {\displaystyle F_{Y}(y)=\operatorname {P} (g(X)\leq y)={\begin{cases}\operatorname {P} (X\leq g^{-1}(y))=F_{X}(g^{-1}(y)),&{\text{if }}g^{-1}{\text{ increasing}},\\\\\operatorname {P} (X\geq g^{-1}(y))=1-F_{X}(g^{-1}(y)),&{\text{if }}g^{-1}{\text{ decreasing}}.\end{cases}}} F_{Y}(y)=\operatorname {P} (g(X)\leq y)={\begin{cases}\operatorname {P} (X\leq g^{-1}(y))=F_{X}(g^{-1}(y)),&{\text{if }}g^{-1}{\text{ increasing}},\\\\\operatorname {P} (X\geq g^{-1}(y))=1-F_{X}(g^{-1}(y)),&{\text{if }}g^{-1}{\text{ decreasing}}.\end{cases}}

## ¶ eigenvalues mathlinalg

Algebraic multiplicity: multiplicity as a root of the characteristic polynomial.

In case of the field of complex numbers, the sum of algebraic mult. is exactly n.

Geometric multiplicity: dimenstion of the eigenspace, associated with the eigenvalue.

Sum of geometric multiplicities for A - λ I is equal to dim ket (A - λ I)

Jordan cell corresponds to each subspace

## ¶ some functional analysis notes mathfuncan

L^∞ space

A sequence of bumps of height 1 functions:

f(x) = 1 if x ∈ [n; n + 1], 0 otherwise

Does not have a convergent subsequence!

Fischer-Rietz theorem: L^{p} is a Banach space.

Dominated convergence theorem.

## ¶[D] Interactive Linear Algebra | Hacker News math

## ¶[C] Differential Equation Solution Strategies | Intuitive Explanations mathdiffeq

## ¶[C] Immersive Math math

## ¶ Is there something like this for math? Does anyone know? | Hacker News math

https://news.ycombinator.com/item?id=16373386

like physics travel guide, but for math

## ¶ Bourbaki dangerous bend symbol - Wikipedia math

https://en.wikipedia.org/wiki/Bourbaki_dangerous_bend_symbol

The dangerous bend or caution symbol ☡ (U+2621 ☡ CAUTION SIGN) was created by the Nicolas Bourbaki group of mathematicians and appears in the margins of mathematics books written by the group. It resembles a road sign that indicates a "dangerous bend" in the road ahead, and is used to mark passages tricky on a first reading or with an especially difficult argument.[2]

## ¶[C] List of computer algebra systems - Wikipedia https://en.wikipedia.org/wiki/List_of_computer_algebra_systems math

interesting, there are not that many different computer algebra systems. Also look that sagemath is updated more often than sympy?

## ¶ LMS Popular Lecture Series 2017, 'The Unreasonable Effectiveness of Physics in Maths', David Tong math

https://www.youtube.com/watch?v=UVuKyZ4pBzg&list=WL&index=71&t=0s

18:42 if you're a mathematician, you're not gonna escape, the universe will find applications

## ¶ Supertasks - YouTube math

https://www.youtube.com/watch?v=ffUnNaQTfZE

good video on hypercomputation and infinite series

## ¶ The Future of Mathematics? - YouTube mathtypes

https://www.youtube.com/watch?v=Dp-mQ3HxgDE&list=WL&index=48&t=1s

great talk (advocates Lean prover)

## ¶ linear algebra - Intuitively, what is the difference between Eigendecomposition and Singular Value Decomposition? - Mathematics Stack Exchange math

https://math.stackexchange.com/questions/320220/intuitively-what-is-the-difference-between-eigendecomposition-and-singular-valu/320232#320232

difference between svd and eigendecomposition

## ¶[C] Bayesian and frequentist reasoning in plain English - Cross Validated mathbayes

## ¶TODO [C] https://jakevdp.github.io/blog/2014/06/12/frequentism-and-bayesianism-3-confidence-credibility/ mathbayes

## ¶[C] http://www.behind-the-enemy-lines.com/2008/01/are-you-bayesian-or-frequentist-or.html mathbayes

some practical example with beta distribution for bayes vs freq

## ¶[C] https://www.youtube.com/watch?v=KhAUfqhLakw mathbayes

good talk, nice explanation of bayes vs frequentist

takeaway: bayes os more natural for communicating scientific results to public: model parameter is 95% likely to be within the specific confidence interval

### ¶13:00 mathbayes

https://en.wikipedia.org/wiki/Nuisance_parameter

nuiscance parameter – integrated over in bayessian method? https://en.wikipedia.org/wiki/Marginal_likelihood#Bayesian_model_comparison

### ¶15:29 conditioning vs marginalization mathbayes

frequentist taking a slice, bayessian is integrating over (see the pictures)

### ¶TODO 17:00 confidence vs credibility mathbayes

freq : If this experiment is repeated many times, in 95% xases the computed xonfidence interval will contain the true parameter. confidence interval varying, parameter fixed.

bayes: Given oyt observed data there is a 95% probability that the value of parameter lies within the credible region. credible region fixed, parameter varying

## ¶[C] some interesting point about what people actually mean when debating frequentist vs bayes mathbayes

## ¶http://math.ucr.edu/home/baez/surprises.html surprises in math mathbaez

## ¶DONE [B] David Chapman on Twitter: "Excellent explanation of the emotional fallout from the crisis of the foundations of mathematics https://t.co/wxCBgLDizA" / Twitter math

https://twitter.com/Meaningness/status/1193683556364513280

Excellent explanation of the emotional fallout from the crisis of the foundations of mathematics

## ¶[C] https://twitter.com/gabrielpeyre/status/980716282227118080?s=20 mathpde

Parabolic PDEs (e.g. heat) smooth out singularities. Hyperbolic PDEs (e.g. wave) displace singularities.

## ¶[B] some proofs are better than others when you are working with proof assistants. In a sense this principle also applies here: some ways of deriving are easier for sympy to handle math

## ¶[B] Aleph 0 - YouTube math

excellent videos

## ¶START [C] Try spaced repetition for basic topology mathtopologspacedrep

## ¶ existence of solutions for IVP dy/dx = f(y, x); y(x_{0}) = y_{0} mathdrilldiffeq

if f(y, x) and df/dy(y, x) are continuous around y_{0}, x_{0}, there exists a local solution

Note that the theorem only guarantees the existence of solution nearby the initial values,and one cannot expect the solution to be defined for allx

## ¶TODO [C] verbit.ru/Job/HSE/Curriculum/all.txt http://verbit.ru/Job/HSE/Curriculum/all.txt math

## ¶STRT [D] Topoi: The Categorial Analysis of Logic (Dover Books on Mathematics): Amazon.co.uk: Robert Goldblatt: 0800759450268: Books math

## ¶[D] What is Applied Category Theory? | Azimuth https://johncarlosbaez.wordpress.com/2018/09/18/what-is-applied-category-theory/ math

## ¶[D] Об Байеса - 2 - Не кинокритик. Не палеонтолог. https://plakhov.livejournal.com/227597.html math

## ¶[D] Sage Manifolds - Wikipedia https://en.wikipedia.org/wiki/Sage_Manifolds math

## ¶[D] The Calculus of Variations | Bounded Rationality https://bjlkeng.github.io/posts/the-calculus-of-variations/ math

some good explanations for calculus of variations

## ¶[D] I hate the Pumping Lemma | Bosker Blog https://bosker.wordpress.com/2013/08/18/i-hate-the-pumping-lemma/ math

## ¶[D] The Existential Risk of Math Errors - Gwern.net https://www.gwern.net/The-Existential-Risk-of-Mathematical-Error#sn25 math

Reading great mathematicians like Terence Tao discuss the heuristics they use on unsolved problems25, they bear some resemblances to computer science techniques.

## ¶[D] The Future of Mathematics? [video] | Hacker News https://news.ycombinator.com/item?id=21200721 math

Lean: https://leanprover.github.io/ Repo: https://github.com/leanprover/lean/ Chat: https://leanprover.zulipchat.com/ The maths course (in French) that can be seen during the presentation: https://www.math.u-psud.fr/~pmassot/enseignement/math114/

## ¶[D] Theorem Proving in Lean | Hacker News https://news.ycombinator.com/item?id=17171101 math

Lean deserves wide recognition. First, it's fast enough for highly interactive theorem development. Second it can also be used as a programming language. And lastly its syntax is pleasant to work with which is important to the experience. If you have only heard about interactive theorem provers and don't yet have any opinions I'd give Lean a try first. The interactive tutorials are nice and the aforementioned features make it pleasant to work with.

## ¶[D] Theorem Proving in Lean | Hacker News https://news.ycombinator.com/item?id=17171101 math

bandali on May 28, 2018 [-] An Introduction to Lean [0] is another nice (albeit incomplete) tutorial. There’s a fairly active community over on Zulip [1] if you like to drop by for a chat or get some help. [0]: https://leanprover.github.io/introduction_to_lean/ [1]: https://leanprover.zulipchat.com

## ¶[D] A Review of the Lean Theorem Prover | Jigger Wit https://jiggerwit.wordpress.com/2018/09/18/a-review-of-the-lean-theorem-prover/ math

## ¶[D] 11.3 - Identifying Outliers (Unusual y Values) | STAT 501 https://newonlinecourses.science.psu.edu/stat501/lesson/11/11.3 math

An observation with an internally studentized residual that is larger than 3 (in absolute value) is generally deemed an outlier.

## ¶[D] Hyperbolica on Steam mathgames

## ¶[C] frequentist vs vs bayes probability math

The snag is that we have to introduce the prior distribution into our analysis - this reflects our belief about the value of p before seeing the actual values of the Xi. The role of the prior is often criticised in the frequentist approach, as it is argued that it introduces subjectivity into the otherwise austere and object world of probability. It might also be good to mention that the gap between the frequentist and Bayesian approaches is not nearly as great on a practical level: any frequentist method that produces useful and self-consistent results can generally be given a Bayesian interpretation, and vice versa. In particular, recasting a frequentist calculation in Bayesian terms typically yields a rule for calculating the posterior given some specific prior. One can then ask "Well, is that prior actually a reasonable one to assume?" You're right about your interpretation of Frequentist probability: randomness in this setup is merely due to incomplete sampling. From the Bayesian viewpoint probabilities are "subjective", in that they reflect an agent's uncertainty about the world. It's not quite right to say that the parameters of the distributions "change". Since we don't have complete information about the parameters, our uncertainty about them changes as we gather more information. A Bayesian may say that the probability that there was life on Mars a billion years ago is 1/2. A frequentist will refuse to assign a probability to that proposition. It is not something that could be said to be true in half of all cases, so one cannot assign probability 1/2. Frequentists posit that the probability of an event is its relative frequency over time,[1] (3.4) i.e., its relative frequency of occurrence after repeating a process a large number of times under similar conditions. This is also known as aleatory probability. The events are assumed to be governed by some random physical phenomena, which are either phenomena that are predictable, in principle, with sufficient information (see determinism); or phenomena which are essentially unpredictable. Examples of the first kind include tossing dice or spinning a roulette wheel; an example of the second kind is radioactive decay. In the case of tossing a fair coin, frequentists say that the probability of getting a heads is 1/2, not because there are two equally likely outcomes but because repeated series of large numbers of trials demonstrate that the empirical frequency converges to the limit 1/2 as the number of trials goes to infinity.

https://www.reddit.com/r/statistics/comments/ywrba/eli5_bayesian_statistics/

Bayesian statistics rely more on computational simulations and have become more common because computers have become much faster. A lot of people are put off by the fact that you incorporate prior believes into your estimate of the "truth", but you can use non-informative (vague) priors like in the example above (each possible outcome gets equal probability) and in any case with a lot of data your priors will become less important.

## ¶TODO [C] Induction on equality | Xena mathlean

Copy and paste the code at the other end of that link into VS Code if you have Lean installed locally if you want a much speedier experience. The game is to prove symm and trans from refl and ind. I would work out the maths proofs first.