RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1999, том 11, выпуск 4, страницы 79–88 (Mi dm394)

Эта публикация цитируется в 2 статьях

Оценка экспонента некоторых множеств неотрицательных матриц

Д. Е. Ефимов


Аннотация: Экспонентом множества $\mathcal A$ неотрицательных $k\times k$ матриц называется такое минимальное $n$, что для любой выборки с возвращением $A_1,\dots,A_n\in\mathcal A$ все элементы матрицы $A_1\ldots A_n$ положительны. В статье получены верхние оценки экспонента некоторых множеств матриц с использованием сингулярных чисел матриц. Найдена также оценка экспонента множества матриц, полученных с помощью операции обобщенного кронекерова произведения матриц. Эти результаты используются для оценки длины покрытия группы в заданной системе образующих.

УДК: 519.12

Статья поступила: 24.08.1998

DOI: 10.4213/dm394


 Англоязычная версия: Discrete Mathematics and Applications, 1999, 9:6, 653–663

Реферативные базы данных:


© МИАН, 2024