English

Exponents of primitive symmetric companion matrices

Combinatorics 2019-03-26 v2

Abstract

A {\it symmetric companion matrix} is a matrix of the form A+ATA +A^T where AA is a companion matrix all of whose entries are in {0,1}\{0,1\} and ATA^T is the transpose of A.A. In this paper, we find the total number of primitive and the total number of imprimitive symmetric companion matrices. We establish formulas to compute the exponent of every primitive symmetric companion matrix. Hence the exponent set for the class of primitive symmetric companion matrices is completely characterized. We also obtain the number of primitive symmetric companion matrices with a given exponent for certain cases.

Keywords

Cite

@article{arxiv.1806.06838,
  title  = {Exponents of primitive symmetric companion matrices},
  author = {Monimala Nej and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:1806.06838},
  year   = {2019}
}

Comments

33 pages