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**

## Details

### Authors and affiliations

Krasimir Yordzhev

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

### Abstract

The work considers an equivalence relation in the set of all *n* × *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.

### Keywords

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

### 2010 Mathematics Subject Classification

- 05B20
- 15B36

### References

- Best, D., & Kharaghani, H. (2010) Unbiased complex hadamard matrices and bases. Cryptography and Communications, 2 (2), 199–209.
- Hedayat, A., &Wallis,W. D. (1978) Hadamard matrices and their applications. The Annals of Statistic, 6 (6), 1184–1238.
- Horadam, K. J. (2007) Hadamard Matrices and Their Applications. Princeton University Press, Princeton, New Jersey.
- Koukouvinos, C., & Seberry, J. (1997) Weighing matrices and their applications. Journal of Statistical Planning and Inference, 62 (1), 91–101.
- Sachkov, V. N., & Tarakanov, V. E. (2002) Combinatorics of Nonnegative Matrices. Translations of Mathematical Monographs. American Mathematical Society.
- Tarakanov, V. E. (1985) Combinatorial Problems and (0; 1)-matrices. Nauka, Moscow (in Russian).
- 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

APAYordzhev, 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.

Yordzhev, Krasimir. “Canonical Matrices with Entries Integers Modulo *p*.” Notes on Number Theory and Discrete Mathematics 24, no. 4 (2018): 133-143, doi: 10.7546/nntdm.2018.24.4.133-143.

Yordzhev, Krasimir. “Canonical Matrices with Entries Integers Modulo *p*.” Notes on Number Theory and Discrete Mathematics 24.4 (2018): 133-143. Print, doi: 10.7546/nntdm.2018.24.4.133-143.