English

Integer sequences and matrices over finite fields

Combinatorics 2007-05-23 v1

Abstract

In this expository article we collect the integer sequences that count several different types of matrices over finite fields and provide references to the Online Encyclopedia of Integer Sequences (OEIS). Section 1 contains the sequences, their generating functions, and examples. Section 2 contains the proofs of the formulas for the coefficients and the generating functions of those sequences if the proofs are not easily available in the literature. The cycle index for matrices is an essential ingredient in most of the derivations.

Keywords

Cite

@article{arxiv.math/0606056,
  title  = {Integer sequences and matrices over finite fields},
  author = {Kent E. Morrison},
  journal= {arXiv preprint arXiv:math/0606056},
  year   = {2007}
}

Comments

27 pages