Comprehensive characterization of consensus solvability in dynamic networks with transient stability

Abstract

Diese Masterarbeit entwickelt eine vollständige Charakterisierung des Konsensusproblems in dynamischen Netzwerken mit kurzlebiger Stabilität. Während die existierende Literatur dieses Problem nur unter spezifischen Parametern untersucht hat, wird in dieser Arbeit ein allgemeines Setting vorgestellt, vollständig charakterisiert, und gezeigt wie es sich zu alternativen Modellen aus der existierenden Literatur verhält. Hierfür mussten sowohl existierende Beweise untersucht und überarbeitet, als auch neue Beweise formuliert werden, um bislang ungelöste Fälle korrekt zu klassifizieren.

This thesis establishes a comprehensive characterization of consensus in dynamic networks with transient stability. In the existing literature, this problem has only been studied for specific parameters and slightly different models. In this thesis, a unified setting is proposed, completely characterized and shown how it relates to the existing alternative models in the literature. This required revisiting and adapting existing proofs, as well as developing new ones for the cases that were unsolved before.