[HTML][HTML] A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices

D Simson - Linear Algebra and its Applications, 2020 - Elsevier
With any symmetrizable integer Cartan matrix C∈ SC arn⊆ M n (Z), a Z-invertible Coxeter
matrix Cox C∈ M n (Z) is associated. We study such positive definite matrices up to a strong …

A graph theoretic model for the derived categories of gentle algebras and their homological bilinear forms

JAJ González, A Mróz - arXiv preprint arXiv:2407.04817, 2024 - arxiv.org
We formulate a simple model for the bounded derived category of gentle algebras in terms
of marked ribbon graphs and their walks, in order to analyze indecomposable objects …

Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix

B Makuracki, A Mróz - Mathematics of Computation, 2021 - ams.org
Cartan matrices and quasi-Cartan matrices play an important role in such areas as Lie
theory, representation theory, and algebraic graph theory. It is known that each (connected) …

A Coxeter spectral classification of positive edge-bipartite graphs II. Dynkin type Dn

D Simson - Linear Algebra and its Applications, 2021 - Elsevier
We continue the Coxeter spectral study of finite positive edge-bipartite signed (multi) graphs
Δ (bigraphs, for short), with n≥ 2 vertices started in Simson (2013)[44] and developed in …

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

K Zając - Discrete Applied Mathematics, 2020 - Elsevier
We study a class of signed graphs called finite connected loop-free edge-bipartite graphs Δ
(bigraphs, for short), started in Simson (2013) and continued in Simson and Zając (2017) …

A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n

JA Jimenez Gonzalez - Fundamenta Informaticae, 2022 - journals.sagepub.com
In the context of signed line graphs, this article introduces a modified inflation technique to
study strong Gram congruence of non-negative (integral quadratic) unit forms, and uses it to …

Weyl roots and equivalences of integral quadratic forms

A Mroz, K Zając - Linear Algebra and its Applications, 2022 - Elsevier
We study integral quadratic forms in the sense of Roiter, that is, quadratic forms whose
integer coefficients satisfy certain divisibility condition assuring that the associated Weyl …

On algorithmic Coxeter spectral analysis of positive posets

M Gasiorek - Applied Mathematics and Computation, 2020 - Elsevier
Following a general framework of Coxeter spectral analysis of signed graphs Δ and finite
posets I introduced by Simson (SIAM J. Discrete Math. 27: 827–854, 2013) we present …

[HTML][HTML] Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices

B Makuracki, A Mróz - Discrete Applied Mathematics, 2021 - Elsevier
Cartan matrices, quasi-Cartan matrices and associated upper triangular Gram matrices
control important combinatorial aspects of Lie theory and representation theory of …

Integer quadratic forms and extensions of subsets of linearly independent roots

R Stekolshchik - arXiv preprint arXiv:2406.10726, 2024 - arxiv.org
We consider subsets of linearly independent roots in a certain root system $\varPhi $. Let $
S'$ be such a subset, and let $ S'$ be associated with any Carter diagram $\Gamma'$. The …