(2, 1)-Separating systems beyond the probabilistic bound

被引：0
|
作者：
Hugues Randriambololona
机构：
[1] École nationale supérieure des télécommunications (“Telecom ParisTech”) & LTCI CNRS UMR 5141,
来源：
Israel Journal of Mathematics | 2013年 / 195卷
关键词：
Weierstrass Point; Hash Family; Modular Curf; Shimura Curve; Large Alphabet;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Building on previous results of Xing, we give new lower bounds on the rate of linear intersecting codes over large alphabets. The proof is constructive, and uses algebraic geometry (although nothing beyond the basic theory of linear systems on curves).
引用
收藏
页码：171 / 186
页数：15
相关论文
共 50 条
  • [1] (2,1)-SEPARATING SYSTEMS BEYOND THE PROBABILISTIC BOUND
    Randriambololona, Hugues
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 195 (01) : 171 - 186
  • [2] A note on (3,1) and (3,2) separating systems and bound for (3,1) separating system
    Rega, B.
    Durairajan, C.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [3] A trellis-based bound on (2,1)-separating codes
    Schaathun, HG
    Cohen, GD
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2005, 3796 : 59 - 67
  • [4] Probabilistic bound on extreme fluctuations in isolated quantum systems
    Deutsch, Joshua M.
    Safranek, Dominik
    Aguirre, Anthony
    PHYSICAL REVIEW E, 2020, 101 (03)
  • [5] Hecke operators with odd determinant and binary frameproof codes beyond the probabilistic bound?
    Randriam, Hugues
    2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [6] More on (2,2)-separating systems
    Cohen, G
    Encheva, S
    Schaathun, HG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (09) : 2606 - 2609
  • [7] A bound on the size of separating hash families
    Blackburn, Simon R.
    Etzion, Tuvi
    Stinson, Douglas R.
    Zaverucha, Gregory M.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (07) : 1246 - 1256
  • [8] A LOWER BOUND FOR THE COMPLEXITY OF SEPARATING FUNCTIONS
    STENGLE, G
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1984, 14 (04) : 925 - 927
  • [9] Separating systems
    Sagalovich, Yu.L.
    Problemy Peredachi Informatsii, 1994, 30 (02): : 14 - 35
  • [10] On separating systems
    Bollobas, Bela
    Scott, Alex
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (04) : 1068 - 1071
12345