Two congruence classes for symmetric binary matrices over F2

Authors:
Yong-Hyuk Kim;Keomkyo Seo
Affiliations:
Department of Computer Science and Engineering, Kwangwoon University, Seoul, Korea;School of Mathematics, Korea Institute for Advanced Study, Seoul, Korea
Venue:
WSEAS Transactions on Mathematics
Year:
2008

Citing 3
Cited 2

Congruence classes in M3 (Fq) q odd)

Discrete Mathematics
Congruence classes in M3 (Fq) (q even)

Discrete Mathematics
The Number of Congruence Classes in Mn(Fq)

Finite Fields and Their Applications

Representation and recombination over nonsingular binary matrices

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
A Note on Edge-based Graph Partitioning and its Linear Algebraic Structure

Journal of Mathematical Modelling and Algorithms

Quantified Score

Hi-index	0.01

Visualization

Abstract

We provide two congruence classes for symmetric binary matrices over a finite field of characteristic 2. We use standard methods of matrix analysis to prove directly that there exist two congruence classes. Our proof gives explicit algorithms to compute the congruence classes.