English
Related papers

Related papers: A criterion for the half-plane property

200 papers

We extend Theorem 1 of R. Reams, A Galois approach to m-th roots of matrices with rational entries, LAA 258 (1997), 187-194. Let $p(\lambda)$ be any polynomial over $\mathbb{Q}$ and let $A\in M_n(\mathbb{Q})$ have irreducible characteristic…

Number Theory · Mathematics 2023-07-13 G. J. Groenewald , G. Goosen , D. B. Janse van Rensburg , A. C. M. Ran , M. van Straaten

Let $G$ be a matrix and $M(G)$ be the matroid defined by linear dependence on the set $E$ of column vectors of $G.$ Roughly speaking, a parcel is a subset of pairs $(f,g)$ of functions defined on $E$ to an Abelian group $A$ satisfying a…

Combinatorics · Mathematics 2011-12-06 Joseph P. S. Kung

We introduce tow assumptions weaker than the classical Ambrosetti-Rabinowitz and the subcritical polynomial growth conditions to obtain the Palais-Smale Condition. Therefore, we improve the Ambrosetti- Rabinowitz existence theorems. Also,…

Analysis of PDEs · Mathematics 2013-10-30 Abdellaziz Harrabi

We give a semi-small orthogonal decomposition of the Chow ring of a matroid M. The decomposition is used to give simple proofs of Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations for the Chow ring, recovering…

Algebraic Geometry · Mathematics 2020-10-15 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang

In 1993, Csima and Sawyer proved that in a non-pencil arrangement of n pseudolines, there are at least $\frac{6}{13}n$ simple points of intersection. Since pseudoline arrangements are the topological representations of reorientation classes…

Combinatorics · Mathematics 2021-02-01 Lamar Chidiac , Winfried Hochstättler

Fox, Gromov, Lafforgue, Naor, and Pach proved a regularity lemma for semi-algebraic $k$-uniform hypergraphs of bounded complexity, showing that for each $\epsilon>0$ the vertex set can be equitably partitioned into a bounded number of parts…

Combinatorics · Mathematics 2016-10-17 Jacob Fox , Janos Pach , Andrew Suk

Let $R=K[x_1,...,x_n]$ be the polynomial ring in $n$ variables over a field $K$ with the maximal ideal $\frak{m}=(x_1,...,x_n)$. Let $\astab(I)$ and $\dstab(I)$ be the smallest integer $n$ for which $\Ass(I^n)$ and $\depth(I^n)$ stabilize,…

Commutative Algebra · Mathematics 2018-10-11 Shokoufe Karimi , Amir Mafi

This paper gives a necessary and sufficient condition for robust D-stability of Polytopic Polynomial Matrices. Edge theorem is extended to multi-input-multi-output case.

Optimization and Control · Mathematics 2007-05-23 Long Wang , Zhizhen Wang , Wensheng Yu

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

Combinatorics · Mathematics 2025-08-03 Houshan Fu

The issues of robust stability for two types of uncertain fractional-order systems of order $\alpha \in (0,1)$ are dealt with in this paper. For the polytope-type uncertainty case, a less conservative sufficient condition of robust…

Systems and Control · Computer Science 2012-12-18 Zhuang Jiao , Yisheng Zhong

We prove the existence of "half-plane differentials" with prescribed local data on any Riemann surface. These are meromorphic quadratic differentials with higher-order poles which have an associated singular flat metric isometric to a…

Geometric Topology · Mathematics 2013-02-26 Subhojoy Gupta

Viewing a bivariate polynomial f in R[x,t] as a family of univariate polynomials in t parametrized by real numbers x, we call f real rooted if this family consists of monic polynomials with only real roots. If f is the characteristic…

Algebraic Geometry · Mathematics 2016-10-24 Christoph Hanselka

The five parameter family of multivariable Askey-Wilson polynomials is studied with four parameters generically complex. The multivariable Askey-Wilson polynomials form an orthogonal system with respect to an explicit (in general complex)…

q-alg · Mathematics 2008-02-03 Jasper V. Stokman

Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled…

Combinatorics · Mathematics 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field and $A$ a standard graded $S$-algebra. In terms of the Gr\"obner basis of the defining ideal $J$ of $A$ we give a condition, called the x-condition, which implies that all graded…

Commutative Algebra · Mathematics 2020-10-23 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

Let A be an n-by-n matrix of real numbers which are weakly decreasing down each column, Z_n = diag(z_1,..., z_n) a diagonal matrix of indeterminates, and J_n the n-by-n matrix of all ones. We prove that per(J_nZ_n+A) is stable in the z_i,…

Combinatorics · Mathematics 2013-04-23 Petter Brändén , James Haglund , Mirkó Visontai , David G. Wagner

For a matroid $M$, an element $e$ such that both $M\backslash e$ and $M/e$ are regular is called a regular element of $M$. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small…

Combinatorics · Mathematics 2015-09-15 Sandra Kingan , Manoel Lemos

A characteristic polynomial is an important invariant in the field of hyperplane arrangement. For the Linial arrangement of any irreducible root system, Postnikov and Stanley conjectured that all roots of the characteristic polynomial have…

Combinatorics · Mathematics 2020-12-11 Shigetaro Tamura

We consider a tuple $\Phi = (\phi_1,\ldots,\phi_m)$ of commuting maps on a finitary matroid $X$. We show that if $\Phi$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{\phi_1^{r_1}\cdots\phi_m^{r_m}(a):a…

Combinatorics · Mathematics 2025-02-06 Antongiulio Fornasiero , Elliot Kaplan

In this paper, we propose a uniform approach to tackle problems about squarefree monomial ideals whose powers have good properties. We employ this approach to achieve a twofold goal: (i) recover and extend several well--known results in the…

Commutative Algebra · Mathematics 2025-05-26 Justin Lyle , Paolo Mantero