A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices

DOI10.1016/j.laa.2019.10.015zbMath1429.05133OpenAlexW2982229525WikidataQ126976761 ScholiaQ126976761MaRDI QIDQ2282784

Daniel Simson

Publication date: 19 December 2019

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

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

zbMATH Keywords

Coxeter spectrumintegral quadratic formedge-bipartite graphinflation algorithmquasi-Cartan matrixDynkin graphGram congruencesymmetrizable integer Cartan matrix

Mathematics Subject Classification ID

Quadratic forms over general fields (11E04) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quadratic and bilinear forms, inner products (15A63) Signed and weighted graphs (05C22) Computational methods for problems pertaining to combinatorics (05-08)

Related Items (16)

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 ⋮ Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\) ⋮ 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 ⋮ 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\) ⋮ Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices ⋮ An algorithm for the periodicity of deformed preprojective algebras of Dynkin types \(\mathbb{E}_6\), \(\mathbb{E}_7\) and \(\mathbb{E}_8\) ⋮ Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion ⋮ Momenta of Coxeter transformations ⋮ Congruence of rational matrices defined by an integer matrix ⋮ A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
• Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach
• Mesh geometries of root orbits of integral quadratic forms
• Coxeter energy of graphs
• Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra.
• Unitary structure in representations of infinite-dimensional groups and a convexity theorem
• Schurian sp-representation-finite right peak PI-rings and their indecomposable socle projective modules
• Periodicity in bilinear lattices and the Coxeter formalism
• Infinite root systems, representations of graphs and invariant theory
• Signed graphs, root lattices, and Coxeter groups
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices
• Quadratic forms. Combinatorics and numerical results
• 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\)
• Characterization of clusterability of signed graph in terms of Newcomb's balance of sentiments
• A reduction functor, tameness, and Tits form for a class of orders
• Systems of subspaces of a unitary space
• The Dynkin type of a non-negative unit form.
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• On the structure of loop-free non-negative edge-bipartite graphs
• Root systems and inflations of non-negative quasi-Cartan matrices
• 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
• Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• 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
• Algorithms for Isotropy Groups of Cox-regular Edge-bipartite Graphs
• A Framework for Coxeter Spectral Analysis of Edge-bipartite Graphs, their Rational Morsifications and Mesh Geometries of Root Orbits
• A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
• A computation of positive one-peak posets that are Tits-sincere
• Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
• Numeric Algorithms for Corank Two Edge-bipartite Graphs and their Mesh Geometries of Roots
• Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
• Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix
• 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*
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• Lie algebras associated with quadratic forms and their applications to Ringel-Hall algebras
• Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Introduction to Lie Algebras and Representation Theory
• Inverses of Cartan matrices of Lie algebras and Lie superalgebras
• Inverses of Cartan matrices of Lie algebras and Lie superalgebras

This page was built for publication: A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices