Skip to main content

Topics in Computational Algebra

  • Book
  • © 1990

Overview

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

Keywords

About this book

The main purpose of these lectures is first to briefly survey the fundamental con­ nection between the representation theory of the symmetric group Sn and the theory of symmetric functions and second to show how combinatorial methods that arise naturally in the theory of symmetric functions lead to efficient algorithms to express various prod­ ucts of representations of Sn in terms of sums of irreducible representations. That is, there is a basic isometry which maps the center of the group algebra of Sn, Z(Sn), to the space of homogeneous symmetric functions of degree n, An. This basic isometry is known as the Frobenius map, F. The Frobenius map allows us to reduce calculations involving characters of the symmetric group to calculations involving Schur functions. Now there is a very rich and beautiful theory of the combinatorics of symmetric functions that has been developed in recent years. The combinatorics of symmetric functions, then leads to a number of very efficient algorithms for expanding various products of Schur functions into a sum of Schur functions. Such expansions of products of Schur functions correspond via the Frobenius map to decomposing various products of irreducible representations of Sn into their irreducible components. In addition, the Schur functions are also the characters of the irreducible polynomial representations of the general linear group over the complex numbers GLn(C).

Editors and Affiliations

  • Department of Mathematics, University of Rome II ‘Tor Vergata’, Italy

    G. M. Piacentini Cattaneo, E. Strickland

Bibliographic Information

  • Book Title: Topics in Computational Algebra

  • Editors: G. M. Piacentini Cattaneo, E. Strickland

  • DOI: https://doi.org/10.1007/978-94-011-3424-8

  • Publisher: Springer Dordrecht

  • eBook Packages: Springer Book Archive

  • Copyright Information: Kluwer Academic Publishers 1990

  • Hardcover ISBN: 978-0-7923-1117-1Published: 31 January 1991

  • Softcover ISBN: 978-94-010-5514-7Published: 24 September 2012

  • eBook ISBN: 978-94-011-3424-8Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: V, 261

  • Topics: Algebra, Combinatorics, Numeric Computing

Publish with us