Book Cover
E-book
Author Kung, Joseph P. S.

Title Combinatorics : the Rota way / Joseph P.S. Kung, Gian-Carlo Rota, Catherine H. Yan
Published Cambridge, UK ; New York : Cambridge University Press, 2009

Copies

Description 1 online resource (xii, 396 pages) : illustrations
Series Cambridge mathematical library
Cambridge mathematical library.
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
Summary Gian-Carlo Rota was one of the most original and colourful mathematicians of the 20th century. Written by two of his former students, this book is based on notes from his influential graduate courses and on face-to-face discussions
Bibliography Includes bibliographical references (pages 369-388) and index
Notes English
Print version record
Subject Rota, Gian-Carlo, 1932-1999.
SUBJECT Rota, Gian-Carlo, 1932-1999 fast
Subject Combinatorial analysis.
MATHEMATICS -- Combinatorics.
Combinatorial analysis
Kombinatorik
Form Electronic book
Author Rota, Gian-Carlo, 1932-1999.
Yan, Catherine H.
ISBN 9780511504730
051150473X
9781139129619
1139129619
9780511803895
0511803893
1107200245
9781107200241
1283330156
9781283330152
1139134663
9781139134668
9786613330154
6613330159
1139133535
9781139133531
0511506872
9780511506871