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

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

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



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






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


ПДМ, 2014, номер 3(25), страницы 68–80 (Mi pdm467)  

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

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

Локальная примитивность графов и неотрицательных матриц

С. Н. Кяжинa, В. М. Фомичевba

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

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

Ключевые слова: экспонент, локальный экспонент, локальный субэкспонент, локальный квазиэкспонент, примитивная матрица, локальная примитивность.

Полный текст: PDF файл (569 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6

Образец цитирования: С. Н. Кяжин, В. М. Фомичев, “Локальная примитивность графов и неотрицательных матриц”, ПДМ, 2014, № 3(25), 68–80

Цитирование в формате AMSBIB
\RBibitem{KyaFom14}
\by С.~Н.~Кяжин, В.~М.~Фомичев
\paper Локальная примитивность графов и~неотрицательных матриц
\jour ПДМ
\yr 2014
\issue 3(25)
\pages 68--80
\mathnet{http://mi.mathnet.ru/pdm467}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm467
  • http://mi.mathnet.ru/rus/pdm/y2014/i3/p68

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


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

    Эта публикация цитируется в следующих статьяx:
    1. С. Н. Кяжин, В. М. Фомичев, “О локальных экспонентах перемешивающих графов функций, реализуемых алгоритмами типа A5/1”, ПДМ. Приложение, 2015, № 8, 11–13  mathnet  crossref
    2. С. Н. Кяжин, В. М. Фомичев, “Перемешивающие свойства двухкаскадных генераторов”, ПДМ. Приложение, 2016, № 9, 60–62  mathnet  crossref
    3. С. Н. Кяжин, “О применении условий локальной примитивности и оценок локальных экспонентов орграфов”, ПДМ, 2016, № 4(34), 81–98  mathnet  crossref
    4. В. М. Фомичёв, С. Н. Кяжин, “Локальная примитивность матриц и графов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 97–119  mathnet  crossref  mathscinet  elib; V. M. Fomichev, S. N. Kyazhin, “Local primitivity of matrices and graphs”, J. Appl. Industr. Math., 11:1 (2017), 26–39  crossref
    5. Я. Э. Авезова, В. М. Фомичев, “Условия примитивности и оценки экспонентов множеств ориентированных графов”, ПДМ, 2017, № 35, 89–101  mathnet  crossref
    6. А. М. Коренева, В. М. Фомичёв, “Перемешивающие свойства модифицированных аддитивных генераторов”, Дискретн. анализ и исслед. опер., 24:2 (2017), 32–52  mathnet  crossref  elib; A. M. Koreneva, V. M. Fomichev, “The mixing properties of modified additive generators”, J. Appl. Industr. Math., 11:2 (2017), 215–226  crossref
    7. В. М. Фомичев, “О характеристиках локально примитивных орграфов и матриц”, ПДМ. Приложение, 2017, № 10, 96–99  mathnet  crossref
    8. С. Н. Кяжин, “Строение локально примитивных орграфов”, ПДМ. Приложение, 2017, № 10, 87–89  mathnet  crossref
    9. Д. А. Романько, В. М. Фомичев, “О математических моделях перемешивания ключа в итеративных блочных алгоритмах шифрования”, ПДМ. Приложение, 2017, № 10, 93–96  mathnet  crossref
    10. В. М. Фомичёв, “Полугрупповые и метрические характеристики локально примитивных матриц и орграфов”, Дискретн. анализ и исслед. опер., 25:2 (2018), 124–143  mathnet  crossref  elib; V. M. Fomichev, “Semigroup and metric characteristics of locally primitive matrices and graphs”, J. Appl. Industr. Math., 12:2 (2018), 243–254  crossref
    11. В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125  mathnet  crossref  elib; 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  crossref
    12. В. М. Фомичёв, В. М. Бобров, “Оценка с помощью матрично-графового подхода характеристик локальной нелинейности итераций преобразований векторных пространств”, ПДМ. Приложение, 2019, № 12, 32–35  mathnet  crossref
    13. Л. А. Карпова, И. А. Панкратова, “Перемешивающие свойства некоторых классов подстановок на $\mathbb{F}_2^n$”, ПДМ. Приложение, 2019, № 12, 47–50  mathnet  crossref
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:241
    Полный текст:84
    Литература:40
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020