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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver