Мінімальна матриця показників

Автор(и)

  • О. В. Зеленський
  • В. М. Дармосюк
  • М. В. Касянюк

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##

Опубліковано

2018-06-01

Номер

Розділ

Математика та механіка