相关论文: On the Geometry of Stable Steiner Tree Instances

The stability of topological solitary waves and pulses in one-dimensional nonlinear Klein-Gordon systems is revisited. The linearized equation describing small deviations around the static solution leads to a Sturm-Liouville problem, which…

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R^{n x n} are stable. In particular, we are interested whether there exist…

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

We examine the elliptic system given by {equation} \label{system_abstract} -\Delta u = v^p, \qquad -\Delta v = u^\theta, \qquad \{in} \IR^N, {equation} for $ 1 < p \le \theta$ and the fourth order scalar equation {equation}…

This paper deals with necessary and sufficient conditions for weak and strong minimizers of functionals $\Phi(u)=\int_a^b f(x,u(x),u'(x))\,dx$, where $u\in C^1([a,b],{\mathbb R}^N)$. We first derive conditions which are simpler than the…

We consider non-topological, "bell-shaped" localized and regular solutions available in some 1+1 dimensional scalar field theories. Several properties of such solutions are studied, namely their stability and the occurence of fermion bound…

In the Steiner Tree problem we are given an undirected edge-weighted graph as input, along with a set $K$ of vertices called terminals. The task is to output a minimum-weight connected subgraph that spans all the terminals. The famous…

We give a criterion for slope-stability of the syzygy bundle of a globally generated ample line bundle on a smooth projective variety of Picard number $1$ in terms of Hilbert polynomial. As applications, we prove the stability of syzygy…

We consider the inverse problem of determining some class of nonlinear terms appearing in an elliptic equation from boundary measurements. More precisely, we study the stability issue for this class of inverse problems. Under suitable…

It has been claimed in Aldous, Miermont and Pitman [PTRF, 2004] that all L\'evy trees are mixings of inhomogeneous continuum random trees. We give a rigorous proof of this claim in the case of a stable branching mechanism, relying on a new…

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

The current early stage in the investigation of the stability of the Kerr metric is characterized by the study of appropriate model problems. Particularly interesting is the problem of the stability of the solutions of the Klein-Gordon…

For a smooth projective complex variety whose Albanese morphism is finite, we show that every Bridgeland stability condition on its bounded derived category of coherent sheaves is geometric, in the sense that all skyscraper sheaves are…

Let X be a smooth projective surface over C and let L be a line bundle on X generated by its global sections. Let f:X-->P^r be the morphism associated to L and let T be the tangent bundle of P^r; we investigate the \mu-stability of f*T with…

In this paper we study the problem of classifying pencils of curves of degree $d$ in $\mathbb{P}^2$ using geometric invariant theory. We consider the action of $SL(3)$ and we relate the stability of a pencil to the stability of its…

We study the following two maximization problems related to spanning trees in the Euclidean plane. It is not known whether or not these problems are NP-hard. We present approximation algorithms with better approximation ratios for both…

Based on the Suzuki product-formula approach, we construct a family of unconditionally stable algorithms to solve the time-dependent Maxwell equations. We describe a practical implementation of these algorithms for one-, two-, and…

In this paper, we are concerned with stable solutions , possibly unbounded and sign-changing, of some semi-linear elliptic problem with mixed nonlinear boundary conditions. We establish the nonexistence of stable solutions, the main methods…

The Steiner tree problems are well-known NP-hard problems that have diverse applications. Duin et al. (2004) have intuitively proposed the widely-used transformation from the classical group Steiner tree problem to the classical Steiner…