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 条
  • [31] SUBDIVISION OF SETS IN R(K) BY THE HELP OF A REGULAR SIMPLEX
    BERGSTROM, H
    MATHEMATICA SCANDINAVICA, 1994, 75 (01) : 111 - 114
  • [32] On 2-distance coloring of plane graphs with girth 5
    Dong, Wei
    Lin, Wensong
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 495 - 505
  • [33] 2-Distance coloring of planar graphs with girth 5
    Dong, Wei
    Xu, Baogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1302 - 1322
  • [34] Maximal m-distance sets containing the representation of the Hamming graph H(n, m)
    Adachi, Saori
    Hayashi, Rina
    Nozaki, Hiroshi
    Yamamoto, Chika
    DISCRETE MATHEMATICS, 2017, 340 (03) : 430 - 442
  • [35] Maximal m-distance sets containing the representation of the Johnson graph J(n, m)
    Bannai, Eiichi
    Sato, Takahiro
    Shigezumi, Junichi
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3283 - 3292
  • [36] 2-DISTANCE VERTEX DISTINGUISHING INDEX OF SPARSE GRAPHS
    Victor, Lomngam Kamga
    Desire, Ebode Atangana Pie
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 1 - 18
  • [37] Accuracy of approximation in the Poisson theorem in terms of the χ2-distance
    I. S. Borisov
    I. S. Vorozheikin
    Siberian Mathematical Journal, 2008, 49 : 5 - 17
  • [38] 2-Distance paired-dominating number of graphs
    Yu, Kan
    Lu, Mei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 827 - 836
  • [39] 2-Distance chromatic number of some graph products
    Ghazi, Ghazale
    Rahbarnia, Freydoon
    Tavakoli, Mostafa
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [40] 2-Distance coloring of planar graphs with girth 5
    Wei Dong
    Baogang Xu
    Journal of Combinatorial Optimization, 2017, 34 : 1302 - 1322