Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598968 | Linear Algebra and its Applications | 2015 | 17 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Stephen D. Cohen, Sartaj Ul Hasan, Daniel Panario, Qiang Wang,