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
Fingerprint
Dive into the research topics of 'Convolution preserves partial synchronicity of log-concave sequences'. Together they form a unique fingerprint.Cite this
Hu, H., Wang, D. G. L., Zhao, F., & Zhao, T. Y. (2017). Convolution preserves partial synchronicity of log-concave sequences. Mathematical Inequalities and Applications, 20(1), 91-103. https://doi.org/10.7153/mia-20-06