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

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2008年 / 47卷 / 1-3期

基金：

匈牙利科学研究基金会;

关键词：

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 条

[31] SOME EXACT RESULTS FOR THE MEAN NEUTRON DENSITY INDUCED BY AN ABSORBER WITH RANDOM MOTION
MARTINEZ, I
RODRIGUEZ, MA
ANNALS OF NUCLEAR ENERGY, 1985, 12 (03) : 113 - 124
[32] 4 RESULTS ON RANDOMIZED INCREMENTAL CONSTRUCTIONS
CLARKSON, KL
MEHLHORN, K
SEIDEL, R
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1993, 3 (04): : 185 - 212
[33] 4 RESULTS ON RANDOMIZED INCREMENTAL CONSTRUCTIONS
CLARKSON, KL
MEHLHORN, K
SEIDEL, R
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 463 - 474
[34] REALIZING REALIZABILITY RESULTS WITH CLASSICAL CONSTRUCTIONS
Karagila, Asaf
BULLETIN OF SYMBOLIC LOGIC, 2019, 25 (04) : 429 - 445
[35] RANDOM RECURSIVE CONSTRUCTIONS - ASYMPTOTIC GEOMETRIC AND TOPOLOGICAL PROPERTIES
MAULDIN, RD
WILLIAMS, SC
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 295 (01) : 325 - 346
[36] Security analysis of constructions combining FIL random oracles
Seurin, Yannick
Peyrin, Thomas
FAST SOFTWARE ENCRYPTION, 2007, 4593 : 119 - +
[37] Alternative constructions of a harmonic function for a random walk in a cone
Denisov, Denis
Wachteli, Vitali
ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
[38] Critical random graphs: limiting constructions and distributional properties
Addario-Berry, L.
Broutin, N.
Goldschmidt, C.
ELECTRONIC JOURNAL OF PROBABILITY, 2010, 15 : 741 - 775
[39] Random constructions for translates of non-negative functions
Buczolich, Zoltan
Hanson, Bruce
Maga, Balazs
Vertesy, Gaspar
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 468 (01) : 491 - 505
[40] Constructions of Helicoidal Surfaces in Euclidean Space with Density
Yoon, Dae Won
Kim, Dong-Soo
Kim, Young Ho
Lee, Jae Won
SYMMETRY-BASEL, 2017, 9 (09):

← 1 2 3 4 5 →