Watch a seminar presentation exploring the mathematical foundations of collaborative editing through category theory, where the Operational Transform algorithm is reimagined as a functor from Time to State. Discover how Time functions as a lattice and State as a commutative category in this theoretical framework. Delve into the interconnections between this abstract interpretation and various fields including distributed systems, topology, probability theory, term rewriting, and topological sort. Learn from David Espinosa's detailed examination of Ellis and Gibbs' 1989 algorithm, presented through a sophisticated mathematical lens that bridges theoretical computer science with practical collaborative editing systems.
Overview
Syllabus
Berkeley Seminar: David Espinosa, 11/27/2023
Taught by
Topos Institute