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.

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

Strong log-convexity of genus sequences

Combinatorial Conjectures That Imply Local Log-Concavity of Graph Genus Polynomials

Log-concavity in Combinatorics

Infinitely Log-Monotonic Combinatorial Sequences

Log-concavity of the Genus Polynomials of Ringel Ladders.

Log-concavity and log-convexity via distributive lattices

On the log-convexity of combinatorial sequences

Fe b 20 06 On the log-convexity of combinatorial sequences

C O ] 1 J un 2 00 6 On the log-convexity of combinatorial sequences

Log-concavity in one-dimensional Coulomb gases and related ensembles

Combinatorial applications of the Hodge-Riemann relations

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations

Convolution Preserves Partial Synchronicity of Log-Concave Sequences

Logarithmic concavity for morphisms of matroids

On Log-concavity of a Generalized Fibonomials Sequence

A bijection for tuples of commuting permutations and a log-concavity conjecture

On The Log-Concavity of Polygonal Figurate Number Sequences

The CLLC conjecture holds for cyclic outer permutations

Log-Concave Sequences in Coding Theory

Genus Polynomials of Cubic Graphs with Non-Real Roots