On multi-symmetric functions and transportation polytopes

• Pariguan, Eddy ^[1] ; Sierra V., Jhoan ^[2]
  1. [1] Pontífica Universidad Javeriana

     Pontífica Universidad Javeriana

     Colombia

     
  2. [2] Universidad de Talca

     Universidad de Talca

     Provincia de Talca, Chile

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 41, Nº. 1, 2022, págs. 301-317
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-4446
• Enlaces
  • Texto completo
• Resumen

  • We present a study of the transportation polytopes appearing in the product rule of elementary multi-symmetric functions introduced by F. Vaccarino.

• Referencias bibliográficas
  • M. Beck, M. Cohen, J. Cuomo, and P. Gribelyuk, “The number of ‘Magic’ squares, Cubes, and hypercubes”, The american mathematical monthly,...
  • J. De Loera and E. D. Kim, “Combinatorics and geometry of transportation polytopes: an update”, Contemporary mathematics, vol. 625, pp. 37–76,...
  • R. Díaz and E. Pariguan, “Quantum product of symmetric functions”, International journal of mathematics and mathematical sciences, vol. 2015,...
  • F. L. Hitchcock, “The distribution of a product from several sources to numerous localities”, Journal of mathematics and physics, vol. 20,...
  • A. Hoffman, “What the transportation problem did for me”, Annals of operations research, vol. 149, no. 1, pp. 117–120, 2006. https://doi.org/10.1007/s10479-006-0108-6
  • L. V. Kantorovich, “On the translocation of masses”, Journal of mathematical sciences, vol. 133, no. 4, pp. 1381–1382, 2006. https://doi.org/10.1007/s10958-006-0049-2
  • T. C. Koopmans, “Optimum utilization of the transportation system”, Econometrica, vol. 17, p. 136, 1949. https://doi.org/10.2307/1907301
  • I. G. Macdonald, Symmetric functions and hall polynomials. Oxford: Oxford University press, 1989.
  • T. S. Motzkin, “The multi-index transportation problem”. Bulletin of the American Mathematical Society, vol. 58, no. 4, 1952.
  • M. Queyranne and F. Spieksma, “Multi-index transportation problems,” Encyclopedia of optimization. Springer, Boston, pp. 2413–2419, 2008....
  • S. A. Salman and A. A. Ibrahim, “Transportation polytopes and its relation to graph theory”, Journal of Al-Qadisiyah for computer science...
  • R. P. Stanley and S. Fomin, Enumerative combinatorics, vol. 2. Cambridge: Cambridge University Press, 1999.
  • R. P. Stanley, “Magic labelings of graphs, symmetric magic squares, systems of parameters, and Cohen-Macaulay Rings”, Duke mathematical journal,...
  • F. Vaccarino," The ring of multisymmetric functions", Annales de l’institut Fourier, vol. 55, no. 3, pp. 717-731, 2005.
  • J. von Neumann, “A Certain Zero-sum Two-person Game Equivalent to the Optimal Assignment Problem,” in Contributions to the Theory of Games...
  • D. B. West, Introduction to graph theory. Upper Saddle River: Prentice Hall, 1996.
  • V. A. Yemelichev, M. M. Kovalev, M. K. Kravtsov, “Polyhedrons, graphs, and optimization”, Bulletin of the London Mathematical Society, vol....