Cтраница 2
К вычислению перманентов сводится целый класс задач по определению числа перестановок с ограниченными позициями. С определением перманентов нек-рых классов матриц связаны варианты задачи о д и м е р а х, возникающей при изучении явления адсорбции и заключающейся в определении числа способов объединения атомов в двухатомные молекулы на нек-рой поверхности. Ее решение может быть также получено через пфаффианы - некоторые функции от матриц, близкие к определителям. Проблема о числе латинских прямоугольников ( квадратов) также связана с разработкой эффективных методов вычисления перманентов нек-рых ( 0, 1) - матриц. [16]
Для подсчета перманентов не существует никакого естественного процесса упрощения матрицы, подобного приведению матрицы к треугольному виду для подсчета определителя. [17]
Лт для перманентов / V Докл. [18]
Обработка при перманенте разрывает в принципе все три типа мостиковых связей и вновь восстанавливает их. [19]
ПЛТльичева П0 перманентах и деть дми-ввнтах 1шадаатянх подматриц жнхщдотщий однородных гиперграфов в настоящем оборгоссо. [20]
Отметим, что перманент можно рассматривать как энумератор, хотя этот способ неудобен, когда число строк или столбцов в матрице велико. [21]
Итак, рассмотрим перманент ( п х п) - ыатрицы как функцию отрок Jpasy аи ввделим два наиболее заметных свойства цяи: оимштричность и полиливвйнооть. [22]
Смешанный объем и перманент неслучайно обладают целым рядом общих свойств. [23]
X), перманент ( - КХ), проверку для латинского квадрата ( V-A) и связанные с ними функции, порождаемые операцией точка, обобщения функций и и или для получения наибольшего общего делителя и наименьшего общего кратного; используются характеристики микрокомпьютера и экрана его монитора для обеспечения единой клавиатуры, в которой большинство символов ( в частности, скобки и прописные и строчные буквы, употребляемые в именах) находятся в своих обычных позициях, принятых на пишущих машинках. [24]
Приведены выраженные через перманенты вероятностные распределения и формулы для моментов дефицита случайной равновероятной подстановки; установлена связь этого распределения с распределением числа положительных диагональных элементов соответствующей матрицы. [25]
Аналогично можно ввести смешанные перманенты и другие полилинейные функционалы от квадратичных форм или матриц. [26]
Не изменяя величины перманента, можно строку из единиц сделать первой. [27]
Нсеые форели для перманентов / / Докл. [28]
Таким образом для перманента сложность формулы экспоненциальна, а для симметрических функций сверхполиномиальна. [29]
Метод коэффициентов вычисления перманентов циркулянтов и связанная с ним теория дефектов, композиционный метод вычисления перманентов циркулянтов и другие в статье не рассмотрены. [30]