中文
相关论文

相关论文: A real stable extension of the Vamos matroid polyn…

200 篇论文

We establish a convenient necessary and sufficient condition for a multiaffine real polynomial to be stable, and use it to verify that the half-plane property holds for seven small matroids that resisted the efforts of Choe, Oxley, Sokal,…

组合数学 · 数学 2007-09-11 David G. Wagner , Yehua Wei

We settle three problems from the literature on stable and real zero polynomials and their connection to matroid theory. We disprove the weak real zero amalgamation conjecture by Schweighofer and the second author. We disprove a conjecture…

组合数学 · 数学 2026-01-30 Mario Kummer , David Sawall

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability…

组合数学 · 数学 2007-05-23 Young-Bin Choe , James G. Oxley , Alan D. Sokal , David G. Wagner

A polynomial f is said to have the half-plane property if there is an open half-plane H, whose boundary contains the origin, such that f is non-zero whenever all the variables are in H. This paper answers several open questions regarding…

组合数学 · 数学 2012-04-18 Petter Brändén

The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix…

复变函数 · 数学 2022-05-18 Oskar Jakub Szymański , Michał Wojtylak

A multivariate polynomial is stable if it is non-vanishing whenever all variables have positive imaginary parts. A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of…

组合数学 · 数学 2012-04-18 Petter Brändén , Rafael S. González D'León

There has recently been ample interest in the question of which sets can be represented by linear matrix inequalities (LMIs). A necessary condition is that the set is rigidly convex, and it has been conjectured that rigid convexity is also…

环与代数 · 数学 2012-04-18 Petter Brändén

We prove the complete monotonicity on $(0,\infty)^n$ for suitable inverse powers of the spanning-tree polynomials of graphs and, more generally, of the basis generating polynomials of certain classes of matroids. This generalizes a result…

组合数学 · 数学 2014-12-04 Alexander D. Scott , Alan D. Sokal

A multivariate polynomial is {\em stable} if it is nonvanishing whenever all variables have positive imaginary parts. We classify all linear partial differential operators in the Weyl algebra $\A_n$ that preserve stability. An important…

经典分析与常微分方程 · 数学 2012-04-18 Julius Borcea , Petter Brändén

We introduce and study the notion of conic stability of multivariate complex polynomials in $\mathbb{C}[z_1,\ldots, z_n]$, which naturally generalizes the stability of multivariate polynomials. In particular, we generalize Borcea's and…

复变函数 · 数学 2018-05-07 Thorsten Jörgens , Thorsten Theobald

Univariate polynomials are called stable with respect to a domain $D$ if all of their roots lie in $D$. We study linear slices of the space of stable univariate polynomials with respect to a half-plane. We show that a linear slice always…

代数几何 · 数学 2025-08-07 Sebastian Debus , Cordian Riener , Robin Schabert

We develop the Perron-Frobenius theory using a variational approach and extend it to a set of arbitrary matrices, including those that are neither irreducible nor essentially positive, and non-preserved cones. We introduce a new concept…

偏微分方程分析 · 数学 2024-07-19 Yavdat Il'yasov , Nurmukhamet Valeev

We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of…

组合数学 · 数学 2023-10-25 Mario Kummer , Büşra Sert

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

代数几何 · 数学 2008-07-29 Tim Netzer

The problem of writing real zero polynomials as determinants of linear matrix polynomials has recently attracted a lot of attention. Helton and Vinnikov have proved that any real zero polynomial in two variables has a determinantal…

最优化与控制 · 数学 2011-04-08 Tim Netzer , Andreas Thom

In this survey we determine an explicit set of generators of the maximal ideals in the ring $\mathbb R[x_1,\dots,x_n]$ of polynomials in $n$ variables with real coefficients and give an easy analytic proof of the Bass-Vasershtein theorem on…

环与代数 · 数学 2014-10-24 Raymond Mortini , Rudolf Rupp

Our work is motivated by the connection established between Lorentzian polynomials and the Dressian in the seminal work of Br\"and\'en and Huh on Lorentzian polynomials. We analyze this relation for the class of positroids, and are able to…

代数几何 · 数学 2023-10-02 Ayush Kumar Tewari

We consider homogeneous multiaffine polynomials whose coefficients are the Pl\"ucker coordinates of a point $V$ of the Grassmannian. We show that such a polynomial is stable (with respect to the upper half plane) if and only if $V$ is in…

复变函数 · 数学 2019-08-15 Kevin Purbhoo

We show in this paper that the roots $x_1$ and $x_2$ of a scalar quadratic polynomial $ax^2+bx+c=0$ with real or complex coefficients $a$, $b$ $c$ can be computed in a element-wise mixed stable manner, measured in a relative sense. We also…

数值分析 · 数学 2014-09-30 Mastronardi Nicola , Van Dooren Paul

The construction of the Varchenko matrix for hyperplane arrangements, first introduced by Alexandre Varchenko, extends naturally to oriented matroids. In this paper, we generalize the theorem of Gao and Zhang by proving that the Varchenko…

组合数学 · 数学 2020-01-24 Assylbek Olzhabayev , YiYu Zhang
‹ 上一页 1 2 3 10 下一页 ›