English
Related papers

Related papers: Stability of combinatorial polynomials and its app…

200 papers

We prove that the space of complex irreducible polynomials of degree $d$ in $n$ variables satisfies two forms of homological stability: first, its cohomology stabilizes as $d$ increases, and second, its compactly supported cohomology…

Algebraic Geometry · Mathematics 2020-08-27 Weiyan Chen

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely \emph{generalized Eulerian polynomials}, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the…

Combinatorics · Mathematics 2019-02-26 Philip B. Zhang , Xutong Zhang

In this paper, we prove several stability theorems for multiplicities of naturally defined representations of symmetric groups. The first such theorem states that if we consider the diagonal action of the symmetric group $S_{m+r}$ on $k$…

Representation Theory · Mathematics 2024-06-19 Marino Romero , Nolan Wallach

Let H(N) denote the set of all polynomials with positive integer coefficients which have their zeros in the open left half-plane. We are looking for polynomials in H(N) whose largest coefficients are as small as possible and also for…

Complex Variables · Mathematics 2013-08-02 Albrecht Boettcher

We show the homology of the Hurwitz space associated to an arbitrary finite rack stabilizes integrally in a suitable sense. We also compute the dominant part of its stable homology after inverting finitely many primes. This proves a…

Algebraic Topology · Mathematics 2025-10-02 Aaron Landesman , Ishan Levy

Given a closed, convex cone $K\subseteq \mathbb{R}^n$, a multivariate polynomial $f\in\mathbb{C}[\mathbf{z}]$ is called $K$-stable if the imaginary parts of its roots are not contained in the relative interior of $K$. If $K$ is the…

Combinatorics · Mathematics 2022-11-29 Giulia Codenotti , Stephan Gardoll , Thorsten Theobald

We introduce a set of combinatorial techniques for studying the simplicial bounded cohomology of semi-simplicial sets, simplicial complexes and posets. We apply these methods to prove several new bounded acyclicity results for…

Algebraic Topology · Mathematics 2023-09-12 Thorben Kastenholz , Robin J. Sroka

The main object of this paper is to investigate a new class of the generalized Hurwitz type poly-Bernoulli numbers and polynomials from which we derive some algorithms for evaluating the Hurwitz type poly-Bernoulli numbers and polynomials.…

Combinatorics · Mathematics 2023-10-05 Mohamed Amine Boutiche , Mohamed Mechacha , Mourad Rahmani

In this paper, we study the stability of the concentration inequality for one-dimensional complex polynomials. We provide the stability of the local concentration inequality and a global version using a Wehrl-type entropy.

Classical Analysis and ODEs · Mathematics 2025-06-18 María Ángeles García-Ferrero , Joaquim Ortega-Cerdà

This paper elaborates on a relationship between matrix-valued Herglotz-Nevanlinna functions and Hurwitz stable matrix polynomials, which generalizes the corresponding classical stability criterion. The main motivation comes from the…

Classical Analysis and ODEs · Mathematics 2021-03-08 Xuzhou Zhan

In this paper we try to complete the stability analysis for an abstract system of coupled hyperbolic and parabolic equations $$ \left\{ \begin{array}{lll} \ds u_{tt} + Au - A^\alpha w = 0, \\ w_t + A^\alpha u_t + A^\beta w = 0,\\ u(0) =…

Analysis of PDEs · Mathematics 2022-11-30 Kaïs Ammari , Farhat Shel , Zhuangyi Liu

The plethysm product of Schur functions corresponds to composing polynomial representations of infinite general linear groups. Finding the plethysm coefficients $\langle s_\nu \circ s_\mu, s_\lambda\rangle$ that express an arbitrary…

Combinatorics · Mathematics 2025-10-08 Rowena Paget , Mark Wildon

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

Data Structures and Algorithms · Computer Science 2017-02-10 Nima Anari , Shayan Oveis Gharan

We study a family of symmetric polynomials that we refer to as the Boolean product polynomials. The motivation for studying these polynomials stems from the computation of the characteristic polynomial of the real matroid spanned by the…

Combinatorics · Mathematics 2018-06-11 Louis J. Billera , Sara C. Billey , Vasu Tewari

We consider the problem of defining and computing real analogs of polynomial Hurwitz numbers, in other words, the problem of counting properly normalized real polynomials with fixed ramification profiles over real branch points. We show…

Algebraic Geometry · Mathematics 2018-12-12 Ilia Itenberg , Dimitri Zvonkine

We study the structures of ordinary simple Hurwitz numbers and monotone Hurwitz numbers with varying genus. More precisely, we prove that when the ramification type is fixed and the genus is treated as a variable, the connected monotone…

Combinatorics · Mathematics 2025-03-05 Chenglang Yang

We prove a homological stabilization theorem for Hurwitz spaces: moduli spaces of branched covers of the complex projective line. This has the following arithmetic consequence: let l>2 be prime and A a finite abelian l-group. Then there…

Number Theory · Mathematics 2015-12-03 Jordan S. Ellenberg , Akshay Venkatesh , Craig Westerland

Simple proofs of the Hermite-Biehler and Routh-Hurwitz theorems are presented. The total nonnegativity of the Hurwitz matrix of a stable real polynomial follows as an immediate corollary.

Classical Analysis and ODEs · Mathematics 2007-05-23 Olga Holtz

For two polynomials of degrees $n$ and $m$ ($n\geq m$) $$ f\left( s\right) =a_{0}+a_{1}s+\ldots+a_{n-1}s^{n-1}+a_{n}s^{n}$$ and $$g\left( s\right) =b_{0}+b_{1}s+\ldots+b_{m-1}s^{m-1}+b_{m}s^{m}$$ we define a set of polynomials $f\bullet g…

Classical Analysis and ODEs · Mathematics 2019-05-21 Stanisław Białas , Michał Góra

We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type $B$ is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability-a…

Combinatorics · Mathematics 2014-12-09 Mirkó Visontai , Nathan Williams