А. М. Дорохова, В. М. Фомичев, “Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов”, ПДМ, 2014, № 1(23), 77

Loading [MathJax]/jax/output/SVG/config.js

Прикладная дискретная математика

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор

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

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

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

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

Прикладная дискретная математика, 2014, номер 1(23), страницы 77–83 (Mi pdm442)

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

Прикладная теория графов

Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов

А. М. Дорохова^a, В. М. Фомичев^b

^a Национальный исследовательский ядерный университет (МИФИ), г. Москва, Россия
^b Финансовый университет при Правительстве Российской Федерации, г. Москва, Россия

PDF полного текста (966 kB) Список цитирования (7)

Список литературы:

PDF

HTML

Аннотация: Для перемешивающего графа $\Gamma$ подстановочного преобразования регистра сдвига длины $n$ над множеством $r$-мерных двоичных векторов получены новые оценки длин простых путей и циклов, доказаны достаточные условия примитивности графа $\Gamma$, понижена полученная ранее верхняя оценка значения экспонента.

Ключевые слова: перемешивающий граф преобразования, диаметр графа, экспонент графа.

Тип публикации: Статья

УДК: 519.6

Образец цитирования: А. М. Дорохова, В. М. Фомичев, “Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов”, ПДМ, 2014, № 1(23), 77–83

Цитирование в формате AMSBIB

\RBibitem{DorFom14}

\by А.~М.~Дорохова, В.~М.~Фомичев

\paper Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов

\jour ПДМ

\yr 2014

\issue 1(23)

\pages 77--83

\mathnet{http://mi.mathnet.ru/pdm442}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/pdm442

https://www.mathnet.ru/rus/pdm/y2014/i1/p77

Эта публикация цитируется в следующих 7 статьяx:

В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125 ; V. M. Fomichev, Ya. E. Avezova, A. M. Koreneva, S. N. Kyazhin, “Primitivity and local primitivity of digraphs and nonnegative matrices”, J. Appl. Industr. Math., 12:3 (2018), 453–469
А. М. Коренева, В. М. Фомичёв, “Перемешивающие свойства модифицированных аддитивных генераторов”, Дискретн. анализ и исслед. опер., 24:2 (2017), 32–52 ; A. M. Koreneva, V. M. Fomichev, “The mixing properties of modified additive generators”, J. Appl. Industr. Math., 11:2 (2017), 215–226
А. М. Коренева, “О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями”, ПДМ, 2017, № 37, 32–51
А. М. Коренева, В. М. Фомичёв, “О существенных переменных функции переходов модифицированного аддитивного генератора”, ПДМ. Приложение, 2016, № 9, 51–54
А. М. Дорохова, “О примитивности перемешивающих графов преобразований регистров сдвига с двумя обратными связями”, ПДМ. Приложение, 2015, № 8, 8–11
А. М. Дорохова, “Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов”, ПДМ. Приложение, 2014, № 7, 60–64
В. М. Фомичев, “Об оценках экспонентов орграфов с использованием чисел Фробениуса”, ПДМ. Приложение, 2014, № 7, 137–140

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	416
PDF полного текста:	168
Список литературы:	92
Первая страница:	1

Что такое QR-код?

Обратная связь:
math-net2025_03@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы