Geodesic
On homogeneous matroids corresponding to block-schemes
Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 8-12
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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
Mots-clés : cycles. 
@article{PDMA_2020_13_a1,
     author = {N. V. Medvedev and S. S. Titov},
     title = {On homogeneous matroids corresponding to block-schemes},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {8--12},
     year = {2020},
     number = {13},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2020_13_a1/}
}
TY  - JOUR
AU  - N. V. Medvedev
AU  - S. S. Titov
TI  - On homogeneous matroids corresponding to block-schemes
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2020
SP  - 8
EP  - 12
IS  - 13
UR  - http://geodesic.mathdoc.fr/item/PDMA_2020_13_a1/
LA  - ru
ID  - PDMA_2020_13_a1
ER  - 
%0 Journal Article
%A N. V. Medvedev
%A S. S. Titov
%T On homogeneous matroids corresponding to block-schemes
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2020
%P 8-12
%N 13
%U http://geodesic.mathdoc.fr/item/PDMA_2020_13_a1/
%G ru
%F PDMA_2020_13_a1
N. V. Medvedev; S. S. Titov. On homogeneous matroids corresponding to block-schemes. Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 8-12. http://geodesic.mathdoc.fr/item/PDMA_2020_13_a1/

[1] Asanov M. O., Baranskii V. A., Rasin V. V., Diskretnaya matematika: grafy, matroidy, algoritmy, NITs «Regulyarnaya i khaoticheskaya dinamika», Izhevsk, 2001, 288 pp.

[2] Welsh D. J. A., Matroid Theory, Academic Press, London, 1976 | MR | Zbl

[3] Parvatov N. G., “Sovershennye skhemy razdeleniya sekreta”, Prikladnaya diskretnaya matematika, 2008, no. 2(2), 50–57 | Zbl

[4] Beimel A., Livne N., “On matroids and non-ideal secret sharing”, TCC 2006, LNCS, 3876, 2006, 482–501 | MR | Zbl

[5] Marti-Farre J., Padro C., “Secret sharing schemes on sparse homogeneous access structures with rank three”, Electronic J. Combinatorics, 11:1 (2004), 72, 16 pp. | DOI | MR

[6] Kholl M., Kombinatorika, Mir, M., 1970 | MR