English
Related papers

Related papers: Estimating the Number of Stable Configurations for…

200 papers

A group of $n$ agents with numerical preferences for each other are to be assigned to the $n$ seats of a dining table. We study two natural topologies:~circular (cycle) tables and panel (path) tables. For a given seating arrangement, an…

Computer Science and Game Theory · Computer Science 2023-10-10 Damien Berriaud , Andrei Constantinescu , Roger Wattenhofer

Using a global optimization approach that directly searches for the composition of greatest stability, we have been able to find the particularly stable structures for binary Lennard-Jones clusters with up to 100 atoms for a range of…

Materials Science · Physics 2007-05-23 Jonathan P. K. Doye , Lars Meyer

The static n-body problem of General Relativity states that there are, under a reasonable energy condition, no static $n$-body configurations for $n > 1$, provided the configuration of the bodies satisfies a suitable separation condition.…

General Relativity and Quantum Cosmology · Physics 2009-03-24 Robert Beig , Richard M. Schoen

Tensor-multi-scalar theories (TMST) are among the most natural generalizations of Einstein's theory, they are mathematically self-consistent and free from pathologies. They pass through all the known observations but contrary to standard…

General Relativity and Quantum Cosmology · Physics 2020-09-02 Daniela D. Doneva , Stoytcho S. Yazadjiev , Kostas D. Kokkotas

We propose that stable boson stars generically fall within an infinite-parameter family of solutions that oscillate on any number of non-commensurate frequencies. We numerically construct two-frequency solutions and explore their parameter…

General Relativity and Quantum Cosmology · Physics 2019-10-02 Matthew Choptuik , Ramon Masachs , Benson Way

In this paper, we explore the stability of an inverted pendulum under a generalized parametric excitation described by a superposition of $N$ cosines with different amplitudes and frequencies, based on a simple stability condition that does…

Classical Physics · Physics 2016-03-07 Roberto da Silva , Sandra D. Prado , Debora E. Peretti

The stable matching problem has been the subject of intense theoretical and empirical study since the seminal 1962 paper by Gale and Shapley. The number of stable matchings for different systems of preferences has been studied in many…

Probability · Mathematics 2024-01-01 Christopher Hoffman , Avi Levy , Elchanan Mossel

This article describes an absolutely stable, first-order constraint solverfor multi-rigid body systems that calculates (predicts) constraint forces for typical bilateral and unilateral constraints, contact constraints with friction, and…

Numerical Analysis · Computer Science 2019-05-28 Evan Drumwright

In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…

Computer Science and Game Theory · Computer Science 2026-01-19 Naoyuki Kamiyama

We investigate different measures of stability of quantum statistical ensembles with respect to local measurements. We call a quantum statistical ensemble "stable" if a small number of local measurements cannot significantly modify the…

Quantum Physics · Physics 2018-02-15 Walter Hahn , Boris V. Fine

Following up a recent work by Ashlagi, Kanoria and Leshno, we study a stable matching problem with unequal numbers of men and women, and independent uniform preferences. The asymptotic formulas for the expected number of stable matchings,…

Combinatorics · Mathematics 2017-02-14 Boris Pittel

A detailed numerical stability analysis of the static, spherically symmetric globally regular solutions of the Einstein-Yang-Mills equations with a positive cosmological constant, Lambda, is carried out. It is found that the number of…

High Energy Physics - Theory · Physics 2016-08-16 Péter Forgács , Sébastien Reuillon

In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to…

Algebraic Topology · Mathematics 2021-04-15 Oliver Gäfvert , Wojciech Chachólski

The aim of the present letter is to critically review the stability of the Bartnik-McKinnon solutions of the Einstein-Yang-Mills theory. The stability question was already studied by several authors, but there seems to be some confusion…

High Energy Physics - Theory · Physics 2010-11-01 George Lavrelashvili , Dieter Maison

We show that Newton methods for generalized equations are input-to-state stable with respect to disturbances such as due to inexact computations. We then use this result to obtain convergence and robustness of a multistep Newton-type method…

Optimization and Control · Mathematics 2025-03-18 Torbjørn Cunis , Ilya Kolmanovsky

Approval-based committee selection is a model of significant interest in social choice theory. In this model, we have a set of voters $\mathcal{V}$, a set of candidates $\mathcal{C}$, and each voter has a set $A_v \subset \mathcal{C}$ of…

Computer Science and Game Theory · Computer Science 2025-08-04 Drew Gao , Yihang Sun , Jan Vondrák

In this paper, we demonstrate that in many NP-complete variants of the stable matching problem, such as the Stable Hypergraph Matching problem, the Stable Multicommodity Flow problem, and the College Admission problem with common quotas, a…

Computer Science and Game Theory · Computer Science 2025-02-11 Gergely Csáji

We study stability of a generalized sine-Gordon model with two coupled scalar fields in two dimensions. Topological soliton solutions are found from the first-order equations that solve the equations of motion. The perturbation equations…

High Energy Physics - Theory · Physics 2008-11-26 Ruben Cordero , Roberto D. Mota

For the planar four-vortex problem, we show that there are finitely many stationary configurations consisting of equilibria, rigidly translating configurations, relative equilibria (uniformly rotating configurations) and collapse…

Mathematical Physics · Physics 2021-03-30 Xiang Yu

Gate-model quantum computers can allow quantum computations in near-term implementations. The stabilization of an optimal quantum state of a quantum computer is a challenge, since it requires stable quantum evolutions via a precise…

Quantum Physics · Physics 2019-09-04 Laszlo Gyongyosi , Sandor Imre