English
Related papers

Related papers: The Ratio Monotonicity of the Boros-Moll Polynomia…

200 papers

Let $P_{n,k}$ be the number of permutations $\pi$ on [n]={1, 2,..., n} such that the length of the longest increasing subsequences of $\pi$ equals k, and let $M_{2n, k}$ be the number of matchings on [2n] with crossing number k. Define…

Combinatorics · Mathematics 2008-06-23 William Y. C. Chen

Recently, Z. W. Sun introduced a new kind of numbers $S_n$ and also posed a conjecture on ratio monotonicity of combinatorial sequences related to $S_n$. In this paper, by investigating some arithmetic properties of $S_n$, we give an…

Combinatorics · Mathematics 2015-12-04 Brian Y. Sun

Real-stable, Lorentzian, and log-concave polynomials are well-studied classes of polynomials, and have been powerful tools in resolving several conjectures. We show that the problems of deciding whether a polynomial of fixed degree is real…

Optimization and Control · Mathematics 2024-05-24 Tracy Chin

In 1987, Alavi, Malde, Schwenk and Erd\H{o}s conjectured that the independence polynomials of trees are unimodal. Subsequently, many researchers proposed strengthening this conjecture to log-concavity. In 2023, Kadrawi, Levit, Yosef, and…

Combinatorics · Mathematics 2026-03-04 Grace M. X. Li

The log-concavity of cluster variables of type $A_n$ and cluster monomials of type $A_2$ was established by Chen-Huang-Sun. It is still a conjecture for the cluster monomials of higher rank. In this paper, we prove the log-concavity and…

Representation Theory · Mathematics 2026-05-14 Zhichao Chen

Gao and Xie (2021) conjectured that the inverse Kazhdan-Lusztig polynomial of any matroid is log-concave. Although the inverse Kazhdan-Lusztig polynomial may not always have only real roots, we conjecture that the Hadamard product of an…

Combinatorics · Mathematics 2025-04-25 Matthew H. Y. Xie , Philip B. Zhang

We show that normalized Schur polynomials are strongly log-concave. As a consequence, we obtain Okounkov's log-concavity conjecture for Littlewood-Richardson coefficients in the special case of Kostka numbers.

Combinatorics · Mathematics 2019-09-27 June Huh , Jacob P. Matherne , Karola Mészáros , Avery St. Dizier

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We…

Combinatorics · Mathematics 2012-02-16 June Huh , Eric Katz

Motivated by Stanley's generalization of the chromatic polynomial of a graph to the chromatic symmetric function, we introduce the characteristic polynomial of a representation of the symmetric group, or more generally, of a symmetric…

Algebraic Geometry · Mathematics 2025-11-05 Jinwon Choi , Young-Hoon Kiem , Donggun Lee

We study the log-concave measures, their characterization via the Pr\'ekopa-Leindler property and also define a subset of it whose elements are called super log-concave measures which have the property of satisfying a logarithmic Sobolev…

Probability · Mathematics 2010-05-28 Denis Feyel , A. Suleyman Ustunel

We introduce the notion of infinitely log-monotonic sequences. By establishing a connection between completely monotonic functions and infinitely log-monotonic sequences, we show that the sequences of the Bernoulli numbers, the Catalan…

Combinatorics · Mathematics 2013-09-30 William Y. C. Chen , Jeremy J. F. Guo , Larry X. W. Wang

We investigate structural properties of the cone of roots of relative Steiner polynomials of convex bodies. We prove that they are closed, monotonous with respect to the dimension, and that they cover the whole upper half-plane, except the…

Metric Geometry · Mathematics 2011-12-21 Martin Henk , María A. Hernández Cifre , Eugenia Saorín

Using a known recursive formula for the Grothendieck classes of the moduli spaces $\overline{\mathcal M}_{0,n}$, we prove that they satisfy an asymptotic form of ultra-log-concavity as polynomials in the Lefschetz class. We also observe…

Algebraic Geometry · Mathematics 2024-02-09 Paolo Aluffi , Stephanie Chen , Matilde Marcolli

In the present work, we investigate certain algebraic and differential properties of the orthogonal polynomials with respect to a discrete-continuous Sobolev-type inner product defined in terms of the Jacobi measure.

Classical Analysis and ODEs · Mathematics 2024-09-10 Roberto S. Costas-Santos

We establish a conjecture of Graham and Lov\'asz that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal; we also prove they are log-concave.

We prove that the (B) conjecture and the Gardner-Zvavitch conjecture are true for all log-concave measures that are rotationally invariant, extending previous results known for Gaussian measures. Actually, our result apply beyond the case…

Metric Geometry · Mathematics 2022-10-03 Dario Cordero-Erausquin , Liran Rotem

We establish a result linking the Bouniakowsky conjecture and the density of polynomial roots to prime moduli.

Number Theory · Mathematics 2015-05-13 Timothy Foo

Recently, Z. W. Sun put forward a series of conjectures on monotonicity of combinatorial sequences in the form of $\{z_n/z_{n-1}\}_{n=N}^\infty$ and $\{\sqrt[n+1]{z_{n+1}}/\sqrt[n]{z_n}\}_{n=N}^\infty$ for some positive integer $N$, where…

Combinatorics · Mathematics 2015-12-04 Brian Y. Sun

We give a self-contained proof of the strongest version of Mason's conjecture, namely that for any matroid the sequence of the number of independent sets of given sizes is ultra log-concave. To do this, we introduce a class of polynomials,…

Combinatorics · Mathematics 2018-11-06 Nima Anari , Kuikui Liu , Shayan Oveis Gharan , Cynthia Vinzant

We review and formulate results concerning log-concavity and strong-log-concavity in both discrete and continuous settings. We show how preservation of log-concavity and strongly log-concavity on $\mathbb{R}$ under convolution follows from…

Statistics Theory · Mathematics 2014-04-24 Adrien Saumard , Jon A. Wellner