Not sure what the probability of me just finish reading the Dunwich Horror and the Call of Cthulhu (2 hours ago) and having this video pop up on my feed right after..
I knew about exponentiating a transition/adjacency matrix from all the Advent of Code programming puzzles about walks through networks, but the stuff about the structure you can use for the exact solution was really cool.
see what they don't teach you in high level maths is I actually just eat the potato instantly with p = 1 and burn my mouth a little because it's too hot still
It turns out we can use the matrix (I-Q)^(-1). The entry in row i and column j tells us if we start at i, how many visits there will be to j before the potato is eaten. If we add up the 6th row of this matrix (corresponding to starting at Y), then we'll get the average total number of steps until the potato is eaten. And I also got 7 from that calculation!
It bugs me when people write sums with "..." notation. It is ambiguous. It relies on contextual knowledge and the assumption that the pattern is going to be "simple" to know what the "..." means. The expression: sum(S * Q^i for i in [0,n)) --- or whatever explicit summation notation you like --- is more concise and unambiguous. I'm sure others will have differing opinions, but I prefer to avoid pattern recognition problems when I'm reading an expression.
this is so cool The etymology of the word “matrix” is quite fascinating! While it doesn’t directly trace back to the word “mother,” there is an intriguing historical connection. The term “matrix” has its roots in Latin. In Latin, “matrix” originally referred to a pregnant animal, particularly a female animal carrying offspring I guess mathematicians know their way around words.
I love the idea of giving an intuitive solution and the solution a mathematician would use.
I would definitely use Markov Chains bc it doesn't need to be symmetrical.
Not sure what the probability of me just finish reading the Dunwich Horror and the Call of Cthulhu (2 hours ago) and having this video pop up on my feed right after..
I knew about exponentiating a transition/adjacency matrix from all the Advent of Code programming puzzles about walks through networks, but the stuff about the structure you can use for the exact solution was really cool.
This is by far your best video. Please more content on probability!
see what they don't teach you in high level maths is I actually just eat the potato instantly with p = 1 and burn my mouth a little because it's too hot still
I am most concerned about the probability of the monster dodging the hot potato and crossing the vertex to eat me in stead.
You would be great teaching a math show on cable television, similar to Bill Nye (who my entire elementary school and middle school peers loved)
Very nice problem. Question: My simulation shows that the average number of throws is 7, until the monster gets the potato. How do you calculate that?
It turns out we can use the matrix (I-Q)^(-1). The entry in row i and column j tells us if we start at i, how many visits there will be to j before the potato is eaten. If we add up the 6th row of this matrix (corresponding to starting at Y), then we'll get the average total number of steps until the potato is eaten. And I also got 7 from that calculation!
@@DrSeanGroathouse Great. Many thanks for your reply. The use of the matrix is still a bit too advanced for me, but interesting anyway.
From potato to Cthulu? I'm intrigued. Edit: Yep, neat!
Glad you liked it!
MONSTERS EAT POTATOES
no, I'm hungrier so I eat the potato and the monster( and maybe others but thats optional)
K’ulu!
It bugs me when people write sums with "..." notation. It is ambiguous. It relies on contextual knowledge and the assumption that the pattern is going to be "simple" to know what the "..." means. The expression: sum(S * Q^i for i in [0,n)) --- or whatever explicit summation notation you like --- is more concise and unambiguous. I'm sure others will have differing opinions, but I prefer to avoid pattern recognition problems when I'm reading an expression.
First
this is so cool
The etymology of the word “matrix” is quite fascinating! While it doesn’t directly trace back to the word “mother,” there is an intriguing historical connection.
The term “matrix” has its roots in Latin. In Latin, “matrix” originally referred to a pregnant animal, particularly a female animal carrying offspring
I guess mathematicians know their way around words.