Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский математический журнал, 2022, том 63, номер 2, страницы 316–333
DOI: https://doi.org/10.33048/smzh.2022.63.205 (Mi smj7659) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Значения функции перманент на многомерных $(0,1)$-матрицах

А. Э. Гутерманabc, И. М. Евсеевab, А. А. Тараненкоd

a Московский государственный университет им. М. В. Ломоносова, Ленинские горы, 1, Москва 119991
b Московский центр фундаментальной и прикладной математики, Ленинские горы, 1, Москва 119991
c Московский физико-технический институт, Институтский пер., 9, г. Долгопрудный 141701 Московской обл.
d Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
PDF полного текста (396 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/smzh.2022.63.205
Аннотация: Исследуется множество реализуемых значений функции перманента для многомерных матриц из $0$ и $1$. Основным результатом является многомерная версия оценки Бруалди и Ньюмана 1965 г. для верхней границы множества подряд идущих значений перманента. Кроме того, выведена формула для перманента многомерных $(0,1)$-матриц через число частичных нулевых диагоналей. При ее помощи изучены перманенты $(0,1)$-матриц с малым числом нулей и найдены оценки перманентов матриц, все нули которых лежат в нескольких ортогональных гипергранях. Рассмотрены некоторые свойства делимости перманента. Полученные результаты проиллюстрированы исследованием $3$-мерных $(0,1)$-матриц порядка $3$.
Ключевые слова: перманент, многомерная матрица, $(0,1)$-матрица, теорема Бруалди — Ньюмена.
Финансовая поддержка Номер гранта
Сибирское отделение Российской академии наук I.5.1, проект № 0314-2019-0016
Часть результатов А. А. Тараненко (теорема 4.8 и утверждение 7.4) поддержаны программой фундаментальных научных исследований СО РАН № I.5.1, проект № 0314–2019–0016.
Статья поступила: 31.05.2021
Окончательный вариант: 21.09.2021
Принята к печати: 11.10.2021
Англоязычная версия:
Siberian Mathematical Journal, 2022, Volume 63, Issue 2, Pages 262–276
DOI: https://doi.org/10.1134/S0037446622020057
Тип публикации: Статья
УДК: 512.643+519.142
MSC: 35R30
Образец цитирования: А. Э. Гутерман, И. М. Евсеев, А. А. Тараненко, “Значения функции перманент на многомерных $(0,1)$-матрицах”, Сиб. матем. журн., 63:2 (2022), 316–333; Siberian Math. J., 63:2 (2022), 262–276
Цитирование в формате AMSBIB
\RBibitem{GutEvsTar22}
\by А.~Э.~Гутерман, И.~М.~Евсеев, А.~А.~Тараненко
\paper Значения функции перманент на~многомерных $(0,1)$-матрицах
\jour Сиб. матем. журн.
\yr 2022
\vol 63
\issue 2
\pages 316--333
\mathnet{http://mi.mathnet.ru/smj7659}
\crossref{https://doi.org/10.33048/smzh.2022.63.205}
\transl
\jour Siberian Math. J.
\yr 2022
\vol 63
\issue 2
\pages 262--276
\crossref{https://doi.org/10.1134/S0037446622020057}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7659
  • https://www.mathnet.ru/rus/smj/v63/i2/p316
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:136
    PDF полного текста:60
    Список литературы:24
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024