共 50 条
Projective de Bruijn Sequences
被引:0
|作者:
Ohtsuka, Yuki
[1
]
Matsumoto, Makoto
[1
]
Hagita, Mariko
[2
]
机构:
[1] Hiroshima Univ, Dept Mat, Hiroshima 7398526, Japan
[2] Ochanomizu Univ, Dept Info, Tokyo 1128610, Japan
来源:
关键词:
D O I:
暂无
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
Let F, denote the q-element field. A q-ary de Bruijn sequence of degree m is a cyclic sequence of elements of F-q, such that every element in F-q(m) appears exactly once as a consecutive m-tuple in the cyclic sequence. We consider its projective analogue; namely, a cyclic sequence such that every point in the projective space (F-q(m+1) - {0})/(F-q(x)) appears exactly once as a consecutive (m + 1)-tuple. We have an explicit formula (q!) q(m) - 1/q-1 q(-m) for the number of distinct such sequences.
引用
收藏
页码:167 / +
页数:3
相关论文