TopMath-Talk mit Sam Thomas

An Application of Mixing Times to Fibreoptic Networks

29. August 2019 16:30 – 18:00
Am Donnerstag, 29.08.2019, spricht Sam Thomas (Cambridge, UK) im Raum MI 00.10.011 über "An Application of Mixing Times to Fibreoptic Networks". Alle Interessierten sind herzlich eingeladen.

 

In this talk, we discuss challenges in 'routing schemes' for fibreoptic networks, and suggest a possible scheme. In essence, one has a network of cables connecting cities, and wishes to send data down these cables; however, one cannot send two signals of the same type down the same cable, as they then interfere. I shall formulate this precisely, and it turns out that finding a (suitable) routing scheme is an NP-hard problem.

Using randomness (Markov chains), we show one way to get around this using an approximation scheme, which has desirable properties, such as robustness and stability. These types of systems are actually used in the real world.

TopMath Talks

Die TopMath Talks sind öffentlich und dauern ungefähr eine Stunde mit anschließender Diskussion.
Die Vortragenden geben einen verständlichen Einblick in ihr Interessensgebiet und ermöglichen es so Studierenden und Mitarbeitern, ihre mathematische Allgemeinbildung zu erweitern.

Dazu laden wir herzlich ein. Für kleine Erfrischungen und Stärkungen ist gesorgt.