© | << < ? > >> | Dror Bar-Natan: Talks:

Rooting the BKT for FTI

University of Tokyo, September 11 2023 (schedule)

Abstract. Following joint work with Itai Bar-Natan, Iva Halacheva, and Nancy Scherich, I will show that the Best Known Time (BKT) to compute a typical Finite Type Invariant (FTI) of type $d$ on a typical knot with $n$ crossings is roughly equal to $n^{d/2}$, which is roughly the square root of what I believe was the standard belief before, namely about $n^d$.

URL: http://drorbn.net/tok2309.

Links: Fields Kyoto Nara Tokyo

Handout: Rooting.html, Rooting.pdf, Rooting.png.

Talk Video (also at YouTube).

Sources: pensieve.