English

Biclosed sets, quasitrivial semigroups and oriented matroid

Group Theory 2025-02-26 v6 Combinatorics

Abstract

In this paper, we establish a one-to-one correspondence between the set of biclosed sets in an irreducible root system of type AnA_n and the set of quasitrivial semigroup structures on a set with n+1n+1 elements. Building on this correspondence, we first generalize this bijection to provide a semigroup structural characterization of the biclosed sets in a standard parabolic subset. In particular, this allows us to derive an enumeration result for the elements in a parabolic weak order of type AA. Secondly, we define an index for an arbitrary subset of the root system of type AnA_n, which quantifies their deviation from from being biclosed, and prove that such an index coincides with the associativity index of the associated quasitrivial magma. Thirdly, we define type BnB_n quasitrivial semigroups, and prove that they are in bijective with biclosed sets in a type BnB_n root system. Finally, by identifying certain biclosed sets with total preorders, we present a purely combinatorial proof that a root system of type AA possesses an oriented matroid structure.

Keywords

Cite

@article{arxiv.2201.00943,
  title  = {Biclosed sets, quasitrivial semigroups and oriented matroid},
  author = {Weijia Wang and Rui Wang},
  journal= {arXiv preprint arXiv:2201.00943},
  year   = {2025}
}

Comments

Section 4 slightly expanded, fix some typos and inaccuracies, 22 pages

R2 v1 2026-06-24T08:39:20.546Z