English
Related papers

Related papers: Non-uniformly Stable Matchings

200 papers

We ask whether a stationary lattice in dimension $d$ whose points are shifted by identically distributed but possibly dependent perturbations remains hyperuniform. When $d = 1$ or $2$, we show that it is the case when the perturbations have…

Probability · Mathematics 2025-07-10 David Dereudre , Daniela Flimmel , Martin Huesmann , Thomas Leblé

In relation to spatiotemporal intermittency, as it can be observed in coupled map lattices, we study the stability of different wavelengths in competition. Introducing a two dimensional map, we compare its dynamics with the one of the whole…

chao-dyn · Physics 2009-10-22 A. Lambert , R. Lima

The stability of the recently discovered compacton solutions is studied by means of both linear stability analysis as well as Lyapunov stability criteria. From the results obtained it follows that, unlike solitons, all the allowed compacton…

solv-int · Physics 2009-10-31 Bishwajyoti Dey , Avinash Khare

We survey the problem of deciding the stability or stabilizability of uncertain linear systems whose region of uncertainty is a polytope. This natural setting has applications in many fields of applied science, from Control Theory to…

Systems and Control · Computer Science 2014-02-12 Nikos Vlassis , Raphaël Jungers

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

We consider the stable matching problem when the preference lists are not given explicitly but are represented in a succinct way and ask whether the problem becomes computationally easier and investigate other implications. We give…

Data Structures and Algorithms · Computer Science 2016-12-21 Marvin Künnemann , Daniel Moeller , Ramamohan Paturi , Stefan Schneider

The theoretical description of compact structures that share some key features with mass varying particles allows for a simple analysis of equilibrium and stability for massive stellar bodies. We investigate static, spherically symmetric…

General Relativity and Quantum Cosmology · Physics 2010-01-05 Alex E. Bernardini , O. Bertolami

We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a given linear transformation on univariate polynomials…

Data Structures and Algorithms · Computer Science 2016-10-04 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava

This paper concerns a question that frequently occurs in various applications: Is any diffusive coupling of stable linear systems, also stable? Although it has been known for a long time that this is not the case, we shall identify a…

Dynamical Systems · Mathematics 2019-01-01 Patrick De Leenheer

This papers shows that nonlinear filter in the case of deterministic dynamics is stable with respect to the initial conditions under the conditions that observations are sufficiently rich, both in the context of continuous and discrete time…

Optimization and Control · Mathematics 2022-10-19 Anugu Sumith Reddy , Amit Apte

This paper considers the problem of robust stability for a class of uncertain quantum systems subject to unknown perturbations in the system coupling operator. A general stability result is given for a class of perturbations to the system…

Quantum Physics · Physics 2012-08-31 Ian R. Petersen , Valery Ugrinovskii , Matthew R. James

In this paper, we consider the problem of choosing a set of multi-party contracts, where each coalition of agents has a non-empty finite set of contracts to choose from. We call such problems, contract choice problems. We provide conditions…

Optimization and Control · Mathematics 2007-05-23 Somdeb Lahiri

In this paper we show that when individuals in a bipartite network exclusively choose partners and exchange valued goods with their partners, then there exists a set of exchanges that are pair-wise stable. Pair-wise stability implies that…

Computer Science and Game Theory · Computer Science 2010-11-12 Ankur Mani , Asuman Ozdaglar , Alex , Pentland

We introduce new sufficient conditions for verifying stability and recurrence properties in singularly perturbed stochastic hybrid dynamical systems. Specifically, we focus on hybrid systems with deterministic continuous-time dynamics that…

Optimization and Control · Mathematics 2023-10-25 Jorge I. Poveda

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

Combinatorics · Mathematics 2025-10-17 C. Terry , J. Wolf

The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of…

Physics and Society · Physics 2018-06-26 Gui-Yuan Shi , Yi-Xiu Kong , Bo-Lun Chen , Guang-Hui Yuan , Rui-Jie Wu

In this work stability of polygonal configurations on a plane and sphere is investigated. The conditions of linear stability are obtained. A nonlinear analysis of the problem is made with the help of Birkhoff normalization. Some problems…

Chaotic Dynamics · Physics 2007-05-23 A. V. Borisov , A. A. Kilin

We consider discrete-time switching systems composed of a finite family of affine sub-dynamics. First, we recall existing results and present further analysis on the stability problem, the existence and characterization of compact…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Matteo Della Rossa , Zheming Wang , Lucas N. Egidio , Raphaël M. Jungers

We study delay-independent stability in nonlinear models with a distributed delay which have a positive equilibrium. Such models frequently occur in population dynamics and other applications. In particular, we construct a relevant…

Dynamical Systems · Mathematics 2009-01-12 Elena Braverman , Sergey Zhukovskiy

The problem of homological stability helps us to catch the structure of group homology. We calculate homological stability of special orthogonal groups, and we also calculate the stability of orthogonal groups with determinant-twisted…

K-Theory and Homology · Mathematics 2015-11-04 Masayuki Nakada
‹ Prev 1 3 4 5 6 7 10 Next ›