Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2017, номер 38, страницы 5–34
DOI: https://doi.org/10.17223/20710410/38/1
(Mi pdm599)
 

Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

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

Один подход к построению транзитивного множества блочных преобразований

И. В. Чередник

Московский технологический университет (МИРЭА), г. Москва, Россия
Список литературы:
Аннотация: Пусть $\Omega$ – произвольное конечное множество и $\mathcal Q(\Omega)$ – семейство всех бинарных квазигрупп, определённых на множестве $\Omega$. Преобразование $\Omega^n\to\Omega^n$, $n\ge2$, реализуемое сетью $\Sigma$ с одной бинарной операцией $F$, будем обозначать $\Sigma^F$. В терминах строения сети $\Sigma$ доказан критерий биективности всех преобразований из множества $\{\Sigma^F\colon F\in\mathcal Q(\Omega)\}$ и определено каноническое представление таких сетей. Вводится и разрабатывается аппарат разметки сетей, который позволяет сформулировать и обосновать необходимые и достаточные условия для транзитивности множества преобразований $\{\Sigma^F\colon F\in\mathcal Q(\Omega)\}$. Предложен эффективный способ проверки транзитивности множества преобразований $\{\Sigma^F\colon F\in\mathcal Q(\Omega)\}$. Изложен и обоснован алгоритм построения сетей $\Sigma$, для которых множество преобразований $\{\Sigma^F\colon F\in\mathcal Q(\Omega)\}$ является транзитивным.
Ключевые слова: сети, квазигруппы, блочные преобразования, транзитивное множество блочных преобразований.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714.5
Образец цитирования: И. В. Чередник, “Один подход к построению транзитивного множества блочных преобразований”, ПДМ, 2017, № 38, 5–34
Цитирование в формате AMSBIB
\RBibitem{Che17}
\by И.~В.~Чередник
\paper Один подход к~построению транзитивного множества блочных преобразований
\jour ПДМ
\yr 2017
\issue 38
\pages 5--34
\mathnet{http://mi.mathnet.ru/pdm599}
\crossref{https://doi.org/10.17223/20710410/38/1}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm599
  • https://www.mathnet.ru/rus/pdm/y2017/i4/p5
  • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:212
    PDF полного текста:81
    Список литературы:48
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024