English
Related papers

Related papers: Tropical multiplier sequences

200 papers

We study the linear map sending the numerator of the rational function representing the Hilbert series of a module to that of its r-th Veronese submodule. We show that the asymptotic behaviour as r tends to infinity depends on the…

Commutative Algebra · Mathematics 2017-02-02 Adam McCabe , Gregory G. Smith

We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides…

Combinatorics · Mathematics 2025-09-03 Abeer Al Ahmadieh , Felipe Rincón , Cynthia Vinzant , Josephine Yu

We consider real polynomials in one variable without vanishing coefficients and with all roots real and of distinct moduli. We show that the signs of the coefficients define the order of the moduli of the roots on the real positive…

Classical Analysis and ODEs · Mathematics 2023-01-24 Vladimir Petrov Kostov

We establish necessary and sufficient conditions for a semigroup identity to hold in the monoid of $n\times n$ upper triangular tropical matrices, in terms of equivalence of certain tropical polynomials. This leads to an algorithm for…

Rings and Algebras · Mathematics 2020-04-07 Laure Daviaud , Marianne Johnson , Mark Kambites

We give a constructive proof using tropical modifications of the existence of a family of real algebraic plane curves with asymptotically maximal numbers of even ovals.

Algebraic Geometry · Mathematics 2015-10-13 Arthur Renaudineau

In a recent paper, Matthew Baker and Oliver Lorscheid showed that Descartes's Rule of Signs and Newton's Polygon Rule can both be interpreted as multiplicities of polynomials over hyperfields. Hyperfields are a generalization of fields…

Rings and Algebras · Mathematics 2023-04-04 Trevor Gunn

We consider two algorithms which can be used for proving positivity of sequences that are defined by a linear recurrence equation with polynomial coefficients (P-finite sequences). Both algorithms have in common that while they do succeed…

Symbolic Computation · Computer Science 2010-05-05 Manuel Kauers , Veronika Pillwein

It is well known that an element of the algebra of noncommutative *-polynomials is positive in all *-representations if and only if it is a sum of squares. This provides an effective way to determine if a given *-polynomial is positive, by…

Operator Algebras · Mathematics 2026-03-20 Arthur Mehta , William Slofstra , Yuming Zhao

We disprove a recent conjecture regarding discrete distributions and their generating polynomials stating that strong log-concavity implies log-submodularity.

Machine Learning · Computer Science 2019-10-28 Alkis Gotovos

A Ringel ladder can be formed by a self-bar-amalgamation operation on a symmetric ladder, that is, by joining the root vertices on its end-rungs. The present authors have previously derived criteria under which linear chains of copies of…

Combinatorics · Mathematics 2015-01-27 J. L. Gross , T. Mansour , T. W. Tucker , D. G. L. Wang

We discuss the tropical analogues of several basic questions of convex duality. In particular, the polar of a tropical polyhedral cone represents the set of linear inequalities that its elements satisfy. We characterize the extreme rays of…

Combinatorics · Mathematics 2011-06-20 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

We define the multidegrees of a tropical variety. We prove that the positivity of a multidegree of a certain tropical variety is governed by the dimensions of the images of the tropical variety under suitable projection maps. As an…

Algebraic Geometry · Mathematics 2024-05-24 Xiang He

For every positive integer $n$, consider the linear operator $\U_{n}$ on polynomials of degree at most $d$ with integer coefficients defined as follows: if we write $\frac{h(t)}{(1 - t)^{d + 1}} = \sum_{m \geq 0} g(m) t^{m}$, for some…

Combinatorics · Mathematics 2010-09-01 Matthias Beck , Alan Stapledon

We establish a new notion of tropical convexity for signed tropical numbers. We provide several equivalent descriptions involving balance relations and intersections of open halfspaces as well as the image of a union of polytopes over…

Optimization and Control · Mathematics 2019-10-03 Georg Loho , László A. Végh

We continue Gartside, Moody, and Stares' study of versions of monotone paracompactness. We show that the class of spaces with a monotone closure-preserving open operator is strictly larger than those with a monotone open locally-finite…

General Topology · Mathematics 2017-10-31 Strashimir G. Popvassilev , John E. Porter

Given a sequence (a_k) = a_0, a_1, a_2,... of real numbers, define a new sequence L(a_k) = (b_k) where b_k = a_k^2 - a_{k-1} a_{k+1}. So (a_k) is log-concave if and only if (b_k) is a nonnegative sequence. Call (a_k) "infinitely…

Combinatorics · Mathematics 2012-02-01 Peter R. W. McNamara , Bruce E. Sagan

The eigenvalues of a matrix polynomial can be determined classically by solving a generalized eigenproblem for a linearized matrix pencil, for instance by writing the matrix polynomial in companion form. We introduce a general scaling…

Numerical Analysis · Mathematics 2009-12-13 Stéphane Gaubert , Meisam Sharify

In study the generalized Jacobsthal and Jaco-Lucas polynomials, Sun introduced the interesting numerical triangle Jaco-Lucas sequence $\{JL_{n,k}\}_{n\geq k\geq0}$. In this paper, we proved this sequence is log-concave with the only mode by…

Combinatorics · Mathematics 2024-03-13 Jun Wan , Zuo-Ru Zhang

We consider real univariate polynomials with all roots real. Such a polynomial with $c$ sign changes and $p$ sign preservations in the sequence of its coefficients has $c$ positive and $p$ negative roots counted with multiplicity. Suppose…

Classical Analysis and ODEs · Mathematics 2023-06-23 Vladimir Petrov Kostov

We introduce the three-Catalan triangle, highlighting the three-Catalan numbers along with their recurrence relation and combinatorial interpretation, which allows us to establish their log-convexity. Additionally, we prove that the rows of…

Combinatorics · Mathematics 2025-06-17 Boualam Rezig , Moussa Ahmia
‹ Prev 1 4 5 6 7 8 10 Next ›