Article ID Journal Published Year Pages File Type
4598968 Linear Algebra and its Applications 2015 17 Pages PDF
Abstract

We consider the problem of enumerating irreducible transformation shift registers. We give an asymptotic formula for the number of irreducible transformation shift registers in some special cases. Moreover, we derive a short proof for the exact number of irreducible transformation shift registers of order two using a recent generalization of a theorem of Carlitz.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , , ,