RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2025 Volume 16, Issue 4, Pages 61–86 (Mi mvk508)

Commutative-group $5$-configurations

F. M. Malyshev

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: A review of known $5$-configurations is given, for non-degenerate over the field $GF(2)$ incidence matrices $L$, like $L^{-1}$, have $5$ ones in rows and columns. A representation of them on directed graphs is given. An exhaustive description of commutative-group $5$-configurations realizable on Abelian groups is obtained, when subsets of the configuration are obtained from each other by parallel shifts.

Key words: configurations, Abelian groups, directed graphs, hypergraphs, non-degenerate sparse Boolean matrices.

UDC: 519.142.1+512.62

Received 21.V.2025

DOI: 10.4213/mvk508



© Steklov Math. Inst. of RAS, 2026