ГлавнаяАрхивПоложительные свойства неотрицательных матриц

Положительные свойства неотрицательных матриц | Прикладная дискретная математика. 2012. № 4(18).

Дан обзор результатов исследования примитивности графов (неотрицательных матриц) и некоторых направлений обобщения. Приведены оценки экспонентов различных классов графов и систем графов (матриц и систем матриц).
  • Title Положительные свойства неотрицательных матриц
  • Headline Положительные свойства неотрицательных матриц
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(18)
  • Date:
  • DOI
Ключевые слова
subexponent, exponent, primitive matrices, primitive graphs, субэкспонент, экспонент, примитивная матрица, примитивный граф
Авторы
Ссылки
Сачков В. Н. Вероятностные преобразователи и правильные мультиграфы // Труды по дискретной математике. 1997. Т. 1. С. 227-250.
Сачков В. Н., Ошкин И. Б. Экспоненты классов неотрицательных матриц // Дискретная математика. 1993. Т. 5. Вып. 2. С. 150-159.
Фомичев В. М. Свойства путей в графах и мультиграфах // Прикладная дискретная математика. 2010. №1(7). С. 118-124.
Кяжин С. Н., Фомичев В. М. О примитивных наборах натуральных чисел // Прикладная дискретная математика. 2012. №2(16). С. 5-14.
Князев А. В. Оценки экстремальных значений основных метрических характеристик псевдосимметрических графов: дис.. докт. физ.-мат. наук. М., 2002. 203с.
Коренева А. М., Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3(17). С. 34-40.
Lewin M. and Vitek Y. A system of gaps in the exponent set of primitive matrices // Illinois J. Math. 1981. Issue 1. No. 25. P. 87-98.
Берж К. Теория графов и её применение. М.: ИЛ, 1962.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000.
Носов В. А., Сачков В. Н., Тараканов В. Е. Комбинаторный анализ. Неотрицательные матрицы, алгоритмические проблемы // Итоги науки и техники. Сер. теория вер., матем. статист., теорет. киберн. 1983. Т. 21. С. 120-178.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2009.
Wielandt H. Unzerlegbare nicht negative Matrizen // Math. Zeitschr. 1950. No. 52. S. 642-648.
Положительные свойства неотрицательных матриц | Прикладная дискретная математика. 2012. № 4(18).
Положительные свойства неотрицательных матриц | Прикладная дискретная математика. 2012. № 4(18).
Полнотекстовая версия