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 条
  • [1] QUASIREGULAR 2-DISTANCE SETS
    SEIDEL, JJ
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1969, 72 (01): : 64 - &
  • [2] 2-Distance Zero Forcing Sets in Graphs
    Hassan, Javier A.
    Udtohan, Lestlene T.
    Laja, Ladznar S.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 1283 - 1293
  • [3] GRAPH REPRESENTATIONS, 2-DISTANCE SETS, AND EQUIANGULAR LINES
    NEUMAIER, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 141 - 156
  • [4] CHARACTERIZATION OF 2-DISTANCE SEQUENCES
    LUNNON, WF
    PLEASANTS, PAB
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1992, 53 : 198 - 218
  • [5] MAXIMAL METRICALLY REGULAR SETS
    Oblaukhov, Alexey Konstantinovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 1842 - 1849
  • [6] Self 2-distance Graphs
    Azimi, Ali
    Ghouchan, Mohammad Farrokhi Derakhshandeh
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 26 - 42
  • [7] Characterizing 2-distance graphs
    Ching, Ramuel P.
    Carces, I. J. L.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (01)
  • [8] 2-DISTANCE COLORINGS OF INTEGER DISTANCE GRAPHS
    Benmedjdoub, Brahim
    Bouchemakh, Isma
    Sopena, Eric
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 589 - 603
  • [9] 2-distance choice number of planar graphs with maximal degree no more than 4
    Zhou, Wenjuan
    Sun, Lei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [10] Connectivity of 2-distance graphs
    Faculty of Mathematical Sciences, Shahrood University of Technology, P.O. Box 36199-95161, Shahrood, Iran
    arXiv,