No label defined (Q4550672)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1795248
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1795248 |
Statements
3 December 2003
0 references
packing problem
0 references
survey
0 references
\(n\)-arcs
0 references
\(n\)-caps
0 references
blocking sets
0 references
MDS codes
0 references
comprehensive bibliography
0 references
0 references
0 references
0.73279274
0 references
0.71252406
0 references
0.7079702
0 references
0 references
0 references
0 references
The packing problem in statistics, coding theory and finite projective spaces regards the determination of the maximal or minimal sizes of given subconfigurations of finite projective spaces. The problem is not only interesting from a geometrical point of view; it also arises when coding theoretical problems and problems from the design of experiments are translated into equivalent geometrical problems. The geometrical interest in the packing problem and the links with problems investigated in other research fields have given this problem a central place in Galois geometries, that is, the study of finite projective spaces. The paper under review is an excellent survey of recent results concerning the packing problem. That paper updates the authors' 1998 survey on the same theme that was written for Bose Memorial Conference (Colorado, June 7--11, 1995) [J. Stat. Plann. Inference 72, No. 1--2, 355--380 (1998; Zbl 0958.51013)]. Since then, considerable progress has been made on the following kinds of subconfigurations: \(n\)-arcs in \(\mathrm{PG}(2,q)\), \(n\)-arcs in \(\mathrm{PG}(N,q)\), \(n\)-caps in \(\mathrm{PG}(N,q)\), \((n,r)\)-arcs in \(\mathrm{PG}(2,q)\), multiple blocking sets in \(\mathrm{PG}(2,q)\), blocking sets in \(\mathrm{PG}(N,q)\), \(n\)-tracks and almost MDS codes, minihypers. Many open questions are presented in the paper, and a comprehensive bibliography of 229 references is compiled. For the entire collection see [Zbl 0985.00021].
0 references