arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1506.02548math.COcs.ITmath.IT
收藏

不可约变换移位寄存器个数的一个渐近公式

An asymptotic formula for the number of irreducible transformation shift registers

Stephen D. Cohen, Sartaj Ul Hasan, Daniel Panario, Qiang Wang

摘要:

考虑不可约变换移位寄存器的计数问题。在某些特殊情况下,给出了不可约变换移位寄存器个数的一个渐近公式。此外,我们得出了一个简短的证明的确切数目的不可约变换移位寄存器的顺序二使用最近推广的定理Carlitz。

英文摘要:

We consider the problem of enumerating the number of 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑