|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Значения функции перманент на многомерных (0, 1)-матрицахстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Гутерман А.Э., Евсеев И.М., Тараненко А.А.
- Журнал: Сибирский математический журнал
- Том: 63
- Номер: 2
- Год издания: 2022
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 316
- Последняя страница: 333
- DOI: 10.1134/S0037446622020057
- Аннотация: Исследуется множество реализуемых значений функции перманентадля многомерных матриц из 0 и 1. Основным результатом является многомернаяверсия оценки Бруалди и Ньюмана 1965 г. для верхней границы множества подряд идущих значений перманента. Кроме того, выведена формула для перманента мно-гомерных (0, 1)-матриц через число частичных нулевых диагоналей. При ее помощи изучены перманенты (0, 1)-матриц с малым числом нулей и найдены оценки перманентов матриц, все нули которых лежат в нескольких ортогональных гипергранях. Рассмотрены некоторые свойства делимости перманента. Полученные результатыпроиллюстрированы исследованием 3-мерных (0, 1)-матриц порядка 3.
- Добавил в систему: Гутерман Александр Эмилевич