Abstract
In a recent proof of the log-concavity of genus polynomials of some families of graphs, Gross et al. defined the weak synchronicity relation between log-concave sequences, and conjectured that the convolution operation by any log-concave sequence preserves weak synchronicity. In this paper we disprove it by providing a counterexample. Furthermore, we introduce the so-called partial synchronicity relation between log-concave sequences, which is proved to be (i) weaker than synchronicity, (ii) stronger than weak synchronicity, and (iii) preserved by the convolution operation.
Original language | English |
---|---|
Pages (from-to) | 91-103 |
Number of pages | 13 |
Journal | Mathematical Inequalities and Applications |
Volume | 20 |
Issue number | 1 |
DOIs | |
Publication status | Published - Jan 2017 |
Keywords
- Combinatorial inequality.
- Log-concavity
- Sequence convolution
- Synchronicity