English

Short Proofs in Algebraic and Enumerative Combinatorics

Combinatorics 2026-05-26 v3

Abstract

We present several short proofs that resolve open problems from the algebraic and enumerative combinatorics literature. First, we consider the echelonmotion operator on modular lattices. We resolve a conjecture of Defant, Jiang, Marczinzik, Segovia, Speyer, Thomas, and Williams and, consequently, obtain a new algebraic bijective proof of a classical result of Dilworth. Second, we consider statistics on parking functions studied by Stanley and Yin and by Hopkins. We prove some conjectures of Hopkins. Third, we consider centralizers in the plactic monoid. We settle two conjectures of Sagan and Wilson. All of these proofs were obtained autonomously by ChatGPT 5.4 Pro.

Keywords

Cite

@article{arxiv.2605.19979,
  title  = {Short Proofs in Algebraic and Enumerative Combinatorics},
  author = {Colin Defant},
  journal= {arXiv preprint arXiv:2605.19979},
  year   = {2026}
}

Comments

16 pages, 2 figures