English

Equivalence classes of lower and upper descent weak Bruhat intervals

Combinatorics 2025-07-09 v3 Representation Theory

Abstract

Let Int(n)\mathrm{Int}(n) denote the set of nonempty left weak Bruhat intervals in the symmetric group Sn\mathfrak{S}_n. We investigate the equivalence relation D\overset{D}{\simeq} on Int(n)\mathrm{Int}(n), where IDJI \overset{D}{\simeq} J if and only if there exists a descent-preserving poset isomorphism between II and JJ. For each equivalence class CC of (Int(n),D)(\mathrm{Int}(n), \overset{D}{\simeq}), a partial order \preceq is defined by [σ,ρ]L[σ,ρ]L[\sigma, \rho]_L \preceq [\sigma', \rho']_L if and only if σRσ\sigma \preceq_R \sigma'. Kim-Lee-Oh (2023) showed that the poset (C,)(C, \preceq) is isomorphic to a right weak Bruhat interval. In this paper, we focus on lower and upper descent weak Bruhat intervals, specifically those of the form [w0(S),σ]L[w_0(S), \sigma]_L or [σ,w1(S)]L[\sigma, w_1(S)]_L, where w0(S)w_0(S) is the longest element in the parabolic subgroup SS\mathfrak{S}_S of Sn\mathfrak{S}_n, generated by {siiS}\{s_i \mid i \in S\} for a subset S[n1]S \subseteq [n-1], and w1(S)w_1(S) is the longest element among the minimal-length representatives of left S[n1]S\mathfrak{S}_{[n-1] \setminus S}-cosets in Sn\mathfrak{S}_n. We begin by providing a poset-theoretic characterization of the equivalence relation D\overset{D}{\simeq}. Using this characterization, the minimal and maximal elements within an equivalence class CC are identified when CC is a lower or upper descent interval. Under an additional condition, a detailed description of the structure of (C,)(C, \preceq) is provided. Furthermore, for the equivalence class containing [w0(S),σ]L[w_0(S), \sigma]_L, an injective hull of B([w0(S),σ]L){\sf B}([w_0(S), \sigma]_L) is given, and for the equivalence class containing [σ,w1(S)]L[\sigma, w_1(S)]_L, a projective cover of B([σ,w1(S)]L){\sf B}([\sigma, w_1(S)]_L) is given.

Cite

@article{arxiv.2412.08413,
  title  = {Equivalence classes of lower and upper descent weak Bruhat intervals},
  author = {Seung-Il Choi and Sun-Young Nam and Young-Tak Oh},
  journal= {arXiv preprint arXiv:2412.08413},
  year   = {2025}
}

Comments

49 pages

R2 v1 2026-06-28T20:31:00.139Z