Convolution preserves partial synchronicity of log-concave sequences

Han Hu, David G.L. Wang*, Feng Zhao, Tongyuan Y. Zhao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 1
  • Captures
    • Readers: 4
see details

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 languageEnglish
Pages (from-to)91-103
Number of pages13
JournalMathematical Inequalities and Applications
Volume20
Issue number1
DOIs
Publication statusPublished - 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