Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

1988

Swarthmore College

Articles 1 - 2 of 2

Full-Text Articles in Mathematics

Cycle Lengths In Aᵏb, Charles M. Grinstead Oct 1988

Cycle Lengths In Aᵏb, Charles M. Grinstead

Mathematics & Statistics Faculty Works

Let A be a nonnegative, n n matrix, and let b be a nonnegative, nxn vector. Let S be the sequence {Akb }, k = 0, l, 2, .... Define m(A, b) to be the length of the cycle of zero-nonzero patterns into which S eventually falls. Define m(A) to be the maximum, over all nonnegative b of m(A, b). Finally, define m(n) to be the maximum, over all nonnegative, nxn matrices A of m(A). This paper shows given A and b, that m(A, b) is a divisor of a certain number, which is determined by the structure of A …


Review Of “Constructive Combinatorics” By D. Stanton And D. White, Stephen B. Maurer Apr 1988

Review Of “Constructive Combinatorics” By D. Stanton And D. White, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.