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.
dic-2023
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/609754
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact