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

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

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



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






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


Прикладная дискретная математика. Приложение, 2019, выпуск 12, страницы 203–205
DOI: https://doi.org/10.17223/2226308X/12/57
(Mi pdma472)
 

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

О свойствах максимального элемента матрицы вероятностей переходов разностей биективного отображения относительно различных групповых операций

В. В. Власова, М. А. Пудовкина

Московский государственный технический университет имени Н. Э. Баумана
Список литературы:
Аннотация: Рассматриваются конечные группы $(G_1,\otimes)$, $(G_2, \odot)$ с бинарными операциями $ \otimes$ и $\odot$. На практике $G_1,G_2$ обычно равны аддитивной группе $(V_m, \oplus)$ $m$-мерного векторного пространства $V_m$ над полем $\mathrm{GF}(2)$ или аддитивной группе $(\mathbb{Z}_{2^m}, \boxplus)$ кольца вычетов $\mathbb{Z}_{2^m}$. Среди неабелевых групп порядка $2^m$ аддитивной группе $(\mathbb{Z}_{2^m}, \boxplus)$ кольца вычетов в определённом смысле ближе всего группы, содержащие циклическую подгруппу индекса $2$. Такими группами являются группа диэдра $(D_{2^{(m-1)}}, \diamond)$ и обобщённая группа кватернионов $(Q_{2^m}, \boxtimes)$. В разностном методе и его обобщениях биективному отображению ставится в соответствие матрица вероятностей переходов разностей. В работе для всех $\otimes, \odot \in \{\oplus, \boxplus, \boxtimes, \diamond \}$ экспериментально исследуется случайная величина ${q^{( \otimes , \odot )}}$, равная $|G_1|{p^{( \otimes , \odot )}}$, где ${p^{( \otimes , \odot )}}$ — наибольший элемент матрицы вероятностей переходов разностей случайного биективного отображения $s: G_1 \to G_2$.
Ключевые слова: матрица вероятностей переходов разностей, разностно $d$-равномерные отображения, $S$-боксы, обобщённая группа кватернионов, группа диэдра.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: В. В. Власова, М. А. Пудовкина, “О свойствах максимального элемента матрицы вероятностей переходов разностей биективного отображения относительно различных групповых операций”, ПДМ. Приложение, 2019, № 12, 203–205
Цитирование в формате AMSBIB
\RBibitem{VlaPud19}
\by В.~В.~Власова, М.~А.~Пудовкина
\paper О свойствах максимального элемента матрицы вероятностей переходов разностей биективного отображения относительно различных групповых операций
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 203--205
\mathnet{http://mi.mathnet.ru/pdma472}
\crossref{https://doi.org/10.17223/2226308X/12/57}
\elib{https://elibrary.ru/item.asp?id=41153934}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma472
  • https://www.mathnet.ru/rus/pdma/y2019/i12/p203
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024