English
Related papers

Related papers: Constraint stability in permutations and action tr…

200 papers

This work proposes action networks as a semantically well-founded framework for reasoning about actions and change under uncertainty. Action networks add two primitives to probabilistic causal networks: controllable variables and persistent…

Artificial Intelligence · Computer Science 2013-02-28 Adnan Darwiche , Moises Goldszmidt

We study conditions for the existence of stable and group-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that "equivalence", properly defined, to a…

Theoretical Economics · Economics 2021-07-13 Jan Christoph Schlegel

We prove that stability -- a strong quasiconvexity property -- pulls back under proper actions on proper metric spaces. This result has several applications, including that convex cocompact subgroups of both mapping class groups and outer…

Geometric Topology · Mathematics 2017-09-20 Tarik Aougab , Matthew Gentry Durham , Samuel J. Taylor

Contraction theory is an analytical tool to study differential dynamics of a non-autonomous (i.e., time-varying) nonlinear system under a contraction metric defined with a uniformly positive definite matrix, the existence of which results…

Machine Learning · Computer Science 2026-03-18 Hiroyasu Tsukamoto , Soon-Jo Chung , Jean-Jacques E. Slotine

We investigate the class of groups admitting an action on a set with an invariant mean. It turns out that many free products admit such an action. We give a complete characterisation of such free products in terms of a strong fixed point…

Group Theory · Mathematics 2010-01-18 Yair Glasner , Nicolas Monod

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is…

Optimization and Control · Mathematics 2022-01-06 Darinka Dentcheva , Yang Lin , Spiridon Penev

We prove a structure theorem for stable functions on amenable groups, which extends the arithmetic regularity lemma for stable subsets of finite groups. Given a group $G$, a function $f\colon G\to [-1,1]$ is called stable if the binary…

Logic · Mathematics 2024-06-18 Gabriel Conant , Anand Pillay

Organizations continuously accumulate data, often according to some business processes. If one poses a query over such data for decision support, it is important to know whether the query is stable, that is, whether the answers will stay…

Databases · Computer Science 2015-12-23 Ognjen Savkovic , Elisa Marengo , Werner Nutt

Constraint tightening to non-conservatively guarantee recursive feasibility and stability in Stochastic Model Predictive Control is addressed. Stability and feasibility requirements are considered separately, highlighting the difference…

Systems and Control · Computer Science 2016-05-13 Matthias Lorenzen , Fabrizio Dabbene , Roberto Tempo , Frank Allgöwer

In this paper we study the continuous dependence with respect to obstacles for obstacle problems with measure data. This is deeply investigated introducing a suitable type of convergence, which gives stability under very general hypotheses.…

Functional Analysis · Mathematics 2007-05-23 Paolo Dall'Aglio

The scaling entropy of a p.m.p. action is a slow-entropy type invariant that characterizes the intermediate growth of entropy in a dynamical system. An amenable group $G$ has a scaling entropy growth gap if the scaling entropy of any its…

Dynamical Systems · Mathematics 2023-11-30 Georgii Veprev

A strong negative dependence property for measures on {0,1}^n - stability - was recently developed in [5], by considering the zero set of the probability generating function. We extend this property to the more general setting of…

Probability · Mathematics 2011-04-27 Thomas M. Liggett , Alexander Vandenberg-Rodes

In this paper we consider stable matchings subject to assignment constraints. These are matchings that require certain assigned pairs to be included, insist that some other assigned pairs are not, and, importantly, are stable. Our main…

Theoretical Economics · Economics 2024-06-14 Gregory Gutin , Philip R. Neary , Anders Yeo

Assuming that the absence of perturbations guarantees weak or strong convergence to a common fixed point, we study the behavior of perturbed products of an infinite family of nonexpansive operators. Our main result indicates that the…

Numerical Analysis · Mathematics 2018-01-31 Christian Bargetz , Simeon Reich , Rafał Zalas

Dans cet article nous d\'{e}montrons un th\'{e}or\`{e}me de stabilit\'{e} des probabilit\'{e}s de retour sur un groupe localement compact unimodulaire, s\'{e}parable et compactement engendr\'{e}. Nous d\'{e}montrons que le comportement…

Probability · Mathematics 2008-12-18 Driss Gretete

We study stability of metric approximations of countable groups with respect to groups endowed with ultrametrics, the main case study being a $p$-adic analogue of Ulam stability, where we take $GL_n(\mathbb{Z}_p)$ as approximating groups…

Group Theory · Mathematics 2025-07-18 Francesco Fournier-Facio

We estimate density of defects frozen into a biological Turing pattern which was turned on at a finite rate. A self-locking of gene expression in individual cells, which makes the Turing transition discontinuous, stabilizes the pattern…

Biological Physics · Physics 2007-05-23 Jacek Dziarmaga

We extend the notions of topological stability, shadowing and persistence from homeomorphisms to finitely generated group actions on uniform spaces and prove that an expansive action with either shadowing or persistence is topologically…

Dynamical Systems · Mathematics 2018-05-25 Pramod Das , Tarun Das

We study model theory of actions of finite groups on substructures of a stable structure. We give an abstract description of existentially closed actions as above in terms of invariants and PAC structures. We show that if the corresponding…

Logic · Mathematics 2025-09-17 Daniel Max Hoffmann , Piotr Kowalski

We study the stability of a class of action functionals induced by gradients of convex functions with respect to Mosco convergence, under mild assumptions on the underlying space.

Optimization and Control · Mathematics 2021-06-22 Luigi Ambrosio , Camillo Brena