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

From MaRDI portal





scientific article; zbMATH DE number 5885489
Language Label Description Also known as
default for all languages
No label defined
    English
    The distance spectra of Cayley graphs of Coxeter groups
    scientific article; zbMATH DE number 5885489

      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