An algorithm for the multiplication of symmetric polynomials

Artikeleigenschaften
  • Sprache
    English
  • Veröffentlichungsdatum
    1988/12/01
  • Indian UGC (Zeitschrift)
  • Auffrischen
    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
Abstrakt
Zitieren
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.
Journalkategorien
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
Beschreibung

Dieses Paper stellt einen Algorithmus zur Multiplikation symmetrischer Polynome vor, die durch Partitionen dargestellt werden, wodurch die Notwendigkeit algebraischer Symbolmanipulationen umgangen wird. Solche Po´lya-Enumerationsprobleme wie das Zählen chemischer Isomere sind eine Verwendung für den Algorithmus. Durch die Eliminierung sich wiederholender Identifizierung und Sammlung gemeinsamer Terme und die Reduzierung des Speicherbedarfs erweist sich dieser Ansatz als nützlich für die schnelle Erweiterung der Figurenzählreihe. Da die sich wiederholende Identifizierung und Sammlung gemeinsamer Terme eliminiert und der Speicherbedarf reduziert wird. Dieser Algorithmus bietet eine praktische Lösung für die effiziente Erweiterung von Figurenzählreihen in Po´lya-Enumerationsproblemen, insbesondere vorteilhaft für Objektmengen mit höherem Symmetriegrad.

Dieser algorithmische Artikel, der in ACM Transactions on Mathematical Software veröffentlicht wurde, trägt zum Fokus des Journals auf numerische Algorithmen und Softwaretools bei. Durch die Vorstellung eines Algorithmus zur Multiplikation symmetrischer Polynome steht er im Einklang mit dem Ziel des Journals, effektive Methoden für mathematische Berechnungen bereitzustellen.

Auffrischen