Some important properties of objects simulated by nonnegative matrices (graphs) are revealed when their submatrices are positive (subgraphs are complete). For this reason, the primitiveness and the exponent of a matrix (graph) are generalized to the local primitiveness and to the quasiprimitiveness of nonnegative matrices and graphs. Conditions for matrix local primitiveness and quasiprimitiveness are obtained. A relation between local exponent and exponent is established.
Download file
Counter downloads: 86
- Title Local primitiveness of graphs and nonnegative matrices
- Headline Local primitiveness of graphs and nonnegative matrices
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3 (25)
- Date:
- DOI
Keywords
local primitiveness, local quasiexponent, primitive matrix, local subexponent, local exponent, exponent, локальная примитивность, примитивная матрица, локальный квазиэкспонент, локальный субэкспонент, локальный экспонент, экспонентAuthors
References
Alfonsin J. R. The Diophantine Frobenius Problem. Oxford University Press, 2005. 243 p.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 с.
Фомичев В. М. Эквивалентные по Фробениусу примитивные множества чисел // Прикладная дискретная математика. 2014. №1(23). С. 20-26.
Берж К. Теория графов и её применения. М.: ИЛ, 1962. 320 с.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Кяжин С. Н. О локальной примитивности графов и неотрицательных матриц // Прикладная дискретная математика. Приложение. 2013. №6. С. 81-83.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 5-13.
Local primitiveness of graphs and nonnegative matrices | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 3 (25).
Download full-text version
Counter downloads: 171