{"id":"arxiv/2601.03437","url":"https://arxiv.org/abs/2601.03437","tags":["math.CO"],"score":0,"title":"The quantum k-Bruhat order","domain":"math.CO","source":"arxiv","authors":["Laura Colmenarejo","Nicholas Mayers"],"reviews":0,"subject":"math.CO","summary":"In this paper, we extend the study of the quantum $k$-Bruhat order initiated in the work of Benedetti, Bergeron, Colmenarejo, Saliola, and Sottile concerning the quantum Murnaghan-Nakayama rule. Specifically, identifying maximal chains in intervals of the quantum $k$-Bruhat order with sequences of transpositions, we investigate a naturally associated free monoid $F_n^{\\mathbf{q}}$ with an action on a $q$-extension of $S_n$, denoted $S_n[\\mathbf{q}]$, which encodes the chain structure of the quantum $k$-Bruhat order. Aside from numerous structural results, our main contribution is an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}