A few years ago a musician friend asked me “there’s this new tool topologists have called Persistent Homology. I’d like to see what it can do when you apply it to data from music. Want to help?”
That friend is also an electrical engineer and knows some things about signal processing. This was important to me — we had some external criterion (from outside of mathematics) for determining whether or not the insights from Persistent Homology were interesting or not.
So I said “okay!” Not really knowing what I was getting myself into.
Marc Culler and I released SnapPy 2.1 today. The main new feature is the ManifoldHP variant of Manifold which does all floating-point calculations in quad-double precision, which has four times as many significant digits as the ordinary double precision numbers used by Manifold. More precisely, numbers used in ManifoldHP have 212 bits for the mantissa/significand (roughly 63 decimal digits) versus 53 bits with Manifold.
Mark your calendars now: in June 2014, Cornell University will host “What’s Next? The mathematical legacy of Bill Thurston”. It looks like it will be a very exciting event, see the (lightly edited) announcement from the organizers below the fold.
This post concerns an intriguing undergraduate research project in computer engineering:
Lewin, D., Gan O., Bruckstein A.M.,
TRIVIAL OR KNOT: A SOFTWARE TOOL AND ALGORITHMS FOR KNOT SIMPLIFICATION,
CIS Report No 9605, Technion, IIT, Haifa, 1996.
A curious aspect of the history of low dimensional topology are that it involves several people who started their mathematical life solving problems relating to knots and links, and then went on to become famous for something entirely different. The 2005 Nobel Prize winner in Economics, Robert Aumann, whose game theory course I had the honour to attend as an undergrad, might be the most famous example. In his 1956 PhD thesis, he proved asphericity of alternating knots, and that the Seifert surface is an essential surface which separates alternating knot complements into two components the closures of both of which are handlebodies.
Daniel Lewin is another remarkable individual who started out in knot theory. His topological work is less famous than Aumann’s, and he was murdered at the age of 31 which gives his various achievements less time to have been celebrated; but he was a remarkable individual, and his low dimensional topology work deserves to be much better known. (more…)
It’s the season for it! For those of you who work with normal surfaces, Regina 4.94 also came out last week. It adds triangulated vertex links, edge drilling, and a lot more speed and grunt.
Take the new linear/integer programming machinery for a spin with the pre-rolled triangulation of the Weber Seifert dodecahedral space. Regina can now prove 0-efficiency in just 10 seconds, or enumerate all 1751 vertex surfaces in ~10 minutes, or (with a little extra code to coordinate the slicing and searching for compressing discs) prove the entire space to be non-Haken in ~2 hours.
Read more of what’s new, or download and tinker at regina.sourceforge.net.
Marc Culler and I pleased to announce version 2.0 of SnapPy, a program for studying the topology and geometry of 3-manifolds. Many of the new features are graphical in nature, so we made a new tutorial video to show them off. Highlights include
The purpose of this post is to convince you the 3-sphere recognition algorithm is simple. Not the proof! Just the statement of the algorithm itself. I find in conversations with topologists, it’s fairly rare that people know the broad outline of the algorithm. That’s a shame, because anything this simple should be understood by everyone.
A preprint of Lins and Lins appeared on the arXiv today, posing a challenge [LL]. In this post, I’m going to discuss that challenge, and describe a recent algorithm of Scott–Short [SS] which may point towards an answer.
The Lins–Lins challenge
The theory of 3-manifolds is now very advanced, and we can even say in a certain sense that we understand ‘all’ 3-manifolds (as I discussed in an earlier post). But that understanding is very theoretical; the Lins–Lins challenge is to put this theory into practice.
They ask: ‘Are the two closed, hyperbolic 3-manifolds given by Dehn surgery on the following two framed links homeomorphic?’
(I’ve taken the liberty of copying the diagrams from their paper.)
SnapPy 1.7 is out. The main new feature is the ptolemy module for studying representations into PSL(n, C). This code was contributed by Mattias Görner, and is based on the the following two very interesting papers:
- Stavros Garoufalidis, Matthias Goerner, Christian K. Zickert: Gluing equations for PGL(n,C)-representations of 3-manifolds.
- Stavros Garoufalidis, Dylan P. Thurston, Christian K. Zickert: The complex volume of SL(n,C)-representations of 3-manifolds.
You can get the latest version of SnapPy at the usual place.
I’ve mentioned before that the fall semester program at ICERM for 2013 will focus on computation in low-dimensional topology, geometry, and dynamics. You can now apply to be a long-term visitor for this as a graduate student, postdoc, or other. The deadline for the postdoctoral positions is January 14, 2013; the early deadline for everyone else is December 1, 2012 and the second deadline March 15, 2013.
There will also be three week-long workshops associated with this, so mark your calendars for these exciting events:
- Exotic Geometric Structures. September 15-20, 2013.
- Topology, Geometry, and Group Theory: Informed by Experiment. October 21-25, 2013.
- Geometric Structures in Low-Dimensional Dynamics. November 18-22, 2013.