English
Related papers

Related papers: Proof of the monotone column permanent conjecture

200 papers

This article could be called "theme and variations" on Cantor's celebrated diagonal argument. Given a square nxn tableau T=(a_i^j) on a finite alphabet A, let L be the set of its row-words. The permanent Perm(T) is the set of words…

Combinatorics · Mathematics 2007-05-23 Srečko Brlek , Michel Mendès France , John Michael Robson , Martin Rubey

In this paper we study arithmetic properties of some permanents, many of which involve trigonometric functions. For any primitive $n$-th root $\zeta$ of unity, we obtain closed formulas for the permanents…

General Mathematics · Mathematics 2022-06-07 Zhi-Wei Sun

A hyperplane arrangement is said to satisfy the ``Riemann hypothesis'' if all roots of its characteristic polynomial have the same real part. This property was conjectured by Postnikov and Stanley for certain families of arrangements which…

Combinatorics · Mathematics 2016-09-07 Christos A. Athanasiadis

We study the polynomial algebra (over a ring containing the rationals) in an n by m matrix of variables, and subject to the relation that says that the product of any two variables in the same column is zero. We show that the sub-algebra of…

Commutative Algebra · Mathematics 2018-12-19 Eduardo Dubuc , Anders Kock

Consider polynomial sequences that satisfy a first-order differential recurrence. We prove that if the recurrence is of a special form, then the Tur\'an expressions for the sequence are weakly Hurwitz stable (non-zero in the open right…

Complex Variables · Mathematics 2015-01-27 Matthew Chasse , Lukasz Grabarek , Mirkó Visontai

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

For a fixed integer $e \geqslant 3$ and $n$ large enough, we show that the number of congruence classes modulo $2^e$ of characteristic polynomials of $n \times n$ symmetric $\{\pm 1\}$-matrices with constant diagonal is equal to…

Combinatorics · Mathematics 2025-11-12 Gary Greaves , Huu An Phan

The structure of the set of positivity-preserving maps between matrix algebras is notoriously difficult to describe. The notable exceptions are the results by St{\o}rmer and Woronowicz from 1960s and 1970s settling the low dimensional…

Functional Analysis · Mathematics 2015-12-11 Guillaume Aubrun , Stanisław J. Szarek

We give a short proof, using generating functions, for a polynomial congruence for Eulerian polynomials first proved, using arrangements of hyperplanes, by Yoshinaga and later proved, using roots of unity, by Iijima, Sasaki, Takahashi, and…

Combinatorics · Mathematics 2021-01-20 Ira M. Gessel

A constant term sequence is a sequence of rational numbers whose $n$-th term is the constant term of $P^n(\boldsymbol{x}) Q(\boldsymbol{x})$, where $P(\boldsymbol{x})$ and $Q(\boldsymbol{x})$ are multivariate Laurent polynomials. While the…

Number Theory · Mathematics 2023-07-19 Alin Bostan , Armin Straub , Sergey Yurkevich

We show that the permanent of a matrix can be written as the expectation value of a function of random variables each with zero mean and unit variance. This result is used to show that Glynn's theorem and a simplified MacMahon theorem…

Combinatorics · Mathematics 2021-06-23 Mobolaji Williams

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens

The purpose of this note is to point out that the main result of [M. Chamberland, When Are All the Zeros of a Polynomial Real and Distinct? Amer. Math. Monthly. 127 (2020) 449-451] is implicitly contained in the elementary lore of the…

Classical Analysis and ODEs · Mathematics 2022-05-16 K. Castillo

We show that every matrix $A \in \mathbb{R}^{n\times n}$ is at least $\delta$$\|A\|$-close to a real matrix $A+E \in \mathbb{R}^{n\times n}$ whose eigenvectors have condition number at most $\tilde{O}_{n}(\delta^{-1})$. In fact, we prove…

Functional Analysis · Mathematics 2020-05-20 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We study the root distribution of a sequence of polynomials $\{P_n(z)\}_{n=0}^{\infty}$ with the rational generating function $$ \sum_{n=0}^{\infty} P_n(z)t^n= \frac{1}{1+ B(z)t^\ell +A(z)t^k}$$ for $(k,\ell)=(3,2)$ and $(4,3)$ where $A(z)$…

Complex Variables · Mathematics 2019-10-02 Innocent Ndikubwayo

In the paper a theorem of Piccard's type is proved and, consequently, the continuity of $\mathcal{D}$-measurable polynomial functions of $n$-th order as well as $\mathcal{D}$-measurable $n$-convex functions is shown. The paper refers to the…

General Topology · Mathematics 2015-06-23 Eliza Jablonska

In this note, simple proofs of certain well-known results involving the positive square root of positive matrices are given.

General Mathematics · Mathematics 2023-06-21 Mohamed Amine Aouichaoui , Mohammed Hichem Mortad

Brannan showed that a normalized univalent polynomial of the form $P(z)=z+a_2 z^2+\ldots + a_{n-1}z^{n-1}+\frac{z^n}{n}$ is starlike if and only if $a_2=\ldots=a_{n-1}=0$. We give a new and simple proof of his result, showing further that…

Complex Variables · Mathematics 2018-10-31 María J. Martín , Dragan Vukotić

A long-standing conjecture asserts that the polynomial \[p(t) = \text{Tr}[(A+tB)^m]\] has nonnegative coefficients whenever $m$ is a positive integer and $A$ and $B$ are any two $n \times n$ positive semidefinite Hermitian matrices. The…

Operator Algebras · Mathematics 2007-05-23 Christopher J. Hillar

In this paper, we give some determinantal and permanental representations of Generalized Lucas Polynomials by using various Hessenberg matrices, which are general form of determinantal and permanental representations of ordinary Lucas and…

Number Theory · Mathematics 2011-11-18 Kenan Kaygisiz , Adem Sahin