Congruence of rational matrices defined by an integer matrix

DOI10.1016/j.amc.2022.127639OpenAlexW4308219885MaRDI QIDQ2101923

Marcin Gąsiorek

Publication date: 7 December 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2022.127639

zbMATH Keywords

positive-definite matricesgraph isomorphismgraph automorphismCoxeter matrixmatrix congruenceCoxeter spectral graph theory

Mathematics Subject Classification ID

Graph theory (05Cxx) Basic linear algebra (15Axx) Ordered sets (06Axx)

Cites Work

• Unnamed Item
• Mesh geometries of root orbits of integral quadratic forms
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Bounds related to Coxeter spectral measures of graphs
• 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\)
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• 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\)
• On the structure of loop-free non-negative edge-bipartite graphs
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A Coxeter type classification of one-peak principal posets
• On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams.
• One-peak posets with positive quadratic Tits form, their mesh translation quivers of roots, and programming in Maple and Python
• 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\)
• Algorithms for Isotropy Groups of Cox-regular Edge-bipartite Graphs
• On Algorithmic Study of Non-negative Posets of Corank at Most Two and their Coxeter-Dynkin Types
• A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
• Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams

This page was built for publication: Congruence of rational matrices defined by an integer matrix