DIAMETERS OF GRAPHS OF REDUCED WORDS AND RANK-TWO ROOT SUBSYSTEMS
We study the diameter of the graph G(w) of reduced words of an element w in a Coxeter group W whose edges correspond to applications of the Coxeter relations. We resolve conjectures of Reiner-Roichman [Trans. Amer. Math. Soc. 365 (2013), pp. 2279-2802] and Dahlberg-Kim [Diameters of graphs on reduce...
Main Authors: | Gaetz, C. (Author), Gao, Y. (Author) |
---|---|
Format: | Article |
Language: | English |
Published: |
American Mathematical Society
2022
|
Online Access: | View Fulltext in Publisher |
Similar Items
-
Diameters and Wide diameters of Cayley graphs
by: Wei-Ming Lei, et al.
Published: (1996) -
APPLICATION OF SUBSYSTEMS CHANGE RANKING METHODOLOGY IN AIRCRAFT REDESIGN PROCESS
by: Fairuz Izzuddin Romli, et al.
Published: (2011-12-01) -
Diameters and Wide-Diameters of de Bruijn Graphs
by: Jyh-Min Kuo, et al.
Published: (2007) -
On the Rank of Graphs
by: Liang-Hao Huang, et al.
Published: (2009) -
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits
by: Christopher Chamberland, et al.
Published: (2020-01-01)