Back to Search Start Over

The CLLC conjecture holds for cyclic outer permutations

Authors :
Gross, Jonathan L.
Mansour, Toufik
Tucker, Thomas W.
Wang, David G. L.
Publication Year :
2015

Abstract

Recently, Gross et al. posed the LLC conjecture for the locally log-concavity of the genus distribution of every graph, and provided an equivalent combinatorial version, the CLLC conjecture, on the log-concavity of the generating function counting cycles of some permutation compositions. In this paper, we confirm the CLLC conjecture for cyclic permutations, with the aid of Hultman numbers and by applying the Hermite--Biehler theorem on the generating function of Stirling numbers of the first kind. This leads to a further conjecture that every local genus polynomial is real-rooted.<br />Comment: 12 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1511.03139
Document Type :
Working Paper