Maximal 2-distance sets containing the regular simplex

被引:2
|
作者
Nozaki, Hiroshi [1 ]
Shinohara, Masashi [2 ]
机构
[1] Aichi Univ Educ, Dept Math Educ, 1 Hirosawa,Igaya Cho, Kariya, Aichi 4488542, Japan
[2] Shiga Univ, Fac Educ, 2-5-1 Hiratsu, Otsu, Shiga 5200862, Japan
关键词
Maximal distance set; Quasi-symmetric design; M-DISTANCE SETS; BOUNDS; REPRESENTATION; SYSTEMS; DESIGNS;
D O I
10.1016/j.disc.2020.112071
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A finite subset X of the Euclidean space is called an m-distance set if the number of distances between two distinct points in X is equal to m. An m-distance set X is said to be maximal if any vector cannot be added to X while maintaining the m-distance condition. We investigate a necessary and sufficient condition for vectors to be added to a regular simplex such that the set has only 2 distances. We construct several d-dimensional maximal 2-distance sets that contain a d-dimensional regular simplex. In particular, there exist infinitely many maximal non-spherical 2-distance sets that contain both the regular simplex and the representation of a strongly resolvable design. The maximal 2-distance set has size 2s(2)(s + 1), and the dimension is d = (s - 1)(s + 1)(2) -1, where s is a prime power. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] A Robust Probability Classifier Based on the Modified χ2-Distance
    Wang, Yongzhi
    Zhang, Yuli
    Yi, Jining
    Qu, Honggang
    Miu, Jinli
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [42] 2-Distance paired-dominating number of graphs
    Kan Yu
    Mei Lu
    Journal of Combinatorial Optimization, 2014, 28 : 827 - 836
  • [43] 2-Distance List (Δ+3)-Coloring of Sparse Graphs
    La, Hoang
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [44] ON MAXIMAL EUCLIDEAN SETS AVOIDING CERTAIN DISTANCE CONFIGURATIONS
    CROFT, HT
    FALCONER, KJ
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1981, 89 (JAN) : 79 - 88
  • [45] SIMPLE GRAPHS WHOSE 2-DISTANCE GRAPHS ARE PATHS OR CYCLES
    Azimi, Ali
    Farrokhi, Mohammad D. G.
    MATEMATICHE, 2014, 69 (02): : 183 - 191
  • [46] 2-Distance vertex-distinguishing index of subcubic graphs
    Victor Loumngam Kamga
    Weifan Wang
    Ying Wang
    Min Chen
    Journal of Combinatorial Optimization, 2018, 36 : 108 - 120
  • [47] List 2-distance (Δ+2)-coloring of planar graphs with girth six
    Borodin, Oleg V.
    Ivanova, Anna O.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1257 - 1262
  • [48] 2-Distance vertex-distinguishing index of subcubic graphs
    Kamga, Victor Loumngam
    Wang, Weifan
    Wang, Ying
    Chen, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 108 - 120
  • [49] 2-Distance 4-coloring of planar subcubic graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2011, 5 (04) : 535 - 541
  • [50] Wegner's Conjecture on 2-distance coloring for planar graphs
    Zhu, Junlei
    Bu, Yuehua
    Zhu, Hongguo
    THEORETICAL COMPUTER SCIENCE, 2022, 926 (71-74) : 71 - 74