Canonical matrices with entries integers modulo p

Krasimir Yordzhev
Notes on Number Theory and Discrete Mathematics
Print ISSN 1310–5132, Online ISSN 2367–8275
Volume 24, 2018, Number 4, Pages 133—143
DOI: 10.7546/nntdm.2018.24.4.133-143
Download full paper: PDF, 173 Kb


Authors and affiliations

Krasimir Yordzhev
Faculty of Mathematics and Natural Sciences
South-West University “Neofit Rilski”
Blagoevgrad, Bulgaria


The work considers an equivalence relation in the set of all n \times m matrices with entries in the set [p] = \{0, 1, ..., p-1\}. In each element of the factor-set generated by this relation, we define the concept of canonical matrix, namely the minimal element with respect to the lexicographic order. We have found a necessary and sufficient condition for an arbitrary matrix with entries in the set [p] to be canonical. For this purpose, the matrices are uniquely represented by ordered n-tuples of integers.


  • Permutation matrix
  • Weighing matrix
  • Hadamard matrix
  • Semi-canonical matrix
  • Canonical matrix
  • Ordered n-tuples of integers

2010 Mathematics Subject Classification

  • 05B20
  • 15B36


  1. Best, D., & Kharaghani, H. (2010) Unbiased complex hadamard matrices and bases. Cryptography and Communications, 2 (2), 199–209.
  2. Hedayat, A., &Wallis,W. D. (1978) Hadamard matrices and their applications. The Annals of Statistic, 6 (6), 1184–1238.
  3. Horadam, K. J. (2007) Hadamard Matrices and Their Applications. Princeton University Press, Princeton, New Jersey.
  4. Koukouvinos, C., & Seberry, J. (1997) Weighing matrices and their applications. Journal of Statistical Planning and Inference, 62 (1), 91–101.
  5. Sachkov, V. N., & Tarakanov, V. E. (2002) Combinatorics of Nonnegative Matrices. Translations of Mathematical Monographs. American Mathematical Society.
  6. Tarakanov, V. E. (1985) Combinatorial Problems and (0; 1)-matrices. Nauka, Moscow (in Russian).
  7. Yordzhev, K. (2017) On the cardinality of a factor set of binary matrices. Linear Algebra and Its Applications, 534, 122–134.

Related papers

Cite this paper

Yordzhev, K. (2018). Canonical matrices with entries integers modulo p. Notes on Number Theory and Discrete Mathematics, 24(4), 133-143, doi: 10.7546/nntdm.2018.24.4.133-143.

Comments are closed.