On the cyclically fully commutative elements of Coxeter groups

被引:0
|
作者
T. Boothby
J. Burkert
M. Eichwald
D. C. Ernst
R. M. Green
M. Macauley
机构
[1] Simon Fraser University,Department of Mathematics
[2] Harvey Mudd College,Department of Mathematical Sciences
[3] University of Montana,Mathematics Department
[4] Plymouth State University,Department of Mathematics
[5] University of Colorado,Department of Mathematical Sciences
[6] Clemson University,undefined
来源
Journal of Algebraic Combinatorics | 2012年 / 36卷
关键词
Coxeter groups; Cyclic words; Fully commutative elements; Root automaton;
D O I
暂无
中图分类号
学科分类号
摘要
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, ℓ(wk)=k⋅ℓ(w) for all k≥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.
引用
收藏
页码:123 / 148
页数:25
相关论文
共 50 条
  • [1] On the cyclically fully commutative elements of Coxeter groups
    Boothby, T.
    Burkert, J.
    Eichwald, M.
    Ernst, D. C.
    Green, R. M.
    Macauley, M.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (01) : 123 - 148
  • [2] Fully commutative elements in finite and affine Coxeter groups
    Riccardo Biagioli
    Frédéric Jouhet
    Philippe Nadeau
    Monatshefte für Mathematik, 2015, 178 : 1 - 37
  • [3] Fully commutative elements in finite and affine Coxeter groups
    Biagioli, Riccardo
    Jouhet, Frederic
    Nadeau, Philippe
    MONATSHEFTE FUR MATHEMATIK, 2015, 178 (01): : 1 - 37
  • [4] Length enumeration of fully commutative elements in finite and affine Coxeter groups
    Biagioli, Riccardo
    Bousquet-Melou, Mireille
    Jouhet, Frederic
    Nadeau, Philippe
    JOURNAL OF ALGEBRA, 2018, 513 : 466 - 515
  • [5] Combinatorics of fully commutative involutions in classical Coxeter groups
    Biagioli, Riccardo
    Jouhet, Frederic
    Nadeau, Philippe
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2242 - 2259
  • [6] Fully commutative elements of the complex reflection groups
    Feinberg, Gabriel
    Kim, Sungsoon
    Lee, Kyu-Hwan
    Oh, Se-jin
    JOURNAL OF ALGEBRA, 2020, 558 : 371 - 394
  • [7] A note on fully commutative elements in complex reflection groups
    Wang, Jiayuan
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [8] ON THE LENGTH OF FULLY COMMUTATIVE ELEMENTS
    Nadeau, Philippe
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 370 (08) : 5705 - 5724
  • [9] On the fully commutative elements of type and faithfulness of related towers
    Al Harbat, Sadek
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (03) : 803 - 824
  • [10] Conjugacy classes and straight elements in Coxeter groups
    Marquis, Timothee
    JOURNAL OF ALGEBRA, 2014, 407 : 68 - 80