Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector

@article{Cachadina2009MaximumEO,
  title={Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector},
  author={Mar{\'i}a Isabel Bueno Cachadina and Susana Furtado and N. Sherer},
  journal={Electr. J. Comb.},
  year={2009},
  volume={16}
}
It is well-known that the maximum exponent that an n-by-n boolean primitive circulant matrix can attain is n − 1. In this paper, we find the maximum exponent attained by n-by-n boolean primitive circulant matrices with constant number of nonzero entries in their generating vector. We also give matrices attaining such exponents. Solving this problem we also solve two equivalent problems: 1) find the maximum exponent attained by primitive Cayley digraphs on a cyclic group whose vertices have… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

On the exponent of r-regular primitive matrices

  • M. I. Bueno, S. Furtado
  • Electr. Journal of Linear Algebra 17
  • 2008
1 Excerpt

Additive Number Theory: Inverse Problems and the Geometry of Sumsets

  • M. B. Nathanson
  • Graduate Texts in Mathematics, Vol. 165, Springer…
  • 1996
2 Excerpts

Primitivity of Generalized Circulant Boolean Matrices

  • Y. Tan, M. Zhang
  • Linear Algebra and its Applications, 234
  • 1996

On Circulant Boolean Matrices

  • H. Daode
  • Linear Algebra and its Applications, 136
  • 1990
1 Excerpt

Circulant matrices

  • P. J. Davis
  • Wiley-Interscience, NY
  • 1979
1 Excerpt

Circulant Boolean relation matrices

  • S. Schwarz
  • Czechoslovak Math. J. 24
  • 1974

Theory of matrices

  • P. Lancaster
  • Academic Press, NY
  • 1969
1 Excerpt

Similar Papers

Loading similar papers…