Knowledge

Combinatorics: The Rota Way

Source đź“ť

229:
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". Alessandro Di Bucchianico also writes that he is "not entirely positive" about the book, complaining about its "endless rows of definitions, statements,
193:
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, each of which could be (and often is) the basis of a
209:
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, even though a unified picture of combinatorics
230:
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.
233:
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".
205:
is too advanced for undergraduates, but could be used as the basis for one or more graduate-level mathematics courses. However, even as a practicing mathematician in combinatorics, reviewer
44:
in their Cambridge Mathematical Library book series, listing Kung, Rota, and Yan as its authors (ten years posthumously in the case of Rota). The Basic Library List Committee of the
59:
has six chapters, densely packed with material: each could be "a basis for a course at the Ph.D. level". Chapter 1, "Sets, functions and relations", also includes material on
347: 210:
was exactly what Rota often pushed for in his own research. Quinn nevertheless commends the book as "a fine reference" for some beautiful mathematics.
558: 494: 373: 290: 225:(without a guide to its original proof, which extended over a series of approximately 20 papers) are "needlessly cruel". However, he recommends 175: 33: 399: 45: 213:
Like Quinn, John Mount complains that parts of the book are unmotivated and lacking in examples and applications, "like a compressed
588: 583: 578: 218: 516: 68: 217:
treatment of discrete mathematics". He also writes that some of the exercises, such as one asking for a reproof of the
41: 420: 104: 163: 183: 92: 80: 25: 108: 155: 60: 170:. Chapter 6, "Determinants, matrices, and polynomials", concludes the book with material including the 128: 179: 120: 537: 194:
research publication, and which connect the material from the chapters to some of its applications.
391: 143: 541: 533: 442: 171: 159: 72: 308: 552: 488: 367: 284: 116: 100: 525: 434: 356: 273: 214: 187: 147: 88: 481: 477: 425: 342: 277: 135: 64: 29: 529: 511: 206: 124: 112: 572: 545: 37: 446: 167: 139: 84: 115:. Chapter 3 returns to partially ordered sets and lattices, including material on 222: 76: 472: 151: 134:
One of the things Rota became known for, in the 1970s, was the revival of the
146:, and this is the subject of Chapter 4. Other topics in this chapter include 438: 360: 96: 268: 48:
has suggested its inclusion in undergraduate mathematics libraries.
123:
on antichains in power sets, special classes of lattices,
158:
and its combinatorial interpretation. Chapter 5 concerns
79:. The topics in Chapter 2, "Matching theory", as well as 40:, two of Rota's students, and published in 2009 by the 138:
as a general technique for the formal manipulation of
36:. It was put into book form by Joseph P. S. Kung and 302: 300: 16:Mathematics textbook on algebraic combinatorics 28:, based on the lectures and lecture notes of 8: 190:formulated in terms of the umbral calculus. 348:Bulletin of the London Mathematical Society 99:, the Birkhoff–von Neumann theorem on the 465: 463: 461: 459: 457: 455: 261: 259: 257: 255: 253: 251: 249: 247: 506: 504: 414: 412: 410: 408: 337: 335: 333: 331: 329: 243: 550: 486: 385: 383: 365: 282: 117:Möbius functions of incidence algebras 166:, including symmetric functions over 34:Massachusetts Institute of Technology 7: 538:10.4169/amer.math.monthly.119.06.530 530:10.4169/amer.math.monthly.119.06.530 557:: CS1 maint: untitled periodical ( 493:: CS1 maint: untitled periodical ( 400:Mathematical Association of America 372:: CS1 maint: untitled periodical ( 307:Di Bucchianico, Alessandro (2011), 289:: CS1 maint: untitled periodical ( 46:Mathematical Association of America 14: 1: 517:American Mathematical Monthly 24:is a mathematics textbook on 390:Berg, Michael (April 2009), 316:Nieuw Archief voor Wiskunde 227:Combinatorics: The Rota Way 203:Combinatorics: The Rota Way 131:on partitions into chains. 95:, independent matchings in 57:Combinatorics: The Rota Way 21:Combinatorics: The Rota Way 605: 111:on row and column sums of 105:doubly stochastic matrices 42:Cambridge University Press 419:Mount, John (June 2010), 219:Robertson–Seymour theorem 184:totally positive matrices 176:Grace–Walsh–SzegĹ‘ theorem 93:submodular set functions 71:(formulated in terms of 589:Algebraic combinatorics 439:10.1145/1814370.1814374 26:algebraic combinatorics 584:2009 non-fiction books 470:Ferrari, Luca (2011), 198:Audience and reception 61:partially ordered sets 32:in his courses at the 579:Mathematics textbooks 156:Riemann zeta function 172:roots of polynomials 164:Rota–Baxter algebras 144:generating functions 361:10.1112/blms/bdr016 160:symmetric functions 73:partitions of a set 512:Quinn, Jennifer J. 309:"Boekbesprekingen" 129:Dilworth's theorem 109:Gale–Ryser theorem 89:incidence matrices 148:Sheffer sequences 121:Sperner's theorem 101:Birkhoff polytope 596: 563: 562: 556: 548: 508: 499: 498: 492: 484: 467: 450: 449: 416: 403: 402: 387: 378: 377: 371: 363: 339: 324: 323: 313: 304: 295: 294: 288: 280: 263: 188:invariant theory 604: 603: 599: 598: 597: 595: 594: 593: 569: 568: 567: 566: 549: 510: 509: 502: 485: 469: 468: 453: 426:ACM SIGACT News 418: 417: 406: 389: 388: 381: 364: 341: 340: 327: 311: 306: 305: 298: 281: 266:Tomescu, Ioan, 265: 264: 245: 240: 200: 136:umbral calculus 125:valuation rings 54: 30:Gian-Carlo Rota 17: 12: 11: 5: 602: 600: 592: 591: 586: 581: 571: 570: 565: 564: 500: 451: 404: 379: 355:(3): 613–614, 345:(April 2011), 325: 296: 242: 241: 239: 236: 207:Jennifer Quinn 199: 196: 113:(0,1) matrices 65:lattice orders 53: 50: 15: 13: 10: 9: 6: 4: 3: 2: 601: 590: 587: 585: 582: 580: 577: 576: 574: 560: 554: 547: 543: 539: 535: 531: 527: 523: 519: 518: 513: 507: 505: 501: 496: 490: 483: 479: 475: 474: 466: 464: 462: 460: 458: 456: 452: 448: 444: 440: 436: 432: 428: 427: 422: 415: 413: 411: 409: 405: 401: 397: 393: 386: 384: 380: 375: 369: 362: 358: 354: 350: 349: 344: 343:Biggs, Norman 338: 336: 334: 332: 330: 326: 321: 317: 310: 303: 301: 297: 292: 286: 279: 275: 271: 270: 262: 260: 258: 256: 254: 252: 250: 248: 244: 237: 235: 231: 228: 224: 220: 216: 211: 208: 204: 197: 195: 191: 189: 185: 181: 177: 173: 169: 168:finite fields 165: 161: 157: 153: 149: 145: 141: 137: 132: 130: 126: 122: 118: 114: 110: 106: 102: 98: 94: 90: 86: 82: 78: 74: 70: 66: 62: 58: 51: 49: 47: 43: 39: 38:Catherine Yan 35: 31: 27: 23: 22: 521: 515: 471: 430: 424: 395: 352: 346: 319: 318:(in Dutch), 315: 267: 232: 226: 223:graph minors 212: 202: 201: 192: 140:power series 133: 56: 55: 20: 19: 18: 396:MAA Reviews 152:polynomials 77:probability 573:Categories 524:(6): 530, 473:MathSciNet 278:1159.05002 238:References 154:, and the 107:, and the 87:, include 546:218549555 433:(2): 14, 322:(12): 148 81:matchings 553:citation 514:(2012), 489:citation 447:33869826 421:"Review" 392:"Review" 368:citation 285:citation 215:Bourbaki 97:matroids 482:2483561 180:spectra 75:), and 69:entropy 544:  536:  480:  445:  276:  269:zbMATH 186:, and 178:, the 174:, the 127:, and 85:graphs 52:Topics 542:S2CID 534:JSTOR 443:S2CID 312:(PDF) 559:link 495:link 374:link 291:link 162:and 142:and 526:doi 522:119 435:doi 357:doi 274:Zbl 221:on 182:of 150:of 103:of 83:in 575:: 555:}} 551:{{ 540:, 532:, 520:, 503:^ 491:}} 487:{{ 478:MR 476:, 454:^ 441:, 431:41 429:, 423:, 407:^ 398:, 394:, 382:^ 370:}} 366:{{ 353:43 351:, 328:^ 314:, 299:^ 287:}} 283:{{ 272:, 246:^ 119:, 91:, 67:, 63:, 561:) 528:: 497:) 437:: 376:) 359:: 320:5 293:)

Index

algebraic combinatorics
Gian-Carlo Rota
Massachusetts Institute of Technology
Catherine Yan
Cambridge University Press
Mathematical Association of America
partially ordered sets
lattice orders
entropy
partitions of a set
probability
matchings
graphs
incidence matrices
submodular set functions
matroids
Birkhoff polytope
doubly stochastic matrices
Gale–Ryser theorem
(0,1) matrices
Möbius functions of incidence algebras
Sperner's theorem
valuation rings
Dilworth's theorem
umbral calculus
power series
generating functions
Sheffer sequences
polynomials
Riemann zeta function

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑