|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оценка экспонента некоторых множеств неотрицательных матриц
Д. Е. Ефимов
Аннотация:
Экспонентом множества $\mathcal A$ неотрицательных $k\times k$ матриц называется такое минимальное $n$, что для любой выборки с возвращением $A_1,\dots,A_n\in\mathcal A$ все элементы матрицы $A_1\ldots A_n$ положительны. В статье получены верхние оценки экспонента некоторых множеств матриц с использованием сингулярных чисел матриц. Найдена также оценка экспонента множества матриц, полученных с помощью операции обобщенного кронекерова произведения матриц. Эти результаты используются для оценки длины покрытия группы в заданной системе образующих.
Статья поступила: 24.08.1998
Образец цитирования:
Д. Е. Ефимов, “Оценка экспонента некоторых множеств неотрицательных матриц”, Дискрет. матем., 11:4 (1999), 79–88; Discrete Math. Appl., 9:6 (1999), 653–663
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm394https://doi.org/10.4213/dm394 https://www.mathnet.ru/rus/dm/v11/i4/p79
|
Статистика просмотров: |
Страница аннотации: | 424 | PDF полного текста: | 272 | Первая страница: | 1 |
|