pipette
ENEnglish

Barrier Log-Concavity of Large Forests

Vadim E. Levit

Preprint

En palabras de los autores

We prove that the independence sequence of every sufficiently large forest is strictly barrier log-concave: whenever , one has . Consequently, every common downward coefficient tilt is unimodal, with one order threshold valid simultaneously for all . As an application, we prove that every sufficiently large well-covered tree has a strictly log-concave independence polynomial. More generally, the latter conclusion holds for well-covered forests with sufficiently large matching number. Every sufficiently large forest with a palindromic independence polynomial is also strictly log-concave, with its modes at the central ranks. The proof establishes local coefficient-curvature estimates uniformly over forests of unbounded maximum degree and over activities tending to zero. Combined with the fixed-density theorem of Fang, Lu, Nevo, Yao, and Zheng, these estimates complete the strict log-concavity interval down to rank one through ; the terminal fraction is inherited. The classical decreasing tail then yields the barrier property. A cumulative-coefficient corona theorem transfers barrier log-concavity of the base forest to full strict log-concavity of its leaf corona.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 26 pages, 2 figures; optional 16-page quantitative supplement and verification code/data in ancillary files