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

Дискрет. матем., 2017, том 29, выпуск 3, страницы 92–113 (Mi dm1455)

Эта публикация цитируется в 2 статьях

Элементарные преобразования систем уравнений над квазигруппами и обобщенные тождества

С. В. Полин

Академия криптографии Российской Федерации

Аннотация: Рассматриваются уравнения, левая часть которых является суперпозицией операций из заданных множеств ${{\mathbf{S}}_1},...,{{\mathbf{S}}_n},...\,$ квазигрупповых операций. Для таких систем описаны элементарные преобразования, позволяющие перейти к эквивалентной системе уравнений, в которой все уравнения, кроме одного, не зависят существенно от неизвестного ${x_n}\,$. Класс систем называется гауссовым, если каждая вновь построенная система принадлежит к рассматриваемому классу. Ясно, что для гауссовых классов систем уравнений существует эффективный алгоритм решения. В связи с этим возникает вопрос об условиях гауссовости класса. В настоящей работе показано, что для гауссовости класса необходимо, чтобы операции из множеств ${{\mathbf{S}}_i}\,$ удовлетворяли тождеству обобщенной дистрибутивности. В дальнейшем предполагается изучить множества операций, удовлетворяющих этому условию.

Ключевые слова: системы уравнений, квазигруппы, алгоритм Гаусса, обобщенное тождество дистрибутивности.

УДК: 512.543.7+512.548.7

Статья поступила: 09.09.2016

DOI: 10.4213/dm1455


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:6, 383–399

Реферативные базы данных:


© МИАН, 2024