Characterization of polystochastic matrices of order 4 with zero permanent | Sciact - Система учета научной деятельности ИМ СО РАН

Characterization of polystochastic matrices of order 4 with zero permanent Научная публикация

Журнал

Journal of Combinatorial Theory. Series A
ISSN: 0097-3165 , E-ISSN: 1096-0899

Вых. Данные

Год: 2025, Том: 215, Номер статьи : 106060, Страниц : 23 DOI: 10.1016/j.jcta.2025.106060

Ключевые слова

Polystochastic matrix, Permanent of multidimensional matrix, Bitrade, Unitrade, Multidimensional permutation

Авторы

Perezhogin Aleksei L. ¹ , Potapov Vladimir N. ³ , Taranenko Anna A. ¹ , Vladimirov Sergey Yu. ²

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University
3	Independent researcher

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0017

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to 1. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if d is even, then the permanent of a d-dimensional polystochastic matrix of order 4 is positive, and for odd d, we give a complete characterization of d-dimensional polystochastic matrices with zero permanent

Perezhogin A.L. , Potapov V.N. , Taranenko A.A. , Vladimirov S.Y.
Characterization of polystochastic matrices of order 4 with zero permanent
Journal of Combinatorial Theory. Series A. 2025. V.215. 106060 :1-23. DOI: 10.1016/j.jcta.2025.106060 WOS Scopus OpenAlex

Поступила в редакцию:	14 окт. 2024 г.
Принята к публикации:	15 апр. 2025 г.
Опубликована в печати:	30 апр. 2025 г.
Опубликована online:	30 апр. 2025 г.

Web of science:	WOS:001494095200001
Scopus:	2-s2.0-105003841097
OpenAlex:	W4410017261

Пока нет цитирований