English

Log-concavity and log-convexity via distributive lattices

Combinatorics 2024-08-07 v1

Abstract

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal Lemma to prove log-concavity and log-convexity of various sequences involving lattice paths (Catalan, Motzkin and large Schr\"oder numbers), intervals in Young's lattice, order polynomials, specializations of Schur and Schur Q-functions, Lucas sequences, descent and peak polynomials of permutations, pattern avoidance, set partitions, and noncrossing partitions. We end with a section with conjectures and outlining future directions.

Keywords

Cite

@article{arxiv.2408.02782,
  title  = {Log-concavity and log-convexity via distributive lattices},
  author = {Jinting Liang and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:2408.02782},
  year   = {2024}
}

Comments

40 pages, 10 figuess

R2 v1 2026-06-28T18:04:43.984Z