|
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.
Citation:
N. V. Medvedev, S. S. Titov, “On homogeneous matroids corresponding to block-schemes”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 8–12
Linking options:
https://www.mathnet.ru/eng/pdma482 https://www.mathnet.ru/eng/pdma/y2020/i13/p8
|
|