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

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 8–12 (Mi pdma482)

Theoretical Foundations of Applied Discrete Mathematics

On homogeneous matroids corresponding to block-schemes

N. V. Medvedev, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: The paper deals with relationship of homogeneous matroids and block-schemes. This problem is related to the study of access structures of ideal perfect secrets sharing schemes. By homogeneous matroids we mean an equal degree of cycles, where, perhaps, not all subsets of this degree are cycles. If power of cycles is equal to five, then it is proved that homogeneous connected separating matroid will be uniform. However, if the matroid is connected and separating, then the dual matroid will be simple. It is proved that if each cycle of homogeneous separating connected matroid is a hyperplane, then a block-scheme corresponds to it.

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

UDC: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/13/2



© Steklov Math. Inst. of RAS, 2024