Roulette games and depths of words over finite commutative rings

被引:1
作者
Sidana, Tania [1 ]
Sharma, Anuradha [1 ]
机构
[1] IIIT Delhi, Dept Math, New Delhi 110020, India
关键词
Local rings; Derivative of a word; Roulette games; Linear complexity of a word;
D O I
10.1007/s10623-020-00838-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we propose three new turn-based two player roulette games and provide positional winning strategies for these games in terms of depths of words over finite commutative rings with unity. We further discuss the feasibility of these winning strategies by studying depths of codewords of all repeated-root (alpha + gamma beta)-constacyclic codes of prime power lengths over a finite commutative chain ring R, where alpha is a non-zero element of the Teichmuller set of R, gamma is a generator of the maximal ideal of R and beta is a unit in R. As a consequence, we explicitly determine depth distributions of all repeated-root (alpha + gamma beta)-constacyclic codes of prime power lengths over R.
引用
收藏
页码:641 / 678
页数:38
相关论文
共 25 条