确定二进制修正 de Bruijn 序列极小多项式的新方法
信息论
2022-02-04 v1 math.IT
摘要
二进制修正 de Bruijn 序列是通过从二进制 de Bruijn 序列的最长零游程中移除一个零而得到的无限周期二进制序列。该修正序列的极小多项式是其唯一的最低次特征多项式。借助近期的一个刻画，我们设计了一种确定极小多项式的新通用方法。我们将该刻画转化为在一个特殊构造图中识别哈密顿圈的问题。在此过程中，我们展示了来自圈连接法的计算工具在修正设定中的有用性。
引用
@article{arxiv.2202.01425,
title = {A New Approach to Determine the Minimal Polynomials of Binary Modified de Bruijn Sequences},
author = {Musthofa and Indah Emilia Wijayanti and Diah Junia Eksi Palupi and Martianus Frederic Ezerman},
journal= {arXiv preprint arXiv:2202.01425},
year = {2022}
}