English
Related papers

Related papers: Coefficientwise total positivity of some matrices …

200 papers

In this paper, we compute the probability that an $N \times N$ matrix from the generalised Gaussian Unitary Ensemble (gGUE) is positive definite, extending a previous result of Dean and Majumdar \cite{DM}. For this purpose, we work out the…

Mathematical Physics · Physics 2017-05-25 Alfredo Deaño , Nick Simm

We investigate the tropical analogues of totally positive and totally nonnegative matrices. These arise when considering the images by the nonarchimedean valuation of the corresponding classes of matrices over a real nonarchimedean valued…

Commutative Algebra · Mathematics 2019-12-30 Stéphane Gaubert , Adi Niv

We study the boundary of the nonnegative trigonometric polynomials from the algebraic point of view. In particularly, we show that it is a subset of an irreducible algebraic hypersurface and established its explicit form in terms of…

Complex Variables · Mathematics 2007-05-23 Vladimir Tkachev

For a 4th order 3-dimensional cyclic symmetric tensor, a sufficient and necessary condition is bulit for its positive semi-definiteness. A sufficient and necessary condition of positive definiteness is showed for a 4th order $n$-dimensional…

Optimization and Control · Mathematics 2024-09-04 Yisheng Song

An integral quadratic polynomial (with positive definite quadratic part) is called almost universal if it represents all but finitely many positive integers. In this paper, we provide a characterization of almost universal ternary quadratic…

Number Theory · Mathematics 2015-01-09 Anna Haensch

In this paper, we characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems, which generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including flag descent…

Combinatorics · Mathematics 2020-10-20 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

In this paper we provide a unified combinatorial approach to establish a connection between Stirling permutations, cycle structures of permutations and perfect matchings. The main tool of our investigations is MY-sequences. In particular,…

Combinatorics · Mathematics 2015-04-14 Shi-Mei Ma , Yeong-Nan Yeh

Let G be a simple and simply-connected complex algebraic group, and let X \subset G^\vee be the centralizer subgroup of a principal nilpotent element. Ginzburg and Peterson independently related the ring of functions on X with the homology…

Representation Theory · Mathematics 2012-04-26 Thomas Lam , Konstanze Rietsch

Rotation symmetric Boolean functions are invariant under circular translation of indices. These functions have very rich cryptographic properties and have been used in different cryptosystems. Recently, Thomas Cusick proved that exponential…

Combinatorics · Mathematics 2018-04-17 Francis N. Castro , Robin Chapman , Luis A. Medina , L. Brehsner Sepúlveda

Via counting over finite fields, we derive explicit formulas for the E-polynomials and Euler characteristics of GL(d)- and PGL(d)-character varieties of free groups. We prove a positivity property for these polynomials and relate them to…

Algebraic Geometry · Mathematics 2014-02-28 Sergey Mozgovoy , Markus Reineke

This is the first part of a series of papers where we compute Euler characteristics, signatures, elliptic genera, and a number of other invariants of smooth manifolds that admit Riemannian metrics with positive sectional curvature and large…

Differential Geometry · Mathematics 2016-08-09 Manuel Amann , Lee Kennard

A matrix $A$ is called totally positive (or totally non-negative) of order $k$, denoted by TP_k (or TN_k), if all minors of size at most $k$ are positive (or non-negative). These matrices have featured in diverse areas in mathematics,…

Rings and Algebras · Mathematics 2021-10-14 Projesh Nath Choudhury

The classical Eulerian polynomials can be expanded in the basis $t^{k-1}(1+t)^{n+1-2k}$ ($1\leq k\leq\lfloor (n+1)/2\rfloor$) with positive integral coefficients. This formula implies both the symmetry and the unimodality of the Eulerian…

Combinatorics · Mathematics 2012-04-02 Guoniu Han , Frédéric Jouhet , Jiang Zeng

We consider the Ehrhart polynomial of hypersimplices. It is proved that these polynomials have positive coefficients and we give a combinatorial formula for each of them. This settles a problem posed by Stanley and also proves that uniform…

Combinatorics · Mathematics 2020-11-23 Luis Ferroni

A classical result by Kreweras (1965) allows one to compute the number of plane partitions of a given skew shape and bounded parts as certain determinants. We prove that these determinants expand as polynomials with nonnegative…

Combinatorics · Mathematics 2025-04-15 Luis Ferroni , Alejandro H. Morales , Greta Panova

A homogeneous bivariate $d$-form defines an $(i+1)$-rowed Toeplitz matrix for each $i$ between $0$ and $d$. We use Hodge theory and Schur polynomials to prove that if the $(i+1)$-rowed Toeplitz matrix of a form is totally nonnegative, then…

Combinatorics · Mathematics 2026-02-11 Pedro Macias Marques , Chris McDaniel , Alexandra Seceleanu

We employ the fact certain divided differences can be written as weighted means of B-splines and hence are positive. These divided differences include the complete homogeneous symmetric polynomials of even degree $2p$, the positivity of…

Combinatorics · Mathematics 2021-02-05 Albrecht Boettcher , Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill

We establish the asymptotic zero distribution for polynomials generated by a four-term recurrence relation with varying recurrence coefficients having a particular limiting behavior. The proof is based on ratio asymptotics for these…

Classical Analysis and ODEs · Mathematics 2007-05-23 E. Coussement , J. Coussement , W. Van Assche

We give several descriptions of positive quadrature formulas which are exact for trigonometric -, respectively, Laurent polynomials of degree less or equal $n-1-m$, $0\leq m\leq n-1$. A complete and simple description is obtained with the…

Classical Analysis and ODEs · Mathematics 2010-01-15 Franz Peherstorfer

Each acyclic graph, and more generally, each acyclic orientation of the graph associated to a Cartan matrix, allows to define a so-called frise; this is a collection of sequences over the positive natural numbers, one for each vertex of the…

Rings and Algebras · Mathematics 2009-06-12 Ibrahim Assem , Christophe Reutenauer , David Smith