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)

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