Graph theoretical and algorithmic characterizations of positive definite symmetric quasi-Cartan matrices

DOI10.3233/FI-2016-1448MaRDI QIDQ4589248zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

combinatorial algorithmsedge-bipartite graphspositive unit formsDynkin-type

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

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

Cited in

(17)

• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• On the structure of loop-free non-negative edge-bipartite graphs
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• On algorithmic Coxeter spectral analysis of positive posets
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices
• Polynomial-time classification of skew-symmetrizable matrices with a positive definite quasi-Cartan companion
• 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\)
• 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 Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix

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)