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