Bounds on sets with few distances

被引:13
|
作者
Barg, Alexander [1 ,2 ,3 ]
Musin, Oleg R. [4 ]
机构
[1] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
[2] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[3] Russian Acad Sci, Inst Problems Informat Transmiss, Moscow, Russia
[4] Univ Texas Brownsville, Dept Math, Brownsville, TX 78520 USA
基金
美国国家科学基金会;
关键词
Distance transitive spaces; Binary codes; Intersecting families; Orthogonal polynomials; Spherical codes; POLYNOMIALS; SYSTEMS;
D O I
10.1016/j.jcta.2011.01.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: we improve the Ray-Chaudhuri-Wilson bound of the size of uniform intersecting families of subsets; we refine the bound of Delsarte-Goethals-Seidel on the maximum size of spherical sets with few distances; we prove a new bound on codes with few distances in the Hamming space, improving an earlier result of Delsarte. We also find the size of maximal binary codes and maximal constant-weight codes of small length with 2 and 3 distances. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:1465 / 1474
页数:10
相关论文
共 50 条
  • [1] Bounds on codes with few distances
    Barg, Alexander
    Musin, Oleg R.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1115 - 1119
  • [2] A REMARK ON SETS WITH FEW DISTANCES IN Rd
    Petrov, Fedor
    Pohoata, Cosmin
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (02) : 569 - 571
  • [3] On Point Sets with Many Unit Distances in Few Directions
    P. Brass
    [J]. Discrete & Computational Geometry, 1998, 19 : 355 - 366
  • [4] On point sets with many unit distances in few directions
    Brass, P
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (03) : 355 - 366
  • [5] Better Bounds for Planar Sets Avoiding Unit Distances
    Tamás Keleti
    Máté Matolcsi
    Fernando Mário de Oliveira Filho
    Imre Z. Ruzsa
    [J]. Discrete & Computational Geometry, 2016, 55 : 642 - 661
  • [6] Better Bounds for Planar Sets Avoiding Unit Distances
    Keleti, Tamas
    Matolcsi, Mate
    de Oliveira Filho, Fernando Mario
    Ruzsa, Imre Z.
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 55 (03) : 642 - 661
  • [7] Bounds for the sum of distances of spherical sets of small size
    Barg, Alexander
    Boyvalenkov, Peter
    Stoyanova, Maya
    [J]. DISCRETE MATHEMATICS, 2023, 346 (05)
  • [8] Sets with few distinct distances do not have heavy lines
    Raz, Orit E.
    Roche-Newton, Oliver
    Sharir, Micha
    [J]. DISCRETE MATHEMATICS, 2015, 338 (08) : 1484 - 1492
  • [9] SETS OF DISTANCES
    RUDIN, W
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1987, 94 (06): : 553 - 555
  • [10] LATTICES WITH FEW DISTANCES
    CONWAY, JH
    SLOANE, NJA
    [J]. JOURNAL OF NUMBER THEORY, 1991, 39 (01) : 75 - 90