Една диофантова транспортна задача от 2016 година и нейното възможно решение през 1903 година

Автори

  • Силвия Бумова Факултет по математика и информатика, Софийски университет ”Св. Климент Охридски“, и Институт по математика и информатика, Българска академия на науките https://orcid.org/0000-0002-1754-7358
  • Веселин Дренски Институт по математика и информатика към Българска академия на науките https://orcid.org/0000-0002-6769-6757
  • Боян Костадинов Факултет по приложна математика и информатика, Технически университет - София

Ключови думи :

линейни диофантови уравнения, решения в неотрицателни цели числа, транспортна задача, генериращи функции, Лоранов ред, хубави рационални функции

Абстракт

Този проект е мотивиран от неотдавнашен диофантов транспортен проблем как да транспортираме изгодно група от хора или обекти. Ние правим обзор на класически факти за решаване на системи линейни диофантови уравнения и неравенства в неотрицателни цели числа. Специално внимание отделяме на ме- тода на Елиът от 1903 година и неговото по-нататъшно развитие от МакМахън в неговото ”Омега смятане“. Като илюстрация намираме решение на разглеж- дания транспортен проблем на езика на формални степенни редове на няколко променливи, които са развития на рационални функции от специален вид.

Авторски биографии

Автор: Силвия Бумова, Факултет по математика и информатика, Софийски университет ”Св. Климент Охридски“, и Институт по математика и информатика, Българска академия на науките

Силвия Бумова
Факултет по математика и информатика
Софийски университет ”Св. Климент Охридски“
бул. Джеймс Баучър № 5
1164 София, България
and
Институт по математика и информатика
Българска академия на науките
ул. "Акад. Г. Бончев", блок 8
1113 София, България
e-mail: boumova@fmi.uni-sofia.bg, silvi@math.bas.bg

Автор: Веселин Дренски, Институт по математика и информатика към Българска академия на науките

Веселин Дренски
Институт по математика и информатика
Българска академия на науките
ул. "Акад. Г. Бончев", блок 8
1113 София, България
e-mail: drensky@math.bas.bg

Автор: Боян Костадинов, Факултет по приложна математика и информатика, Технически университет - София

Боян Костадинов
Факултет по приложна математика и информатика
Технически университет - София
бул. "Климент Охридски" 8
1000 София, България
e-mail: boyan.sv.kostadinov@gmail.com

Литература (библиография)

H. Abdulrab, M. Maksimenko. General solution of linear Diophantine equations and in- equations. In: “Rewriting techniques and applications. 6th International Conference, RTA- 95, Kaiserslautern, Germany, April 5–7, 1995”, Lecture Notes in Computer Science, vol. 914, Springer-Verlag, Berlin, 1995, 339–351.

W. Ackermann. Zum Hilbertschen Aufbau der reellen Zahlen. Math. Ann., 99 (1928), 118–133.

F. Ajili, E. Contejean. Complete solving of linear Diophantine equations and inequations without adding variables. In: “Principles and Practice of Constraint Programming – CP’95 (Cassis, 1995), Lecture Notes in Comput. Sci., vol. 976, Springer-Verlag, Berlin, 1995, 1–17.

G. E. Andrews. MacMahon’s partition analysis. I: The lecture Hall partition theorem. In: Mathematical Essays in Honor of Gian-Carlo Rota’s 65th Birthday (eds B. E. Sagan et al.) Prog. Math., vol. 161, Birkh¨auser, Boston, MA, 1998, 1–22.

G. E. Andrews, P. Paule. MacMahon’s partition analysis. XII: Plane partitions. J. Lond. Math. Soc., II. Ser., 76 (2007), No. 3, 647–666.

G. E. Andrews, P. Paule, A. Riese. MacMahon’s partition analysis: The Omega pack- age. Eur. J. Comb., 22, 7 (2001), 887–904.

G. E. Andrews, P. Paule, A. Riese. MacMahon’s partition analysis. VI: A new reduction algorithm. Ann. Comb., 5 (2001), 251–270.

M. Aschenbrenner, W. Y. Pong. Orderings of monomial ideals. Fundam. Math., 181 (2004), No. 1, 27–74.

L. Bedratyuk, G. Xin. MacMahon partition analysis and the Poincar´e series of the algebras of invariants of ternary and quaternary forms. Linear Multilinear Algebra, 59 (2011), 789–799.

A. Berele. Applications of Belov’s theorem to the cocharacter sequence of p.i. algebras. J. Algebra, 298 (2006), 208–214.

A. Berele. Properties of hook Schur functions with applications to p. i. algebras. Adv. Appl. Math., 41 (2008), 52–75.

F. Benanti, S.Boumova, V. Drensky, G. Genov, P. Koev. Computing with rational symmetric functions and applications to invariant theory and PI-algebras, Serdica Math. J., 38 (2012), No. 1–3, 137–188.

G. R. Blakley. Combinatorial remarks on partitions of a multipartite number. Duke Math. J., 31 (1964), 335–340; Errata Ibid. 31 (1964), 718.

Y. A. Bogoyavlenskiy, D. G. Korzun. A software system for remote solving homogenous linear diophantine equations in non-negative integers. St. Petersburg State Polytechnical University J., Computer Science, Telecommunication and Control Systems, (2010), No. 1(93), 90–99 (in Russian).

E. Contejean. Solving linear Diophantine constraints incrementally, in “Logic program- ming (Budapest, 1993)”. MIT Press Ser. Logic Program., Cambridge, MA, MIT Press, 1993, 532–549.

L. E. Dickson. Finiteness of the odd perfect and primitive abundant numbers with n distinct prime factors. Amer. J. Math., 35 (1913), No. 4, 413–422.

E. Domenjoud, A. P. Toma´s. From Elliott-MacMahon to an algorithm for general linear constraints on naturals. In: “Principles and Practice of Constraint Programming – CP’95 (Cassis, 1995), Lecture Notes in Comput. Sci., vol. 976, Berlin, Springer-Verlag, 1995, 18–35.

V. Drensky, C. K. Gupta. Constants of Weitzenb¨ock derivations and invariants of unipo- tent transformations acting on relatively free algebras. J. Algebra, 292 (2005), 393–428.

E. B. Elliott. On linear homogeneous diophantine equations. Quart. J. Pure Appl. Math., 34 (1903), 348–377.

L. Euler. Introductio in Analysin Infinitorum, Vol. I, Bousquet, Lausanne, M.-M. 1748. Reprinted as: Leonhardi Euleri Opera Omnia, Ser. I, Vol. VIII (eds A. Krazer, F. Rudio). Teubner, Leipzig, 1922; German translation by H. Maser: Einleitung in die Analysis des Unendlichen, Erster Teil, Springer-Verlag, Berlin, 1885, reprinted: 1983.

Файлове за сваляне

Публикуван

07.04.2020

Как да цитирате

[1]
Бумова, С. и съавт. 2020. Една диофантова транспортна задача от 2016 година и нейното възможно решение през 1903 година. Математика и математическо образование. 49, (Апр 2020), 89–113.

Брой

Раздел (Секция)

Доклади по покана