Convolution preserves partial synchronicity of log-concave sequences

DOI10.7153/MIA-20-06MaRDI QIDQ2964480zbMATH OpenOpenAlexFDO

Authors Han Hu, David G. L. Wang, Feng Zhao, Tongyuan Zhao

Publication date 27 February 2017

Published in Mathematical Inequalities & Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.08430

zbMATH Keywords

synchronicitylog-concavitycombinatorial inequalitysequence convolution

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Inequalities for trigonometric functions and polynomials (26D05)

Abstract: In a recent proof of the log-concavity of genus polynomials of some families of graphs, Gross et al. defined the weakly synchronicity relation between log-concave sequences, and conjectured that the convolution operation by any log-concave sequence preserves weakly synchronicity. We disprove it by providing a counterexample. Furthermore, we find the so-called partial synchronicity relation between log-concave sequences, which is (i) weaker than the synchronicity, (ii) stronger than the weakly synchronicity, and (iii) preserved by the convolution operation.

Recommendations

• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Some operations preserving log-concavity of nonnegative functions
• Strong log-concavity is preserved by convolution
• Log-concavity of rows of Pascal type triangles
• Ultra logconcave sequences and negative dependence

Cites work

• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• Genus distributions for bouquets of circles
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• On the Convolution of Logarithmically Concave Sequences
• Ultra logconcave sequences and negative dependence
• Unimodal, log-concave and Pólya frequency sequences in combinatorics

Cited in

(1)

• Convolutions of weakly sinchronous functions

This page was built for publication: Convolution preserves partial synchronicity of log-concave sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2964480)