English
Related papers

Related papers: Total nonnegativity and stable polynomials

200 papers

We formulate and prove a necessary condition for a sequence of analytic trigonometric polynomials with real non-negative coefficients to be flat a.e.

Dynamical Systems · Mathematics 2015-08-04 e. H. el Abdalaoui , M. G. Nadkarni

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…

Combinatorics · Mathematics 2014-12-04 Alexander D. Scott , Alan D. Sokal

Frei et al. [6] showed that the problem to decide whether a graph is stable with respect to some graph parameter under adding or removing either edges or vertices is $\Theta_2^{\text{P}}$-complete. They studied the common graph parameters…

Computational Complexity · Computer Science 2021-06-04 Robin Weishaupt , Jörg Rothe

Extending the thoroughly studied theory of group stability, we study Ulam stability type problems for associative and Lie algebras; namely, we investigate obstacles to rank-approximation of almost solutions by exact solutions for systems of…

Rings and Algebras · Mathematics 2025-07-11 Tomer Bauer , Guy Blachar , Be'eri Greenfeld

We obtain the most general matrix criterion for stability and instability of multi-component solitary waves considering a system of $N$ incoherently coupled nonlinear Schrodinger equations. Soliton stability is studied as a constrained…

Pattern Formation and Solitons · Physics 2009-10-31 Dmitry E. Pelinovsky , Yuri S. Kivshar

It is shown that a positive linear system on a time scale with a bounded graininess is uniformly exponentially stable if and only if the characteristic polynomial of the matrix defining the system has all its coefficients positive. Then…

Optimization and Control · Mathematics 2019-03-12 ZbigniewBartosiewicz

Let $f : X \rightarrow Y$ be a dominant generically smooth morphism between irreducible smooth projective curves over an algebraically closed field $k$ such that ${\rm Char}(k)> \text{degree}(f)$ if the characteristic of $k$ is nonzero. We…

Algebraic Geometry · Mathematics 2024-10-14 Indranil Biswas , Manish Kumar , A. J. Parameswaran

In a companion paper [On semiclassical orthogonal polynomials via polynomial mappings, J. Math. Anal. Appl. (2017)] we proved that the semiclassical class of orthogonal polynomials is stable under polynomial transformations. In this work we…

Classical Analysis and ODEs · Mathematics 2020-05-20 K. Castillo , M. N. de Jesus , J. Petronilho

Stanley's non-negativity theorem is at the heart of many of the results in Ehrhart theory. In this paper, we analyze the root behavior of general polynomials satisfying the conditions of Stanley's theorem and compare this to the known root…

Combinatorics · Mathematics 2010-07-23 Benjamin Braun , Mike Develin

Fractional powers and polynomial maps preserving structured totally positive matrices, one-sided Polya frequency functions, or totally positive kernels are treated from a unifying perspective. Besides the stark rigidity of the polynomial…

Functional Analysis · Mathematics 2022-08-19 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

In this paper we consider images of (ordinary) noncommutative polynomials on matrix algebras endowed with a graded structure. We give necessary and sufficient conditions to verify that some multilinear polynomial is a central polynomial, or…

Rings and Algebras · Mathematics 2023-07-10 Ivan Gonzales Gargate , Thiago Castilho de Mello

A square (0,1)-matrix X of order n > 0 is called fully indecomposable if there exists no integer k with 0 < k < n, such that X has a k by n-k zero submatrix. A stable set of a graph G is a subset of pairwise nonadjacent vertices. The…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

Following the classical approach of P\'olya-Schur theory we initiate in this paper the study of linear operators acting on $\mathbb{R}[x]$ and preserving either the set of positive univariate polynomials or similar sets of non-negative and…

Classical Analysis and ODEs · Mathematics 2008-01-22 Julius Borcea , Alexander Guterman , Boris Shapiro

We consider a closed set S in R^n and a linear operator \Phi on the polynomial algebra R[X_1,...,X_n] that preserves nonnegative polynomials, in the following sense: if f\geq 0 on S, then \Phi(f)\geq 0 on S as well. We show that each such…

Functional Analysis · Mathematics 2009-02-03 Tim Netzer

Let ${\bf a}=(a_1, a_2, \ldots, a_n)$ and ${\bf e}=(e_1, e_2, \ldots, e_n)$ be real sequences. Denote by $M_{{\bf e}\rightarrow {\bf a}}$ the $(n+1)\times(n+1)$ matrix whose $(m,k)$ entry ($m, k \in \{0,\ldots, n\}$) is the coefficient of…

Combinatorics · Mathematics 2023-06-26 David Galvin , Yufei Zhang

We give an explanation for the Pieri coefficients for the stable and dual stable Grothendieck polynomials; their non-leading terms are obtained by taking an alternating sum of meets (or joins) of their leading terms.

Combinatorics · Mathematics 2018-10-30 Motoki Takigiku

For matrices with all nonnegative entries, the Perron-Frobenius theorem guarantees the existence of an eigenvector with all nonnegative components. We show that the existence of such an eigenvector is also guaranteed for a very different…

Rings and Algebras · Mathematics 2018-08-30 Hunter Swan

We prove that the homology of the mapping class groups of non-orientable surfaces stabilizes with the genus of the surface. Combining our result with recent work of Madsen and Weiss, we obtain that the classifying space of the stable…

Geometric Topology · Mathematics 2009-11-11 Nathalie Wahl

We prove a general representation stability result for polynomial coefficient systems which lets us prove representation stability and secondary homological stability for many families of groups with polynomial coefficients. This gives two…

Algebraic Topology · Mathematics 2021-06-22 Jeremy Miller , Peter Patzt , Dan Petersen
‹ Prev 1 3 4 5 6 7 10 Next ›