Надкритичні графічні квадратичні форми та слабонадкритичні турніри
У класичній монографії К. Рінгеля [1] було введено поняття графічної цілої квадратичної форми, яке є узагальненням форми Тітса частково впорядкованої множини, та були описані всі критичні (тобто мінімальні неслабододатні) графічні цілі квадратичні форми у вигляді явного списку відповідних ним '...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50010 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Надкритичні графічні квадратичні форми та слабонадкритичні турніри / М.В. Зельдiч // Доп. НАН України. — 2012. — № 6. — С. 24-29. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862662035362283520 |
|---|---|
| author | Зельдіч, М.В. |
| author_facet | Зельдіч, М.В. |
| citation_txt | Надкритичні графічні квадратичні форми та слабонадкритичні турніри / М.В. Зельдiч // Доп. НАН України. — 2012. — № 6. — С. 24-29. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | У класичній монографії К. Рінгеля [1] було введено поняття графічної цілої квадратичної форми, яке є узагальненням форми Тітса частково впорядкованої множини, та були описані всі критичні (тобто мінімальні неслабододатні) графічні цілі квадратичні форми у вигляді явного списку відповідних ним ''переривчатих'' графів (тобто неорієнтовних графів без петель та кратних ребер, усі ребра яких — переривчаті). У пропонованій роботі цей результат узагальнюється на випадок надкритичних (тобто мінімальних неслабоневід'ємних) графічних цілих квадратичних форм. Отриманий результат (разом з раніше одержаними результатами автора та К. Рінгеля) дозволяє дати явний опис слабокритичних та, відповідно, слабонадкритичних турнірів (зокрема, відповідних частково впорядкованих множин), тобто мінімальних турнірів (зокрема, частково впорядкованих множин), для яких відповідні форми Тітса не є додатно (відповідно, невід'ємно) визначеними.
В классической монографии К. Рингеля [1] было введено понятие графической целой квадратичной формы, которое является обобщением формы Титса частично упорядоченного множества, и были описаны все критические (т.е. минимальные неслабоположительные) графические целые квадратичные формы в виде явного списка соответствующих им ''прерывистых'' графов (т.е. неориентированных графов без петель и кратных ребер, все ребра которых — прерывистые). В предлагаемой работе этот результат обобщается автором на случай сверхкритических (т.е. минимальных неслабонеотрицательных) графических целых квадратичных форм. Полученный результат (вместе с ранее полученными результатами автора и К. Рингеля) позволяет дать явное описание слабокритических и, соответственно, слабосверхкритических турниров (в частности, частично упорядоченных множеств), т.е. минимальных турниров (в частности, частично упорядоченных множеств), для которых соответствующие формы Титса не являются положительно (соответственно, неотрицательно) определенными.
In the classic monograph of C. Ringel [1], the concept of a graphical integral quadratic form, which is a generalization of the notion of the Tits form of a partially ordered set was introduced, and the all critical (i.e. minimal non-weakly positive) graphical integral quadratic forms in the shape of an explicit list of ''dotted'' graphs (i.e. undirected graphs without loops and multiple edges, the all ones of which are dotted) corresponding to them where described. Here this result is generalized to the case of hypercritical (i.e. minimal non-weakly non-negative) graphical integral quadratic forms. The obtained results (together with earlier results of author and C. Ringel) allow us to give an explicit description of all weakly critical and, respectively, weakly hypercritical tournaments (in particular, of corresponding partially ordered sets), that is the minimal ones, for which Tits forms are not positive or, respectively, nonnegative definite.
|
| first_indexed | 2025-12-02T12:40:54Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50010 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-02T12:40:54Z |
| publishDate | 2012 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Зельдіч, М.В. 2013-10-02T17:34:09Z 2013-10-02T17:34:09Z 2012 Надкритичні графічні квадратичні форми та слабонадкритичні турніри / М.В. Зельдiч // Доп. НАН України. — 2012. — № 6. — С. 24-29. — Бібліогр.: 12 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/50010 519 У класичній монографії К. Рінгеля [1] було введено поняття графічної цілої квадратичної форми, яке є узагальненням форми Тітса частково впорядкованої множини, та були описані всі критичні (тобто мінімальні неслабододатні) графічні цілі квадратичні форми у вигляді явного списку відповідних ним ''переривчатих'' графів (тобто неорієнтовних графів без петель та кратних ребер, усі ребра яких — переривчаті). У пропонованій роботі цей результат узагальнюється на випадок надкритичних (тобто мінімальних неслабоневід'ємних) графічних цілих квадратичних форм. Отриманий результат (разом з раніше одержаними результатами автора та К. Рінгеля) дозволяє дати явний опис слабокритичних та, відповідно, слабонадкритичних турнірів (зокрема, відповідних частково впорядкованих множин), тобто мінімальних турнірів (зокрема, частково впорядкованих множин), для яких відповідні форми Тітса не є додатно (відповідно, невід'ємно) визначеними. В классической монографии К. Рингеля [1] было введено понятие графической целой квадратичной формы, которое является обобщением формы Титса частично упорядоченного множества, и были описаны все критические (т.е. минимальные неслабоположительные) графические целые квадратичные формы в виде явного списка соответствующих им ''прерывистых'' графов (т.е. неориентированных графов без петель и кратных ребер, все ребра которых — прерывистые). В предлагаемой работе этот результат обобщается автором на случай сверхкритических (т.е. минимальных неслабонеотрицательных) графических целых квадратичных форм. Полученный результат (вместе с ранее полученными результатами автора и К. Рингеля) позволяет дать явное описание слабокритических и, соответственно, слабосверхкритических турниров (в частности, частично упорядоченных множеств), т.е. минимальных турниров (в частности, частично упорядоченных множеств), для которых соответствующие формы Титса не являются положительно (соответственно, неотрицательно) определенными. In the classic monograph of C. Ringel [1], the concept of a graphical integral quadratic form, which is a generalization of the notion of the Tits form of a partially ordered set was introduced, and the all critical (i.e. minimal non-weakly positive) graphical integral quadratic forms in the shape of an explicit list of ''dotted'' graphs (i.e. undirected graphs without loops and multiple edges, the all ones of which are dotted) corresponding to them where described. Here this result is generalized to the case of hypercritical (i.e. minimal non-weakly non-negative) graphical integral quadratic forms. The obtained results (together with earlier results of author and C. Ringel) allow us to give an explicit description of all weakly critical and, respectively, weakly hypercritical tournaments (in particular, of corresponding partially ordered sets), that is the minimal ones, for which Tits forms are not positive or, respectively, nonnegative definite. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Математика Надкритичні графічні квадратичні форми та слабонадкритичні турніри Сверхкритические графические квадратичные формы и слабосверхкритические турниры Hypercritical graphical quadratic forms and weakly hypercritical tournaments Article published earlier |
| spellingShingle | Надкритичні графічні квадратичні форми та слабонадкритичні турніри Зельдіч, М.В. Математика |
| title | Надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| title_alt | Сверхкритические графические квадратичные формы и слабосверхкритические турниры Hypercritical graphical quadratic forms and weakly hypercritical tournaments |
| title_full | Надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| title_fullStr | Надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| title_full_unstemmed | Надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| title_short | Надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| title_sort | надкритичні графічні квадратичні форми та слабонадкритичні турніри |
| topic | Математика |
| topic_facet | Математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50010 |
| work_keys_str_mv | AT zelʹdíčmv nadkritičnígrafíčníkvadratičníformitaslabonadkritičníturníri AT zelʹdíčmv sverhkritičeskiegrafičeskiekvadratičnyeformyislabosverhkritičeskieturniry AT zelʹdíčmv hypercriticalgraphicalquadraticformsandweaklyhypercriticaltournaments |