English
Related papers

Related papers: Multi-Dimensional Stable Roommates in 2-Dimensiona…

200 papers

We investigate rigidity-type problems on the real line and the circle in the non-generic setting. Specifically, we consider the problem of uniquely determining the positions of $n$ distinct points $V = {v_1, \ldots, v_n}$ given a set of…

Metric Geometry · Mathematics 2024-01-30 Itai Benjamini , Elad Tzalik

We study unit ball graphs (and, more generally, so-called noisy uniform ball graphs) in $d$-dimensional hyperbolic space, which we denote by $\mathbb{H}^d$. Using a new separator theorem, we show that unit ball graphs in $\mathbb{H}^d$…

Computational Geometry · Computer Science 2019-10-01 Sándor Kisfaludi-Bak

Various real-world problems consist of partitioning a set of locations into disjoint subsets, each subset spread in a way that it covers the whole set with a certain radius. Given a finite set S, a metric d, and a radius r, define a subset…

Data Structures and Algorithms · Computer Science 2023-02-08 Eran Rosenbluth

In this note, we show that the solution to the Dirichlet problem for the minimal surface system in any codimension is unique in the space of distance-decreasing maps. This follows as a corollary of the following stability theorem: if a…

Differential Geometry · Mathematics 2007-05-23 Yng-Ing Lee , Mu-Tao Wang

Every $n th$ order monic polynomial corresponds $n$-dimensional vector. If the given polynomial is stable that is all its roots lie in the open left half plane it is said to be Hurwitz polynomial and the corresponding vector is called…

Optimization and Control · Mathematics 2018-10-24 Vakif Dzhafarov , Özlem Esen , Taner Büyükköroğlu

Given a set $S$ of $n$ points in $\mathbb{R}^d$, the Closest Pair problem is to find a pair of distinct points in $S$ at minimum distance. When $d$ is constant, there are efficient algorithms that solve this problem, and fast approximate…

Data Structures and Algorithms · Computer Science 2017-06-27 Omer Gold , Micha Sharir

We provide a uniform approach to obtain sufficient criteria for a (higher order) fixed point of a given bracket structure on a manifold to be stable under deformations. Examples of bracket structures include Lie algebroids, Lie…

Differential Geometry · Mathematics 2025-03-20 Karandeep J. Singh

The existence of stable solitons in two- and three-dimensional (2D and 3D) media governed by the self-focusing cubic nonlinear Schr\"{o}dinger equation with a periodic potential is demonstrated by means of the variational approximation (VA)…

Soft Condensed Matter · Physics 2009-11-10 B. B. Baizakov , B. A. Malomed , M. Salerno

We generalize two well-known game-theoretic models by introducing multiple partners matching games, defined by a graph $G=(N,E)$, with an integer vertex capacity function $b$ and an edge weighting $w$. The set $N$ consists of a number of…

Computer Science and Game Theory · Computer Science 2016-09-01 Péter Biró , Walter Kern , Daniël Paulusma , Péter Wojuteczky

This paper studies the problem of stability of a parameterized delay differential equations (DDE see equation (0.1)). After discretizing the DDE (0.1), we show that the problem can be equivalently casted into a semi-definite programming…

Optimization and Control · Mathematics 2017-01-03 Dongcai Su

The word stable is used to describe a situation when mathematical objects that almost satisfy an equation are close to objects satisfying it exactly. We study operator-algebraic forms of stability for unitary representations of groups and…

Operator Algebras · Mathematics 2025-09-22 Mikael de la Salle

We study a variant of the Student-Project Allocation problem with lecturer preferences over Students where ties are allowed in the preference lists of students and lecturers (SPA-ST). We investigate the concept of strong stability in this…

Data Structures and Algorithms · Computer Science 2019-11-26 Sofiat Olaosebikan , David Manlove

Euler and Betti curves of stochastic processes defined on a $d$-dimensional compact Riemannian manifold which are almost surely in a Sobolev space $W^{n,s}(X,\mathbb{R})$ (with $d<n$) are stable under perturbations of the distributions of…

Probability · Mathematics 2022-11-23 Daniel Perez

For an anisotropic euclidean $\phi^4$-theory with two interactions $[u (\sum_{i=1^M {\phi}_i^2)^2+v \sum_{i=1}^M \phi_i^4]$ the $\beta$-functions are calculated from five-loop perturbation expansions in $d=4-\varepsilon$ dimensions, using…

Quantum Physics · Physics 2009-10-30 H. Kleinert , S. Thoms , V. Schulte-Frohlinde

Hedonic games model settings in which a set of agents have to be partitioned into groups which we call coalitions. In the enemy aversion model, each agent has friends and enemies, and an agent prefers to be in a coalition with as few…

Computer Science and Game Theory · Computer Science 2025-02-20 Martin Durand , Laurin Erlacher , Johanne Müller Vistisen , Sofia Simola

Let K be an algebraically closed field of characteristic 0. Following Medvedev-Scanlon, a polynomial of degree d > 1 is said to be disintegrated if neither f nor -f is linearly conjugate to x^d or T_d(x) where T_d is the Chebyshev…

Number Theory · Mathematics 2015-10-20 Dragos Ghioca , Khoa D. Nguyen

We prove that subsets of ${\Bbb R}^d$, $d \ge 4$ of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two…

Classical Analysis and ODEs · Mathematics 2016-03-08 Alex Iosevich , Bochen Liu

We consider the problem of choosing Euclidean points to maximize the sum of their weighted pairwise distances, when each point is constrained to a ball centered at the origin. We derive a dual minimization problem and show strong duality…

Data Structures and Algorithms · Computer Science 2010-07-02 Neal E. Young

We consider the existence and stability of static configurations of a scalar field in a five dimensional spacetime in which the extra spatial dimension is compactified on an $S^1/Z_2$ orbifold. For a wide class of potentials with multiple…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden

In the subspace approximation problem, we seek a k-dimensional subspace F of R^d that minimizes the sum of p-th powers of Euclidean distances to a given set of n points a_1, ..., a_n in R^d, for p >= 1. More generally than minimizing sum_i…

Data Structures and Algorithms · Computer Science 2015-10-22 Kenneth L. Clarkson , David P. Woodruff