On homogeneous matroids corresponding to block-schemes
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, cyclesAuthors
Name | Organization | |
Medvedev N. V. | Ural State Transport University | itcrypt@gmail.com |
Titov S. S. | Ural State Transport University | sergey.titov@usaaa.ru |
References

On homogeneous matroids corresponding to block-schemes | Applied Discrete Mathematics. Supplement. 2020. № 13. DOI: 10.17223/2226308X/13/2