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 条

[41] Kernel density estimation for random fields (density estimation for random fields)
Carbon, M
Tran, LT
Wu, B
STATISTICS & PROBABILITY LETTERS, 1997, 36 (02) : 115 - 125
[42] On breadth-first constructions of scaling limits of random graphs and random unicellular maps
Miermont, Gregory
Sen, Sanchayan
RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (04) : 803 - 843
[43] Random density matrices: Analytical results for mean fidelity and variance of squared Bures distance
Laha, Aritra
Kumar, Santosh
PHYSICAL REVIEW E, 2023, 107 (03)
[44] New results on the pseudorandomness of some blockcipher constructions
Gilbert, H
Minier, M
FAST SOFTWARE ENCRYPTION, 2002, 2355 : 248 - 266
[45] MULTITASKING CAPACITY: HARDNESS RESULTS AND IMPROVED CONSTRUCTIONS
Alon, Noga
Cohen, Jonathan D.
Griffiths, Thomas L.
Manurangsi, Pasin
Reichman, Daniel
Shinkar, Igor
Wagner, Tal
Yu, Alexander
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 885 - 903
[46] Constructions and nonexistence results for suitable sets of permutations
Chan, Justin H. C.
Jedwab, Jonathan
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 148 : 183 - 196
[47] Dimension results for inhomogeneous Moran set constructions
Holland, Mark
Zhang, Yiwei
DYNAMICAL SYSTEMS-AN INTERNATIONAL JOURNAL, 2013, 28 (02): : 222 - 250
[48] Memoryless computation: New results, constructions, and extensions
Gadouleau, Maximilien
Riis, Soren
THEORETICAL COMPUTER SCIENCE, 2015, 562 : 129 - 145
[49] Random Probing Security: Verification, Composition, Expansion and New Constructions
Belaid, Sonia
Coron, Jean-Sebastien
Prouff, Emmanuel
Rivain, Matthieu
Taleb, Abdul Rahman
ADVANCES IN CRYPTOLOGY - CRYPTO 2020, PT I, 2020, 12170 : 339 - 368
[50] Graphical constructions of simple exclusion processes with applications to random environments
Faggionato, Alessandra
ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 1949 - 1983

← 1 2 3 4 5 →