English
Related papers

Related papers: Infinite log-concavity for polynomial P\'olya freq…

200 papers

Given a sequence (a_k) = a_0, a_1, a_2,... of real numbers, define a new sequence L(a_k) = (b_k) where b_k = a_k^2 - a_{k-1} a_{k+1}. So (a_k) is log-concave if and only if (b_k) is a nonnegative sequence. Call (a_k) "infinitely…

Combinatorics · Mathematics 2012-02-01 Peter R. W. McNamara , Bruce E. Sagan

Menon's proof of the preservation of log-concavity of sequences under convolution becomes simpler when adapted to 2-sided infinite sequences. Under assumption of log-concavity of two 2-sided infinite sequences, the existence of the…

Combinatorics · Mathematics 2019-03-07 Stephan Foldes , Laszlo Major

Following Boros--Moll, a sequence $(a_n)$ is $m$-log-concave if $\mathcal{L}^j (a_n) \geq 0$ for all $j = 0, 1, \ldots, m$. Here, $\mathcal{L}$ is the operator defined by $\mathcal{L} (a_n) = a_n^2 - a_{n - 1} a_{n + 1}$. By a criterion of…

Combinatorics · Mathematics 2014-05-09 Luis A. Medina , Armin Straub

We show that Stieltjes moment sequences are infinitely log-convex, which parallels a famous result that (finite) P\'olya frequency sequences are infinitely log-concave. We introduce the concept of $q$-Stieltjes moment sequences of…

Combinatorics · Mathematics 2016-12-14 Yi Wang , Bao-Xuan Zhu

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

The Boros-Moll polynomials $P_m(a)$ arise in the evaluation of a quartic integral. It has been conjectured by Boros and Moll that these polynomials are infinitely log-concave. In this paper, we show that $P_m(a)$ is 2-log-concave for any…

Combinatorics · Mathematics 2010-10-05 William Y. C. Chen , Ernest X. W. Xia

Let $f(x)$ and $g(x)$ be two real polynomials whose leading coefficients have the same sign. Suppose that $f(x)$ and $g(x)$ have only real zeros and that $g$ interlaces $f$ or $g$ alternates left of $f$. We show that if $ad\ge bc$ then the…

Combinatorics · Mathematics 2007-05-23 Yi Wang , Y. -N. Yeh

We identify a structural pattern in the construction of known infinite families of trees whose independence polynomials are not log-concave. Using this pattern and properties of polynomial ring ideals, we derive linear recurrences for these…

Combinatorics · Mathematics 2026-03-17 César Bautista-Ramos , Carlos Guillén-Galván , Paulino Gómez-Salgado

We study the effect on the zeros of generating functions of sequences under certain non-linear transformations. Characterizations of P\'olya--Schur type are given of the transformations that preserve the property of having only real and…

Combinatorics · Mathematics 2012-04-18 Petter Brändén

Wagner (1992) proved that the Hadamard product of two P\'olya frequency sequences that are interpolated by polynomials is again a P\'olya frequency sequence. We study whether related combinatorial properties are preserved under Hadamard…

Combinatorics · Mathematics 2025-11-17 Petter Brändén , Luis Ferroni , Katharina Jochemko

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

We study log-concavity properties of real sequences $(a_n)_{n \ge 0}$ satisfying a $d$-th order linear recurrence whose coefficients are linear functions of $n$; the so-called P-recursive (or holonomic) sequences. Writing the recurrence in…

Combinatorics · Mathematics 2026-04-17 Piero Giacomelli

Two conjectures of Su and Wang (2008) concerning binomial coefficients are proved. For $n\geq k\geq 0$ and $b>a>0$, we show that the finite sequence $C_j=\binom{n+ja}{k+jb}$ is a P\'{o}lya frequency sequence. For $n\geq k\geq 0$ and…

Combinatorics · Mathematics 2009-09-17 Yaming Yu

We introduce the notion of interlacing log-concavity of a polynomial sequence $\{P_m(x)\}_{m\geq 0}$, where $P_m(x)$ is a polynomial of degree m with positive coefficients $a_{i}(m)$. This sequence of polynomials is said to be interlacing…

Combinatorics · Mathematics 2010-08-03 William Y. C. Chen , Larry X. W. Wang , Ernest X. W. Xia

In these notes we address the study of the log-concave operator acting on Lucas Sequences of first kind. We will find for which initial values a generic Lucas sequence is log-concave, and using this we show when the same sequence is…

Number Theory · Mathematics 2011-03-08 Piero Giacomelli

Generalizing recent results of Egge and Mongelli, we show that each diagonal sequence of the Jacobi-Stirling numbers $\js(n,k;z)$ and $\JS(n,k;z)$ is a P\'olya frequency sequence if and only if $z\in [-1, 1]$ and study the $z$-total…

Combinatorics · Mathematics 2013-10-18 Zhicong Lin , Jiang Zeng

In this paper, we present some criteria for the $2$-$q$-log-convexity and $3$-$q$-log-convexity of combinatorial sequences, which can be regarded as the first column of certain infinite triangular array $[A_{n,k}(q)]_{n,k\geq0}$ of…

Combinatorics · Mathematics 2018-07-04 Bao-Xuan Zhu

In 1947, P\'olya proved that if $n=3,4$ the regular polygon $P_n$ minimizes the principal frequency of an n-gon with given area $\alpha>0$ and suggested that the same holds when $n \ge 5$. In $1951,$ P\'olya & Szeg\"o discussed the…

Analysis of PDEs · Mathematics 2024-04-15 Emanuel Indrei

We construct infinite families of trees whose independence polynomials violate log-concavity at an arbitrary number of indices. This affirmatively answers a question of D. Galvin.

Combinatorics · Mathematics 2025-11-04 César Bautista-Ramos

Let $T$ be the triangle in the plane with vertices $(0,0)$, $(0,1)$ and $(0,1)$. The convex hull of $(0,1)$, $(1,0)$ and $n$ independent random points uniformly distributed in $T$ is the random convex chain $T_n$. A three-term recursion for…

Probability · Mathematics 2022-03-17 Anna Gusakova , Christoph Thäle
‹ Prev 1 2 3 10 Next ›