äèñåðòàöi¿ îäåðæàíî ðÿä ðåçóëüòàòiâ ïðî âëàñòèâîñòi íàïiâäîñêîíàëèõ íàïiâäèñòðèáóòèâíèõ êiëåöü òà àñîöiéîâàíèõ ç íèìè ñêií÷åííèõ îðiºíòîâíèõ ãðàôiâ (ñàãàéäàêiâ). Äîâåäåíî, ùî óñi ñèëüíî çâ’ÿçíi ãðàôè ç äâîìà – ÷îòèðìà âåðøèíàìè áåç ïåòåëü i êðàòíèõ ñòðiëîê i òiëüêè âîíè ðåàëiçóþòüñÿ ÿê ñàãàéäàêè ÷åðåïè÷íèõ ïîðÿäêiâ ç òî÷íiñòþ äî îïåðàöi¿ âiäêèäàííÿ ïåòåëü. Äîâåäåíî, ùî çâåäåíèé (0,1)-ïîðÿäîê ìຠâ ñâîºìó ïiðñîâñüêîìó ðîçêëàäi ñïàäêîâi ïîðÿäêè, êiëüêiñòü ÿêèõ äîðiâíþº øèðèíi âiäïîâiäíî¿ ÷àñòêîâî âïîðÿäêîâàíî¿ ìíîæèíè. Äîâåäåíî, ùî ñàãàéäàê Q((S)) (0,1)-ïîðÿäêó ñïiâïàäຠç ñàãàéäàêîì , ÿêèé îäåðæóºòüñÿ ç äiàãðàìè Q(S) âiäïîâiäíî¿ ñêií÷åííî¿ ÷àñòêîâî âïîðÿäêîâàíî¿ ìíîæèíè S äîäàâàííÿì âñiõ ñòðiëîê, ÿêi ïî÷èíàþòüñÿ â ìàêñèìàëüíèõ åëåìåíòàõ i çàêií÷óþòüñÿ â ìiíiìàëüíèõ åëåìåíòàõ. Äîâåäåíî, ùî ñàãàéäàê (0,1)-ïîðÿäêó íå ìຠïåòåëü òîäi i òiëüêè òîäi, êîëè âiäïîâiäíà ÷àñòêîâî âïîðÿäêîâàíà ìíîæèíà íå ìຠåëåìåíòiâ, ÿêi º îäíî÷àñíî ìiíiìàëüíèìè i ìàêñèìàëüíèìè. Äîâåäåíî, ùî ñàãàéäàê (0,1)-ïîðÿäêó , ÿêèé ëåæèòü â Mm(D), íå ìîæå ìàòè m-1 ïåòëþ. Îïèñàíi (0,1)-ïîðÿäêè, ñàãàéäàêè ÿêèõ ìàþòü äâi, òðè àáî ÷îòèðè âåðøèíè. Îïèñàíi ÷åðåïè÷íi ïîðÿäêè, ñàãàéäàêè ÿêèõ ìàþòü äâi, òðè àáî ÷îòèðè âåðøèíè òà íå ìàþòü ïåòåëü. Îïèñàíi ÷åðåïè÷íi ïîðÿäêè, ñàãàéäàêè ÿêèõ ìàþòü äâi, òðè àáî ÷îòèðè âåðøèíè òà ìàòðèöi ñóìiæíîñòåé ÿêèõ êðàòíi ñòîõàñòè÷íèì ìàòðèöÿì. Äîñëiäæåíî òàêi âëàñòèâîñòi iíäåêñiâ íàïiâäîñêîíàëèõ êiëåöü. Äîâåäåíî, ùî iíòåðâàëîì ìîæëèâèõ çíà÷åíü iíäåêñó in A íàïiâäîñêîíàëîãî íàïiâäèñòðèáóòèâíîãî êiëüöÿ A, ñàãàéäàê ÿêîãî ìຠs âåðøèí, º [0,s]. Äîâåäåíî, ùî äëÿ áóäü-ÿêîãî öiëîãî i ç âiäðiçêó ìîæëèâèõ çíà÷åíü iíäåêñó [0,s] iñíóº íàïiâäîñêîíàëå íàïiâäèñòðèáóòèâíå êiëüöå Ai, ñàãàéäàê ÿêîãî ìຠs âåðøèí òà iíäåêñ ÿêîãî äîðiâíþº i. Äîâåäåíî, ùî äëÿ íåòåðîâà ñëàáîïåðâèííîãî íàïiâäîñêîíàëîãî êiëüöÿ A íàïiâëàíöþãîâiñòü êiëüöÿ A òà óìîâà in A 1 ðiâíîñèëüíi. Äîâåäåíî, ùî äëÿ íåòåðîâà ñïðàâà íàïiâäîñêîíàëîãî íàïiâäèñòðèáóòèâíîãî íàïiâïåðâèííîãî êiëüöÿ A ñïàäêîâiñòü êiëüöÿ A òà óìîâà in A 1 ðiâíîñèëüíi. Äîâåäåíî, ùî iíòåðâàëîì ìîæëèâèõ çíà÷åíü iíäåêñó in (0,1)-ïîðÿäêó º iíòåðâàë [0,w(S())], äå w (S()) – øèðèíà âiäïîâiäíî¿ ÷àñòêîâî âïîðÿäêîâàíî¿ ìíîæèíè S(). Äîâåäåíî iñíóâàííÿ (0,1)-ïîðÿäêó 2m, ÿêèé ëåæèòü â M2m(D) òà òàêîãî, ùî in 2m = m. Íàâåäåíi iíäåêñè (0,1)-ïîðÿäêiâ, ñàãàéäàêè ÿêèõ ìàþòü äâi, òðè àáî ÷îòèðè âåðøèíè. Íàâåäåíi ÷åðåïè÷íi ïîðÿäêè, iíäåêñè ÿêèõ º öiëèìè òà ñàãàéäàêè ÿêèõ ìàþòü òðè àáî ÷îòèðè âåðøèíè. Äîâåäåíî, ùî iíäåêñ ñïàäêîâîãî àðòiíîâîãî êiëüöÿ äîðiâíþº íóëþ. Äîâåäåíî, ùî ïåðâèííèé iíäåêñ íàïiâñïàäêîâîãî íàïiâäîñêîíàëîãî êiëüöÿ äîðiâíþº íóëþ. |