English
Related papers

Related papers: Topological Characterization of Stabilizing Consen…

200 papers

This paper deals with the finite-time stabilization of a class of nonlinear infinite-dimensional systems. First, we consider a bounded matched perturbation in its linear form. It is shown that by using a set-valued function, both the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Kamal Fenza , Moussa Labbadi , Mohamed Ouzahra

We study projective functions. We prove that projective functions generalise lower and upper-semianalytic ones while being stable by composition and difference. We show that the class of projective functions is closed under sums,…

Logic · Mathematics 2025-10-14 Laurence Carassus , Massinissa Ferhoune

In this paper we focus on different -- global, semi-local and local -- versions of Hoffman type inequalities expressed in a variational form. In a first stage our analysis is developed for generic multifunctions between metric spaces and we…

Optimization and Control · Mathematics 2022-03-22 Jesús Camacho , María Josefa Cánovas , Juan Parra

Contrary to the sequential world, the processes involved in a distributed system do not necessarily know when a computation is globally finished. This paper investigates the problem of the detection of the termination of local computations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-20 Emmanuel Godard , Yves Métivier , Gerard Tel

We demonstrate sufficiency of events-based synchronisation for solving deterministic fault-tolerant consensus in asynchrony. Main result is an algorithm that terminates with valid vector agreement, hence operates with safety, liveness, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-03 Ivan Klianev

We introduce the problem of asymptotic subspace consensus, which requires the outputs of processes to converge onto a common subspace while remaining inside the convex hull of initial vectors.This is a relaxation of asymptotic consensus in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-24 Matthias Függer , Thomas Nowak

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We propose an exactly solvable model for the dynamics of voters in a two-party system. The opinion formation process is modeled on a random network of agents. The dynamical nature of interpersonal relations is also reflected in the model,…

Physics and Society · Physics 2009-11-13 I. J. Benczik , S. Z. Benczik , B. Schmittmann , R. K. P. Zia

Different notions for order convergence have been considered by various authors. Associated to every notion of order convergence corresponds a topology, defined by taking as the closed sets those subsets of the poset satisfying that no net…

Functional Analysis · Mathematics 2020-12-29 Kevin Abela , Emmanuel Chetcuti , Hans Weber

This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective function and a convex feasible set. By leveraging the second…

Optimization and Control · Mathematics 2024-12-24 Yulan Liu , Shaohua Pan , Shujun Bi

This paper proposes a novel learning-based approach for achieving exponential stabilization of nonlinear control-affine systems. We leverage the Control Contraction Metrics (CCMs) framework to co-synthesize Neural Contraction Metrics (NCMs)…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Muhammad Zakwan , Liang Xu , Giancarlo Ferrari-Trecate

We establish average consensus on graphs with dynamic topologies prescribed by evolutionary games among strategic agents. Each agent possesses a private reward function and dynamically decides whether to create new links and/or whether to…

Optimization and Control · Mathematics 2018-03-08 Michalis Smyrnakis , Nikolaos M. Freris , Hamidou Tembine

Self-stabilization is a versatile fault-tolerance approach that characterizes the ability of a system to eventually resume a correct behavior after any finite number of transient faults. In this paper, we propose a self-stabilizing reset…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Stéphane Devismes , Colette Johnen

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

The paper addresses the synchronization of multi-agent systems with continuous-time dynamics interacting through a very general class of monotonic continuous signal functions that covers estimation biases, approximation of discrete…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Anthony Couthures , Vineeth S. Varma , Samson Lasaulce , Irinel-Constantin Morarescu

We fully characterize self-stabilizing functions in population protocols for complete interaction graphs. In particular, we investigate self-stabilization in systems of $n$ finite state agents in which a malicious scheduler selects an…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-14 Shaan Mathur , Rafail Ostrovsky

We consider renewal shot noise processes with response functions which are eventually nondecreasing and regularly varying at infinity. We prove weak convergence of renewal shot noise processes, properly normalized and centered, in the space…

Probability · Mathematics 2013-01-30 Alexander Iksanov

This paper presents a theory of systemic undecidability, reframing incomputability as a structural property of systems rather than a localized feature of specific functions or problems. We define a notion of causal embedding and prove a…

Logic in Computer Science · Computer Science 2025-09-03 Seth Bulin

Semi-unification is the combination of first-order unification and first-order matching. The undecidability of semi-unification has been proven by Kfoury, Tiuryn, and Urzyczyn in the 1990s by Turing reduction from Turing machine immortality…

Logic in Computer Science · Computer Science 2024-02-14 Andrej Dudenhefner

In this paper, we introduce a new class of optimization problems whose objective functions are weakly homogeneous relative to the constraint sets. By using the normalization argument in asymptotic analysis, we prove two criteria for the…

Optimization and Control · Mathematics 2022-04-29 Vu Trung Hieu