HomeIssuesPositive properties of non-negative matrices

Positive properties of non-negative matrices | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 4(18).

Some results of graph (non-negative matrice) primitiveness research are reviewed and some generalizations of them are considered. Estimates for exponents of graphs and systems of graphs (matrices and systems of matrices) are pointed
Download file
Counter downloads: 159
  • Title Positive properties of non-negative matrices
  • Headline Positive properties of non-negative matrices
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(18)
  • Date:
  • DOI
Keywords
subexponent, exponent, primitive matrices, primitive graphs, субэкспонент, экспонент, примитивная матрица, примитивный граф
Authors
References
Сачков В. Н. Вероятностные преобразователи и правильные мультиграфы // Труды по дискретной математике. 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.
Positive properties of non-negative matrices | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 4(18).
Positive properties of non-negative matrices | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 4(18).
Download full-text version
Counter downloads: 451
Download file