Kira-digi / KAVI

När man ringer med en mobiltelefon eller strömmar en video, överförs mycket mer information än bara en kopia av ljud och bild. Överföringen är full av redundans, för att skydda meddelanden från att föstöras eller förloras på vägen.
Den centrala frågan i det här projektet är hur man gör det utan att skicka mer data än nödvädigt, och frågan är väsentligen samma när man lagrar data i stora datacentraler, som hos Google eller Facebook.

Matematiskt handlar detta om att lagra beroenden mellan objekt på ett sådant sätt att varje stycke information är beroende av något annat stycke, men såatt det inte finns allt för mycket beroenden i systemet som helhet. Det matematiska språk som bäst fångar sådana utsagor är maroidteori, och kan också användas i optimering och geometri. Jag ska söka likheter mellan dessa tolkningar av vad matroider är, och använda dessa för att få resultat i geometri såväl som datalagring.