On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs

DOI10.1016/J.DAM.2019.12.002MaRDI QIDQ2192063zbMATH OpenOpenAlexFDO

Authors Katarzyna Zając

Publication date 29 June 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2019.12.002

zbMATH Keywords

Dynkin typeGram matrixedge-bipartite graphextended Dynkin diagraminflation algorithm complexityweak Gram \(\mathbb{Z}\)-congruence

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Signed and weighted graphs (05C22)

Recommendations

• 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
• Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm

Cites work

• scientific article; zbMATH DE number 3265643 (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 type classification of one-peak principal posets
• 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 computation of positive one-peak posets that are Tits-sincere
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A polynomial recognition of unit forms using graph-based strategies
• 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
• 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
• On the structure of loop-free non-negative edge-bipartite graphs
• On weakly positive unit forms
• Root systems and inflations of non-negative quasi-Cartan matrices
• Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices
• 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
• Tame algebras and integral quadratic forms
• The Dynkin type of a non-negative unit form.
• \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach

Cited in

(11)

• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• 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
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• On algorithmic Coxeter spectral analysis of positive posets
• scientific article; zbMATH DE number 4016928 (Why is no real title available?)
• Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops
• 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
• Congruence of rational matrices defined by an integer matrix
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms

This page was built for publication: On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs

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