For faster navigation, this Iframe is preloading the Wikiwand page for Combinatorics: The Rota Way.

Combinatorics: The Rota Way

Combinatorics: The Rota Way is a mathematics textbook on algebraic combinatorics, based on the lectures and lecture notes of Gian-Carlo Rota in his courses at the Massachusetts Institute of Technology. It was put into book form by Joseph P. S. Kung and Catherine Yan, two of Rota's students,[1][2] and published in 2009 by the Cambridge University Press in their Cambridge Mathematical Library book series, listing Kung, Rota, and Yan as its authors (ten years posthumously in the case of Rota).[3] The Basic Library List Committee of the Mathematical Association of America has suggested its inclusion in undergraduate mathematics libraries.[4]

Topics

[edit]

Combinatorics: The Rota Way has six chapters, densely packed with material:[5] each could be "a basis for a course at the Ph.D. level".[6] Chapter 1, "Sets, functions and relations", also includes material on partially ordered sets, lattice orders, entropy (formulated in terms of partitions of a set), and probability.[1][3][6] The topics in Chapter 2, "Matching theory", as well as matchings in graphs, include incidence matrices, submodular set functions, independent matchings in matroids, the Birkhoff–von Neumann theorem on the Birkhoff polytope of doubly stochastic matrices, and the Gale–Ryser theorem on row and column sums of (0,1) matrices.[1][3] Chapter 3 returns to partially ordered sets and lattices, including material on Möbius functions of incidence algebras, Sperner's theorem on antichains in power sets, special classes of lattices, valuation rings, and Dilworth's theorem on partitions into chains.[1]

One of the things Rota became known for, in the 1970s, was the revival of the umbral calculus as a general technique for the formal manipulation of power series and generating functions,[3] and this is the subject of Chapter 4. Other topics in this chapter include Sheffer sequences of polynomials, and the Riemann zeta function and its combinatorial interpretation.[1][6] Chapter 5 concerns symmetric functions and Rota–Baxter algebras, including symmetric functions over finite fields.[1] Chapter 6, "Determinants, matrices, and polynomials", concludes the book with material including the roots of polynomials, the Grace–Walsh–Szegő theorem, the spectra of totally positive matrices, and invariant theory formulated in terms of the umbral calculus.[1][6]

Each chapter concludes with a discussion of the history of the problems it covers, and pointers to the literature on these problems. Also included at the end of the book are solutions to some of the "exercises" provided at the end of each chapter,[1] each of which could be (and often is) the basis of a research publication,[6] and which connect the material from the chapters to some of its applications.[5]

Audience and reception

[edit]

Combinatorics: The Rota Way is too advanced for undergraduates, but could be used as the basis for one or more graduate-level mathematics courses.[6] However, even as a practicing mathematician in combinatorics, reviewer Jennifer Quinn found the book difficult going, despite the many topics of interest to her that it covered. She writes that she found herself "unsatisfied as a reader", "bogged down in technical details", and missing a unified picture of combinatorics as Rota saw it,[7] even though a unified picture of combinatorics was exactly what Rota often pushed for in his own research.[3][5] Quinn nevertheless commends the book as "a fine reference" for some beautiful mathematics.[7]

Like Quinn, John Mount complains that parts of the book are unmotivated and lacking in examples and applications, "like a compressed Bourbaki treatment of discrete mathematics". He also writes that some of the exercises, such as one asking for a reproof of the Robertson–Seymour theorem on graph minors (without a guide to its original proof, which extended over a series of approximately 20 papers) are "needlessly cruel". However, he recommends Combinatorics: The Rota Way to students and researchers who have already seen the topics it presents, as a second source "for an alternate and powerful treatment of the topic".[5] Alessandro Di Bucchianico also writes that he is "not entirely positive" about the book, complaining about its "endless rows of definitions, statements, and proofs" without a connecting thread or motivation. He concludes that, although it is a good book for finding a clear description of Rota's favorite pieces of mathematics and their proofs, it is missing the enthusiasm and sense of unity that Rota himself brought to the subject.[2]

On the other hand, Michael Berg reviews the book more positively, calling its writing "crisp and elegant", its exercises deep, "important and fascinating", its historical asides "fun", and the overall book "simply too good to pass up".[4]

References

[edit]
  1. ^ a b c d e f g h Tomescu, Ioan, zbMATH, Zbl 1159.05002((citation)): CS1 maint: untitled periodical (link)
  2. ^ a b Di Bucchianico, Alessandro (2011), "Boekbesprekingen" (PDF), Nieuw Archief voor Wiskunde (in Dutch), 5 (12): 148
  3. ^ a b c d e Biggs, Norman (April 2011), Bulletin of the London Mathematical Society, 43 (3): 613–614, doi:10.1112/blms/bdr016((citation)): CS1 maint: untitled periodical (link)
  4. ^ a b Berg, Michael (April 2009), "Review", MAA Reviews, Mathematical Association of America
  5. ^ a b c d Mount, John (June 2010), "Review", ACM SIGACT News, 41 (2): 14, doi:10.1145/1814370.1814374, S2CID 33869826
  6. ^ a b c d e f Ferrari, Luca (2011), MathSciNet, MR 2483561((citation)): CS1 maint: untitled periodical (link)
  7. ^ a b Quinn, Jennifer J. (2012), American Mathematical Monthly, 119 (6): 530, doi:10.4169/amer.math.monthly.119.06.530, JSTOR 10.4169/amer.math.monthly.119.06.530, S2CID 218549555((citation)): CS1 maint: untitled periodical (link)
{{bottomLinkPreText}} {{bottomLinkText}}
Combinatorics: The Rota Way
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 ๐ŸŽ‰! the new version arrives on September 1st! Don't want to wait?