An algorithm for the multiplication of symmetric polynomials

Article Properties
  • Language
    English
  • Publication Date
    1988/12/01
  • Indian UGC (Journal)
  • Refrences
    8
  • John S. Garavelli Biomolecular Analysis Facility, College of Pharmacy (M/C 781), University of Illinois at Chicago, Box 6998, Chicago, IL and NASA Ames Research Center
Abstract
Cite
Garavelli, John S. “An Algorithm for the Multiplication of Symmetric Polynomials”. ACM Transactions on Mathematical Software, vol. 14, no. 4, 1988, pp. 337-44, https://doi.org/10.1145/50063.214385.
Garavelli, J. S. (1988). An algorithm for the multiplication of symmetric polynomials. ACM Transactions on Mathematical Software, 14(4), 337-344. https://doi.org/10.1145/50063.214385
Garavelli JS. An algorithm for the multiplication of symmetric polynomials. ACM Transactions on Mathematical Software. 1988;14(4):337-44.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Description

This paper introduces an algorithm for multiplying symmetric polynomials represented by partitions, sidestepping the need for algebraic symbol manipulation. Such Po´lya enumeration problems as the counting of chemical isomers is a use for the algorithm. By eliminating repetitive identification and collection of common terms and reducing storage requirements, this approach proves useful in rapidly expanding the figure counting series. Because the repetitive identification and collection of common terms are eliminated and storage requirements reduced. This algorithm offers a practical solution for efficiently expanding figure counting series in Po´lya enumeration problems, particularly beneficial for object sets with higher degrees of symmetry.

This algorithmic paper, published in ACM Transactions on Mathematical Software, contributes to the journal's focus on numerical algorithms and software tools. By introducing an algorithm for multiplying symmetric polynomials, it aligns with the journal's aim of providing effective methods for mathematical computation.

Refrences