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 条
  • [1] Roulette games and depths of words over finite commutative rings
    Tania Sidana
    Anuradha Sharma
    Designs, Codes and Cryptography, 2021, 89 : 641 - 678
  • [2] Polynomial functions over finite commutative rings
    Bulyovszky, Balazs
    Horvath, Gabor
    THEORETICAL COMPUTER SCIENCE, 2017, 703 : 76 - 86
  • [3] Waring numbers over finite commutative local rings
    Podesta, Ricardo A.
    Videla, Denis E.
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [5] BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS
    Meemark, Yotsanan
    Suntornpoch, Borworn
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (05)
  • [6] Orthogonal graphs over finite commutative rings of odd characteristic
    Meemark, Yotsanan
    Sriwongsa, Songpon
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 : 26 - 45
  • [7] ON THE CLASSIFICATION OF FINITE COMMUTATIVE LOCAL RINGS
    Zhuravlev, Evgeniy Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2015, 12 : 625 - 638
  • [8] Low-rank parity-check codes over finite commutative rings
    Kamche, Hermann Tchatchiem
    Kalachi, Herve Tale
    Djomou, Franck Rivel Kamwa
    Fouotsa, Emmanuel
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024,
  • [9] NUMBER OF CLIQUES OF PALEY-TYPE GRAPHS OVER FINITE COMMUTATIVE LOCAL RINGS
    Gallo, Andrea L.
    Videla, Denis E.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, : 431 - 449
  • [10] Persistence of homology over commutative noetherian rings
    Avramov, Luchezar L.
    Iyengar, Srikanth B.
    Nasseh, Saeed
    Sather-Wagstaff, Keri
    JOURNAL OF ALGEBRA, 2022, 610 : 463 - 490