You are cordially invited to the Analysis Seminar organized by the Department of Mathematics.
Speaker: Mohammed Kamil Alhassan (Bilkent)
“Delay-Induced Acceleration of Consensus: Spectral Criteria and Graph Structure”
Abstract: Time delays can slow convergence in a network, but they can also make it faster. We study this effect in normalized consensus systems with transmission and processing delays. Using the normalized Laplacian spectrum and the Lambert W function, we characterize convergence rates and provide sufficient conditions for acceleration under sufficiently small positive delays. We distinguish agreement between agents from convergence to a fixed consensus value and discuss acceleration intervals and stability limits. Among connected undirected unweighted graphs, we show that only complete graphs admit local transmission-delay acceleration. We then present spectral formulas for selected families of directed graphs and use them to identify structures that enable faster consensus. In particular, deleting one or two vertex-disjoint directed cycles from a complete symmetric digraph on at least four vertices preserves local transmission-delay acceleration exactly when every deleted cycle has odd length.
This is joint work with Fatihcan M. Atay.
Date: November 18, Wednesday
Time: 16:00
Place: SA141