ELUSIVE CODES IN HAMMING GRAPHS

被引：2
|
作者：
Hawtin, Daniel R. [1 ]
Gillespie, Neil I. [1 ]
Praeger, Cheryl E. [1 ,2 ]
机构：
[1] Univ Western Australia, Crawley, WA 6009, Australia
[2] King Abdulaziz Univ, Jeddah 21413, Saudi Arabia
来源：
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2013年 / 88卷 / 02期
基金：
澳大利亚研究理事会;
关键词：
elusive codes; permutation codes; powerline communication; neighbour transitive codes; automorphism groups; POWERLINE COMMUNICATIONS; PERMUTATION CODES;
D O I：
10.1017/S0004972713000051
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider a code to be a subset of the vertex set of a Hamming graph. We examine elusive pairs, code-group pairs where the code is not determined by knowledge of its set of neighbours. We construct a new infinite family of elusive pairs, where the group in question acts transitively on the set of neighbours of the code. In these examples, the alphabet size always divides the length of the code. We show that there is no elusive pair for the smallest set of parameters that does not satisfy this condition. We also pose several questions regarding elusive pairs.
引用
收藏
页码：286 / 296
页数：11
相关论文
共 50 条
  • [21] Hamming Codes as Error-Reducing Codes
    Rurik, William
    Mazumdar, Arya
    [J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [22] COMPLETELY REGULAR CODES BY CONCATENATING HAMMING CODES
    Borges, Joaquim
    Rifa, Josep
    Zinoviev, Victor
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (02) : 337 - 349
  • [23] LDPC Codes Based on Hamming and BIBD Codes
    Ma, Huan
    Zhang, Lijun
    [J]. PROCEEDINGS OF 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP 2016), 2016, : 1804 - 1808
  • [24] SUPERIMPOSED CODES IN THE HAMMING SPACE
    ERICSON, T
    LEVENSHTEIN, VI
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 1882 - 1893
  • [25] OPTIMAL MODIFIED HAMMING CODES
    AZUMI, S
    KASAMI, T
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1975, 58 (06): : 9 - 15
  • [26] Subdivided graphs as isometric subgraphs of Hamming graphs
    Beaudou, L.
    Gravier, S.
    Meslem, K.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1062 - 1070
  • [27] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [28] Hamming graphs in Nomura algebras
    Chan, Ada
    Munemasa, Akihiro
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (02) : 330 - 341
  • [29] Combinatorial PDEs on Hamming graphs
    Barletta, E
    Dragomir, S
    [J]. DISCRETE MATHEMATICS, 2002, 254 (1-3) : 1 - 18
  • [30] Spectral characterization of the Hamming graphs
    Bang, Sejeong
    van Dam, Edwin R.
    Koolen, Jack H.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2678 - 2686
12345