The distance spectra of Cayley graphs of Coxeter groups (Q533786)

From MaRDI portal
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