Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops

DOI10.3233/FI-2017-1545zbMath1377.05078OpenAlexW2744991013MaRDI QIDQ4599824

Błażej Zyglarski, Daniel Simson, Bartosz Makuracki

Publication date: 5 January 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2017-1545

zbMATH Keywords

Gram matrixisotropy groupCoxeter spectrumedge-bipartite graphinflation algorithmDynkin graphunit quadratic form

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Representations of quivers and partially ordered sets (16G20) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items

A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra, A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm, Weyl roots and equivalences of integral quadratic forms, 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, 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, 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\), Congruence of rational matrices defined by an integer matrix