Catalogo Articoli (Spogli Riviste)
OPAC HELP
Titolo: SYMMETRICAL FUNCTIONS, M-SETS, AND GALOIS-GROUPS
Autore: CASPERSON D; MCKAY J;
- Indirizzi:
- CONCORDIA UNIV,DEPT COMP SCI MONTREAL H3G 1M8 PQ CANADA
- Titolo Testata:
- Mathematics of computation
fascicolo: 208,
volume: 63,
anno: 1994,
pagine: 749 - 757
- SICI:
- 0025-5718(1994)63:208<749:SFMAG>2.0.ZU;2-6
- Fonte:
- ISI
- Lingua:
- ENG
- Tipo documento:
- Article
- Natura:
- Periodico
- Settore Disciplinare:
- CompuMath Citation Index
- Science Citation Index Expanded
- Citazioni:
- 23
- Recensione:
- Indirizzi per estratti:
-
-
-
- Citazione:
- D. Casperson e J. Mckay, "SYMMETRICAL FUNCTIONS, M-SETS, AND GALOIS-GROUPS", Mathematics of computation, 63(208), 1994, pp. 749-757
Abstract
Given the elementary symmetric functions in {r(i)} (i = 1, ..., n), we describe algorithms to compute the elementary symmetric functions inthe products {r(i1), r(i2), ... r(im)} (1 less than or equal to i(i) < ... < i(m) less than or equal to (n)) and in the sums {r(i1) + r(i2)+ ... + r(im)} (1 less than or equal to i(1) < ... < i(m) less than or equal to n). The computation is performed over the coefficient ring generated by the elementary symmetric functions. We apply FFT multiplication of series to reduce the complexity of the algorithm for sums. An application to computing Galois groups is given.
ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 18/06/13 alle ore 09:18:40