English
Related papers

Related papers: Topological Characterization of Stabilizing Consen…

200 papers

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

Logic in Computer Science · Computer Science 2026-02-18 Murdoch J. Gabbay

In this paper, we study the continuous-time consensus problem in the presence of adversaries. The networked multi-agent system is modeled as a switched system, where the normal agents have integrator dynamics and the switching signal…

Systems and Control · Computer Science 2013-03-13 Heath J. LeBlanc , Haotian Zhang , Shreyas Sundaram , Xenofon Koutsoukos

We present two main theorems along the lines of Lyapunov's second method that guarantee asymptotic state consensus in multi-agent systems of agents in R^m with switching interconnection topologies. The two theorems complement each other in…

Systems and Control · Computer Science 2014-04-02 Johan Thunberg , Xiaoming Hu

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

Systems and Control · Computer Science 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados

This paper is a continuation of work started in \cite{njampavcont} on preserving continuity in ideal topological spaces. We will deal with $\theta$-continuity and weak continuity and give their translations in ideal topological spaces. As…

General Topology · Mathematics 2022-12-06 Anika Njamcul , Aleksandar Pavlović

Non-local continuity equation describes an infinite system of identical particles, which interact with each other through the common field. Solution of this equation is a probability measure that stands for spatial distribution of…

Dynamical Systems · Mathematics 2025-04-09 Aleksei Volkov

In this paper, for the first time in the literature, we study the stability of solutions of two classes of feasibility (i.e., split equality and split feasibility) problems by set-valued and variational analysis techniques. Our idea is to…

Optimization and Control · Mathematics 2024-10-23 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

Consider a proper cocompact CAT(0) space X. We give a complete algebraic characterisation of amenable groups of isometries of X. For amenable discrete subgroups, an even narrower description is derived, implying Q-linearity in the…

Group Theory · Mathematics 2014-05-15 Pierre-Emmanuel Caprace , Nicolas Monod

Self-stabilization is a strong property that guarantees that a network always resume correct behavior starting from an arbitrary initial state. Weaker guarantees have later been introduced to cope with impossibility results: probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Stéphane Devismes , Sébastien Tixeuil , Masafumi Yamashita

Synchronous Counting is the task of reaching agreement on a common round counter in a synchronous system of $n$ nodes with up to $t$ Byzantine faults in a self-stabilizing manner. That is, after transient faults may have arbitrarily…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Christoph Lenzen , Julian Loss

We study the implementability problem for an expressive class of symbolic communication protocols involving multiple participants. Our symbolic protocols describe infinite states and data values using dependent refinement predicates.…

Programming Languages · Computer Science 2025-02-20 Elaine Li , Felix Stutz , Thomas Wies , Damien Zufferey

Answer Set Programming (ASP) is a well-established formalism for nonmonotonic reasoning. An ASP program can have no answer set due to cyclic default negation. In this case, it is not possible to draw any conclusion, even if this is not…

Logic in Computer Science · Computer Science 2017-07-24 Giovanni Amendola , Carmine Dodaro , Wolfgang Faber , Nicola Leone , Francesco Ricca

We use the Wa\'zewski topological principle to establish a number of new sufficient conditions for the existence of proper (defined on the entire time axis) solutions of essentially nonlinear nonautonomous systems. The systems under…

Classical Analysis and ODEs · Mathematics 2009-01-05 Volodymyr Lagoda , Igor Parasyuk

This paper offers a comprehensive treatment of the question as to whether a binary relation can be consistent (transitive) without being decisive (complete), or decisive without being consistent, or simultaneously inconsistent or…

Theoretical Economics · Economics 2019-06-17 M. Ali Khan , Metin Uyanık

Resolvent compositions were recently introduced as monotonicity-preserving operations that combine a set-valued monotone operator and a bounded linear operator. They generalize in particular the notion of a resolvent average. We analyze the…

Functional Analysis · Mathematics 2026-01-30 Diego J. Cornejo

We conduct a systematic study of asynchronous models of distributed computing consisting of identical finite-state devices that cooperate in a network to decide if the network satisfies a given graph-theoretical property. Models discussed…

Formal Languages and Automata Theory · Computer Science 2020-07-08 Javier Esparza , Fabian Reiter

We study the problem of consensus emergence in multi-agent systems via external feedback controllers. We consider a set of agents interacting with dynamics given by a Cucker-Smale type of model, and study its consensus stabilization by…

Dynamical Systems · Mathematics 2015-02-24 Mattia Bongini , Massimo Fornasier , Dante Kalise

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

We consider a regularization concept for the solution of ill--posed operator equations, where the operator is composed of a continuous and a discontinuous operator. A particular application is level set regularization, where we develop a…

Numerical Analysis · Mathematics 2020-11-16 F. Frühauf , O. Scherzer , A. Leitao