An introduction to persistent homology

  Рет қаралды 16,524

Applied Algebraic Topology Network

Applied Algebraic Topology Network

Күн бұрын

Пікірлер: 21
@Abacuscalcus
@Abacuscalcus 3 ай бұрын
Helpful intro, nice to see where this is being discussed in academia.
@aatrn1
@aatrn1 25 күн бұрын
Glad it was helpful!
@dyllanusher1379
@dyllanusher1379 4 жыл бұрын
Thanks for the great video!
@aatrn1
@aatrn1 4 жыл бұрын
Thanks Dyllan, glad you liked it!
@nksupreme1
@nksupreme1 3 жыл бұрын
thanks for the talk. What software do you use to create the example about the sublevel filtration at 10:55?
@HenryAdamsMath
@HenryAdamsMath 3 жыл бұрын
Hi NK, my former graduate student created that example clip. If you shoot me an email asking this same question, I can email it to the former student, in case they have any pointers for you!
@nksupreme1
@nksupreme1 3 жыл бұрын
@@HenryAdamsMath Alright, I will. Thanks!
@nrk260717
@nrk260717 4 жыл бұрын
I am most interested in the part you skipped that talked about one, two and three dimensional betti numbers and how to calculate it ? But overall it was informative. Thank You for the talk. :)
@anex004
@anex004 4 жыл бұрын
Here is a good intro for the first part: kzbin.info/www/bejne/nmHFn3pnjMapl8k
@dyllanusher1379
@dyllanusher1379 4 жыл бұрын
Hi Nitesh, en.wikipedia.org/wiki/Betti_number
@matteopascale7187
@matteopascale7187 Жыл бұрын
See Computing Persistent Homology by Zomorodian and Carlsson
@andreasbeschorner1215
@andreasbeschorner1215 3 жыл бұрын
Greetings. Any concepts for working with non metrizable topological spaces -- there are quite a lot of non pathological and non trivial ones and I imagine that, when interpreting data as topologies other than forming simplices, you might rather soon run into those.
@HenryAdamsMath
@HenryAdamsMath 3 жыл бұрын
HI Andreas, thank you for the interesting question! To do persistent homology you need a filtration of a space, and many filtrations (such as the Cech or Vietoris-Rips filtrations) arise from a metric. But instead of growing balls according to a metric, you could replace the Cech complex complex with the nerve of any ordered collection of neighborhoods around points in your topological space. So perhaps this is of interest to you. I should also say that sublevelset persistent homology of a real-valued function f : X -> R does not require the domain space X to be metrizable. Folks like Vanessa Robins, me and my collaborators at Colorado State, and Benjamin Schweinhart and Robert MacPherson have studied how persistent homology relates to fractal dimension. So that involves wilder spaces, but we still typically have a metric. Folks in shape theory study wild spaces like subsets of R^n that have nonzero homology in dimensions >= n, but I'm not sure if their spaces are typically metrizable or not. The Vietoris-Rips complex of any finite metric space is itself metrizable. But in the limit, as you sample more and more points, the Vietoris-Rips complex of an infinite metric space need not be metrizable. Indeed, any simplicial complex which is not locally finite (some vertex is in an infinite number of simplices) is not metrizable. We use this as partial motiviation for introducing the Vietoris-Rips metric thickenings, which are always metric spaces, in www.math.colostate.edu/~adams/research/MetricReconstructionViaOptimalTransport.pdf.
@andreasbeschorner1215
@andreasbeschorner1215 3 жыл бұрын
@@HenryAdamsMath Hi Henry, thanks for the quick reply. Let me know if I understand it correctly: Instead of the sublevel approach you suggest using things as nerves or fibre products based on intersections with some subset for instance instead? And instead of "raising the level" I could for instance a) enlarge the subset for the intersection or b) consider a product of more fibres?
@HenryAdamsMath
@HenryAdamsMath 3 жыл бұрын
@@andreasbeschorner1215 Let X be a set of points (vertices) in a metric space Y. Often we take X=Y, but not necessarily. For each x in X, let B(x;r) be the ball in Y of radius r about center point x. Then the Cech complex C(X,Y;r) is the nerve simplicial complex of these balls B(x,r) as x varies over all points in X. The vertex set of C(X,Y:r) is X, and this simplicial complex gets larger and larger as we increase r. Let's say now that you don't want Y to be a metric space. Let X be a set of points (vertices) in a topological space Y. You could take X=Y, but this is not necessary. Suppose that for each x in X, we have an increasing sequence of (perhaps open) neighborhoods N_1(x) \subset N_2(x) \subset N_3(x) \subset ... in Y that each contain the point x. Then for each integer i, one could consider the nerve simplicial complex N(X,Y;i) that is the nerve of the neighborhoods N_i(x) as x varies over all points in X. The vertex set of N(X,Y;i) is X, and this simplicial complex gets larger and larger as we increase i. Of course, there is no need to restrict i to vary over a discrete set. I didn't understand your comment about fiber products or products of more fibers --- I'm sure I'm misinterpreting what you have in mind!
@NoNTr1v1aL
@NoNTr1v1aL 3 жыл бұрын
Please recommend some good books on this topic at the graduate level.
@aatrn1
@aatrn1 3 жыл бұрын
Certainly! Please see the list www.math.colostate.edu/~adams/advising/appliedTopologyBooks/ Let us know if you have more suggested books to add to this list!
@NoNTr1v1aL
@NoNTr1v1aL 3 жыл бұрын
@@aatrn1 Thank you for inspiring me!
@vjysri2756
@vjysri2756 4 жыл бұрын
Wow....is there a software or code I can use ?
@HenryAdamsMath
@HenryAdamsMath 4 жыл бұрын
Hi Vjy, Yes, by now there is lots of good persistent homology code. See for example www.math.colostate.edu/~adams/advising/appliedTopologySoftware/ for a (incomplete) list of potential options!
@ninnyhammerable
@ninnyhammerable 3 жыл бұрын
go rams
Bala Krishnamoorthy (2/11/2020): An Introduction to Mapper
55:12
Applied Algebraic Topology Network
Рет қаралды 6 М.
Persistent Homology | Introduction & Python Example Code
14:16
Shaw Talebi
Рет қаралды 15 М.
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 35 МЛН
How Many Balloons To Make A Store Fly?
00:22
MrBeast
Рет қаралды 171 МЛН
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 19 МЛН
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 28 МЛН
Applied topology 8: An introduction to persistent homology
11:41
Applied Algebraic Topology Network
Рет қаралды 9 М.
A Portal Special Presentation- Geometric Unity: A First Look
2:48:23
Eric Weinstein
Рет қаралды 839 М.
Binder Clip Climber - Numberphile
4:19
Numberphile
Рет қаралды 1 МЛН
Persistent Homology
28:29
Vahid Ramezani
Рет қаралды 5 М.
Gunnar Carlsson: "Topological Modeling of Complex Data"
54:42
Joint Mathematics Meetings
Рет қаралды 21 М.
Henry Adams and Enrique Alvarado: An introduction to Morse theory
40:21
Applied Algebraic Topology Network
Рет қаралды 9 М.
What is the i really doing in Schrödinger's equation?
25:06
Welch Labs
Рет қаралды 249 М.
Introduction to Persistent Homology
8:46
Matthew Wright
Рет қаралды 19 М.
Persistent homology algorithm: An Example [Henry Adams]
15:04
Applied Algebraic Topology Network
Рет қаралды 2,7 М.
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 35 МЛН