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. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.laa.2015.06.020 | Linear Algebra and its Applications |
Keywords | Field | DocType |
15B33,12E20,11T71,12E05 | Discrete mathematics,Characteristic polynomial,Shift register,Asymptotic formula,Primitive polynomial,Mathematical analysis,Galois group,Irreducible element,Irreducible polynomial,Mathematics | Journal |
Volume | ISSN | Citations |
484 | 0024-3795 | 4 |
PageRank | References | Authors |
0.45 | 9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stephen D. Cohen | 1 | 130 | 26.58 |
Sartaj Ul Hasan | 2 | 37 | 4.25 |
Daniel Panario | 3 | 438 | 63.88 |
Qiang Wang | 4 | 237 | 37.93 |