RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2006, том 6, выпуск 1-2, страницы 29–37 (Mi isu659)

Математика

Обертоны осцилляторных булевых матриц

В. Б. Поплавский

Саратовский государственный университет, кафедра геометрии

Аннотация: Рассматриваются закономерности функционирования систем с конечным числом элементов, на которых заданы булевы бинарные отношения различных типов. Проводится построение квадратных матриц над произвольной булевой алгеброй, определяющих некоторое булево бинарное отношение, порождающее циклическую полугруппу с максимальным индексом и периодом. Циклирование системы с конечным числом элементов, называемой осциллятором, сопровождается появлением серии подпоследовательностей (обертонов) в последовательности булевых элементов, стоящих на главной диагонали степеней соответствующей булевой матрицы. В работе указаны примеры таких обертонов для булевых матриц небольших размеров.

УДК: 512.56

DOI: 10.18500/1816-9791-2006-6-1-2-29-37



© МИАН, 2024