Perfect arrays of unbounded sizes over the basic quaternions

被引:3
|
作者
Acevedo, Santiago Barrera [1 ]
Jolly, Nathan [1 ]
机构
[1] Monash Univ, Clatyon, Vic, Australia
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2014年 / 6卷 / 01期
关键词
Perfect arrays over the basic quaternions; Lee sequences; Perfect autocorrelation; Perfect; Quaternions; SEQUENCES;
D O I
10.1007/s12095-013-0086-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show the existence of perfect arrays, of unbounded sizes, over the basic quaternions {1,-1, i,-i, j,-j, k,-k}. We translate the algorithm of Arasu and de Launey, to inflate perfect arrays over the four roots of unity, from a polynomial, into a simple matrix approach. Then, we modify this algorithm to inflate perfect arrays over the basic quaternions {1,-1, i,-i, j,-j, k,-k}. We show that all modified Lee Sequences (in the sense of Barrera Acevedo and Hall, Lect Notes Comput Sci 159167, 2012) of length m = p + 1 equivalent to 2(mod 4), where p is a prime number, can be folded into a perfect two-dimensional array (with only one occurrence of the element j) of size 2 x m/2, with GCD(2, m/2) = 1. Then, each of these arrays can be inflated into perfect arrays of sizes 2p x m/2 p (previously unknown sizes), with a random appearance of all the elements 1,-1, i,-i, j,-j, k,-k.
引用
收藏
页码:47 / 57
页数:11
相关论文
共 50 条
  • [21] Slice Spirallike Functions over Quaternions
    Xu, Zhenghua
    Zhang, Die
    Liu, Yuan
    Si, Jiajia
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2023, 17 (07)
  • [22] Slice Starlike Functions Over Quaternions
    Zhenghua Xu
    Guangbin Ren
    The Journal of Geometric Analysis, 2018, 28 : 3775 - 3806
  • [23] On the Structure of Linear Behaviors over Quaternions
    Vettori, Paolo
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 317 - 322
  • [24] Slice Starlike Functions Over Quaternions
    Xu, Zhenghua
    Ren, Guangbin
    JOURNAL OF GEOMETRIC ANALYSIS, 2018, 28 (04) : 3775 - 3806
  • [25] Polynomial differential equations over the quaternions
    Walcher, Sebastian
    Zhang, Xiang
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 282 : 566 - 595
  • [26] Slice Spirallike Functions over Quaternions
    Zhenghua Xu
    Die Zhang
    Yuan Liu
    Jiajia Si
    Complex Analysis and Operator Theory, 2023, 17
  • [27] Matrices over Hyperbolic Split Quaternions
    Erdogdu, Melek
    Ozdemir, Mustafa
    FILOMAT, 2016, 30 (04) : 913 - 920
  • [28] ORDINARY QUATERNIONS OVER A PYTHAGOREAN FIELD
    SCHACHER, M
    FEIN, B
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A71 - A71
  • [29] Algebras of vector fields over the quaternions
    Lyudkovskii, SV
    DOKLADY MATHEMATICS, 2005, 72 (01) : 539 - 542
  • [30] THETA SERIES OVER THE HURWITZ QUATERNIONS
    Krieg, Aloys
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2010, 6 (01) : 25 - 36