Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*

DOI10.3233/FI-2016-1377zbMATH Open1367.05106MaRDI QIDQ4976375FDOQ4976375

Authors: Andrzej Mróz 

Publication date: 28 July 2017

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

Recommendations

• 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, II. Isotropy Mini-groups
• Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
• Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs
• Congruences on graph inverse semigroups
• The Conjugacy Problem for Graph Products with Infinite Cyclic Edge Groups
• Applications of a graph related to conjugacy classes in finite groups
• The Conjugacy Problem for Graph Products with Finite Cyclic Edge Groups
• Group-theoretic generalisations of vertex and edge connectivities
• On applications of bipartite graph associated with algebraic structures

zbMATH Keywords

signed graphsbigraphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75)

Cited In (21)

• Coxeter energy of graphs
• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• A Coxeter type classification of one-peak principal posets
• On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs
• Root systems and inflations of non-negative quasi-Cartan matrices
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• On algorithmic Coxeter spectral analysis of positive posets
• Periodicity in bilinear lattices and the Coxeter formalism
• Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Inverses of Cartan matrices of Lie algebras and Lie superalgebras
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• 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 the structure of loop-free non-negative edge-bipartite graphs
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r

This page was built for publication: Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*

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