pith. sign in

arxiv: 1511.03139 · v1 · pith:U56XNGLTnew · submitted 2015-11-10 · 🧮 math.CO

The CLLC conjecture holds for cyclic outer permutations

classification 🧮 math.CO
keywords conjecturecllccycliceveryfunctiongeneratinggenuslog-concavity
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.