Convolution preserves partial synchronicity of log-concave sequences

DOI10.7153/MIA-20-06zbMATH Open1356.05016arXiv1507.08430OpenAlexW2963436407MaRDI QIDQ2964480FDOQ2964480

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)

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.

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

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

zbMATH Keywords

synchronicitylog-concavitycombinatorial inequalitysequence convolution

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Genus distributions for bouquets of circles
• Ultra logconcave sequences and negative dependence
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• On the Convolution of Logarithmically Concave Sequences
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Title not available (Why is that?)

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)