Graph theoretical and algorithmic characterizations of positive definite symmetric quasi-Cartan matrices
DOI10.3233/FI-2016-1448zbMATH Open1374.68235OpenAlexW2563204801MaRDI QIDQ4589248FDOQ4589248
Authors: Mario Abarca, Daniel E. Rivera 
Publication date: 9 November 2017
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2016-1448
Recommendations
- Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
- Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
- Graphical characterization of positive definite non symmetric quasi-Cartan matrices
- Root systems and inflations of non-negative quasi-Cartan matrices
- Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)
Cited In (17)
- A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
- On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs
- Root systems and inflations of non-negative quasi-Cartan matrices
- A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
- Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
- Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
- On algorithmic Coxeter spectral analysis of positive posets
- Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
- A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
- Polynomial-time classification of skew-symmetrizable matrices with a positive definite quasi-Cartan companion
- On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
- A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\)
- On the structure of loop-free non-negative edge-bipartite graphs
- Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
- Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices
- Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
- Graphical characterization of positive definite non symmetric quasi-Cartan matrices
This page was built for publication: Graph theoretical and algorithmic characterizations of positive definite symmetric quasi-Cartan matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589248)
