RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1983, том 132, страницы 69–75 (Mi znsl4378)

Представления множества с двумя отношениями частичного порядка

Л. П. Виноградова, А. В. Яковлев


Аннотация: Пусть $I$ – конечное множество с двумя отношениями частичного порядка $>$ и $\prec$, относительно каждого из которых оно имеет ширину не больше двух. Представлением $I$ мы называем пару матриц $A,~B$ над произвольным полем, имеющих одинаковое количество столбцов и одинаковым образом разбитых на вертикальные полосы; занумерованные элементами из $I$. Две пары матриц одинаковой структуры считаем эквивалентными, если от одной пары к другой можно перейти при помощи последовательности преобразований следующих типов: 1) невырожденные линейные преобразования над строками матриц $A,~B$; 2) невырожденные линейные преобразования над столбцами любой вертикальной полосы одновременно в обеих матрицах; 3) прибавление линейных комбинаций столбцов матрицы из полосы с номером $i$ к столбцам полосы с номером $j>i$ без изменения $B$; 4) прибавление линейных комбинаций столбцов матрицы $B$ из полосы с номером $i$ к столбцам из полосы с номером $j\succ i$, не меняя матрицы $A$. Дана классификация всех пар матриц с точностью до описанной эквивалентности.

УДК: 519.4



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


© МИАН, 2024