1 option
Combinatorics : the Rota way / Joseph P.S. Kung, Gian-Carlo Rota, Catherine H. Yan.
- Format:
- Book
- Author/Creator:
- Kung, Joseph P. S., author.
- Rota, Gian-Carlo, 1932-1999, author.
- Yan, Catherine H., author.
- Series:
- Cambridge mathematical library.
- Cambridge mathematical library
- Language:
- English
- Subjects (All):
- Rota, Gian-Carlo, 1932-1999.
- Rota, Gian-Carlo.
- Combinatorial analysis.
- Physical Description:
- 1 online resource (xii, 396 pages) : digital, PDF file(s).
- Place of Publication:
- Cambridge : Cambridge University Press, 2009.
- Language Note:
- English
- Summary:
- Gian-Carlo Rota was one of the most original and colourful mathematicians of the 20th century. His work on the foundations of combinatorics focused on the algebraic structures that lie behind diverse combinatorial areas, and created a new area of algebraic combinatorics. Written by two of his former students, this book is based on notes from his influential graduate courses and on face-to-face discussions. 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. A must-have for all students and researchers in combinatorics and related areas.
- Contents:
- Sets, Functions, and Relations. Sets, valuations, and Boolean algebras
- Partially ordered sets
- Lattices
- Functions, partitions, and entropy
- Relations
- Matching Theory. What is matching theory?
- The marriage theorem
- Free and incidence matrices
- Submodular functions and independent matchings
- Rado's theorem on subrelations
- Doubly stochastic matrices
- The Gale-Ryser theorem
- Matching theory in higher dimensions
- Partially Ordered Sets and Lattices. Möbius functions
- Chains and antichains
- Sperner theory
- Modular and linear lattices
- Finite modular and geometric lattices
- Valuation rings and Möbius algebras
- Generating Functions and the Umbral Calculus. Generating functions
- dt Elementary umbral calculus
- Polynomial sequences of binomial type
- Sheffer sequences
- Umbral composition and connection matrices
- The Riemann zeta function
- Symmetric Functions and Baxter Algebras. Symmetric functions
- Distribution, occupancy, and the partition lattice
- Enumeration under a group action
- Baxter operators
- Free Baxter algebras
- Identities in Baxter algebras
- Symmetric functions over finite fields
- Historical remarks and further reading
- Determinants, Matrices, and Polynomials. Polynomials
- Apolarity
- Grace's theorem
- Multiplier sequences
- Totally positive matrices
- Exterior algebras and compound matrices
- Eigenvalues of totally positive matrices
- Variation decreasing matrices
- Pólya frequency sequences
- Selected Solutions.
- Notes:
- Title from publisher's bibliographic system (viewed on 05 Oct 2015).
- Includes bibliographical references (p. 369-388) and index.
- ISBN:
- 1-107-20024-5
- 1-283-33015-6
- 1-139-13466-3
- 9786613330154
- 0-511-80389-3
- 1-139-12961-9
- 1-139-13353-5
- 0-511-50473-X
- 0-511-50687-2
- OCLC:
- 476264318
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.