Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups (Q374101): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
Summary: In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and only if the corresponding spectral representation is equilateral. We also show how the geometric realisation of a finite Coxeter group as a reflection group can be used to obtain an explicit orthogonal system of eigenfunctions. Combining both results, we describe the behaviour of the spectral representations of the second highest eigenvalue function under the change of the transition probabilities in the case of Archimedean solids. | |||
Property / review text: Summary: In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and only if the corresponding spectral representation is equilateral. We also show how the geometric realisation of a finite Coxeter group as a reflection group can be used to obtain an explicit orthogonal system of eigenfunctions. Combining both results, we describe the behaviour of the spectral representations of the second highest eigenvalue function under the change of the transition probabilities in the case of Archimedean solids. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C62 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C81 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6220440 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex transitive graphs | |||
Property / zbMATH Keywords: vertex transitive graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Archimedean solids | |||
Property / zbMATH Keywords: Archimedean solids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Coxeter groups | |||
Property / zbMATH Keywords: Coxeter groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random walks | |||
Property / zbMATH Keywords: random walks / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1106.2509 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the eigenvalues of the Coxeter Laplacian. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal eigenvalue of the Coxeter Laplacian for the symmetric group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Invariant Semidefinite Programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Le spectre d'une variété riemannienne. (The spectrum of a Riemannian manifold) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4169382 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3810847 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3344779 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4273839 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4217283 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exploiting special structure in semidefinite programming: a survey of theory and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embedded in the Shadow of the Separator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subspace arrangements and property T. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perturbation theory for linear operators. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the null space of a Colin de Verdière matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5546070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Certain conditions for a Riemannian manifold to be isometric with a sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectra of semi-regular polytopes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A short proof of the planarity characterization of Colin de Verdière / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:24, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups |
scientific article |
Statements
Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups (English)
0 references
28 October 2013
0 references
Summary: In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and only if the corresponding spectral representation is equilateral. We also show how the geometric realisation of a finite Coxeter group as a reflection group can be used to obtain an explicit orthogonal system of eigenfunctions. Combining both results, we describe the behaviour of the spectral representations of the second highest eigenvalue function under the change of the transition probabilities in the case of Archimedean solids.
0 references
vertex transitive graphs
0 references
Archimedean solids
0 references
Coxeter groups
0 references
random walks
0 references
0 references
0 references