Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2020, Issue 13, Pages 8–12
DOI: https://doi.org/10.17223/2226308X/13/2
(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
References:
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.
Document Type: Article
UDC: 519.151, 519.725, 519.165
Language: Russian
Citation: N. V. Medvedev, S. S. Titov, “On homogeneous matroids corresponding to block-schemes”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 8–12
Citation in format AMSBIB
\Bibitem{MedTit20}
\by N.~V.~Medvedev, S.~S.~Titov
\paper On homogeneous matroids corresponding to block-schemes
\jour Prikl. Diskr. Mat. Suppl.
\yr 2020
\issue 13
\pages 8--12
\mathnet{http://mi.mathnet.ru/pdma482}
\crossref{https://doi.org/10.17223/2226308X/13/2}
Linking options:
  • https://www.mathnet.ru/eng/pdma482
  • https://www.mathnet.ru/eng/pdma/y2020/i13/p8
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:68
    Full-text PDF :30
    References:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024