Algorithms for isotropy groups of Cox-regular edge-bipartite graphs

DOI10.3233/FI-2015-1234MaRDI QIDQ2805468zbMATH OpenWikidataFDO

Authors Stanisław Kasjan, Daniel Simson

Publication date 11 May 2016

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

Coxeter spectrumposetDynkin diagramisotropy groupCoxeter-Dynkin type

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Other combinatorial number theory (11B75) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
• Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops. II: Application to Coxeter spectral analysis
• Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops. I: Mesh root systems
• Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops

Cited in

(21)

• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• 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
• 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
• Algorithms computing \(O (n, \mathbb Z)\)-orbits of \(P\)-critical edge-bipartite graphs and \(P\)-critical unit forms using Maple and C\#
• Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\)
• Weyl roots and equivalences of integral quadratic forms
• 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\)
• Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r
• Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Congruence of rational matrices defined by an integer matrix
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices

This page was built for publication: Algorithms for isotropy groups of Cox-regular edge-bipartite graphs

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