« Forschungslandschaft: Projekte

In diesem Projekt geht es um die Enumerierung von zusammenhängenden Clustern ("Gittertiere") in hochdimensionalen Gittern. Wir entwickeln dazu einen effizienten Algorithmus, der sämtliche Cluster explizit zählt. Ergänzt wird dieser "brute force" Ansatz durch kombinatorische Argumente, die insbesondere in Dimensionen funktionieren, in denen das erschöpfende Zählen längst nicht mehr anwendbar ist. Dabei kommen Algorithmen zum Einsatz, die eine Mischung aus (exakter) Numerik und Computeralgebra sind.