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 条
  • [31] ON CALCULATION OF ORTHOGONAL VECTORS
    POWELL, MJD
    COMPUTER JOURNAL, 1968, 11 (03): : 302 - &
  • [32] CALCULATION OF ORTHOGONAL VECTORS
    ANDREW, AM
    COMPUTER JOURNAL, 1969, 12 (04): : 411 - &
  • [33] ORTHOGONAL VECTORS OF MOTION
    GOLOMB, M
    AMERICAN MATHEMATICAL MONTHLY, 1992, 99 (05): : 465 - 466
  • [34] A new approach in constructing orthogonal and nearly orthogonal arrays
    Ma, CX
    Fang, KT
    Liski, E
    METRIKA, 1999, 50 (03) : 255 - 268
  • [35] Construction of orthogonal and nearly orthogonal designs for computer experiments
    Georgiou, S. D.
    Stylianou, S.
    Drosou, K.
    Koukouvinos, C.
    BIOMETRIKA, 2014, 101 (03) : 741 - 747
  • [36] Column-orthogonal nearly strong orthogonal arrays
    Li, Wenlong
    Liu, Min-Qian
    Yang, Jian-Feng
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2021, 215 : 184 - 192
  • [37] A new approach in constructing orthogonal and nearly orthogonal arrays
    Ma C.-X.
    Fang K.-T.
    Liski E.
    Metrika, 2000, 50 (3) : 255 - 268
  • [38] On-chip embedding mechanisms for large sets of vectors for delay test
    Tragoudas, S
    Nagarandal, V
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (03) : 488 - 497
  • [39] LARGE SEPARATED SETS OF UNIT VECTORS IN BANACH SPACES OF CONTINUOUS FUNCTIONS
    Cuth, Marek
    Kurka, Ondrej
    Vejnar, Benjamin
    COLLOQUIUM MATHEMATICUM, 2019, 157 (02) : 173 - 187
  • [40] IMPROVED EFFICIENT, NEARLY ORTHOGONAL, NEARLY BALANCED MIXED DESIGNS
    Vieira, Helcio, Jr.
    Sanchez, Susan M.
    Kienitz, Karl Heinz
    Neyra Belderrain, Mischel Carmen
    PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 3600 - 3611
12345