Back to Search
Start Over
The CLLC conjecture holds for cyclic outer permutations
- 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
- Subjects :
- Mathematics - Combinatorics
05C10 05A20
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1511.03139
- Document Type :
- Working Paper