On Normal Subgroups of Coxeter Groups Generated by Standard Parabolic Subgroups

We discuss one construction of nonstandard subgroups in the category of Coxeter groups. Two formulae for the growth series of such a subgroups are given. As an application we construct a flag simple convex polytope, whose f-polynomial has non-real roots. Partially supported by a KBN grant 2 P03A 017 25     

Auslander–Reiten Quivers and the Coxeter Complex

Let Q be a quiver of type ADE. We construct the corresponding Auslander–Reiten quiver as a topological complex inside the Coxeter complex associated with the underlying Dynkin diagram. In A_n case, we recover special wiring diagrams. Presented by R. RentschlerMathematics Subject Classifications (2000) 16G70, 17B10, 20F55.     

On Reflection Subgroups of Finite Coxeter Groups

Let W be a finite Coxeter group. We classify the reflection subgroups of W up to conjugacy and give necessary and sufficient conditions for the map that assigns to a reflection subgroup R of W the conjugacy class of its Coxeter elements to be injective, up to conjugacy.     

Coxeter Groups, 2-Completion, Perimeter Reduction and Subgroup Separability

We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have a uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and relevant homomorphisms are also calculable in quadratic time. The algorithm also decides if a finitely generated subgroup has finite index.     

Lecture Hall Partitions

We prove a finite version of the well-known theorem that says that the number of partitions of an integer N into distinct parts is equal to the number of partitions of N into odd parts. Our version says that the number of lecture hall partitions of length n of N equals the number of partitions of N into small odd parts: 1,3,5, ldots, 2n-1 . We give two proofs: one via Bott's formula for the Poincaré series of the affine Coxeter group , and one direct proof.     

A subalgebra of 0-Hecke algebra

Let (W,I) be a finite Coxeter group. In the case where W is a Weyl group, Berenstein and Kazhdan in [A. Berenstein, D. Kazhdan, Geometric and unipotent crystals. II. From unipotent bicrystals to crystal bases, in: Quantum Groups, in: Contemp. Math., vol. 433, Amer. Math. Soc., Providence, RI, 2007, pp. 13–88] constructed a monoid structure on the set of all subsets of I using unipotent χ-linear bicrystals. In this paper, we will generalize this result to all types of finite Coxeter groups (including non-crystallographic types). Our approach is more elementary, based on some combinatorics of Coxeter groups. Moreover, we will calculate this monoid structure explicitly for each type.     

On coherence of graph products of groups and Coxeter groups

Graph products of groups and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then the corresponding group is coherent, i.e. every finitely generated subgroup is finitely presented.     

Seminormal Representations of Weyl Groups and Iwahori-Hecke Algebras

The purpose of this paper is to describe a general procedurefor computing analogues of Young's seminormal representationsof the symmetric groups. The method is to generalize the Jucys-Murphyelements in the group algebras of the symmetric groups to arbitraryWeyl groups and Iwahori-Hecke algebras. The combinatorics ofthese elements allows one to compute irreducible representationsexplicitly and often very easily. In this paper we do thesecomputations for Weyl groups and Iwahori-Hecke algebras of typesA_n, B_n, D_n, G₂. Although these computations are in reach fortypes F₄, E₆ and E₇, we shall postpone this to another work.1991 Mathematics Subject Classification: primary 20F55, 20C15;secondary 20C30, 20G05.     

A Decomposition of the Descent Algebra of a Finite Coxeter Group

The purpose of this paper is twofold. First we aim to unify previous work by the first two authors, A. Garsia, and C. Reutenauer (see [2], [3], [4], [5] and [10]) on the structure of the descent algebras of the Coxeter groups of type A _n and B _n. But we shall also extend these results to the descent algebra of an arbitrary finite Coxeter group W. The descent algebra, introduced by Solomon in [14], is a subalgebra of the group algebra of W. It is closely related to the subring of the Burnside ring B(W) spanned by the permutation representations W/W _J, where the W _J are the parabolic subgroups of W. Specifically, our purpose is to lift a basis of primitive idempotents of the parabolic Burnside algebra to a basis of idempotents of the descent algebra.     

Sur les immeubles hyperboliques (On hyperbolic buildings)

The aim of this paper is to give a geometric approach to Tits' amalgam method to construct buildings and to initiate a study of hyperbolic buildings, i.e. whose types are reflexion systems of the real hyperbolic space. We construct lots of examples and study their cohomology at infinity. We construct CAT(–1) polyhedral complexes having big discrete parabolic groups of isometries.     

Rigidity of Coxeter Groups and Artin Groups

A Coxeter group is rigid if it cannot be defined by two nonisomorphic diagrams. There have been a number of recent results showing that various classes of Coxeter groups are rigid, and a particularly interesting example of a nonrigid Coxeter group has been given by Bernhard Mühlherr. We show that this example belongs to a general operation of diagram twisting. We show that the Coxeter groups defined by twisted diagrams are isomorphic, and, moreover, that the Artin groups they define are also isomorphic, thus answering a question posed by Charney. Finally, we show a number of Coxeter groups are reflection rigid once twisting is taken into account.