English

Assorted inequalities for pattern occurrences

Combinatorics 2023-04-18 v4 Probability

Abstract

In this note, we present several inequalities in the context of pattern containment, utilizing elementary applications of the Fortuin-Kasteleyn-Ginibre (FKG) inequality and Shearer's lemma.

Keywords

Cite

@article{arxiv.2210.12844,
  title  = {Assorted inequalities for pattern occurrences},
  author = {Reza Rastegar},
  journal= {arXiv preprint arXiv:2210.12844},
  year   = {2023}
}

Comments

The presentation is improved, and a few typos are fixed

R2 v1 2026-06-28T04:18:25.354Z