相关论文: On the Geometry of Stable Steiner Tree Instances
We study numerically stabilized solutions of the two-dimensional Schrodinger equation with a cubic nonlinearity. We discuss in detail the numerical scheme used and explain why choosing the right numerical strategy is very important to avoid…
We define a birational version of the stability of cotangent sheaves for complex projective manifolds, and more generally for smooth orbifolds. We then show, using standard conjectures in birational classification, that these cotangent…
Many discrete optimization problems amount to selecting a feasible set of edges of least weight. We consider in this paper the context of spatial graphs where the positions of the vertices are uncertain and belong to known uncertainty sets.…
We study the stability of static, spherically symmetric solutions of Rastall's theory in the presence of a scalar field with respect to spherically symmetric perturbations. It is shown that the stability analysis is inconsistent in the…
We consider the bilevel minimum spanning tree (BMST) problem where the leader and the follower choose a spanning tree together, according to different objective functions. By showing that this problem is NP-hard in general, we answer an…
We present sufficient conditions for the (strong) statistical stability of some classes of multidimensional piecewise expanding maps. As a consequence we get that a certain natural two-dimensional extension of the classical one-dimensional…
The Steiner tree problem with revenues, budgets and hop constraints (STPRBH) is a variant of the classical Steiner tree problem. This problem asks for a subtree in a given graph with maximum revenues corresponding to its nodes, where its…
We study the stability of solution branches for the Lichnerowicz-York equation at moment of time symmetry with constant unscaled energy density. We prove that the weak-field lower branch of solutions is stable whilst the upper branch of…
We consider classes of Boolean functions stable under compositions both from the right and from the left with clones. Motivated by the question how many properties of Boolean functions can be defined by means of linear equations, we focus…
We give an approach to exponential stability within the framework of evolutionary equations due to [R. Picard. A structural observation for linear material laws in classical mathematical physics. Math. Methods Appl. Sci.,…
We establish a Liouville type result for stable solutions for a wide class of second order semilinear elliptic equations in $\mathbb{R}^{n}$ with sign-changing nonlinearity $f$. Under the hypothesis that the equation does not have any…
Certain curvature conditions for stability of Einstein manifolds with respect to the Einstein-Hilbert action are given. These conditions are given in terms of quantities involving the Weyl tensor and the Bochner tensor. In dimension six, a…
We extend an argument of Stoppa to make some prgress towards a proof that K\"ahler-Einstein manifolds are "b-stable". We point out some algebro-geometric questions, involving finite generation, that arise.
Many important combinatorial problems can be modeled as constraint satisfaction problems. Hence identifying polynomial-time solvable classes of constraint satisfaction problems has received a lot of attention. In this paper, we are…
We introduce a class of convex, higher-dimensional billiard models which generalise stadium billiards. These models correspond to the free motion of a point-particle in a region bounded by cylinders cut by planes. They are motivated by…
A polynomial $f(x)$ over a field $K$ is called stable if all of its iterates are irreducible over $K$. In this paper we study the stability of trinomials over finite fields. Specially, we show that if $f(x)$ is a trinomial of even degree…
We study stable matching problems where agents have multilayer preferences: There are $\ell$ layers each consisting of one preference relation for each agent. Recently, Chen et al. [EC '18] studied such problems with strict preferences,…
Consider polynomial sequences that satisfy a first-order differential recurrence. We prove that if the recurrence is of a special form, then the Tur\'an expressions for the sequence are weakly Hurwitz stable (non-zero in the open right…
We give a characterization of the complex Euclidean space C^n, proving a global Newlander-Nirenberg's theorem on the representability of complex structures close to the standard complex structure on C^n.
In the longest plane spanning tree problem, we are given a finite planar point set $\mathcal{P}$, and our task is to find a plane (i.e., noncrossing) spanning tree for $\mathcal{P}$ with maximum total Euclidean edge length. Despite more…