Тёмный

Topology vs "a" Topology | Infinite Series 

PBS Infinite Series
Подписаться 314 тыс.
Просмотров 92 тыс.
50% 1

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: to.pbs.org/don...
What exactly is a topological space? Learn through active problem-solving at Brilliant: brilliant.org/...
Tweet at us! @pbsinfinite
Facebook: pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com
Previous Episode
This Video was Not Encrypted with RSA | Infinite Series
• This Video was Not Enc...
We’ve talked about topology here on Infinite Series. It’s the branch of math where we study properties of shapes that are preserved no matter how you bend, twist, stretch or deform them. And you’ve probably come across some cool examples of these shapes - or topological spaces - like spheres and tori, Mobius bands and Klein bottles. In this episode we discuss the the 3 axioms that underlie all of topology. If you want to dive deeper after watching this episode check out the links below:
References:
Topology Via Logic by S. Vickers
books.google.c...
Topology by Munkres
www.amazon.com...
For the solution to the challenge question check out:
www.math3ma.com...
Written and Hosted by Tai-Dinae Bradley
Produced by Rusty Ward
Graphics by Ray Lux
Assistant Editing and Sound Design by Meah Denee Barrington and Emma Dessau
Made by Kornhaber Brown (www.kornhaberbrown.com)
Thanks to Matthew O'Connor, Yana Chernobilsky and John Hofmann who are supporting us on Patreon at the Identity level!
And thanks to Nicholas Rose and Mauricio Pacheco who are supporting us at the Lemma level!

Опубликовано:

 

3 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 360   
@pbsinfiniteseries
@pbsinfiniteseries 6 лет назад
Hi everyone, Thanks for the comments. As Bruno Fagherazzi noted below, I do indeed value your feedback, and I am listening. We at Infinite Series are committed to providing you with challenging, high-quality content, and we take this commitment to heart. In line with that commitment, my goal was to clarify a challenging topic by sharing an analogy which was, admittedly, imperfect. This was the reason for the disclaimer at 0:55. But the analogy has raised more questions than it answered! Mathematics is a dynamic, exciting, and stimulating field of study, and communicating complex mathematical ideas in a fun-yet-rigorous way can be a challenge. It is, however, a challenge that I am fully committed to. It’s also a work in progress! So rest assured, I’ve heard your feedback from the past few episodes, and - with that feedback in mind - I am working on new content for 2018. It is vibrant mathematics of the utmost quality. I can’t wait to share it with you. Happy holidays, Tai-Danae
@Macieks300
@Macieks300 6 лет назад
Regardless of everything I'm still glad we get to have this very ambitious mathematics channel for everyone to watch for free on RU-vid. Merry Christmas!
@naimulhaq9626
@naimulhaq9626 6 лет назад
You will have to wait infinite time like Cantor, because infinity is not definable.
@polychats5990
@polychats5990 6 лет назад
Amazing content!
@jeromesnail
@jeromesnail 6 лет назад
Keep the good work, we appreciate it 👍
@Pirsqed
@Pirsqed 6 лет назад
You're doing great! Keep it up!
@Ennar
@Ennar 6 лет назад
As a mathematician, I like that the series is taking a turn to explaining formal points of mathematics rather than just presenting cute problems. That said, I doubt there is any good way to motivate axioms of topological space except seeing so many examples that you are convinced that this the right way to go. Standard way to motivate it to math students is through analysis, open sets are good for differentiation and closed sets for integration. Also, explaining limits and limit points of a sequence is a great way to introduce open sets. Looks much less terrifying to the non-initiated than epsilon-delta approach. On the other note, since Gabe is also on the team, it would be great to see some Lie theory in the future videos - you could combine an elegant math theory with a physicist point of view.
@MichaelGraham1980
@MichaelGraham1980 6 лет назад
I normally don’t make negative comments on videos but I really feel like the analogy used in this video actually made the ideal of topology more confusing than the axioms themselves.
@abstractapproach634
@abstractapproach634 6 лет назад
I kind of have to agree, but I've been in topology for half a semester now, and it is super challenging. Maybe this analogy hits the average undergraduate better than it does me. I love this subject, and have to get to my proofs instead of watching RU-vid.....
@stigomaster
@stigomaster 6 лет назад
How would you know if the verifier machine is running forever or just taking a long time to terminate? It seems to me that the verification simply reduces to the undecidable halting problem
@chriticalep1175
@chriticalep1175 6 лет назад
Easy. You wait an infinite amount of time, and if it hasn't terminated then your number isn't within the range
@MagicGonads
@MagicGonads 6 лет назад
It is verifiable but not falsifiable
@nikdwal
@nikdwal 6 лет назад
You're right. But we aren't interested in decidability here. We just want it to be recursively enumerable (also called semidecidable). This means that if a machine terminates, there would be a way to confirm this (by waiting long enough). But if it doesn't, you can't necessarily tell whether it will run indefinitely or just take a long time. That's fine, though. All we care about is the former, not the latter. That's what's meant by verifiable.
@vexrav
@vexrav 6 лет назад
You are exactly correct. we are only able to recognize if an element is in the set, we are not able to decide whether or not an element is in the set.
@AloisMahdal
@AloisMahdal 6 лет назад
We are not even able to recognize if an element *is* in a set, at least not in a finite time. Who says average time would not be billion years? I get this is just a mathematical concept but to me it seems to make the explanation unnecessarily harder to grasp.
@yelircaasi
@yelircaasi 4 года назад
My goodness. That was a remarkably good explanation that made everything click. I haven't been able to find any other material that gives a solid intuition for what topology is really all about, and this made it click. Thank you a million times over.
@lagduck2209
@lagduck2209 6 лет назад
I studied a lot of topology things myself (thanks wikipedia) as my hobby and find this theme quite interesting, and I think I grasped at least some basic understanding of its concepts, but this video just confused me. It felt like some simple and intuitive concepts are described in some confusing, complicated way, while it should be exactly opposite case. That's so uncharacteristic for general content of this channel. Presentation is as good as always, but the content itself is a miss.
@Airblader
@Airblader 2 года назад
Agreed. This was a very complicated way of explaining "open set", but required first defining what an open set is. A lot of gymnastics for no benefit. Examples of just showing what it means for unions of open sets to be open would've been much simpler.
@micayahritchie7158
@micayahritchie7158 Год назад
​@@AirbladerI disagree. It was talking about the idea of extending closeness. Defining open sets as simply unions of some basis sets is a very mathematician way of thinking about things which makes it unapproachable. People want it motivated. Granted I think she could've just talked about the intervals properly.
@AlexiLaiho227
@AlexiLaiho227 6 лет назад
hey in the LP metric @2:15 you forgot to take the P'th root of the quantity inside the brackets
@matanmam966
@matanmam966 6 лет назад
I love that you quoted Munkres' book
@ferdinandkraft857
@ferdinandkraft857 6 лет назад
Confusing analogy.
@breeeesh
@breeeesh 6 лет назад
This machine analogy is completely unnecessary and actually counterproductive. As someone who has taken classes with heavy topology, I can say that this is NOT how anyone thinks about open sets. There is not even any (nontrivial) relevance between open sets and indicator functions, the closest mathematical version of this indicator machine stuff. "Verifiable set" isn't even a standard term in topology. On top of being unhelpful, imo it was just a sloppy explanation of what was trying to be conveyed.
@backslashworld
@backslashworld 6 лет назад
Brennen Creighton-Young Personally, it's a cool analogy. I first encountered this way of thinking in mathexchange. The question was about why open sets are the building blocks of a topology, and the top answer talked about topology is the study of imprecise rulers. Blew my mind.
@breeeesh
@breeeesh 6 лет назад
Sean Fortuna Perhaps there is some merit to the analogy that I didn't get at first glance from the vid. Lemme go look online some more :P
@beplus22
@beplus22 6 лет назад
Except you can perfectly define a topology using closed sets... I don't think it has anything to do with "imprecise rulers". The whole idea of open vs closed is related with limit points, continuity and analysis. Topology was originally "Analysis Situs", historically speaking.
@backslashworld
@backslashworld 6 лет назад
Yes, that is true. But there's a 'aesthetic' quality to defining a topology using open sets, directly motivated by reality, that is highlighted using the machines used in the video, or in the analogy of 'imprecise rulers', of open sets. Suppose you have two closed imprecise rulers A and B. Ruler A can tell you if something is 1-2 cm, including the end points, and Ruler B can tell you if something is 2-3 cm, including the end points. One can generate a precise ruler that tells you something is exactly 2 cm long to infinite precision by using a conjunction of the two. Using open imprecise rulers, one can never generate a precise ruler using only a finite intersection of our tools, similar to how our real world tools can never measure anything to infinite precision no matter how we mix and match them. One can perfectly define a topology using open or closed sets, but open sets have a more natural analogue to real world things than closed sets, and that is the intuition that this analogy draws from.
@fungi42o0
@fungi42o0 6 лет назад
Brennen Creighton-Young I've actually picked up on this method
@michaelnovak9412
@michaelnovak9412 6 лет назад
please do more video's on topology
@sebastianelytron8450
@sebastianelytron8450 6 лет назад
One topic at a time please Infinite Series!! By the time the next Gabe video comes along we'll have forgotten all about his last one and the same for Tai-Dinae. Let each one wrap up their topic with a number of videos before the next one comes along.
@yamansanghavi
@yamansanghavi 6 лет назад
If the machine gets an input that's not in its range, then how long one will have to wait to believe that "yes it is not in its range."? Maybe, after we leave the machine believing it doesn't belong to the set, it terminates then we will conclude wrong things. Why are we using such a machine? Why can't we use a 0 or 1 binary output machine for getting a yes or no?
@panstromek
@panstromek 6 лет назад
I would also like to know that, I suppose it have some reason to have exactlly this weird analogy, but I don't understand why...
@starship1701
@starship1701 6 лет назад
I'm not super familiar with these topics but I think that outside of the analogy there's some way to know mathematically for sure that something is a finite or an infinite series, so in reality it's like a 0 or 1 binary output but if the "0" output is a machine that eventually terminates, then the "1" output is the knowledge itself that we have that a machine will never terminate.
@1PKFilms
@1PKFilms 6 лет назад
Yaman Sanghavi this was just an analogy. Don't take it too far. Its a nice introduction but really the whole machine analogy is kind of flawed (as they said themselves). If you are interested in topology simply get used to open and closed sets
@vexrav
@vexrav 6 лет назад
The issue is not that our machine is not good. The machine is in fact more powerful than any machine in existence. The issue is that the problem is very difficult. The problem described is in the class of problems called Turing Recognizable(TR) Complete or Recursively Enumerable(RE) Complete. This is the class of problems for which a machine could determine in a finite amount of time if an element of the universe is in a set, but we can never determine if an element of the universe is not in the set. This class of problems also contains the halting problem where we would like to determine the set of all programs that eventually halt on a given input. We will eventually determine if a program is in this set by just running the program, but we can provably never know if a program is not in the set since the program will by definition never terminate. If you wanted the machine to terminate on all inputs you would be solving an easier problem that is both TR and coTR, where co TR is a set for which we can determine in a finite amount of time if an element is not in it, but we are not guaranteed to be able to determine if an element is in the set.
@jakubpekarek6400
@jakubpekarek6400 6 лет назад
The answer is in the video. Imagine giving the machine something that represents value exactly 64. Let's say that each second the machine checks one decimal place of the number (say by making more and more precise measurements). Each time it determines the next decimal place to be 0 and it must continue - if any following number is a non-0 then it stops, however it can never check all of the decimal places. It feels as a superficial analogy, but it is how many concepts in maths work. Sometimes it is possible to decide one way, but not possible to be sure the opposite way (i.e the decision is potentially infinitely long) - it is really a big deal and a huge pain.
@GelidGanef
@GelidGanef 6 лет назад
I had never heard of finite topologies before. It's certainly not often that a channel like this shows me, not just a new proof, but actually a totally new branch of maths. I love what you and Gabe have done with the place, you're carrying the torch for Lindsay perfectly!
@Pirsqed
@Pirsqed 6 лет назад
Thanks very much for slowing down a bit! Much more understandable :)
@ObjectsInMotion
@ObjectsInMotion 6 лет назад
pirsqed I hate it. I can't watch this in mobile anymore because I need to speed up her voice for it to be normally paced.
@jeromesnail
@jeromesnail 6 лет назад
You can speed up on mobile too. And stop pretending the way she was speaking before was "normal". It wasn't. Jeez this channel is full of pretentious nerds. English is not the first language of all people on the Internet...
@bazoozoo1186
@bazoozoo1186 6 лет назад
Anthony Khodanian,iif Are you sure you really understand everything behind this video? Or you just scanning through? If you are such a quick and smart thinker, you would be able to fill the gaps with your own ideas for the topic. I really do not see how a smart person would complain about the speed... And would a smart one did not know how to speed up video on mobile?
@jeromesnail
@jeromesnail 6 лет назад
Anthony Khodanian why do you need to watch those videos if the subject is so easy for you that you have to speed up 42x for the content not to be boring, genius?
@jeromesnail
@jeromesnail 6 лет назад
Anthony Khodanian don't watch it then.
@brunofagherazzi9903
@brunofagherazzi9903 6 лет назад
Last video lots of people asked her to talk slowly, and so she did it. Great to see how they are concerned with the public. Great video!
@Radild1
@Radild1 6 лет назад
I prefer the book definition to the machine interpretation.
@lukebradley3193
@lukebradley3193 6 лет назад
I have problems with it too, the machines taking time but no space. In computer science terms, the union of infinite open sets would be uncomputable, as the first set you test never halts by definition, you could not compute the others, without infinite computers.
@lukebradley3193
@lukebradley3193 6 лет назад
Also the intersection might be computable given a membership test, as after enough time all would halt except for those which aren't going to halt for that member. So confused about that.
@Friek555
@Friek555 6 лет назад
The machine analogy really doesn't work well. I think it is much less intuitive than the geometric meaning of open-ness. And that isn't even very hard to understand: "In a metric space M, we call a set 'open' if for every point x in M, M also contains a sphere around x. Sets like this are called open because they do not have any 'borders': Any sphere around a point on the border would stick outside the set! Now if we have two open sets U and V, it is easy to see that for any point x in the union set, both of the spheres around x that are in U and in V are also in the union. Also, the smaller of the two will also be in the intersection - since it is contained in the larger one, and therefore in both U and V. There are two easy examples for open sets: The whole space is open since every sphere is contained in it, and the empty set is open because it has no element, so anything is true for 'every element' of it. We would like to make this more general, so we don't have to restrict ourselves to sets with measurable distances. So what we'll do is use the three facts we just found out about open sets in metric spaces, but forget the metric part! That is why we define a topology on a set X to be any collection of subset that contains X, the empty set, and that contains all unions and finite intersections of its elements."
@marcuslaurel5758
@marcuslaurel5758 6 лет назад
danfg did it take you longer than the length of this video to read this?...
@marcuslaurel5758
@marcuslaurel5758 6 лет назад
danfg that’s fair, if you did read it though it was a good explanation, and I do think the video would have benefited from a more direct approach to explaining a topology, however I found the “useless analogies” kind of interesting even if I wouldn’t use them to explain what a topology is
@AloisMahdal
@AloisMahdal 6 лет назад
@danfg, the point is that it will be easier for *some* people, like me. Also the question of an explanation being "so long people won't bother reading it" is not a useful one IMO; a much more useful question is how many people Marcus needs to read the explanation in order to make it worth his effort? (Only he can really answer it, but I read it so +1.)
@semicharmedkindofguy3088
@semicharmedkindofguy3088 6 лет назад
The problem I have with this definition is, if the sphere around the border points stick out of the set (and thus are not in the set), then the points right next to the border also have spheres that stick out of the set (since the spheres will contain the border element which are not in the set). Doing this repeatedly gives the result that there's no element in the set. Am I missing something here? Can somebody clear up this doubt?
@marcuslaurel5758
@marcuslaurel5758 6 лет назад
Semi charmed kind of guy the point is that there exists a sphere small enough that's still in the set, not every sphere has to be in the set
@LydellAaron
@LydellAaron Год назад
This was a fantastic introduction. I am trying to apply it in a specific way and looking for clues.
@NiHaoMike64
@NiHaoMike64 6 лет назад
The part with the array of machines reminds me of how some ADCs (Analog to Digital Converters) work. Basically they use an array of comparators to find which interval the input voltage belongs and then emit a digital number representing it.
@jamalkoiyess
@jamalkoiyess 6 лет назад
I have taken all this stuff in my real analysis class, and i see how this can be helpful and intuitive. But I still do think that example-counterexample is a better way of getting the ideas of sets. To make those more intuitive one could "zoom in" on the space to see how closed and open behave. But great video!!
@redaabakhti768
@redaabakhti768 4 года назад
I really like the rationalization of why you "need" open balls. It's definitely not beguinner friendly and, it would be confusing if you just started topology, but it is a creative analogy between certainty and open-ness in the metric topology sense.
@mathsthetics6554
@mathsthetics6554 6 лет назад
I think the problem most people have with Topology is that they try and relate it to the real world/the real line too often which leads to confusion. Even the terminology of "open" and "closed" sets is flawed as it implies they are opposites. I think some things in maths are better explained by the book definition. However, I appreciate the attempt of analogy and helping abstract maths reach a broader audience. Much respect x
@ElPasoJoe1
@ElPasoJoe1 6 лет назад
Really good video. Have not had much occasion to really think about topology for many years. I like the machine analogy. The relation on the set that determines if it is open in the space or not. I have carried around a few spaces (Hausdorf 'cuz they are easier to wrap my mind around) that I like - "1" and French Railroad Space. Thanks for the video...
@okuno54
@okuno54 6 лет назад
For anyone wondering (as I was) why the infinite intersection of verifiable sets isn't verifiable, consider: take an infinite set of machines labelled 1, 2, 3, ... where the ith machine waits i seconds before terminating. Each individual machine will terminate in a finite amount of time, but there will never be a finite time where all the machines have terminated, because even after i seconds, you're still waiting for at least the i+1th machine to terminate. I'm still not sure what these "verifier machines" have to do with shapes, though.
@cshairydude
@cshairydude 3 года назад
I like to think of it in terms of zooming. Suppose you have a representation of an open set (like a circle) drawn on your monitor, and a point represented by a pixel. Since the set is infinite, the points have essentially zero size (measure zero, in terms of measure theory). But the pixel has a nonzero size so it actually covers infinitely many points. If your pixel appears to be on the boundary, you have to zoom in to tell whether the point it represents really is on the boundary or just on one side of it. If it's on one side, then at some finite level of zoom, the pixel will clearly not be on the boundary. But if it is in fact on the boundary, at every finite level of zoom your point may still be anywhere within the area covered by the pixel, possibly on one side, so you have to zoom in further and further to find out. (In the normal "geometric" topology on Euclidean space, you'll observe that you can stop the decider machine with the definitive answer "no" if the point is outside but not on the boundary. This corresponds to the fact that, _in that topology,_ the complement of the closure of an open set - the points neither in it nor on its boundary - is also open.)
@theskycuber4213
@theskycuber4213 6 лет назад
I personally think the best way to understand the axiomatic approach to topology is studying the properties of convergence in metric or even normed spaces. One quickly discovers that these properties can be derived only from the concept of open balls, and sets that are unions of open balls, even the continuity of a function. Thus, one might ask what really are the properties that define these sets- the open sets. One may think of generalizing them by their 3 key properties, which are exactly the axioms of a topology, and quickly gets a certain "visualization" of the space as being constructed of arbitrary unions of ball like objects. I think explaining topology, even not rigorously, takes a series of videos, not a single one
@SalameeQueijos
@SalameeQueijos 6 лет назад
Thank you so much for doing an easy to understand video about topology! Next time someone who's not a mathematician asks me what is topology, I may just send this video!
@Yzjoshuwave
@Yzjoshuwave 3 года назад
Overall, this was excellent. I’d be interested in another video about the boundary of the set.
@TheLazyEngineer
@TheLazyEngineer 6 лет назад
It is worth noting that your way of constructing a topology is only one of the ways in which we can INTRODUCE a topology to a space - which is that through open sets. Equivalently, you can introduce a topology through neighborhoods, closed sets, closure operation, interior operation, etc, not just open sets. I like to think about the definition of a topology in terms of how it was introduced rather than the collection of open sets that are deduced! Also, regarding the finite intersection analogy. An infinite union of open sets is always open. The infinite intersection of open sets is not always open. For example, consider the intersection of open balls of radius r centered around 0 for r
@tinkeringtim7999
@tinkeringtim7999 2 года назад
What and absolutely brilliant exposition. I didn't know about Tai-Dinae Bradley until now, I will be buying up her books on all things math!
@NunoTiagoMartins
@NunoTiagoMartins 6 лет назад
Hey Tai-Danae, thank you so much for slowing a bit down, really helps, especially for non-english native speakers! :D That said... not really sure about this episode, may have to re-watch it, not for understanding it (I'm quite familiar with this topic) but for the analogy... Either way, keep at it! Happy Holidays! ^^
@nrrgrdn
@nrrgrdn 2 года назад
I liked the analogy ☺️
@AldoOjeda
@AldoOjeda 6 лет назад
A lot of comments criticizing the video, but the like-dislike ratio is 10-2. I guess for the people that found this video helpful nodded happily and continued with their lives.
@BenPringlesProfile
@BenPringlesProfile 6 лет назад
The "verifiable sets" and the machines to recognize them sounded like a reference to computability theory. Is there a connection between open sets and computable indicator functions?
@khaledqaraman
@khaledqaraman 6 лет назад
Unfortunately I still did not understand the relationship between shapes like sphere, torus , and so on, and the definition of a topology on a set
@42networks
@42networks 6 лет назад
Why is the empty set verifiable? It seems exactly the opposite
@MrSanches97
@MrSanches97 6 лет назад
There is no x such as it doesn't stop the machine.
@42networks
@42networks 6 лет назад
Саша Сопченко would x not have to be inside of the empty set to terminate it? And there does not exist a real number in ø
@42networks
@42networks 6 лет назад
I feel like the metaphor is just confusing me
@leonardo21101996
@leonardo21101996 6 лет назад
In simple terms: A set is verifiable if there is no number inside it that makes the machine go on forever, and if there is no number out of it that makes the machine stop eventually. The machine that always go on forever is such that no number out of the empty set stops it, since it never stops. But why is it such that no number inside the empty set makes it go on forever? Because there is no number inside the empty set, in first place.
@trulyUnAssuming
@trulyUnAssuming 6 лет назад
A set is verifiable if there exists a machine which terminates if and only if x is in the set (5:48). The machine for the empty set is just the machine that never terminates no matter the x. Although I found that interpretation of a topology strange as well. I am more used to the open set topology which just has the properties you find open sets to have if you define them via a metric. But that requires some familiarity with open sets which is probably not a given if you are not studying maths, so maybe this example is a good idea I don't know.
@PsyKosh
@PsyKosh 6 лет назад
Okay, am curious: Given the indicator machine method you used to describe topology... do you in general tend to come at math from an Intuitionist perspective? Just curious. Also, how will those that win t-shirts specify the size they need, given that size is not a topological property? ;)
@hellfirelordofevil
@hellfirelordofevil 6 лет назад
Confused? You should read the blog post in the description...
@MrNathanShow
@MrNathanShow 6 лет назад
I feel like the dictation improved, thank you, and great job
@rhyswells8725
@rhyswells8725 6 лет назад
I wonder what the audience for this channel is made up from, maybe it would be abit better to go deeper into the rabbit hole . Explaining theroems and less on definitions .
@anselmschueler
@anselmschueler 6 лет назад
The definition at the beginning seemed clear enough.
@MrGSang
@MrGSang 6 лет назад
Thank you for this video! I've been thinking a lot about this exact idea and am surprised to find a PBS video on it. It seems that some of the comments have missed the point so I hope this comment might "back you up" a bit. See this MSE post by Qiaochu for other references to this idea: math.stackexchange.com/questions/31859/what-concept-does-an-open-set-axiomatise In my opinion some of the value of this idea is this. The abstract notion of a "topological space" is nice for a while until you open your eyes enough to question if it's "too general". Is there philosophical value in the framework or is it merely a "successful language"? In mathematics we end up working with "real" type spaces like manifolds, Hilbert spaces, etc... and the reals are apparently much more natural than Analysis 1 would have you believe. When you work through Munkres however you get tantalized by the elegance of the language of open sets and wonder what the open set concept is "really" talking about, because it's obviously more general than "space". Why finite intersections and arbitrary unions? So as it states, the video is not addressing what is "topology" (which is generally thought of as the qualitative properties of "space"-ey things pertaining to connectedness and closeness) but what is "a topology". (For the record Tai-Danae, I thought you explained this perfectly and I only hope to emphasize exactly what you have said.) Thank you for the reference to the S. Vickers book, I'd been hoping to find a reference developing this idea. One further thing I'd like to note, famous mathematicians have publicly "admitted" to not completely understanding "what is a topology": mathoverflow.net/questions/19152/why-is-a-topology-made-up-of-open-sets
@MrGSang
@MrGSang 6 лет назад
Slight addendum. The reals are not very far away from a general topological space. By restricting your attention to normal spaces, Urysohn's lemma gives you maps to the reals and by restricting your attention to regular Hausdorff, second countable spaces Urysohn's metrization theorem gives you metrizable spaces. Aside from the awkward cardinality requirement coming from second countability, these restrictions don't seem terribly limiting if we're talking about "space". So if the reals are "almost" intimately related to "a topology", you should question the value of "a topology" in "space"ness. Now, not all interesting topological spaces are even Hausdorff (apparently some foliation spaces are not, although I have not studied these), so I'm not making any grand claims. Since sets are dual to logic, it's natural to come up with a logical, "machine" type explanation for "what is a topology" as is presented in this video.
@miguelriesco466
@miguelriesco466 3 года назад
It's a shame that this channel stopped posting videos
@martonsoos9829
@martonsoos9829 6 лет назад
The analogy presented seems very confusing. Explaining it in more detail and giving more examples of topologies would certainly help.
@b.clarenc9517
@b.clarenc9517 Год назад
9:04 I don't understand axiom #3. It is about the empty set and the embedding set X itself, therefore how can it be a requirement for building a specific collection of subsets? How can it be not verified?
@IustinThe_Human
@IustinThe_Human 3 года назад
I miss this channel
@flamencoprof
@flamencoprof 6 лет назад
Congratulations, between this vid and my consumption of wine this evening, this is the first RU-vid vid of which I will confess I have no understanding. Not complaining, just observing.
@dejayrezme8617
@dejayrezme8617 6 лет назад
Why is the empty set verifiable? This is all so confusing: "Suppose we have an indicator machine for the entire set of real numbers. Then the whole set is verifiable". Does this tell me any truth? If we suppose a set is verifiable that only tells me we suppose it's verifiable, but it does not make it necessarily true. I don't even know what to do with that.
@ImaginaryMdA
@ImaginaryMdA 6 лет назад
Could topology be a new way of looking at Turing machine's halting sets? Does anyone know the topology this induces on infinite sequences of bits?
@jamiebarnes4820
@jamiebarnes4820 6 лет назад
This has been very well studied. If you take your space to be all infinite binary sequences then there is a nice topology closely related to the recursively enumerable sets that makes the space the same as the Cantor set. If you instead take all infinite sequences of integers, then you get a space which is the same as the irrational numbers.
@ShehabEllithy
@ShehabEllithy 6 лет назад
All these videos start very simple and nice and slowly get more complicated. The problem is that I always lose concentration in the middle
@Hythloday71
@Hythloday71 6 лет назад
Is this 'open' business and the 'closed' set problem stuff, the reason why we get the idea of 'locally' the same ?
@morgengabe1
@morgengabe1 Год назад
Analysts really ought to tell physicists that entropy is all they need.
@elael2
@elael2 6 лет назад
Now we got a halting problem haha
@elael2
@elael2 6 лет назад
@Daniel How is that so? If you want to check that x belongs to a specific interval, you would have to wait forever as you never know if it will stop the next second.
@elael2
@elael2 6 лет назад
Daniel Spaniol ..
@elael2
@elael2 6 лет назад
Daniel Spaniol as you described, if it does not halt we can say nothing.. So how do you *verify* that x is in the interval? You wait until it halts? And if doesn't? You still need an unbounded amount of time..
@jenniemaes1967
@jenniemaes1967 6 лет назад
A lot of people here are mentioning the same thing, that the machine analogy brings to mind the concept of Turing machines - especially when you mention that the machine may either halt or run indefinitely. As a computer scientist who knows nothing about topology, now I'm dying to know if there's more to that analogy? Is there some important correspondence between *decidable languages* and *open sets?* Is there some niche alternate version of topology defined in terms of computability, kind of like computable analysis?
@JohnSmith-cl3ez
@JohnSmith-cl3ez 6 лет назад
librepenseur, you ask a complex question. which is related to holographic/futures intransative computing etc... you asked a similar question of knot theory, bridge-network theory et of transcomputational issues. it is also a 'non-standard analysis' question too. the answer is - yes, there are variant approaches to the hypothetical you ask, including 'permeneutorics' in "Theoretical Computational Futures" I recommend asking it at ThisWeekInTech and at AGIopenfora also. (it's an epistemological and ontological issue for compatibilist-constructivists) see Hugo DeGaris* MPC lecture 32 and deGaris Fora, Goertzels OpenCog, Zermelo's "Ouroboros metaphor" Susan Haack, Philip Hall, or Ken Wilber, L Hardy's musings, A Zeilinger et al, JR Searle, then, Inayatullah, Ramanijan and Gurstmueller. it depends on the number of statespace... it is a very relevant hypothetical to Thomson's Contrapositive-Intransative "unuseless machine switch", and to Ross-Littlewood as applied to a 3rd order read-write rate etc (bloat in floating-point metavariables). it is also related to plasmonics, Fuzzy-logic, Grey Logic (wuXhei et al) superdeterminism (Bell stuff, like M Giustina et al) etc. I look forward to your further hypotheticals relating to that.
@kumarakhil7182
@kumarakhil7182 6 лет назад
From 7:15 - 7:35, what do you mean by the machine takes infinite time?? We aren’t actually concerned about the time of termination whether it is a second or an year or a light year. We want if the machine can terminate or not….right? And if there is something fishy behind that infinity, cant it be applied to union of verified sets?
@NonTwinBrothers
@NonTwinBrothers 3 года назад
Oh shit this video actually worked for me
@NickCybert
@NickCybert 6 лет назад
why is an empty set open? In the second example in the blog post, why does it fail the third axiom? Why is {b} not open? It looks open to me. The axiom doesn't say all intersections subsets have to be included in X. Just that they have to be open. What if we include {B} originally in X and {b} is the intersection of {a,b} and {b,c}?
@tracyh5751
@tracyh5751 6 лет назад
More videos on topology via logic please!
@kr1szkr0sz88
@kr1szkr0sz88 6 лет назад
First things first, awesome video! Secondly, I'm bothered by a tiny detail that was sort of kind of discussed in an earlier comment thread, but it didn't really get into what I wanted. But anyway, I'm kind of bothered by the idea that we exclude the end points from these sets because no ruler is infinitely precise. However, aren't we mixing real world concepts with abstract ideas here? Surely, (within Pure Mathematics at least) we can allow ourselves to have infinite precision?
@hellfirelordofevil
@hellfirelordofevil 6 лет назад
Thank You for another fantastic Video!! Could you do a episode on Turing machines? I think that would be fascinating and useful to many people!
@meisam9592
@meisam9592 6 лет назад
I see a close correspondence between the group theory and topology based of this definition!
@joeybeauvais-feisthauer3137
@joeybeauvais-feisthauer3137 6 лет назад
Which correspondence?
@ACTlVISION
@ACTlVISION 6 лет назад
Why is it necessary for the machine to not halt? Why can't it output a boolean T/F?
@brambleshadow4
@brambleshadow4 6 лет назад
Pretty sure you can't verify anything if your verification machine isn't guaranteed to terminate in a finite amount of time. Say a machine terminates at at some finite time T or not at all. In order to verify the result, you have to wait for time G such that G > T for all possible values of T. Since no finite value is greater than all other finite values, you can't verify anything in finite time.
@ary31415
@ary31415 Год назад
If I give you a number in the set, you can verify it in a finite amount of time, because its associated machine will terminate after some finite amount of time. What you can't do is verify that a number is *not* in the set, which is why it isn't decidable
@Pika250
@Pika250 6 лет назад
A topological space is a strictly more generalized concept than a metric space in the sense that there exists a space whose topology is not metrizable. Take the reals *R* with lower limit topology, or the space of all functions defined on *R* into *R* with topology of pointwise convergence, or any set S with cardinality 2 or greater, where the topology consists merely of S and the empty set.
@ricardoabh3242
@ricardoabh3242 6 лет назад
Observation 2 is weird, because the number could be the limit of one of the subset, and that particular would not end?
@seanspartan2023
@seanspartan2023 6 лет назад
You can't just suppose there are an infinite number of machines and then proceed to list them and arrange them in an array. That only works for a countably infinite set. There are certainly uncountable topologies.
@Kyzyl_Tuva
@Kyzyl_Tuva 6 лет назад
Kelsey, hurry back. The videos are much better when you're doing them. You have a great way of explaining the topics which make them much better.
@cosmoshivani
@cosmoshivani 6 лет назад
Loved this video! :) Its really awesome when you explain things from textbook in a beautiful way. Hope to see more such videos in future.
@JayLikesLasers
@JayLikesLasers 6 лет назад
I think I got lost at around 09:03. I still don't really grasp "a topology on X is a set of subsets which satisfy these three axioms". I don't feel I grasp the point about the null set being 'verifiabile'. And finally, I'm not really sure what the 'indicator machine' is, and what open sets are, in general. Thinking about the ruler earlier in the video, is the 'indicator machine' function analogous to the question: 'can a human with a finitely divided ruler or meter stick broken off from that space, and perfect measurement repeatability and reliability, measure the specific point in finite time'? The language, pace and animation seemed so clear and well-presented, which frustrates me that I feel I don't I get it. Don't get me wrong, I really enjoyed this, and think it was so well-made. I'm just frustrated at my own ignorance I suppose.
@thermotronica
@thermotronica 6 лет назад
Very clean vid
@Arthur0000100
@Arthur0000100 6 лет назад
Very unsatisfied with 5:05 onwards to 5:20. A very bad if not incorrect explanation for why the endpoints are not included. To follow that logic, we'd have to exclude all points.
@sugarfrosted2005
@sugarfrosted2005 6 лет назад
Arthur Marcuss No you wouldn't. You use the endpoints as oracles. If the number is in the range it will eventually differ from the upper and lower bound, then you can tell if it's inside in finite time, although the end points aren't necessarily computable.
@stevethecatcouch6532
@stevethecatcouch6532 6 лет назад
If correct, it would preclude a perfectly good topology in which the open sets are based on half open intervals.
@zzzzzzzzzzzspaf
@zzzzzzzzzzzspaf 6 лет назад
there is a fundamental difference between greater than and strictly equal. to keep with the analogy, I could put you behind a wall that's 64.5 (+epsilon, the precision of my ruler) unit high and throw paint. if you are painted you are taller than 64.5 (+epsilon) now I repeat with a wall that's 64.25 (and epsilon even smaller, by taking a better ruler). then I repeat with a wall 64.125 (+epsilon) I can keep repeating until I no longer paint you, at wich point I know for sure you are taller than (but not equal to) 64.
@sugarfrosted2005
@sugarfrosted2005 6 лет назад
Steve's Mathy Stuff That's a perfectly good topology, though it doesn't generate the same topology as the metrics mentioned in the video. In fact, I'm not sure any metric has that topology.
@qwertyman1511
@qwertyman1511 6 лет назад
Arthur Marcuss Here's a cheeky solution: the 0's stretch on forever. Her height terminates due to realworld constraints. Therefore her height will never be equal to 64 precisely.
@sgtcojonez
@sgtcojonez 6 лет назад
Damn..ty for the video. I just wished this kind of videos are around when I took Topology in 2016. I failed Lol.
@sguzzygang
@sguzzygang 5 лет назад
Great video!
@sammerpuran8560
@sammerpuran8560 6 лет назад
07:10 why would it take infinite amount of time ? If we have infinite machines we can run them in parallel, if all terminate then x is in the set of intersections, if one does not terminate it is not ?
@MuffinsAPlenty
@MuffinsAPlenty 6 лет назад
It wouldn't necessarily take an infinite amount of time, but it could, even if x is in the intersection. Let's say you have one machine for every positive integer. So you have machine 1, machine 2, machine 3, etc. Now let's say x can be verified by every single one of these machines, and each machine will take exactly 1 minute to do so. Then plugging x into all the machines, all of the machines verify x in one minute, and as a whole, you can verify that x is in the intersection. On the other hand, suppose machine 1 verifies x in 1 minute, machine 2 verifies x in 2 minutes, machine 3 verifies x in 3 minutes, etc. Even though x is verifies by each machine individually, it need not be verified by the collection of all of the machines. For any positive integer n, after n minutes, machine n+1 will not have verified x yet. So this collection of machines as a whole will indeed take an infinite amount of time and will never actually verify x, even though x must be in the intersection (since each machine verifies x in a finite amount of time).
@dAvrilthebear
@dAvrilthebear 6 лет назад
A number that's not in you... Graham's Number is certainly not in you, because if you try to remember in, your hand will collapse into a black hole.
@ikarienator
@ikarienator 6 лет назад
This analogy feels wrong. You can run an infinite number of indicator machines in parallel and the maximum time for all the machines to finish is bounded.
@hakesho
@hakesho 6 лет назад
For some infinite collections of machines it will be bounded, but for others it won't. So for specially chosen examples it will work, but for many it won't.
@Hwd405
@Hwd405 6 лет назад
The point was that infinite intersections of open sets are not _generally_ open, not that they're never open. It's true that there are exceptions (example: intersection of infinitely many copies of the same set, or if that's not satisfying enough then consider the intersection of any infinite collection of subsets in a discrete topology).
@TheIcy001
@TheIcy001 6 лет назад
The only assumption is that each machine terminates in finite time. If we have a situation where machine n takes n seconds to finish, then there will be no point when all machines are done.
@leonardo21101996
@leonardo21101996 6 лет назад
I think the best analogy would be not allowing the machines to run in parallel, rather, only allowing them to be run one at a time. Something like... Once you feed x to a machine, it stays inside that machine until it stops, so you can't put it in two machines at the same time.
@ikarienator
@ikarienator 6 лет назад
I see. Another way of thinking about this is that the min of a list of positive numbers is bounded but the max is not.
@JoeJoeTater
@JoeJoeTater 6 лет назад
So, what's something that's not a topological space? Is a set, S, not automatically a topological space of any set which contains S?
@franzluggin398
@franzluggin398 6 лет назад
You are right that "topology" is a very broad term, and every set S has two trivial topologies, called the "indiscrete topology" { {}, S } where {} is the empty set and the "discrete topology" P(S), the power set of S: If every possible subset of S is in the topology, then of course every union of sets and every intersection (not only all finite ones) of sets in S is still in the topology. And sometimes, those topologies are useful: for example, the standard topology of the natural numbers (the one that comes from the Euclidean metric/topology on the reals) is the power set of the natural numbers, because the naturals, if viewed as a subset of the real numbers, can be separated by open intervals. This implies that the standard topology contains every set of the form {n} where n is a natural number. This together with the axiom about unions of sets in the topology is already enough to know that the topology that is generated by the Euclidean metric on the natural numbers is the power set. On the other hand, oftentimes we do not want to work with either of these two topologies, because an important use of topologies is to decide which functions are continuous in this topology, and unfortunately, both the discrete and the indiscrete topology are very uninteresting in that regard: Every function from S to S is continuous if the topology on S that we chose is either the discrete or the indiscrete topology. But to get back to your question: Saying S is a topology of a superset of S does not make sense. A topology T on a set S is always a set of sets. Say S = {1,2,3}, then T could be { {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} } (the power set), or T could be { {}, {1}, {1, 2}, {1, 3}, {1, 2, 3} } (all sets that contain one or are empty). But T could never be a set of numbers, it always has sets in it that, in turn, contain numbers.
@JoshuaHillerup
@JoshuaHillerup 6 лет назад
Wait, are you leading towards homotopy type theory by way of Turing machines? This is a topic I want to learn about but haven't yet, so if so I'm quite excited.
@Roxor128
@Roxor128 6 лет назад
Stops on an input in the range and runs forever if not? I'm hearing echoes of the Halting Problem here...
@evanm2024
@evanm2024 6 лет назад
This doesn't show the motivation for why we use topology. The starting point is the question "what is it about the set [0,1] that makes every continuous function achieve a maximum and minimum?" The brute force solution is that it contains all its limit points, but the elegant and insightful reason is that every collection of open sets that covers [0,1] has a finite subcollection that also covers [0,1]. If you don't start there, then what you're saying may be technically true, but it misses the point.
@tatianatub
@tatianatub 6 лет назад
thankfully real world space is not infinitely divisible
@theultimatereductionist7592
@theultimatereductionist7592 10 месяцев назад
I will to this day never understand the need, other than as a mere interesting curiosity, of putting a topology onto uncountably infinite groups, such as Lie Groups.
@paulwary
@paulwary 2 года назад
I don't see the value of introducing the links between topology and computability at this introductory level, which tends merely to confuse the issue, and introduce yet more concepts. While what is presented can be followed and can stand alone, it's pretty useless by itself, and the student still needs to follow a more standard path if they want to proceed past the trivial. So it feels more like showing off than anything else.
@thegaspatthegateway
@thegaspatthegateway 6 лет назад
uhhh I'm gonna have to go back and watch a bunch of previous videos
@atharvas4399
@atharvas4399 6 лет назад
is a torus a closed surface? I am asking from a physics perspective. For example, can gauss's law apply to it?
@anon8109
@anon8109 6 лет назад
If a number is in the intersection of a verifiable set then all the machines will eventually terminate, but the video claims that we'd have to wait infinitely long for that to happen? Why would we have to wait any longer than the machine that takes the longest to verify the number?
@greentunic3024
@greentunic3024 6 лет назад
There might not be a machine that "takes the longest." What if one of the machines takes one second, another takes two seconds, another 3 seconds, and so on. So for any number of seconds that you can think of, there would be a machine that needs that long to terminate. Then there would never come a time when they have all terminated! (For example, they won't be done after a million seconds because there's a machine that takes a million and one seconds, and they won't be done after a trillion seconds because there's a machine that takes a trillion and one seconds, etc.)
@greentunic3024
@greentunic3024 6 лет назад
In short, a finite list of numbers always has a maximum, but an infinite list of numbers might not have a maximum.
@anon8109
@anon8109 6 лет назад
Thanks greentunic.
@davidacus956
@davidacus956 6 лет назад
While not a fantastic explanation of why we needed to explore this idea of "verifiable machines" to understand open sets, I think it is in no part the fault of the presenter. She's taken note of our comments from last video and taken the speed of her speech down a notch here. I think it's fair to say we all understood what she was trying to explain, regardless of whether or not we thought it was helpful. I'm just saying, I don't think there's a glaring problem with the new host this episode; it seems like if there were any gripes anyone should have it would be with the writing staff.
@rodrigoappendino
@rodrigoappendino 6 лет назад
7:30 But wait. If you put x into three machines, but one of them is still running, you can't say it is in the intersection, because it's still running, but you can't say it isn't in the intersection, because you can't know if the machine will terminate. I'm confused. How can you know x is in the intersection of finite intersection of intervals? And the empty too. You would have to wait an infinite amaount of time to verify if x is in the empty set.
@lukebradley3193
@lukebradley3193 6 лет назад
I'm hung up there too. Sets and logic are one thing to me, logic has excluded middle, if not in set, than out of it. Here, halting within time t logically implies in set. So not halting in time t means nothing. Then you take that to infinity... I have pictures in my head of different ways to think about it that give different results, but I'm missing something I'm supposed to know about how mathematicians think of infinity.
@deepjoshi356
@deepjoshi356 6 лет назад
It was great to see some connections with topology which is like language theory. Deciding things halt/running infinite is kind of a hobby of a computer science student.
@TGC40401
@TGC40401 6 лет назад
Phrases: Open, Empty, and finding things inside U ? Is math always this sexy?
@Discov81
@Discov81 6 лет назад
Could you do a video on p vs np and the complexity theory?
@vexrav
@vexrav 6 лет назад
The argument that an infinite union of sets is verifiable is incorrect/incomplete in subtle but significant way (imo). By stating that you can run the machines in parallel on a given input you are suggesting that you can run more than one machine at a time. If this were the case I believe you would have a much more powerful logic that could in fact verify the intersection of infinitely many sets. Instead you want to run the machines concurrently. In fact it is not obvious that you could successfully run all of the machines to completion. For example suppose that you numbered the machines such that they map to the naturals (i.e. 0, 1, 2 ...) if you were to run each machine in order for exactly one second, and it took every machine at least two seconds two terminate, then we would never compute that an element is in the union of all of the sets. Instead we must come up with a clever way to run the machines. Suppose that we instead dovetail the machines in the following way. run M0 for 1 second, then run M0 and M1 for 1 second each. Repeat this process indefinitely such that on the nth iteration you run M0-M(n-1) each for 1 second. Once any single machine terminates we can terminate the entire program, since we know that the set is in the union. Notice that as n->infty every machine will have run for infinity seconds. e.g M0 M0 M1 M0 M1 M2 ... where each instance of Mn refers to running a machine for a single second. You will notice that this dovetailing of our machines looks a lot like the enumeration of the rationals and cantors pairing function. If we attempt the same dovetailing trick on the intersection of an infinite set of sets we will run into the problem that we need every machine to terminate. To give a simple but incomplete argument as to why we could not concurrently run all of the machines to termination, suppose that every machine would terminate after one second. It would take an infinite amount of time for all of the machines to terminate regardless of how we dovetail, since one times infinity is infinity. If however we could run the machines in parallel, then it would take us only a second for all of the machines to run to completion.
@anon8109
@anon8109 6 лет назад
How do you input a real number to a finite machine in a finite amount of time?
@chillfill4866
@chillfill4866 3 года назад
I don't like the idea of using terminating machines for these purposes.
@TheSmilesClub
@TheSmilesClub 6 лет назад
I feel the explanation for why the intersection of an infinite set of machines doesn't terminate is wrong: We can't feed all the inputs to all machines at once - it's just the machine which is the intersection would always have another machine which it needs to feed it's input into, and never be sure if all the machines would answer positively, in contrast to an infinite union, in which the first positive answer out of an infinite collection of machines would suffice and thus terminate in finite time.
@briancrane7634
@briancrane7634 6 лет назад
Tai-Danae I am fascinated by the way your mind works. You have a genius for taking a subject that makes my brain hurt and expressing it so well that even I can understand it (and you make it fun too! that's always a plus). Many Thanks!!
@beepinlim8270
@beepinlim8270 6 лет назад
Can you make videos about wheel theory or quarternions?
@sugarfrosted2005
@sugarfrosted2005 6 лет назад
An explanation using effective mathematics. I'm impressed.
@Anhilare
@Anhilare 6 лет назад
So how would you have that distinction in a language with no articles, like Russian?
@CorbinSimpson
@CorbinSimpson 6 лет назад
Ooh, are we heading towards sheaves?
Далее
Iran launches wave of missiles at Israel
00:43
Просмотров 1,4 млн
Сколько стоит ПП?
00:57
Просмотров 217 тыс.
What is a hole?
9:24
Просмотров 84 тыс.
The Bizarre Shape Of The Universe
18:39
Просмотров 218 тыс.
What is a Topological Space?
9:41
Просмотров 49 тыс.
What are Numbers Made of? | Infinite Series
14:36
Просмотров 111 тыс.
Ellipsoids and The Bizarre Behaviour of Rotating Bodies
25:34
Iran launches wave of missiles at Israel
00:43
Просмотров 1,4 млн