Determinants of generalized binary band matrices

Бесплатный доступ

Under binary matrices we mean matrices whose entries take one of two values. In this paper, explicit formulae for calculating the determinant of some type of binary Toeplitz matrices are obtained. Examples of the application of the determinant of binary Toeplitz matrices for the enumeration of even and odd permutations of different types are given.

Binary matrix, toeplitz matrix, band matrix, determinant, enumera- tion of permutations

Короткий адрес: https://sciup.org/14992864

IDR: 14992864

Список литературы Determinants of generalized binary band matrices

  • Boston N. Spaces of constant rank matrices over GF (2)//Electronic Journal of Linear Algebra. 2010. Vol. 20. P. 1-5
  • Seberry J., Xia T., Koukouvinos C., Mitrouli M. The maximal determinant and subdeterminants of ±1 matrices//Linear Algebra and its Applications. 2003. Vol. 373. P. 297-310
  • Brualdi R. A., Ryser H. J. Combinatorial matrix theory. Cambridge University Press, 1991
  • Minc H. Permanents. Reading, MA: Addison-Wesley, 1978
  • Ryser H. J. Combinatorial Mathematics. Mathematical Association of America, 1963
  • Shevelev V. S. Some problems of the theory of enumerating the permutations with restricted position//Journal of Soviet Mathematics. 1992. Vol. 61(4). P. 2272-2317
  • Kravvaritis Ch. Determinant evaluations for binary circulant matrices//Special Matrices. 2014. Vol. 2. P. 187-199
  • Golub J. H., Van Loan C. F. Matrix computations. The Johns Hopkins University Press, 1996
  • Sloane N. J. A. The On-Line Encyclopedia of Integer Sequences. Available at http://oeis.org/
  • Stanley R. P. Enumerative Combinatorics. Vol. 1. Cambridge University Press, 2nd edition, 2011. 642 p
Статья научная