A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs

DOI10.1137/110843721zbMath1272.05072OpenAlexW2028449252MaRDI QIDQ2848540

Daniel Simson

Publication date: 26 September 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110843721

zbMATH Keywords

Dynkin diagramsigned graphsedge-bipartite graphinflation algorithmEuclidean diagramCoxeter-Gram polynomialCoxeter spectral classificationmesh root systemmatrix Morsification

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Combinatorial aspects of representation theory (05E10) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Number-theoretic algorithms; complexity (11Y16) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Representations of quivers and partially ordered sets (16G20) Quadratic and bilinear forms, inner products (15A63) Signed and weighted graphs (05C22)

Related Items

A Gram classification of non-negative corank-two loop-free edge-bipartite graphs ⋮ A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm ⋮ A polynomial recognition of unit forms using graph-based strategies ⋮ Weyl roots and equivalences of integral quadratic forms ⋮ Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ Unit form recognition by mutations: application of mutations in the search of positive roots ⋮ On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\) ⋮ Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\) ⋮ 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 ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Isotropy groups of the action of orthogonal similarity on symmetric matrices ⋮ Periodicity in bilinear lattices and the Coxeter formalism ⋮ A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots. ⋮ Coxeter spectral classification of almost \(TP\)-critical one-peak posets using symbolic and numeric computations. ⋮ Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix ⋮ On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\) ⋮ Structure and a Coxeter-Dynkin type classification of corank two non-negative posets. ⋮ Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs ⋮ Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices ⋮ Bounds related to Coxeter spectral measures of graphs ⋮ Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem ⋮ Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two ⋮ On the structure of loop-free non-negative edge-bipartite graphs ⋮ Root systems and inflations of non-negative quasi-Cartan matrices ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ 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\) ⋮ Coxeter energy of graphs ⋮ Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra. ⋮ A Coxeter type classification of one-peak principal posets ⋮ Congruence of rational matrices defined by an integer matrix ⋮ On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams. ⋮ Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups ⋮ A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n