RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2020, выпуск 13, страницы 8–12 (Mi pdma482)

Теоретические основы прикладной дискретной математики

Об однородных матроидах, соответствующих блок-схемам

Н. В. Медведев, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Исследуются взаимосвязи однородных матроидов и блок-схем. Эта задача связана с изучением структур доступа идеальных совершенных схем разделения секрета. Под однородностью матроида понимается одинаковая мощность его циклов, при этом, возможно, не все подмножества этой мощности являются циклами. Для мощности циклов пять доказано, что однородный связный разделяющий матроид является равномерным. При этом если матроид связный и разделяющий, то двойственный ему матроид будет простым. Доказано, что если каждый цикл однородного разделяющего связного матроида является его гиперплоскостью, то ему соответствует блок-схема.

Ключевые слова: однородные матроиды, схемы разделения секрета, блок-схемы, циклы.

УДК: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/13/2



© МИАН, 2024