перманент

[Iby]

Геометрический смысл определителя-объем параллелограмма, построенного как на ребрах векторов линейного преобразования матрицы
А каков геометрический смысл перманента?

[Shtorm]

Iby в сообщении #626997 писал(а):

смысл определителя-объем параллелограмма

параллелепипеда

-- Чт окт 04, 2012 21:02:25 --

Причём надо уточнить, что определитель третьего порядка

[Iby]

дада-или параллелепипеда, или параллелограмма, соответственно определителя второго и третьего порядков
так что насчет перманента?

[vlad_light]

Например, так:

Цитата:

Перманент произвольной матрицы можно рассматривать как сумму весов всех полных паросочетаний в полном двудольном графе, где под весом паросочетания понимается произведение весов его рёбер, а веса рёбер записаны в элементах матрицы смежности $A$.

Сойдёт?

[Iby]

нет

[Shtorm]

Iby, а у любого ли понятия есть геометрический смысл?

[ИСН]

Смысл? Нет, не слышал. Ну, порисуйте графики какие-нибудь, изолинии - может, и откроется. Да что смысл! (Тут со смыслом жизни не всё ясно, но это ладно.) Быстрый алгоритм подсчёта, как у определителя, не хотите ли? Хотите? А фиг! Вот за эту подлость определённо стоит кого-то отметелить арматурой, только непонятно - кого...