The distance spectra of Cayley graphs of Coxeter groups (Q533786): Difference between revisions

From MaRDI portal
Normalize DOI.
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2011.01.021 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2011.01.021 / rank
 
Normal rank

Latest revision as of 20:43, 9 December 2024

scientific article
Language Label Description Also known as
English
The distance spectra of Cayley graphs of Coxeter groups
scientific article

    Statements

    The distance spectra of Cayley graphs of Coxeter groups (English)
    0 references
    0 references
    6 May 2011
    0 references
    The distance matrix \(d_{\Gamma}=(d_{\Gamma}(u,v))\) of a graph \(\Gamma\) is the square matrix in which \(d_{\Gamma}(u,v)\) is the length of a shortest path between the vertices \(u\) and \(v\) in \(\Gamma\). The distance spectrum of \(\Gamma\) is the spectrum of the matrix \(d_{\Gamma}\). In the paper under review the author investigates the distance spectrum of the absolute order graph and the weak order graph, that is the graphs underlying the absolute Bruhat order and the weak Bruhat order, of several Coxeter groups.
    0 references
    Cayley graph
    0 references
    Coxeter group
    0 references
    distance matrix
    0 references
    distance spectrum
    0 references
    distance polynomial
    0 references
    weak order graph
    0 references
    absolute order graph
    0 references
    Bruhat order
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references