English
Related papers

Related papers: The stable configuration in acyclic preference-bas…

200 papers

Almost sure asymptotic stabilization of a discrete-time switched stochastic system is investigated. Information on the active operation mode of the switched system is assumed to be available for control purposes only at random time…

Systems and Control · Computer Science 2014-09-10 Ahmet Cetinkaya , Tomohisa Hayakawa

Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of…

Dynamical Systems · Mathematics 2015-03-17 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We propose a generalization of the classical stable marriage problem. In our model, the preferences on one side of the partition are given in terms of arbitrary binary relations, which need not be transitive nor acyclic. This generalization…

Computer Science and Game Theory · Computer Science 2014-07-28 Linda Farczadi , Konstantinos Georgiou , Jochen Könemann

This paper is concerned with the asymptotic stability analysis of a one dimensional wave equation subject to a nonmonotone distributed damping. A well-posedness result is provided together with a precise characterization of the asymptotic…

Analysis of PDEs · Mathematics 2019-02-07 Swann Marx , Yacine Chitour , Christophe Prieur

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

Computer Science and Game Theory · Computer Science 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

This article deals with stability of continuous-time switched linear systems under constrained switching. Given a family of linear systems, possibly containing unstable dynamics, we characterize a new class of switching signals under which…

Systems and Control · Computer Science 2017-11-27 Atreyee Kundu , Debasish Chatterjee

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 study behaviour of trajectories near a type Z heteroclinic network which is a union of two cycles. Analytical and numerical studies indicate that attractiveness of this network can be associated with various kinds of dynamics in its…

Chaotic Dynamics · Physics 2021-11-23 Olga Podvigina

Consider a cyclically ordered collection of $r$ equinumerous agent sets with strict preferences of every agent over the agents from the next agent set. A weakly stable cyclic matching is a partition of the set of agents into disjoint union…

Combinatorics · Mathematics 2019-11-19 Boris Pittel

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

The full family of discrete logistic maps has been widely studied both as a canonical example of the period-doubling route to chaos, and as a model of natural processes. In this paper we present a study of the stochastic process described…

Dynamical Systems · Mathematics 2025-09-09 Kimberly Ayers , Ami Radunskaya

We prove homological stability for sequences of "oriented configuration spaces" as the number of points in the configuration goes to infinity. These are spaces of configurations of n points in a connected manifold M of dimension at least 2…

Algebraic Topology · Mathematics 2014-07-18 Martin Palmer

We address a distributed adaptive control methodology for nonlinear interconnected systems possibly affected by network anomalies. In the framework of adaptive approximation, the distributed controller and parameter estimator are designed…

Systems and Control · Electrical Eng. & Systems 2025-01-08 Youqing Wang , Ying Li , Thomas Parisini , Dong Zhao

This paper studies a spatial queueing system on a circle, polled at random locations by a myopic server that can only observe customers in a bounded neighborhood. The server operates according to a greedy policy, always serving the nearest…

Probability · Mathematics 2012-08-14 Lasse Leskelä , Falk Unger

The authors consider stochastic aspects of the stabilization problem for two and three-dimensional Oseen equations with help of feedback control defined on a part of the fluid boundary. Stochastic issues arise when inevitable unpredictable…

Analysis of PDEs · Mathematics 2007-05-23 Jinqiao Duan , Andrei V. Fursikov

One-flip stable configurations of an Ising-model on a random graph with fluctuating connectivity are examined. In order to perform the quenched average of the number of stable configurations we introduce a global order-parameter function…

Disordered Systems and Neural Networks · Physics 2009-11-07 Johannes Berg , Mauro Sellitto

A new class of pattern forming systems is identified and investigated: anisotropic systems that are spatially inhomogeneous along the direction perpendicular to the preferred one. By studying the generic amplitude equation of this new class…

Pattern Formation and Solitons · Physics 2015-10-28 B. Kaoui , A. Guckenberger , A. Krekhov , F. Ziebert , W. Zimmermann

This article aims to investigate sufficient conditions for the stability of stochastic differential equations with a random structure, particularly in contexts involving the presence of concentration points. The proof of asymptotic…

Probability · Mathematics 2023-05-22 Taras Lukashiv , Igor V. Malyk , Maryna Chepeleva , Petr V. Nazarov

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

Probability · Mathematics 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

We study a system of ordinary differential equations in R5 that is used as a model both in population dynamics and in game theory, and is known to exhibit a heteroclinic network consisting in the union of four types of elementary…

Dynamical Systems · Mathematics 2022-06-30 Sofia B. S. D. Castro , Liliana Garrido-da-Silva , Ana Ferreira , Isabel S. Labouriau