On the cyclically fully commutative elements of Coxeter groups
Journal of Algebraic Combinatorics, Tome 36 (2012) no. 1, pp. 123-148.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Let $W$ be an arbitrary Coxeter group. If two elements have expressions that are cyclic shifts of each other (as words), then they are conjugate (as group elements) in $W$. We say that $w$ is cyclically fully commutative (CFC) if every cyclic shift of any reduced expression for $w$ is fully commutative (i.e., avoids long braid relations). These generalize Coxeter elements in that their reduced expressions can be described combinatorially by acyclic directed graphs, and cyclically shifting corresponds to source-to-sink conversions. In this paper, we explore the combinatorics of the CFC elements and enumerate them in all Coxeter groups. Additionally, we characterize precisely which CFC elements have the property that powers of them remain fully commutative, via the presence of a simple combinatorial feature called a $band$. This allows us to give necessary and sufficient conditions for a CFC element $w$ to be $logarithmic$, that is, $\ell ( w ^{ k })= k\cdot \ell ( w)$ for all $k\geq 1$, for a large class of Coxeter groups that includes all affine Weyl groups and simply laced Coxeter groups. Finally, we give a simple non-CFC element that fails to be logarithmic under these conditions.
Keywords: keywords Coxeter groups, cyclic words, fully commutative elements, root automaton
@article{JAC_2012__36_1_a1,
     author = {Boothby, T. and Burkert, J. and Eichwald, M. and Ernst, D.C. and Green, R.M. and Macauley, M.},
     title = {On the cyclically fully commutative elements of {Coxeter} groups},
     journal = {Journal of Algebraic Combinatorics},
     pages = {123--148},
     publisher = {mathdoc},
     volume = {36},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2012__36_1_a1/}
}
TY  - JOUR
AU  - Boothby, T.
AU  - Burkert, J.
AU  - Eichwald, M.
AU  - Ernst, D.C.
AU  - Green, R.M.
AU  - Macauley, M.
TI  - On the cyclically fully commutative elements of Coxeter groups
JO  - Journal of Algebraic Combinatorics
PY  - 2012
SP  - 123
EP  - 148
VL  - 36
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2012__36_1_a1/
LA  - en
ID  - JAC_2012__36_1_a1
ER  - 
%0 Journal Article
%A Boothby, T.
%A Burkert, J.
%A Eichwald, M.
%A Ernst, D.C.
%A Green, R.M.
%A Macauley, M.
%T On the cyclically fully commutative elements of Coxeter groups
%J Journal of Algebraic Combinatorics
%D 2012
%P 123-148
%V 36
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2012__36_1_a1/
%G en
%F JAC_2012__36_1_a1
Boothby, T.; Burkert, J.; Eichwald, M.; Ernst, D.C.; Green, R.M.; Macauley, M. On the cyclically fully commutative elements of Coxeter groups. Journal of Algebraic Combinatorics, Tome 36 (2012) no. 1, pp. 123-148. http://geodesic.mathdoc.fr/item/JAC_2012__36_1_a1/