We analyze the structure of reduced expressions in the Coxeter groups An, Bn and Dn. Several special classes of elements are singled out for their connections with symmetric functions or the theory of P -partitions. Membership in these special classes is characterized in a variety of ways, including forbidden patterns, forbidden subwords, and by the form of canonically chosen reduced words.

We introduce and study a class of simplicial complexes, the orphan complexes, associated to simple graphs whose family of (open or closed) vertex-neighborhoods are anti-Sperner. Under suitable restrictions, we show that orphan complexes of such graphs are always shellable and provide a characterization of graphs in terms of induced forbidden subgraphs contained in this restricted subfamily.

In this paper we demonstrate that several theorems from [1] and [3] do not hold as they are stated. These are the theorems regarding forbidden subposet characterizations of certain classes of coverincomparability graphs. In this paper we correct a mistake in the main theorem of [1], reformulate the corresponding statements and present corrected proofs. We further characterize posets whose cover...