A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type D_n

DOI10.1016/J.LAA.2020.11.001MaRDI QIDQ2228525zbMATHOpenAlexFDO

Authors Daniel Simson

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.11.001

zbMATH Keywords

signed graphCoxeter spectrumDynkin typeintegral quadratic formmatrix morsificationedge-bipartite graphinflation algorithmquasi-Cartan matrixGram congruence

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorics in computer science (68R05) Symbolic computation and algebraic computation (68W30) Signed and weighted graphs (05C22) Quadratic and bilinear forms, inner products (15A63) Quadratic forms over general fields (11E04)

Recommendations

• 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\)
• 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 algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs. I. A Gram classification
• A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups

Cites work

• scientific article; zbMATH DE number 1361358 (Why is no real title available?)
• scientific article; zbMATH DE number 3317861 (Why is no real title available?)
• scientific article; zbMATH DE number 2228448 (Why is no real title available?)
• 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-Gram classification of positive simply laced edge-bipartite graphs
• 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 characterization of positive unit forms. II
• A computation of positive one-peak posets that are Tits-sincere
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A framework for Coxeter spectral analysis of edge-bipartite graphs, their rational morsifications and mesh geometries of root orbits
• A polynomial recognition of unit forms using graph-based strategies
• A reduction functor, tameness, and Tits form for a class of orders
• Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams
• Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
• Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
• Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Graph theoretical and algorithmic characterizations of positive definite symmetric quasi-Cartan matrices
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices
• Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• Introduction to Lie Algebras and Representation Theory
• Inverses of Cartan matrices of Lie algebras and Lie superalgebras
• Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
• Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops. I: Mesh root systems
• Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops. II: Application to Coxeter spectral analysis
• Mesh geometries of root orbits of integral quadratic forms
• Numeric algorithms for corank two edge-bipartite graphs and their mesh geometries of roots
• Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
• On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams.
• On algorithmic study of non-negative posets of corank at most two and their Coxeter-Dynkin types
• On maximal green sequences.
• On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• Periodicity in bilinear lattices and the Coxeter formalism
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Quasi-Artin species and rings of finite representation type
• Root systems and inflations of non-negative quasi-Cartan matrices
• Schurian sp-representation-finite right peak PI-rings and their indecomposable socle projective modules
• Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices
• Signed graphs, root lattices, and Coxeter groups
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs. I. A Gram classification
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• The Dynkin type of a non-negative unit form.
• Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra.
• \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach

Cited in

(12)

• Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r
• A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
• Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem
• Weyl roots and equivalences of integral quadratic forms
• Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\)
• Congruence of rational matrices defined by an integer matrix
• Structure and a Coxeter-Dynkin type classification of corank two non-negative posets.
• A graph theoretical framework for the strong Gram classification of non-negative unit forms of Dynkin type \(\mathbb{A}_n\)
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r
• 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\)
• Semi-Affine Coxeter-Dynkin Graphs and G ⊆ SU₂(C)
• On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs

Describes a project that uses

Uses Software

• TUBULAR

This page was built for publication: A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228525)