English

Weak Order on the MacNeille Completion of Bruhat Order

Combinatorics 2026-05-11 v1

Abstract

Let Mac(W)\mathrm{Mac}(W) be the MacNeille completion of the Bruhat order of a Coxeter group WW. We introduce an action of the 00-Hecke monoid of type WW on Mac(W)\mathrm{Mac}(W), which allows us to define a weak order and a descent set statistic on Mac(W)\mathrm{Mac}(W). When WW is of type AA, we recover constructions of Hamaker and Reiner, which were originally formulated in terms of monotone triangles and alternating sign matrices. Using this action, we prove that certain unions of Knutson--Miller subword complexes are vertex-decomposable. By specializing to type AA, we prove a conjecture of Escobar, Klein, and Weigandt regarding Cohen--Macaulay ASM varieties. Along the way, we also exhibit a counterexample to a conjecture of Hamaker and Reiner regarding the poset topology of intervals in the ASM weak order. Finally, when WW is finite and irreducible, we use our 00-Hecke action to introduce a noninvertible dynamical system on Mac(W)\mathrm{Mac}(W) that we call the MacNeille pop-stack operator, and we prove that the maximum number of iterations of this operator needed to reach the bottom state is h1h-1, where hh is the Coxeter number of WW. This article is meant to serve as a case study in using large language models to automate the workflow of mathematical research. The proof of the conjecture of Escobar--Klein--Weigandt and the disproof of the conjecture of Hamaker--Reiner were obtained autonomously by ChatGPT 5.4 Pro. Other aspects of the paper were obtained mostly by the author, but ChatGPT expedited the process. We provide a detailed account of this interaction, and we speculate on what allowed the model to be successful.

Cite

@article{arxiv.2605.08033,
  title  = {Weak Order on the MacNeille Completion of Bruhat Order},
  author = {Colin Defant},
  journal= {arXiv preprint arXiv:2605.08033},
  year   = {2026}
}

Comments

14 pages, 1 figure, 2 tables

R2 v1 2026-07-01T12:58:15.117Z