Equivalence classes of lower and upper descent weak Bruhat intervals
Abstract
Let Int(n) denote the set of nonempty left weak Bruhat intervals in the symmetric group Sn. We investigate the equivalence relation D on Int(n), where I D J if and only if there exists a descent-preserving poset isomorphism between I and J. For each equivalence class C of (Int(n), D), a partial order is defined by [σ, ]L [σ', ']L if and only if σ R σ'. Kim-Lee-Oh (2023) showed that the poset (C, ) 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 or [σ, w1(S)]L, where w0(S) is the longest element in the parabolic subgroup SS of Sn, generated by \si i ∈ S\ for a subset S ⊂eq [n-1], and w1(S) is the longest element among the minimal-length representatives of left S[n-1] S-cosets in Sn. We begin by providing a poset-theoretic characterization of the equivalence relation D. Using this characterization, the minimal and maximal elements within an equivalence class C are identified when C is a lower or upper descent interval. Under an additional condition, a detailed description of the structure of (C, ) is provided. Furthermore, for the equivalence class containing [w0(S), σ]L, an injective hull of B([w0(S), σ]L) is given, and for the equivalence class containing [σ, w1(S)]L, a projective cover of B([σ, w1(S)]L) is given.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.