English
Related papers

Related papers: Non-uniformly Stable Matchings

200 papers

The robustness property of exponential dichotomies refers to the stability of this notion under small linear perturbations. In recent work~\cite{PPX}, the authors have identified a new class of perturbations under which the notion of a…

Dynamical Systems · Mathematics 2025-12-16 Davor Dragicevic

This paper addresses the stability analysis of infinite-dimensional sampled-data systems under unbounded perturbations. We present two classes of unbounded perturbations preserving the exponential stability of sampled-data systems. To this…

Optimization and Control · Mathematics 2019-10-04 Masashi Wakaiki , Yutaka Yamamoto

We study a natural generalization of stable matching to the maximum weight stable matching problem and we obtain a combinatorial polynomial time algorithm for it by reducing it to the problem of finding a maximum weight ideal cut in a DAG.…

Data Structures and Algorithms · Computer Science 2018-04-04 Tung Mai , Vijay V. Vazirani

In this article, we review and discuss different aspects of stability and genericity of some properties of space-times which occur in various contexts in the General Theory of Relativity. We also give argument supporting the conclusion that…

General Relativity and Quantum Cosmology · Physics 2016-12-30 R. V. Saraykar

We consider the linear complementarity problem with uncertain data modeled by intervals, representing the range of possible values. Many properties of the linear complementarity problem (such as solvability, uniqueness, convexity, finite…

Optimization and Control · Mathematics 2025-10-07 Milan Hladík

We highlight the tension between stability and equality in non transferable utility matching. We consider many to one matchings and refer to the two sides of the market as students and schools. The latter have aligned preferences, which in…

Theoretical Economics · Economics 2023-03-31 Alfred Galichon , Octavia Ghelfi , Marc Henry

Unitarity is the fundamental property of the S-matrix while its usage for a scattering of unstable particles has been subtle as unstable particles do not appear in the asymptotic states. Defining unstable-particle amplitudes as residues of…

High Energy Physics - Theory · Physics 2023-04-05 Katsuki Aoki

We prove two results concerning an Ulam-type stability problem for homomorphisms between lattices. One of them involves estimates by quite general error functions; the other deals with approximate (join) homomorphisms in terms of certain…

Classical Analysis and ODEs · Mathematics 2017-12-12 Roman Badora , Tomasz Kochanek , Barbara Przebieracz

A class of polynomial dynamical systems called complex-balanced are locally stable and conjectured to be globally stable. In general, complex-balancing is not a robust property, i.e., small changes in parameter values may result in the loss…

Dynamical Systems · Mathematics 2022-10-26 Polly Y. Yu

We investigate a family of distributions having a property of stability-under-addition, provided that the number $\nu$ of added-up random variables in the random sum is also a random variable. We call the corresponding property a…

Probability · Mathematics 2010-08-19 L. B. Klebanov , A. V. Kakosyan , S. T. Rachev , G. Temnov

We examine the static and dynamic stability of the solutions of the Gross-Pitaevskii equation and demonstrate the intimate connection between them. All salient features related to dynamic stability are reflected systematically in static…

Other Condensed Matter · Physics 2009-11-11 A. D. Jackson , G. M. Kavoulakis , E. Lundh

This article concerns the stability of a model for mass-spring systems with positive damping and negative stiness. It is well known that when the coefficients are frozen in time the system is unstable. Here we find conditions on the…

Classical Analysis and ODEs · Mathematics 2007-06-01 Julio G. Dix , Cesar A. Terrero-Escalante

We establish a condition for the perturbative stability of zero energy nodal points in the quasi-particle spectrum of superconductors in the presence of coexisting \textit{commensurate} orders. The nodes are found to be stable if the…

Superconductivity · Physics 2008-01-29 E. Berg , C-C. Chen , S. A. Kivelson

Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R^{n x n} are stable. In particular, we are interested whether there exist…

Optimization and Control · Mathematics 2009-01-15 L. Gurvits , A. Olshevsky

The higher-dimensional vacuum Einstein equation admits translationally non-uniform black string solutions. It has been argued that infinitesimally non-uniform black strings should be unstable in 13 or fewer dimensions and otherwise stable.…

General Relativity and Quantum Cosmology · Physics 2012-11-30 Pau Figueras , Keiju Murata , Harvey S. Reall

Let $G$ be a graph and suppose we are given, for each $v \in V(G)$, a strict ordering of the neighbors of $v$. A set of matchings ${\cal M}$ of $G$ is called internally stable if there are no matchings $M,M' \in {\cal M}$ such that an edge…

Combinatorics · Mathematics 2023-01-09 Yuri Faenza , Clifford Stein , Jia Wan

This paper considers linear delay-difference equations, that is, equations relating the state at a given time with its past values over a given bounded interval. After providing a well-posedness result and recalling Hale--Silkowski…

Dynamical Systems · Mathematics 2025-06-06 Felipe Gonçalves Netto , Yacine Chitour , Guilherme Mazanti

Classical conditions for ensuring the robust stability of a linear system in feedback with a sector-bounded nonlinearity include small gain, circle, passivity, and conicity theorems. In this work, we present a similar stability condition,…

Optimization and Control · Mathematics 2019-09-18 Saman Cyrus , Laurent Lessard

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

Dynamical Systems · Mathematics 2026-04-10 Haoyang Ji

We prove the existence and we study the stability of the kink-like fixed points in a simple Coupled Map Lattice for which the local dynamics has two stable fixed points. The condition for the existence allows us to define a critical value…

patt-sol · Physics 2009-10-28 B. Fernandez