Abstract:We formulate conditions on a set of log-concave sequences, under which any linear combination of those sequences is log-concave, and further, of conditions under which linear combinations of log-concave sequences that have been transformed by convolution are log-concave. These conditions involve relations on sequences called \textit{synchronicity} and \textit{ratio-dominance}, and a characterization of some bivariate sequences as \textit{lexicographic}. We are motivated by the 25-year old conjecture that the genus distribution of every graph is log-concave. Although calculating genus distributions is NP-hard, they have been calculated explicitly for many graphs of tractable size, and the three conditions have been observed to occur in the \textit{partitioned genus distributions} of all such graphs. They are used here to prove the log-concavity of the genus distributions of graphs constructed by iterative amalgamation of double-rooted graph fragments whose genus distributions adhere to these conditions, even though it is known that the genus polynomials of some such graphs have imaginary roots. A blend of topological and combinatorial arguments demonstrates that log-concavity is preserved through the iterations.

Unimodality and genus distributions

Unimodularity Criteria for Poisson Structures on Foliated Manifolds

Nested unimodality.

Proof of a Conjecture on Unimodality.

Unimodality and certain bivariate formal Laurent series

The Genus Polynomials of Cross-Ladder Digraphs in Orientable Surfaces

A Unified Approach to Unimodality of Gaussian Polynomials

Genus distribution polynomials for bicellular bicolored maps all with real zeros

On the Modes of Polynomials Derived from Nondecreasing Sequences.

Unimodality of the independence polynomials of some composite graphs

Generalized Witten Genus and Vanishing Theorems

Unimodality of regular partition polynomials

Log-Concavity of Combinations of Sequences and Applications to Genus Distributions.

On the unimodality of independence polynomials of some graphs

On Unimodality Problems in Pascal'S Triangle

On Mod 2 and Higher Elliptic Genera

On the Unimodality of Domination Polynomials

Stable curves and chromatic polynomials

Mahler Measure of Families of Polynomials Defining Genus 2 and 3 Curves

Unimodality Problems of Multinomial Coefficients and Symmetric Functions

A Unimodal Sequence with Mode at a Quarter Length