Skip to main content
18 events
when toggle format what by license comment
May 15, 2020 at 13:52 history edited YCor CC BY-SA 4.0
minor formatting, added tag, replaced tag
Oct 12, 2017 at 19:23 history edited j.c. CC BY-SA 3.0
replace dead link (I'm guessing by the previous larry.pdf filename that this article in the festschrift for Lawrence D. Brown is the correct one)
Aug 23, 2015 at 6:04 vote accept Ryan Budney
Aug 23, 2015 at 6:04 answer added Ryan Budney timeline score: 10
S Aug 24, 2013 at 9:29 history suggested Kelly Davis
Added tag persistent-homology
Aug 24, 2013 at 9:10 review Suggested edits
S Aug 24, 2013 at 9:29
Dec 8, 2012 at 8:19 comment added Ryan Budney @Vel: it's nothing sophisticated, or rigorous. The idea is to assume the points look like they're on a cubical lattice. You scale the lattice appropriately to achieve the required density of points. The nice thing is thati its easy to describe the persistent homology of $\mathbb Z^n \subset \mathbb R^n$ as a module over the group of translations $\mathbb Z^n$, so this computation allows you to guestimate the `density' homology classes in the collection of points given by a Gaussian distribution. I doubt this result is correct but I'm just trying to get a ballpark estimate of what to expect
Dec 8, 2012 at 8:07 history edited Ryan Budney CC BY-SA 3.0
H_0 does not go to zero as N goes to infinity in this formula
Dec 8, 2012 at 7:30 comment added Vidit Nanda Ryan, two further questions about your recent edit: 1. how did you triangularize the point cloud, and 2. did you try another probability distribution function whose sub-level sets are homologically similar to the Gaussian one, eg a Poisson distribution? That is, can you tell the Gaussian and Poisson barcodes apart even in 1D?
Dec 8, 2012 at 0:43 history edited Ryan Budney CC BY-SA 3.0
added a rough guestimate of barcode shapes; added 10 characters in body
Dec 7, 2012 at 1:29 comment added Ryan Budney If you think of a Gaussian distribution of points in $\mathbb R^n$ as something of a probabilistic version of an $n$-dimensional $0$-handle, you could think of this question as something like "persistent homology is the first instance of a probabilistic homology theory, so what are its coefficients?"
Dec 7, 2012 at 1:27 comment added Ryan Budney Vel, I'm not asking for a precise prediction of homology classes, but just a general prediction of the shape of the barcodes. Interpret that broadly -- it can be a request for the expected proportion of various Betti numbers, for example. Also, it doesn't have to be an asymptotic prediction -- the prediction could depend on the sample size and it's fine to say "with a sampling of N points one would expect barcodes in this range, X times out of Y", etc.
Dec 7, 2012 at 0:26 comment added Vidit Nanda I'm surprised no one has asked this yet, but: how many sample points? If you have only one sample point, the barcode is not goint to be terribly hard to describe. Perhaps by asymptotic behavior you mean "let the sample size go to infinity" at which point generically nothing survives for too long. In short, I don't see a sample size invariant answer to your question that is also interesting. What do you have in mind?
Dec 5, 2012 at 16:27 answer added JSE timeline score: 5
Dec 5, 2012 at 11:50 answer added Mikael Vejdemo-Johansson timeline score: 8
Dec 4, 2012 at 23:06 comment added Ryan Budney Presumably the cycles in the homology will predominantly sit in thin spherical layers, fairly far out on the bell-curve, so to speak. The $H_0$ classes will be on the most distant spherical shell, the $H_1$ classes next closest, then the $H_n$ classes will be in the central most spherical shell before all the homology vanishes in the core of the distribution. The main issue is the relative thickness of the shells I would imagine.
Dec 4, 2012 at 22:39 comment added Steve Huntsman I suspect Adler's work is the state of the art on marrying random fields or their ilk with persistent homology...You should bear in mind that a high-dimensional Gaussian contains almost all its mass in a thin spherical shell far from the origin. The concomitant sparsity of the samples away from the shell will manifest in the Vietoris-Rips complex. Does your wing look like what you'd get with points on a big sphere?
Dec 4, 2012 at 20:40 history asked Ryan Budney CC BY-SA 3.0