Мінімальна матриця показників
DOI:
https://doi.org/10.18524/2519-206x.2019.1(33).175542Ключові слова:
матриця показників, допустимий сагайдак матриці показників, мінімальна матриця показниківАнотація
У роботі досліджуються мінімальні матриці показників та мінімальні вагові функції допустимого сагайдака. Знайдено обмеження для суми елементів матриці показників з одиничним сагайдаком та обмеження для суми елементів мінімальної матриці показників з сагайдаком, який має петлю в кожній вершині. Показано, що зменшення ваги простого циклу сагайдака, може привести до збільшення суми елементів матриці показників з якої одержується сагайдак. Наведено приклад, що спростовує гіпотезу про те, що для сагайдака з петлею в кожній вершині вагова функція з вагою всіх простих циклів рівною 2 є мінімальною. Доведено, що жорсткий сагайдак одержується з мінімальної матриці показників.Посилання
Hazewinkel M. Algebras Rings and Modules, vol. 1/ M. Hazewinkel, N. Gubareni, V.V. Kirichenko - Kluwer Academic Publisheers, 2004.- 380 p.
Hazewinkel M. Algebras Rings and Modules, vol. 2/ M. Hazewinkel, N. Gubareni, V.V. Kirichenko - Kluwer Academic Publisheers, 2007.- 400 p.
Kirichenko V. V. Exponent Matrices and Tiled Order over Discrete Valuation Rings / V. V. Kirichenko , O. V. Zelenskiy, V. N. Zhuravlev // International Journal of Algebra and Computation. 2005.– Vol. 15, – No 5 - 6. – p. 1-16.
Zelenskiy О.V. Rigid quivers of reduced exponent matrices/ O. V. Zelenskiy // Bulletin of Taras Shevchenko National University of Kiev. Series: Physics Mathematics - 2007. - No3. - p. 27-31.
Zhuravlev V.N. Admissible quivers / V.N. Zhuravlev // Fundamental and Applied Mathematics. -2008. - Vol. 14, no 7.- p. 121-128.
Kirichenko V. V. On rigid quiver/ V. V. Kirichenko, V. N. Zhuravlev, I. N. Tsyganivska // Fundamental and Applied Mathematics. - 2006.- Vol 12, no 8.- p. 105 - 120.
Zhuravlev V. N. Unit quivers of exponent matrices/ V. N. Zhuravlev, O. V.Zelenskiy, V. M. Darmosiuk // Bulletin of Taras Shevchenko National University of Kiev. Series: Physics and Mathematics. - 2012. - No4. - p. 27-31.
Zelenskiy О.V. Cycles of admissible quivers / O.V.Zelenskiy // Mat. Stud. - 2014. - 42. - p. 3–8.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2020 Дослідження в математиці і механіці
Ця робота ліцензується відповідно до Creative Commons Attribution-ShareAlike 4.0 International License.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Attribution-NonCommercial 4.0 International (CC BY-NC 4.0).
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) роботи, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).