Random constructions and density results

被引:11
|
作者
Gacs, Andras [1 ]
Szonyi, Tamas [1 ,2 ]
机构
[1] Eotvos Lorand Univ, Dept Comp Sci, H-1117 Budapest, Hungary
[2] Hungarian Acad Sci, Comp & Automat Res Inst, H-1111 Budapest, Hungary
基金
匈牙利科学研究基金会;
关键词
probabilistic method; random construction; blocking set; partial spread;
D O I
10.1007/s10623-007-9149-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we outline a construction method which has been used for minimal blocking sets in PG(2, q) and maximal partial line spreads in PG(n, q) and which must have a lot of more applications. We also give a survey on what is known about the spectrum of sizes of maximal partial line spreads in PG(n, q). At the end we list some more elaborate random techniques used in finite geometry.
引用
收藏
页码:267 / 287
页数:21
相关论文
共 50 条
  • [1] Random constructions and density results
    András Gács
    Tamás Szőnyi
    Designs, Codes and Cryptography, 2008, 47 : 267 - 287
  • [2] On density determination with cellular automata: Results, constructions and directions
    Oliveira, Pedro P. B., 1600, Old City Publishing (09): : 5 - 6
  • [3] On Density Determination With Cellular Automata: Results, Constructions and Directions
    de Oliveira, Pedro P. B.
    JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (5-6) : 357 - 385
  • [4] CONSTRUCTIONS OF PARTICULAR RANDOM-PROCESSES
    JOHNSON, GE
    PROCEEDINGS OF THE IEEE, 1994, 82 (02) : 270 - 285
  • [5] Extremal dependence of random scale constructions
    Engelke, Sebastian
    Opitz, Thomas
    Wadsworth, Jennifer
    EXTREMES, 2019, 22 (04) : 623 - 666
  • [6] Random Constructions in Bell Inequalities: A Survey
    Palazuelos, Carlos
    FOUNDATIONS OF PHYSICS, 2018, 48 (08) : 857 - 885
  • [7] CONSTRUCTIONS OF REGIONAL DENSITY MODELS
    KOSYGIN, VY
    ISAEV, VI
    TIKHOOKEANSKAYA GEOLOGIYA, 1985, (02): : 113 - 116
  • [8] Random Constructions in Bell Inequalities: A Survey
    Carlos Palazuelos
    Foundations of Physics, 2018, 48 : 857 - 885
  • [9] Geometric constructions with discretized random variables
    Institut für Technische Mathematik, Geometrie und Bauinformatik, Universität Innsbruck, Technikerstraße 13, A-6020 Innsbruck, Austria
    不详
    Reliab Comput, 2006, 3 (203-223):
  • [10] STOCHASTIC HOUSING MODEL WITH RANDOM CONSTRUCTIONS
    RAO, KS
    KUMAR, CVRSV
    URBAN STUDIES, 1995, 32 (06) : 971 - 974