Maximum exponent of boolean circulant matrices with constant number of nonzero entries in their generating vector

• Tipo: Artigo em Revista Científica Internacional
• Data: 2009

Autores

Bueno, MI (Autor) Outra; Susana Borges Furtado (Autor) FEP; Sherer, N (Autor) Outra

Revista

Título: Electronic Journal Of Combinatorics

Vol. 16 Nº 1

ISSN: 1077-8926

Editora: Electronic Journal of Combinatorics

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-003-K14

Abstract (EN): 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 constant outdegree; 2) determine the maximum order of abasis for Z(n) with fixed cardinality.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13