Large Sets of Nearly Orthogonal Vectors

被引：0
|
作者：
Noga Alon
Mario Szegedy
机构：
[1]  Department of Mathematics,
[2] Raymond and Beverly Sackler Faculty of Exact Sciences,undefined
[3] Tel Aviv University,undefined
[4] Tel Aviv 69978,undefined
[5] Israel. email: noga@math.tau.ac.il,undefined
[6]  AT & T Bell Labs,undefined
[7] Murray Hill,undefined
[8] NJ 07974,undefined
[9] USA. email: ms@research.att.com,undefined
来源：
Graphs and Combinatorics | 1999年 / 15卷 / 1期
关键词：
Positive Integer; Nonzero Vector; Orthogonal Vector; Orthogonal Pair;
D O I：
10.1007/PL00021187
中图分类号：
学科分类号：
摘要：
It is shown that there is an absolute positive constant δ>0, so that for all positive integers k and d , there are sets of at least dδlog2(k+2)/log2log2(k+2) nonzero vectors in Rd, in which any k+1 members contain an orthogonal pair. This settles a problem of Füredi and Stanley.
引用
收藏
页码：1 / 4
页数：3
相关论文
共 50 条
  • [21] Vectors with orthogonal iterates along IP-sets in unitary group actions
    Del Junco, A
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2002, 22 : 227 - 243
  • [22] Orthogonal and nearly orthogonal designs for computer experiments
    Bingham, Derek
    Sitter, Randy R.
    Tang, Boxin
    BIOMETRIKA, 2009, 96 (01) : 51 - 65
  • [23] Construction of orthogonal and nearly orthogonal Latin hypercubes
    Lin, C. Devon
    Mukerjee, Rahul
    Tang, Boxin
    BIOMETRIKA, 2009, 96 (01) : 243 - 247
  • [24] Good Code Sets By Spreading Orthogonal Vectors via Golomb Rulers and Costas Arrays
    Fam, Adly T.
    2010 IEEE RADAR CONFERENCE, 2010, : 1060 - 1063
  • [25] Large Sets of Orthogonal Sequences Suitable for Applications in CDMA Systems
    Zhang, WeiGuo
    Xie, ChunLei
    Pasalic, Enes
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3757 - 3767
  • [26] A family of multimagic squares based on large sets of orthogonal arrays
    Zhang, Yong
    Chen, Kejun
    Li, Wen
    ARS COMBINATORIA, 2019, 144 : 35 - 47
  • [27] On a pair of orthogonal large sets of partitioned incomplete Latin squares
    Li, Dongliang
    Shen, Cong
    Wang, Li
    Cao, Haitao
    JOURNAL OF COMBINATORIAL DESIGNS, 2022, 30 (05) : 281 - 297
  • [28] Orthogonal sets; orthogonal contractions
    Gordji, Madjid Eshaghi
    Habibi, Hasti
    Sahabi, Mohammad Bagher
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (03)
  • [29] On the geometry of nearly orthogonal lattices
    Fukshansky, Lenny
    Kogan, David
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 : 112 - 137
  • [30] A class of nearly orthogonal arrays
    Lu, X
    Li, W
    Xie, M
    JOURNAL OF QUALITY TECHNOLOGY, 2006, 38 (02) : 148 - 161
12345