A 2-(v,k,λ) block design (P,B) is additive if, up to isomorphism, P can be represented as a subset of a commutative group (G,+) in such a way that the k elements of each block in B sum up to zero in G. If, for some suitable G, the embedding of P in G is also such that, conversely, any zero-sum k-subset of P is a block in B, then (P,B) is said to be strongly additive. In this paper we exhibit the very first examples of additive 2-designs that are not strongly additive, thereby settling an open problem posed in 2019. Our main counterexample is a resolvable 2-(16,4,2) design (F_4×F_4, B_2), which decomposes into two disjoint isomorphic copies of the affine plane of order four. An essential part of our construction is a (cyclic) decomposition of the point-plane design of AG(4,2) into seven disjoint isomorphic copies of the affine plane of order four. This produces, in addition, a solution to Kirkman's schoolgirl problem.
Pavone, M. (2023). A quasidouble of the affine plane of order 4 and the solution of a problem on additive designs. FINITE FIELDS AND THEIR APPLICATIONS, 92, 1-19 [10.1016/j.ffa.2023.102277].
A quasidouble of the affine plane of order 4 and the solution of a problem on additive designs
Pavone M.
2023-12-01
Abstract
A 2-(v,k,λ) block design (P,B) is additive if, up to isomorphism, P can be represented as a subset of a commutative group (G,+) in such a way that the k elements of each block in B sum up to zero in G. If, for some suitable G, the embedding of P in G is also such that, conversely, any zero-sum k-subset of P is a block in B, then (P,B) is said to be strongly additive. In this paper we exhibit the very first examples of additive 2-designs that are not strongly additive, thereby settling an open problem posed in 2019. Our main counterexample is a resolvable 2-(16,4,2) design (F_4×F_4, B_2), which decomposes into two disjoint isomorphic copies of the affine plane of order four. An essential part of our construction is a (cyclic) decomposition of the point-plane design of AG(4,2) into seven disjoint isomorphic copies of the affine plane of order four. This produces, in addition, a solution to Kirkman's schoolgirl problem.File | Dimensione | Formato | |
---|---|---|---|
FFA-Proofs.pdf
accesso aperto
Tipologia:
Post-print
Dimensione
1.09 MB
Formato
Adobe PDF
|
1.09 MB | Adobe PDF | Visualizza/Apri |
1-s2.0-S1071579723001193-main.pdf
accesso aperto
Descrizione: © 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Tipologia:
Versione Editoriale
Dimensione
416.49 kB
Formato
Adobe PDF
|
416.49 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.