IMSc · Mathematics & Statistics

Algebraic Combinatorics

Prof. Amritanshu Prasad , Prof. Sankaran Viswanath · 85 free video lectures

85 video lectures. Topics: Examples of Mobius Inversion; Partially Ordered Sets; Hasse Diagrams; Isomorphsms of Posets; Maximal, Minimal, Greatest, Least; Induced Subposets; Incidence Algebras; Inversion in Incidence Algebras; Mobius Inversion; Examples of Mobius Functions; Product Posets and their…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Examples of Mobius Inversion
  2. Partially Ordered Sets
  3. Hasse Diagrams
  4. Isomorphsms of Posets
  5. Maximal, Minimal, Greatest, Least
  6. Induced Subposets
  7. Incidence Algebras
  8. Inversion in Incidence Algebras
  9. Mobius Inversion
  10. Examples of Mobius Functions
  11. Product Posets and their Mobius Functions
  12. Opposite of a Poset
  13. The Poset of Set Partitions
  14. Connected Structures
  15. Lattices
  16. Weisner's Theorem
  17. The Lattice of Non-Crossing Partitions
  18. The Canonical Product Decoposition for Intervals of Non-Crossing Partitions
  19. The Mobius Function for Non-Crossing Partitions
  20. Ideals in a Poset
  21. Mobius Function of J(P)
  22. Young's Lattice
  23. Distributive Lattices
  24. Formal Power Series
  25. The Necklace Problem
  26. Combinatorial Classes
  27. Sums, Products, and Sequences of Combinatorial Classes
  28. Power Set, Multisets, and Sequences
  29. A Little Dendrology
  30. Super Catalan/Little Schroeder numbers
  31. Regular Languages
  32. Finite Automata
  33. The Pumping Lemma
  34. The Dyck Language
  35. Permutations and their cycles
  36. Permutation Groups
  37. Orbits, fixed points, stabilizers
  38. The orbit counting theorem
  39. The Polya Enumeration Theorem
  40. The Cycle Index Polynomials
  41. Cycle Index of the Octahedral Group
  42. Cycle Index of the Full Permutation Group
  43. Combinatorial Species
  44. Generating Series of a Species
  45. Cycle Index Series of a Species
  46. Isomorphism of Species
  47. Visualization of Species
  48. Sum of Species
  49. Product of Species
  50. Sums and Products: More Examples
  51. Substitution of Species
  52. Derivative of a Species
  53. Powers and Seqeunces of Binomial Type
  54. Pointing and Cayley's Theorem
  55. R-enriched Trees
  56. R-enriched Endofunctions
  57. Lagrange Inversion Forumla
  58. Motivation for the LGV Lemma
  59. Statement of the LGV Lemma
  60. Nice Applications of the LGV Lemma
  61. Sign-Reversing Involutions
  62. Proof of the LGV Lemma
  63. The Cauchy-Binet Formula
  64. Symmetric polynomials: definition and examples
  65. Monomial symmetric polynomials
  66. Elementary and Complete symmetric polynomials: part 1
  67. Elementary and Complete symmetric polynomials: part 2
  68. Alternating polynomials
  69. Labelled abaci and alternants
  70. Schur polynomials
  71. Pieri rule - statement and examples
  72. Pieri rule - proof
  73. The second Pieri rule
  74. Semi-standard tableaux
  75. Triangularity of Kostka matrix
  76. Monomial expansion of Schur
  77. The RSK correspondence
  78. Jacobi Trudi identities via LGV lemma
  79. Formal ring of symmetric functions in infinitely many variables
  80. Generating functions for e, h
  81. The power sum symmetric functions
  82. The inner product and Cauchy identity
  83. Monomial expansions and RSK
  84. Skew Schur functions and the LR rule
  85. Live Session 04-02-2022

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IMSc.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights