RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 21–23 (Mi pdma345)

This article is cited in 3 papers

Theoretical Foundations of Applied Discrete Mathematics

On homogeneous matroids and block-schemes

N. V. Medvedev, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: This research is devoted to access control through ideal perfect secret sharing schemes and matroids. A matroid is homogeneous if all its circuits have equal cardinality, but possibly not all subsets of this cardinality are circuits. A linkage of such matroids with block-schemes including Steiner triple is revealed. It is proved that any matroid, in which co-hyperplanes are the Steiner triples, is homogeneous connected and separating if its cardinality is not less than seven. It is also proved that block-scheme, in which each pair of different elements appears in a single block, specifies the co-hyperplanes of a homogeneous connected separating matroid. Some hypotheses for further research are presented.

Keywords: secret sharing schemes, homogeneous matroids, block-schemes, circuits.

UDC: 519.151+519.725+519.165

DOI: 10.17223/2226308X/10/7



© Steklov Math. Inst. of RAS, 2024