|
This article is cited in 3 scientific papers (total 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.
Citation:
N. V. Medvedev, S. S. Titov, “On homogeneous matroids and block-schemes”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 21–23
Linking options:
https://www.mathnet.ru/eng/pdma345 https://www.mathnet.ru/eng/pdma/y2017/i10/p21
|
|