Inflation agorithm for Cox-regular postive edge-bipartite graphs with loops

B Makuracki, D Simson… - Fundamenta Informaticae, 2017 - content.iospress.com
We continue the study of finite connected edge-bipartite graphs Δ, with m≥ 2 vertices (a
class of signed graphs), started in [SIAM J. Discrete Math. 27 (2013), 827-854] and …

[HTML][HTML] Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two

D Simson, K Zając - Linear Algebra and its Applications, 2017 - Elsevier
We continue the study of finite connected loop-free edge-bipartite graphs Δ, with m≥ 3
vertices (a class of signed graphs), we started in Simson (2013)[48] and M. Gąsiorek et …

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) …

[HTML][HTML] Root systems and inflations of non-negative quasi-Cartan matrices

B Makuracki, A Mróz - Linear Algebra and its applications, 2019 - Elsevier
Cartan matrices, quasi-Cartan matrices and associated integral quadratic forms and root
systems play an important role in such areas like Lie theory, representation theory and …

[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) …

[HTML][HTML] On the structure of loop-free non-negative edge-bipartite graphs

K Zając - Linear Algebra and its Applications, 2019 - Elsevier
We continue the study of a class of signed graphs called finite connected loop-free edge-
bipartite graphs Δ (bigraphs, for short), started in Simson (2013)[33] and continued in …

[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 …

Two nondeterministic positive definiteness tests for unidiagonal integral matrices

A Mróz - arXiv preprint arXiv:1906.12312, 2019 - arxiv.org
For standard algorithms verifying positive definiteness of a matrix $ A\in\mathbb {M} _n
(\mathbb {R}) $ based on Sylvester's criterion, the computationally pessimistic case is this …