**DIMACS - Series in Discrete Mathematics and Theoretical Computer Science**

Volume: 24;
1996;
198 pp;
Hardcover

MSC: Primary 05;
Secondary 06; 11; 16; 17; 20; 52; 53; 60; 68

Print ISBN: 978-0-8218-0324-0

Product Code: DIMACS/24

List Price: $57.00

Individual Member Price: $45.60

**Electronic ISBN: 978-1-4704-3982-8
Product Code: DIMACS/24.E**

List Price: $57.00

Individual Member Price: $45.60

# Formal Power Series and Algebraic Combinatorics (Séries Formelles et Combinatoire Algébrique), 1994

Share this page *Edited by *
*Louis J. Billera; Curtis Greene; Rodica Simion; Richard P. Stanley*

A co-publication of the AMS and DIMACS

This book is devoted to the lectures presented at the
Sixth International Conference on Formal Power Series and
Algebraic Combinatorics held at DIMACS in May 1994. The conference
attracted approximately 180 graduate students and junior and senior
researchers from all over the world.

Generally speaking, algebraic combinatorics involves the use
of techniques from algebra, algebraic topology, and algebraic geometry
in solving combinatorial problems; or it involves using
combinatorial methods to attack problems in these areas. Combinatorial
problems amenable to algebraic methods can arise in these or other areas
of mathematics, or in areas such as computer science,
operations research, physics, chemistry, and, more recently,
biology.

Because of this interplay among many fields of mathematics
and science, algebraic combinatorics is an area in which a wide variety
of ideas and methods come together. The papers in this volume reflect
the interesting aspects of this rich interaction.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).

#### Readership

Research mathematicians.

# Table of Contents

## Formal Power Series and Algebraic Combinatorics (Series Formelles et Combinatoire Algebrique), 1994

- Cover Cover11
- Title page iii4
- Contents vii8
- Preface ix10
- The combinatorics of permutation polytopes 112
- Nonpure shellability, f-vectors, subspace arrangements, and complexity 2536
- Metric geometry: Connections with combinatorics 5566
- Algebraic languages: A bridge between combinatorics and computer science 7182
- A survey of combinatorial problems in Lie algebra homology 89100
- Algebraic and analytic approaches for the genus series for 2-cell embeddings on orientable and nonorientable surfaces 115126
- The boundary of Young lattice and random Young tableaux 133144
- A survey of noncommutative rational series 159170
- Plethysm, partitions with an even number of blocks, and Euler numbers 171182
- Back Cover Back Cover1210