The applications of non-euclidean distance | Metric Spaces

Поділитися
Вставка
  • Опубліковано 2 січ 2025

КОМЕНТАРІ •

  • @unnamed7225
    @unnamed7225 3 роки тому +637

    Knight: I takes me 1 move to get to the white square.
    King: Lucky, I takes me 2
    Rook: Luck, I need 3
    Black bishop:
    *_you guys can get to the white square?_*

    • @kirtil5177
      @kirtil5177 3 роки тому +66

      the surviving pawns on the other side of the board: *you guys can move without dying?*

    • @9nikola
      @9nikola 3 роки тому +10

      @@kirtil5177 Pawns at the end of the board gets changed out for a different piece

    • @kirtil5177
      @kirtil5177 3 роки тому +32

      @@9nikola yes, thats why they are always killed or atleast threatened to be the closer they are to promoting

    • @chaotickreg7024
      @chaotickreg7024 3 роки тому +24

      @@kirtil5177 The pawns are sweating profusely waiting for the end of the game like "You guys are allowed to move?! I'm just sitting here and everyone is already threatening me!"

    • @skelet8337
      @skelet8337 3 роки тому +8

      @@chaotickreg7024 or 2 pawns locke in a tie till the end of time

  • @johnchessant3012
    @johnchessant3012 4 роки тому +536

    The chess metric is very relevant to a lot of endgame studies. They're hard to solve because it's not intuitive to us that the king can move diagonally in the same amount of time that it can orthogonally. Look up the Réti endgame study in particular.

    • @Doom12384
      @Doom12384 4 роки тому +23

      I was about to mention the Réti endgame study since it's so famous and relevant.

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

    • @mate_on_f7916
      @mate_on_f7916 4 роки тому

      Agreed

    • @chaotickreg7024
      @chaotickreg7024 4 роки тому +18

      I remember knowing this would mean win/lose in a lot of games. At some point in the late game you need to mobilize your king or else all of their pawns will get to just walk right past you.

    • @thoop6795
      @thoop6795 3 роки тому +4

      *Flashbacks to studying the Lucina Endgame*

  • @vladudrea9747
    @vladudrea9747 4 роки тому +751

    Actually, the metric between (three letter) words is very useful in areas such as auto correct. It is called Levenshtein distance in computer science and it can be calculated through dynamic programming!

    • @cadekachelmeier7251
      @cadekachelmeier7251 4 роки тому +35

      Huh, I think we used that in my computer vision class, but never knew the name. You can use it to correlate points between 2 images and generate a depth map and occlusion map. It's far from the state of the art any more, but it's useful.

    • @Aaron-ff2ms
      @Aaron-ff2ms 4 роки тому +52

      Yeah, levenshtein distance can be handy sometimes but most of the time there are better algorithms for detecting similarity. For autocorrect for example it is better to check the physical distance of the pressed key with the key you'd need to press for a word and to make it extra fancy you even take this distance (and the direction) of the other keys into account for the score. That way you can find out that "gwkki" is meant to be "hello" and the user was just one key to the left, even though there is not one common letter in those two words. The same thing applies to other areas as well, so there might be certain areas where double characters should not play much of a role, e.g. when someone is using something like "whaaaaat?!" to express excitement or any other emotion in the text. Levenshtein distance is not really the best distance to use in pretty much every use case I came across so far.

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

    • @snippletrap
      @snippletrap 4 роки тому +7

      Levenshtein distance is useful when comparing DNA sequences too.

    • @someoneuppingdudetechnical6320
      @someoneuppingdudetechnical6320 4 роки тому +12

      @@johnrobertson4450 calm down. They just didn't tell him it had a name.

  • @seansdahl3703
    @seansdahl3703 4 роки тому +635

    I really like that you are using the technique of proof by example

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

    • @octosaurinvasion
      @octosaurinvasion 3 роки тому +23

      @@mr.knight8967 stop spamming

    • @jasonreed7522
      @jasonreed7522 3 роки тому +14

      I believe the mathmatically rigorous proof by example requires you to cover all possible cases, it isn't the cleanest of proofs to do but it is valid and occasionally used (knot types were done this way).
      He is closer to proof by heres an example to explain it and trust me on all the cases I don't have time to cover. It does work great for teaching concepts though since the best way to learn a concept is in parallel to learning the calculations.

    • @happysongs4kyrone
      @happysongs4kyrone 3 роки тому

      @@mr.knight8967 shut up

    • @nomukun1138
      @nomukun1138 3 роки тому +18

      Of course, he's not really doing proofs. But TEACHING by example is a very good technique.

  • @wada-wada
    @wada-wada 4 роки тому +229

    Definitions
    5:28 2D distance formula
    6:01 metric
    8:00 taxicab metric
    11:35 maximum metric
    13:28 discrete metric
    14:03 hamming distance

    • @palmberry5576
      @palmberry5576 3 роки тому +1

      Wish I could bookmark a comment

    • @wada-wada
      @wada-wada 3 роки тому +12

      @@palmberry5576 you can actually
      right click on the time (x month ago) next to my name
      open link in new tab
      now you can bookmark my comment

    • @palmberry5576
      @palmberry5576 3 роки тому

      wow I never knew that! thank you so much!

    • @ZalamaTheDragonGod
      @ZalamaTheDragonGod Рік тому

      ​@@wada-wada I see a flag, is it the same thing?

    • @wada-wada
      @wada-wada Рік тому

      @@ZalamaTheDragonGod
      no. that's too far right
      right click on "2 years ago" next to @wada-wada
      "open link in new tab"

  • @CharlesB147
    @CharlesB147 4 роки тому +151

    The chess example gets even more interesting when you consider the default bishop under normal rules. Then the sample distance you pointed out instantly becomes undefined, i.e. "You can't get there from here."

    • @amphioxusanniversary
      @amphioxusanniversary 4 роки тому +20

      I was wondering if he was going to bring up the bishop...

    • @sophiegrey9576
      @sophiegrey9576 3 роки тому +11

      Even a pawn can get there eventually, by walking up the board and promoting to something other than a bishop.

    • @chaotickreg7024
      @chaotickreg7024 3 роки тому +12

      There are some pawn cases where a distance is only literal under very specific circumstances, otherwise they are imaginary. A pawn can only move diagonally if there is a piece there to capture which means distance varies by board position. A pawn can also promote and reach any square as a knight or queen depending on need.
      There are also some distances that are impossible like bishops switching color or moving into check.

    • @siddharthvikram3054
      @siddharthvikram3054 3 роки тому +1

      it would be very interesting as it will act as a infinite distance point in the metric space

    • @chaotickreg7024
      @chaotickreg7024 3 роки тому +4

      @@siddharthvikram3054 A rook can move to any point on a coordinate plane in only 2 moves. A bishop can only reach half the squares in just as many moves. A queen is slightly more efficient than the rook as it can move to diagonal squares in one turn.
      This geometry gets weird really quick.

  • @jackmason5278
    @jackmason5278 4 роки тому +1894

    Metric, okay, but does this work in America?

    • @giin97
      @giin97 4 роки тому +50

      System named after the function, not the function after the system, I would presume.
      That said, America adopted the metric system in I believe the 1960's, before the UK. Our difference being, cultural adoption was optional, and we ended up defining imperial measures by the metric system and keeping our several million signs listing imperial measures :P
      The inch is defined as 25.4mm, for example.

    • @CIorox_BIeach
      @CIorox_BIeach 4 роки тому +36

      @@giin97 I found out recently that there are countries where non metric systems of measurement are banned. An American can't even send a tape measure to France. I was surprised.

    • @giin97
      @giin97 4 роки тому +41

      @@CIorox_BIeach that's... Bizarre. Of course, we are talking about France, so...

    • @puckry9686
      @puckry9686 4 роки тому +3

      @@CIorox_BIeach why is matric horrifying to you

    • @Noname-67
      @Noname-67 4 роки тому +13

      @@puckry9686 he didn't talk about that, he said some place banned non-metric system is horrifying

  • @EpicMathTime
    @EpicMathTime 3 роки тому +46

    I must have missed this one. Changing the background to a city backdrop to demonstrate the different metric is absolutely genius.

  • @anishbono6163
    @anishbono6163 4 роки тому +367

    Came here when the like to dislike ratio was still infinity

    • @architjain811
      @architjain811 4 роки тому +48

      You mean not defined right?

    • @Leyrann
      @Leyrann 4 роки тому +33

      x/0 =/= infinity

    • @architjain811
      @architjain811 4 роки тому +25

      No bro, 1/0 is not defined. 1/(value tending to 0) = infinite.

    • @pbj4184
      @pbj4184 4 роки тому +14

      @@Leyrann 1/x is undefined *at* 0, but the right hand limit to 0+ is +infinity

    • @Enourmousletters
      @Enourmousletters 4 роки тому +25

      @@pbj4184 Given that 'likes' are a discrete and not a continuous data set, there is no result between x/1 and x/0. No infinitesimally small decimal to generate near infinity. Original correction holds true.
      (Unless we start chopping people into pieces and getting individual's sub-sections to submit fractured code semi-like impossibilities. But one should never have to involve cthulhu-esque rituals except on a Monday)

  • @RC32Smiths01
    @RC32Smiths01 4 роки тому +40

    These uses for rather more complex topics in the realm of mathematics again shows just how important they are to our everyday and abnormal lives. So interesting as always!

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @EpicMathTime
    @EpicMathTime 3 роки тому +10

    11:00 It's interesting to note that if we drop this requirement from metrics, to get a "pseudometric", we can generate new topological spaces. For example, the function d(x,y) = 0 for all x and y generates the indiscrete space, which is not metrizable.

  • @devindoinmonkmode
    @devindoinmonkmode 3 роки тому +1

    Thank you for ur video. I'm a Vietnamese student who can't understand lectures from my teacher. Then I came here and this video clear my brain 100%. Hope u will make more useful videos like this

  • @haroldbn6816
    @haroldbn6816 4 роки тому +10

    This is a nice topic to discuss with special friends. Many of them were suprised by the shape of a "circle" using different metrics!

    • @mr.knight8967
      @mr.knight8967 4 роки тому +1

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

    • @bryanreed742
      @bryanreed742 4 роки тому

      Yeah, it turns out you can have a square circle!

    • @ispiderguy6505
      @ispiderguy6505 Рік тому

      In the discrete metric a circle would be the entire plane

  • @noahcarver4232
    @noahcarver4232 Рік тому +3

    Distance is super fun and important.
    In robotics, we commonly use heuristic functions to guess at the actual distance between two robot positions. Those have some fun properties too!
    Another fun thing that popped into my head: sometimes, in robotics, distance (we actually tend to call it cost, because it behaves ever so slightly differently) *isn't* symmetric, and that actually forms the basis of my grad research :)
    Love metrics!

  • @kshitijthakkar8074
    @kshitijthakkar8074 4 роки тому +27

    This absolutely made me go nuts, I've been just introduced to this topic and seeing everything that I used to see come alive is just awesome, if possible can you do a playlist for it, or can you suggest some books that talk more about the intuition that you gave us a gist of...😅

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @josephmahoney2799
    @josephmahoney2799 3 роки тому

    Super video! I applauded for $2.00 👏

  • @rikschaaf
    @rikschaaf 3 роки тому +4

    15:41 It seems pretty applicable for catching misspellings or word suggestions.

  • @simonwillover4175
    @simonwillover4175 3 роки тому +12

    14:15 I have actually created a simply autocorrect tool that finds the "distance" between 2 words in a similar way to how you defined it in this video.
    However, my distance function is more complex than yours:
    = It considers vowels to be very close to eachother
    = It considers keys to be close if they are adjacent on a US ascii keybaord; *this part would vary based on keyboard, and should definitely allow users to specif their specific keybaord*
    = Plus, it allows for letter duplication, and omitting

  • @brightsideofmaths
    @brightsideofmaths 4 роки тому +1

    Great topic and great video :)

  • @tobyonatabe2601
    @tobyonatabe2601 Рік тому +1

    It’s crazy to see a serious video from one of my favorite comedy skit UA-camrs, my mind is blown.

  • @digitalconsciousness
    @digitalconsciousness 3 роки тому +1

    I don't have anyone to talk to about math, so I really enjoy watching your videos. I know it's a lot of work to make them and maybe sometimes you question your sanity and if it's worth it. Please know that many of us really enjoy them to a great extent. You don't know it, but you're our closest math buddy, for all of us.

  • @saeedjinat9173
    @saeedjinat9173 2 роки тому +1

    i really like the formulation of metric space at the beginning before you start examining diff functions/metrics . thank you for making this video , i really have learned alot !

  • @smiletolife4353
    @smiletolife4353 4 роки тому +7

    I'm still in the 12th grade , and I really like your videos , it basically helps me alot and also give me some of encouragement that university is gonna be good , is gonna be different, is gonna be challenging, is gonna be fun , and I also really appreciate all your work in these informative and useful videos , specially the videos where you talk about university, the applications of what you study etc, your own experience in it
    I'm searching for a good niche in engineering and your videos are always helping!
    Keep up your awesome and noble work Zach! Goodluck!

    • @User-jr7vf
      @User-jr7vf 4 роки тому +2

      His videos inspire you while money keeps flowing to his money account heheh

    • @Enourmousletters
      @Enourmousletters 4 роки тому +2

      First rule of life: Nothing is free. But some things are delicious, like Zach Star

  • @giin97
    @giin97 4 роки тому +28

    1:30 3rd to Bedford seems the shorter distance; plus, it has fewer turns.

    • @whahala555
      @whahala555 4 роки тому +5

      A jet pack is also faster.

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @josvromans
    @josvromans 4 роки тому +1

    Great! I recently went through the first chapter of Barnsley's 'Fractals everywhere' where he introduces metric spaces.
    When studying in the book I really thought that I need a tutor and more visuals, to speed up the process of understanding this topic. So this is exactly what I needed!
    In the book I spend a lot of time looking at formulas and reading definitions over and over again, while this video does it in a fraction of that time!

  • @mobilephil244
    @mobilephil244 4 роки тому +5

    Thanks for this brilliant and fun explanation - and yes, Lumberjack Feinman's lectures are good too :)

  • @smort123
    @smort123 4 роки тому +2

    This reminds me of my Data Mining course at university. Learning about the Lp metric, cosine distances etc was really fun.

  • @billycross2716
    @billycross2716 Рік тому

    Literally so many of your comedy videos have been recommended to me, and watched by me. Now here I am in a non euclidean rabbit hole and youre about to teach me some real shit. MY MAN!!!!!!!!

  • @thumbsup8985
    @thumbsup8985 2 роки тому +1

    Then there are two distances.
    1: absolute distance (units of space between two points)
    2: traversable distance (units of space that must be traversed for an entity/object to get from where it is to some other unique point)

  • @factsheet4930
    @factsheet4930 3 роки тому +5

    They can also define the P-adic numbers... Can't believe you didn't mention that!
    It was crucial in proving Fermats last theorem

  • @Friedger97
    @Friedger97 4 роки тому +15

    Great, now criminals seeing this video will use the equation to minimize their probability of getting caught.

  • @EliasLeijon1
    @EliasLeijon1 3 роки тому +1

    This is the first video of yours that I've watched, and i think it's really good. It's very relaxing to watch since you explain everything in such great detail.

  • @jeremyashford2145
    @jeremyashford2145 4 роки тому +31

    Your “shortest distance using streets”, near the start, was not the shortest distance using streets.

    • @acr1327
      @acr1327 3 роки тому

      i noticed this as well, can't say it fills me with confidence

    • @aidanmays7825
      @aidanmays7825 3 роки тому +2

      Who cares

    • @dbldekr
      @dbldekr 3 роки тому +1

      You aren’t taking into account expected traffic

    • @jeremyashford2145
      @jeremyashford2145 3 роки тому

      @Jeb
      Could be you are confusing distance with travel time.
      Years ago I was scolded by an Englishman for telling him travel times when he asked about distance. I thought it was only we antipodeans who do that. Maybe he was just a pedant.

  • @raafi101
    @raafi101 4 роки тому +4

    Great timing. My real analysis homework on metric spaces is due today lol

  • @wallabra
    @wallabra 3 роки тому +10

    The max(dx, dy) metric is used, for instance, in Doom, when calculating the distance to apply splash damage (e.g. from a exploding rocket or barrel). It gives square-shaped damage areas.

  • @alexpotts6520
    @alexpotts6520 4 роки тому +6

    Metrics in spacetime work a little differently, though. The distance between two points (or the "interval" between two "events", to use the correct jargon) can be zero, or even negative. There is an equivalent of the triangle inequality, but it's a little bit more complicated than the version used in these examples.

  • @helloitsme7553
    @helloitsme7553 4 роки тому +5

    Was nice for me to see this video since I'm currently taking the course 'metric and topological spaces'

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @acr1327
    @acr1327 3 роки тому +2

    1:26 "Instead, the useful distance would be the shortest path, using streets"
    >doesn't draw the shortest path

  • @nikhilhatwar
    @nikhilhatwar 4 роки тому +2

    Briliantly explained!!! Thank You.

  • @Yo5463
    @Yo5463 3 роки тому +2

    Wait, wait. No. The spacetime interval does have the idea of distance but it is clearly not a metric. It can easily be negative for timelike events. That is the entire inside of the light cone we can see and interact with

  • @MaxxTosh
    @MaxxTosh 4 роки тому +4

    Dude you’ve really outdone yourself with this video, probably my favorite ever of yours. I’ve been wondering what a metric is and you explained it so clearly. I’d love more videos explaining fancy math terms.

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see..

  • @reetajain6463
    @reetajain6463 4 роки тому +2

    Please make a video on what is mechatronics and it’s future

  • @trangium
    @trangium 4 роки тому +29

    Interestingly, "it's symmetric" sounds similar to "it's a metric"

  • @Chess_Player_lol
    @Chess_Player_lol Рік тому +1

    2:01 as a chess player i gotta tell you, its a knights move in distance. anything else such as a number is wrong.

  • @TaiFerret
    @TaiFerret 4 роки тому +8

    Before you said "discrete metric" I was thinking "teleportation metric".

  • @fightwithbiomechanix
    @fightwithbiomechanix 4 роки тому +7

    Zach I'm planning to get a PhD in Industrial Engineering & start a business.
    I think you should get a PhD in math. You clearly love it and keep learning. That's how I found my love of engineering statistics and manufacturing.
    Keep it up, I love your videos bro.

  • @matthewsheeran
    @matthewsheeran 4 роки тому +1

    Dmaps is called Manhattan distance BTW. (Geographer here.) In a universe as hologram or 2D surface on the event horizon distance is a bit of an illusion. Well our conventional 3D distances anyway!

  • @naj9833
    @naj9833 Рік тому

    Great video, it covers so many concepts I learned in different lectures in a very applicable way, which is really refreshing

  • @DavidPumpernickel
    @DavidPumpernickel 4 роки тому +22

    bruh nice upload time i'm literally working on a DG assignment right now

  • @kalkal8050
    @kalkal8050 4 роки тому +34

    Good lord, this title makes me think of college!

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @asherporter2119
    @asherporter2119 Рік тому

    The min function at 11:22's metricness can also be disproved with the "point c" requirement. If point a is (0,0) and point b is (3,3), the distance=3(for both x and y). If you place a point c at (2,1), the distance a to c=1 (change in y) and the distance c to b=1 (change in x).

  • @deidara_8598
    @deidara_8598 4 роки тому +2

    12:50 fun fact: Magnus Carlsen, currently the #1 ranked chess player, has never been able to remember this rule, and has through his entire chess career resolved to calculating end games when he could've easily seen the outcomes using this rule.

  • @toaj868
    @toaj868 4 роки тому +1

    Cat-->Cot-->Dog is also like the detour point being on the line segment for Euclidean distance because on a line segment AB we will encounter every point on the line segment going from A to B just like how Cot (or any other detour word than keeps the distance tge same) comes up in the process of converting Cat to Dog (for a particular order of changing letters).

  • @user-vn7ce5ig1z
    @user-vn7ce5ig1z 4 роки тому +4

    (3:50 - d(a,b) = d(b,a) isn't always true in the real world for numerous reason such as one-way streets, traffic, hills, schedules, etc.-especially since travel can be via car, walk, bike, bus, train, etc.)

    • @HorkSupreme
      @HorkSupreme 4 роки тому +1

      Slopes, the energy required to go one way isn't the same as the other.

    • @fetchstixRHD
      @fetchstixRHD 4 роки тому

      Indeed - in addition when I got introduced to metrics it was mentioned that "the price of travel between two points" wouldn't count as a metric too (basically you'd find counterexamples for every single property!) I thought that was a pretty cool example to think of at the time (and still now!)

  • @alexismandelias
    @alexismandelias 4 роки тому +1

    hamming distance is quite a useful metric and something that is rarely thought of as a "distance".
    Edit: nevermind 15:50

  • @mustafaondercan112
    @mustafaondercan112 2 роки тому

    Thanks for this amazing video that made my day, it helped to my homework

  • @dragolov
    @dragolov Рік тому

    Deep respect, Zach Star!

  • @alejrandom6592
    @alejrandom6592 2 роки тому +1

    15:00 fun fact: detour can only increase the distance by an even number

  • @assiaisindegyara4905
    @assiaisindegyara4905 3 роки тому +2

    "Most of you would say 5"
    Yes i definatly thought that and wasnt immediatly thrust into a distant stare at the sight of numbers.

  • @saimadeit
    @saimadeit 3 роки тому

    was curious and decided to check this out. wasn’t disappointed, it was very interesting 👍🏼

  • @johnsmoak8237
    @johnsmoak8237 Рік тому

    The fact that d_maps is less than d_euclidean for some spaces is revolutionary!

  • @chaincat33
    @chaincat33 3 роки тому +1

    it is useful to say the rook travels 3 or 7 squares in the chess example because, unlike the knight, the rook can be obstructed. It's just that the rule is the rook can travel an infinite horizontal/vertical line.

  • @TomtheMagician21
    @TomtheMagician21 4 роки тому +1

    You should do more videos on hyperbolic/spherical space they’re rly good

  • @wun_zee3599
    @wun_zee3599 Рік тому

    I like the visual aspects of maths but not the numbers and such, so this kind of stuff really hits that sweet spot

  • @tomkerruish2982
    @tomkerruish2982 4 роки тому +1

    13:15 Ah, yes, d_1, d_2, and d_infinity, respectively. Just wondering: does anyone ever use L^p for any values of p other than 1, 2, and infinity? For example, L^3 is certainly defined (as the space of cube-integrable functions), but has it ever appeared in a paper?

    • @fetchstixRHD
      @fetchstixRHD 4 роки тому +1

      Interesting question, I'd like to know this now! I haven't really seen any examples of L^p spaces used "for a reason" (other than for exercises), but that may just be because I haven't been deep enough into maths...

    • @tomkerruish2982
      @tomkerruish2982 4 роки тому +1

      @@fetchstixRHD Touché! As far as applications go, L^2 is definitely used in quantum mechanics. L^1 is likely used in signal processing, as it's what the Fourier transform is defined on. (It can be extended to L^2 via Plancherel's Theorem, and often is, without comment.)

    • @AubreyBarnard
      @AubreyBarnard Рік тому

      L_0 is common. But it's basically only 0, 1, 2, infinity in practice. So not usually higher powers. I seem to recall seeing some fractional p-norms, like p=0.5, but only rarely.

  • @anteconfig5391
    @anteconfig5391 4 роки тому

    I don't know about you guys, but just a few of days ago I was thinking about how to create non-euclidean spaces and how to calculate distances from point to point.
    I wont say why but I will say I think it's crazy how sometimes I think about something and a few days or even weeks later I'm recommended a video about it here on youtube.

  • @lucahermann3040
    @lucahermann3040 Рік тому

    I just realized the "French railway metric" isn't as popular outside of Germany as I thought it was.
    Imagine a railway system where every single train is going through the main station, but the only place to change trains is the main station.
    Either your destination happens to be on the same track going through the main station as your starting point, or you have to take one train to the main station and then another train from the main station your destination.
    With the French railway metric, the distance between any given point a and the origin is calculated using the euclidean metric, but for two points a and b, the distance d(a,b) is either
    ||a-b||
    or
    ||a-origin|| + ||b-origin||,
    depending on whether a and b are on the same straight line through the origin.

  • @ethanbartiromo2888
    @ethanbartiromo2888 4 роки тому

    I LITERALLY WENT OVER THIS IS CLASS YESTERDAY!

  • @mnkyfly
    @mnkyfly 4 роки тому +2

    I see your spherical geometry and raise you: cylindrical geometry. Space behaves like euclidian geometry in one direction, and behaves like spherical geometry on the other.

    • @MudakTheMultiplier
      @MudakTheMultiplier 4 роки тому

      This would be useful for non-Euclidean VR because the floor would still stay under you after you rotate your head.

  • @PanduPoluan
    @PanduPoluan 3 роки тому +1

    Just a thought that crossed my mind: I remember using "d" for absolute distance and "s" for "shift" = actual distance traveled.

  • @NoisqueVoaProduction
    @NoisqueVoaProduction 3 роки тому

    The Taxi Cab geometry is great for the game of Snakes! (The cellphone one where the snake gets a treat and grow long)

  • @iambacku
    @iambacku 4 роки тому

    Excellent Video!

  • @Chocomint_Queen
    @Chocomint_Queen Рік тому

    I found this channel by watching a bunch of his comedy skits first, so I thought this was a setup for another sketch. Imagine my bafflement when I'm 5 minutes in, there haven't been any jokes yet, and I realize "hang on a fucking second this is just an actual lecture"

  • @andreaLA222
    @andreaLA222 4 роки тому

    I’ve learned a lot from this video! Thanks!

  • @hawgokutai
    @hawgokutai 4 роки тому

    Great video! I would like to see a continuation of this topic talking about pseudo metrics. :)

  • @firelasto
    @firelasto 3 роки тому

    3:20 it depends what your anser is in, if you said "its 3 squares away" then the distance is 3 but if you say "its 2 moves away" then the distance is 2

  • @mikefochtman7164
    @mikefochtman7164 4 роки тому

    I think I saw the use of distance in position encoders as well. By making sure the 'distance' between any two adjacent positions is only 1, they avoid imperfect transitions where the encoded position momentarily 'jump's because not all the bits change state exactly the same moment. Grey codes I believe they are called. Read a book years ago on 'taxi cab geometry' this video triggered me to go dig that out and read it again. :)

  • @TyronTention
    @TyronTention 4 роки тому +1

    I'm not sure if you've covered this or not, but I would love to see a video on convex sets and their applications to concepts such as optimization.

  • @LilCalebW
    @LilCalebW 3 роки тому +1

    I think everybody is correct because you need to explain more. Like Knight is 3 spaces away, or Knight is 1 turn away, or the distance between knight and (space) is (idk).

  • @shminge7779
    @shminge7779 3 роки тому

    What program are you using? For example 11:50

  • @KaliFissure
    @KaliFissure 4 роки тому

    Awesome as always. Thanks.

  • @lucaslucas191202
    @lucaslucas191202 4 роки тому +1

    2:30
    Wouldn't that be more like time instead of distance, since it's how many rounds it takes for it to move there. Distance isn't always useful, and that's okay imo

    • @Nukestarmaster
      @Nukestarmaster 4 роки тому

      What is time but another type of distance.

    • @lucaslucas191202
      @lucaslucas191202 4 роки тому

      @@Nukestarmaster
      A dimension that always moves at a constant pace, and has a certain kind of continuity that the spatial dimensions don't necessarily have. At least for people on earth

  • @emilyhelms-tippit4053
    @emilyhelms-tippit4053 3 роки тому

    fun fact: Dungeons and Dragons uses taxicab distance for spell ranges, movement, etc. D&D by necessity is played in a non-euclidean world.

  • @bloodspatteredguitar
    @bloodspatteredguitar 4 роки тому

    I'm enjoying contemplating the discrete metric unit circle.

  • @bubblebaath7840
    @bubblebaath7840 Рік тому

    Stop making good videos show up in my recommended while
    I’m doing homework, I can’t focus

  • @TRRailfan
    @TRRailfan 3 роки тому +1

    Fun fact: The map at 1:09 is at (40.7145380, -73.9612940) in New York City

  • @diegososa5280
    @diegososa5280 4 роки тому

    This was awesome!!

  • @Marinealver
    @Marinealver 4 роки тому +1

    Reminds me of what was used for movement with the board game Star Trek Ascendancy.

  • @sobreaver
    @sobreaver 4 роки тому

    The simple complexities of the obvious, greatly explained and interesting !
    Sounds good for a sub =] Thank you

  • @ijeremyoliver
    @ijeremyoliver 4 роки тому +2

    1:50 Why he didn't take Metropolitan Ave?

    • @zachstar
      @zachstar  4 роки тому +1

      Traffic

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @samsibbens8164
    @samsibbens8164 Рік тому

    It took me 13:55 minutes to realize that this is Zach Star Himself. I watched the video withoit looking at the channel name

  • @tmsgaming5998
    @tmsgaming5998 4 роки тому +1

    could you do a video on how time would be effected by a negative gravity well?

  • @beeftimer
    @beeftimer Рік тому

    Around 12:05 (on the chess board), you say to take the difference between the x and y coordinates, then take the maximum, but if you're just going to take the maximum, why take the difference?

  • @TabooRetka701
    @TabooRetka701 Рік тому

    8:10 but what if you put infinitely many points P between A and B, and summed up all the distances from one to the next, as if you had to go from A to B while also crossing every point P, would the distance approach Euclidean distance, which is clearly shorter, proving that (d(A,P1)+d(P1,P2)+.....+d(Pn,B)) < d(A,B)

  • @bruno-um9xk
    @bruno-um9xk 4 роки тому +1

    Me: I have never seen this before...
    Zach: This is the unit circle using Taxicab distance (10:21)
    Me: That sh*t is a vector norm! He is talking about goddammed vector norms! I know this!
    Incredible how math is all about notation.

    • @mr.knight8967
      @mr.knight8967 4 роки тому

      Maths problem
      ua-cam.com/video/j9wY3hso1WQ/v-deo.html
      One time see.

  • @moumous87
    @moumous87 4 роки тому +1

    One of the best channels ever!

  • @gaintrain99
    @gaintrain99 4 роки тому

    I see a Zach Star video, I watch.
    Simple.

  • @wada-wada
    @wada-wada 4 роки тому +2

    what is the significant of
    d(a,b) = d(b,a) and d(a,b) = 0 iff a=b?

  • @dusparr
    @dusparr 4 роки тому +1

    D(a,b) = D(b,a) is not a fair assumption (or used in most real world applications)
    In topological maps, it may not be true (or even possible)
    the map
    a->a1(a2,b)
    has distances for
    a->a1
    a->a1->a2
    a->a1->b
    a1->b
    a1->a2
    b->a1
    a2->a1
    but no distances for
    b->...->a
    a2->...->a
    as there is a directional map

    • @dusparr
      @dusparr 4 роки тому

      Ahh, you are only going over distances in Linear Algebra and not in Topology

  • @PapaFlammy69
    @PapaFlammy69 4 роки тому +501

    69