-
Ключові слова:
графи (титул), графы ; множина, множество
-
Анотація:
Розглядаються скінченні частково впорядковані множини, (орієнтований) граф Хассе яких не містить обходів (наприклад, є однозв"язним). Для таких множин встановлюється канонічна Z-еквівалентність між характеристичною формою відношення часткового порядку та формою Тітса графа Хассе. Як наслідок, у цьому випадку ми знаходимо дуже прості та ефективні критерії для доданої на невід"ємної визначеності характеристичної форми. Вказаний результат одержується як частинний випадок більш загального та глибокого аналогічного факту, справедливого для довільних скінченних частково впорядкованих множин (а саме: щодо канонічного Z-еквівалентності певної білінійної форми, побудованої в цій статті природним чином за графом Хассе, та несиметричної білійної форми графа, що є анти ізоморфним останньому).
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
|