中文
相关论文

相关论文: Chow polynomials of simplicial posets with positiv…

200 篇论文

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of…

June Huh and Matthew Stevens conjectured that the Hilbert-Poincar\'e series of the Chow ring of any matroid is a polynomial with only real zeros. We prove this conjecture for the class of uniform matroids. We also prove that the Chow…

组合数学 · 数学 2025-09-19 Petter Brändén , Lorenzo Vecchi

We introduce and develop the theory of UMEL-shellable posets. These are posets equipped with an edge-lexicographical labeling satisfying certain uniformity and monotonicity properties. This framework encompasses classical families of…

组合数学 · 数学 2025-12-22 Basile Coron , Luis Ferroni , Shiyue Li

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. The chain polynomials of the partition lattices and their standard type $B$ analogues are shown to have only real roots.…

组合数学 · 数学 2023-01-03 Christos A. Athanasiadis , Katerina Kalampogia-Evangelinou

Huh-Stevens and Ferroni-Schr\"oter independently conjectured that Hilbert-Poincar\'e series of Chow rings of geometric lattices have only real zeros. Ferroni, Matherne and the second author extended this conjecture to Chow polynomials of…

组合数学 · 数学 2025-11-11 Petter Brändén , Lorenzo Vecchi

We prove that any lower unitriangular and totally nonnegative matrix gives rise to a family of polynomials with only real zeros. This has consequences for problems in several areas of mathematics. We use it to develop a general theory for…

组合数学 · 数学 2026-05-22 Petter Brändén , Leonardo Saud Maia Leite

Let $P\subset\mathbb R^n$ be a convex polytope and let $\ell$ be a linear functional which is nonconstant on every edge of $P$. The induced acyclic orientation determines positive and negative Bia{\l}ynicki-Birula type partitions of $P$…

组合数学 · 数学 2026-05-01 Mateusz Michałek , Leonid Monin , Botong Wang

We show that Chow polynomials and augmented Chow polynomials of matroids, and more generally of finite graded posets admitting R-labelings, are obtained as evaluations of their Poincar\'e-extended ab-indices. This implies in particular…

组合数学 · 数学 2025-10-21 Christian Stump

We discuss several conjectures about the real-rootedness of polynomials whose coefficients are determinants of coefficients of a real-rooted polynomial. We also consider some questions about matrices generalizing totally positive matrices,…

经典分析与常微分方程 · 数学 2008-08-14 Steve Fisk

The Chow polynomial of a matroid is a fundamental invariant whose coefficients exhibit strong positivity properties, including $\gamma$-positivity. We interpret the normalized Chow coefficients as a probability distribution and establish…

组合数学 · 数学 2026-04-30 Ronnie Cheng , Wangyang Lin

For a polynomial $f(t) = 1+f_0t+\cdots +f_{d-1}t^d$ with positive integer coefficients Bell and Skandera ask if real rootedness of f(t) implies that there is a simplicial complex with f-vector $(1,f_0 \ldots,f_{d-1})$. In this paper we…

组合数学 · 数学 2026-05-14 Lili Mu , Volkmar Welker

We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the $W$-polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for…

组合数学 · 数学 2012-04-18 Petter Branden

In this paper, we prove the real-rootedness of two classes of generalized Narayana polynomials: one arising as the $h$-polynomials of the generalized associahedron associated to the finite Weyl groups, the other arising in the study of the…

组合数学 · 数学 2016-03-01 Herman Z. Q. Chen , Arthur L. B. Yang , Philip B. Zhang

Over a decade ago De Loera, Haws and K\"oppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^*$-polynomials form a unimodal sequence. The first of…

组合数学 · 数学 2022-08-05 Luis Ferroni , Katharina Jochemko , Benjamin Schröter

A polynomial is real-rooted if all of its roots are real. For every polynomial $f(t) \in {\mathbf R}[t]$, the Hermite-Sylvester theorem associates a quadratic form $\Phi_2$ such that $f(t)$ is real-rooted if and only if $\Phi_2$ is positive…

数论 · 数学 2022-12-14 Melvyn B. Nathanson

A polynomial is real-rooted if all of its roots are real. This note gives a simple proof of the Hermite-Sylvester theorem that a polynomial $f(x) \in {\mathbf R}[x]$ is real-rooted if and only if an associated quadratic form is positive…

组合数学 · 数学 2021-03-10 Melvyn B. Nathanson

We prove that if a polynomial has a root mod $p$ for every large prime $p$, then it has a real root. As an application, we show that the primes can't be covered by finitely many positive definite binary quadratic forms.

数论 · 数学 2024-06-24 Rodrigo Angelo , Max Wenqiang Xu

There is currently a growing interest in understanding which lattice simplices have unimodal local $h^\ast$-polynomials (sometimes called box polynomials); specifically in light of their potential applications to unimodality questions for…

组合数学 · 数学 2020-01-14 Liam Solus

We prove two recent conjectures of Bourn and Erickson (2023) regarding the real-rootedness of a certain family of polynomials $N_n(t)$ as well as the sum of their coefficients. These polynomials arise as the numerators of generating…

组合数学 · 数学 2024-07-09 Ming-Jian Ding , Jiang Zeng

The binomial Eulerian polynomials, introduced by Postnikov, Reiner, and Williams, are $\gamma$-positive polynomials and can be interpreted as $h$-polynomials of certain flag simplicial polytopes. Recently, Athanasiadis studied analogs of…

组合数学 · 数学 2019-05-24 James Haglund , Philip B. Zhang
‹ 上一页 1 2 3 10 下一页 ›