Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs

DOI10.1016/j.dam.2014.05.002zbMath1319.05142OpenAlexW2032248635MaRDI QIDQ491595

Mariusz Felisiak, Daniel Simson

Publication date: 18 August 2015

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

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

zbMATH Keywords

computer algebracombinatorial algorithmsCoxeter matrixCoxeter spectral analysisedge-bipartite graph

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Related Items (14)

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 ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ 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\) ⋮ Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ Momenta of Coxeter transformations ⋮ 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 energy of graphs ⋮ On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams. ⋮ Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups

Uses Software

• Maple
• Python

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\)
• Weighted Coxeter graphs and generalized geometric representations of Coxeter groups
• Coxeter transformation and inverses of Cartan matrices for coalgebras.
• Mesh geometries of root orbits of integral quadratic forms
• Schurian sp-representation-finite right peak PI-rings and their indecomposable socle projective modules
• Integral bilinear forms, Coxeter transformations and Coxeter polynomials of finite posets
• Comodules of \(U_q(sl_2)\) and modules of \(\text{SL}_q(2)\) via quiver methods
• Socle reductions and socle projective modules
• Signed graphs
• Congruences of a square matrix and its transpose
• Systems of subspaces of a unitary space
• The Dynkin type of a non-negative unit form.
• Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
• One-peak posets with positive quadratic Tits form, their mesh translation quivers of roots, and programming in Maple and Python
• Coxeter spectral classification of almost \(TP\)-critical one-peak posets using symbolic and numeric computations.
• On the notion of balance of a signed graph
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis
• A Framework for Coxeter Spectral Analysis of Edge-bipartite Graphs, their Rational Morsifications and Mesh Geometries of Root Orbits
• Computer Algebra Technique for Coxeter Spectral Study of Edge-bipartite Graphs and Matrix Morsifications of Dynkin Type $\mathbb{A}_n$
• A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
• A computation of positive one-peak posets that are Tits-sincere
• (Min, max)-equivalence of posets and nonnegative Tits forms
• Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
• Rainbow induced subgraphs in proper vertex colorings
• Eigenvalues of coxeter transformations and the structure of regular componentsof an auslander-reiten quiver
• LOCALLY DYNKIN QUIVERS AND HEREDITARY COALGEBRAS WHOSE LEFT COMODULES ARE DIRECT SUMS OF FINITE DIMENSIONAL COMODULES
• Lie algebras associated with quadratic forms and their applications to Ringel-Hall algebras
• Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams
• Introduction to Lie Algebras and Representation Theory

This page was built for publication: Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs