Combinatorics: The Rota Way

ISBN-13: 9780521883894 / Angielski / Twarda / 2009 / 396 str.

Joseph P. S. Kung

Opis

Written by two of Gian-Carlo Rota's former students, this book is based on notes from his courses and on personal discussions with him. Topics include sets and valuations, partially ordered sets, distributive lattices, partitions and entropy, matching theory, free matrices, doubly stochastic matrices, Moebius functions, chains and antichains, Sperner theory, commuting equivalence relations and linear lattices, modular and geometric lattices, valuation rings, generating functions, umbral calculus, symmetric functions, Baxter algebras, unimodality of sequences, and location of zeros of polynomials. Many exercises and research problems are included, and unexplored areas of possible research are discussed. This book should be on the shelf of all students and researchers in combinatorics and related areas.

Recenzje

'… each of its chapters can be considered as a single expository work, conceived by Rota and masterfully moulded and improved by Kung and Yan.' Mathematical Reviews

Spis treści

1. Sets, functions, and relations; 2. Matching theory; 3. Partially ordered sets and lattices; 4. Generating functions and the umbral calculus; 5. Symmetric functions and Baxter algebras; 6. Determinants, matrices, and polynomials; 7. Selected solutions.