Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

Mittagsseminar (in cooperation with A. Steger, D. Steurer and B. Sudakov)

Mittagsseminar Talk Information

Date and Time: Friday, April 22, 2005, 12:15 pm

Duration: This information is not available in the database

Location: This information is not available in the database

Speaker: Uli Wagner (Einstein Inst. of Mathematics, The Hebrew Univ. of Jerusalem)

k-Sets and Topological Invariants of Plane Curves

Suppose you and I each take a pen and draw a closed curve on a sheet of paper. Suppose we demand that the curves be regular (no cusps or corners), but they may be heavily self-intersecting.

We might look at the results and wonder whether we can somehow continuously transform one into the other. The answer will, of course, depend on what kind of transformations we allow. If all we care about is that the curve remains regular throughout the transformation, then an old theorem of Whitney's guarantees that the global winding number (the total number of turns that the tangent vector makes as we go around the curve) is a complete invariant: Two curves are can be transformed into one another iff they have the same winding number.

In the course of such a transformation, however, various degeneracies may occur, notably triple points or self-tangencies. If we forbid one or more of these degeneracies, then we get a much larger variety of ``non-equivalent'' curves. In the early 1990's, Arnol'd, inspired by the Vassiliev invariants from knot theory, introduced three numerical invariants as a first step toward classifying, or rather: distinguishing curves under these various notions of equivalence.

I would like to give a very brief and informal introduction to these invariants, and to analyze them for a particular family of curves that arise in the context of one of my favorite problems, the k-set problem. So far, this does not yield any improved asymptotic bounds, but I would like to make the case that this viewpoint is interesting and deserves further study.

Upcoming talks     |     All previous talks     |     Talks by speaker     |     Upcoming talks in iCal format (beta version!)

Previous talks by year:   2024  2023  2022  2021  2020  2019  2018  2017  2016  2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  1997  1996  

Information for students and suggested topics for student talks

Automatic MiSe System Software Version 1.4803M   |   admin login