Related papers: Multi-Dimensional Stable Roommates in 2-Dimensiona…
We study the perturbative stability of four settings that arise in String Theory, when dilaton potentials accompany the breaking of Supersymmetry, in the USp(32) and U(32) orientifold models, and also in the heterotic SO(16)xSO(16) model.…
In this paper we provide some stability criteria for systems of linear subspaces of $V \otimes W$ and for systems of quotient coherent sheaves, using, respectively, the Hilbert-Mumford numerical criterion and moment map. Along the way, we…
This article offers a review of results for solitons in 2D and 3D models of nonlinear dissipative media. The existence of such solitons requires to maintain two balances: between nonlinear self-focusing and linear diffraction and/or…
The existence, stability and other dynamical properties of a new type of multi-dimensional (2D or 3D) solitons supported by a transverse low-dimensional (1D or 2D, respectively) periodic potential in the nonlinear Schr\"{o}dinger equation…
We study the variant of the Euclidean Traveling Salesman problem where instead of a set of points, we are given a set of lines as input, and the goal is to find the shortest tour that visits each line. The best known upper and lower bounds…
We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to…
We give a dimensionality reduction procedure to approximate the sum of distances of a given set of $n$ points in $R^d$ to any "shape" that lies in a $k$-dimensional subspace. Here, by "shape" we mean any set of points in $R^d$. Our…
We present a self-stabilizing algorithm for the (asynchronous) unison problem which achieves an efficient trade-off between time, workload, and space in a weak model. Precisely, our algorithm is defined in the atomic-state model and works…
In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module…
A subset of Euclidean space will be said to be $n$-smooth if it has an $n$-dimensional tangent plane at each of its points. Let ${\frak d}_n$ denote the least number $n$-smooth sets into which $n+1$-dimensional Euclidean space can be…
A major open problem in the field of metric embedding is the existence of dimension reduction for $n$-point subsets of Euclidean space, such that both distortion and dimension depend only on the {\em doubling constant} of the pointset, and…
Dexterous and autonomous robots should be capable of executing elaborated dynamical motions skillfully. Learning techniques may be leveraged to build models of such dynamic skills. To accomplish this, the learning model needs to encode a…
The Euler equations on a three-dimensional periodic domain have a family of shear flow steady states. We show that the linearised system around these steady states decomposes into subsystems equivalent to the linearisation of shear flows in…
Topologically stable cellular partitions of D dimensional spaces are studied. A complete statistical description of the average structural properties of such partition is given in term of a sequence of D/2-1 (or (D-1)/2) variables for D…
The Paulsen problem is a basic open problem in operator theory: Given vectors $u_1, \ldots, u_n \in \mathbb R^d$ that are $\epsilon$-nearly satisfying the Parseval's condition and the equal norm condition, is it close to a set of vectors…
We investigate (quantifier-free) spatial constraint languages with equality, contact and connectedness predicates as well as Boolean operations on regions, interpreted over low-dimensional Euclidean spaces. We show that the complexity of…
Given a finite set $S$ of points in $\mathbb{R}^d$, which we regard as the locations of voters on a $d$-dimensional political `spectrum', two candidates (Alice and Bob) select one point in $\mathbb{R}^d$ each, in an attempt to get as many…
We investigate the complexity of approximately counting stable roommate assignments in two models: (i) the $k$-attribute model, in which the preference lists are determined by dot products of "preference vectors" with "attribute vectors"…
We introduce a model of media with the cubic attractive nonlinearity concentrated along a single or double stripe in the two-dimensional (2D) plane. The model can be realized in terms of nonlinear optics (in the spatial and temporal domains…
The paper proves Liouville-type results for stable solutions of semilinear elliptic PDEs with convex nonlinearity, posed on the entire Euclidean space. Extensions to solutions which are stable outside a compact set are also presented.