Computer Science - Combinatorics

Mod-01 Lec-01 Pigeon hole principle - (Part 1)
Dr. L. Sunil Chandran

Play

This module introduces the Pigeonhole Principle, a fundamental concept in combinatorics that states if more items are put into containers than there are containers, then at least one container must contain more than one item.

Students will explore the implications of this principle through practical examples, learning to apply it to various combinatorial problems.
Mod-01 Lec-02 Pigeon hole principle - (Part 2)
Dr. L. Sunil Chandran

Play

Continuing from the previous lecture, this module further delves into the Pigeonhole Principle, providing additional examples and applications. Students will learn how this principle can be used to solve larger and more complex combinatorial problems.

By the end of this session, learners will be able to formulate and justify their arguments using the Pigeonhole Principle effectively.
Mod-01 Lec-03 Pigeon hole principle - (Part 3)
Dr. L. Sunil Chandran

Play

This module presents the Pigeonhole Principle's third aspect, focusing on more intricate applications and combinatorial scenarios. Through detailed examples, students will learn how to strategically apply the principle in problem-solving contexts.

Interactive exercises will reinforce the concepts, preparing students to tackle real-world combinatorial challenges.
Mod-01 Lec-04 Pigeon hole principle - (Part 4)
Dr. L. Sunil Chandran

Play

This final module on the Pigeonhole Principle wraps up the topic, summarizing key points and ensuring students grasp its complete implications. Learners will participate in a Q&A session to clarify any doubts regarding the principle and its applications.

Real-world examples will be discussed to contextualize the principle, and students will practice applying it in various scenarios.
Mod-02 Lec-05 Elementary concepts and basic counting principles
Dr. L. Sunil Chandran

Play

This module covers elementary concepts and basic counting principles essential for understanding combinatorial techniques. Students will learn foundational counting methods, including the rules of counting, and how to apply these methods in various scenarios.

Key topics may include permutations and combinations, which are critical for solving combinatorial problems effectively.
Mod-02 Lec-06 Elementary concepts; Binomial theorem; Bijective proofs - Part (1)
Dr. L. Sunil Chandran

Play

This module introduces the Binomial Theorem and bijective proofs, exploring how these concepts relate to counting techniques. Students will learn how to employ bijective proofs to establish the validity of combinatorial identities.

Engaging examples will be used to illustrate these concepts, ensuring a solid grasp of their applications.
Mod-02 Lec-07 Bijective proofs -- Part (2)
Dr. L. Sunil Chandran

Play

This module continues the exploration of bijective proofs, focusing on additional examples and applications. Students will work through practical problems that require the use of bijective techniques to prove combinatorial identities.

By the end of this session, learners will be adept at applying bijective proofs in various contexts.
Mod-02 Lec-08 Bijective proofs - Part (3); Properties of binomial coefficients;
Dr. L. Sunil Chandran

Play

This module wraps up the discussion on bijective proofs and introduces the properties of binomial coefficients. Students will learn how these coefficients play a critical role in combinatorial counting and how to manipulate them effectively.

Practical exercises will facilitate the understanding of these properties and their implications.
Mod-02 Lec-09 Combinatorial identities - Part (2); Permutations of multisets -- Part (1)
Dr. L. Sunil Chandran

Play

In this module, students will explore combinatorial identities, providing a foundational understanding of how to manipulate and utilize these identities in problem-solving contexts.

Initial lessons will introduce key identities, along with examples that demonstrate their applications in various combinatorial scenarios.
Mod-02 Lec-10 Permutations of multisets -- Part (2)
Dr. L. Sunil Chandran

Play

This module continues the study of combinatorial identities, focusing on permutations of multisets. Students will learn how to count arrangements when objects are not distinct and the methods used to derive these counts.

Practical examples will provide a solid understanding of the principles involved.
Mod-02 Lec-11 Multinomial Theorem, Combinations of Multisets -- Part (1)
Dr. L. Sunil Chandran

Play

This module focuses on the second part of permutations of multisets. Students will engage in problem-solving exercises that require a deeper understanding of arrangements involving indistinguishable objects.

By the end of this session, learners will be proficient in applying these methods in various scenarios.
Mod-02 Lec-12 Combinations of Multisets - Part (2)
Dr. L. Sunil Chandran

Play

In this module, students will learn about the Multinomial Theorem and its applications in counting problems involving multiple groups. The theorem's significance in combinatorial mathematics will be emphasized.

Practical examples will illustrate how to apply the theorem effectively in various scenarios.
Mod-02 Lec-13 Combinations of Multisets -- Part (3), Bounds for binomial coefficients
Dr. L. Sunil Chandran

Play

This module continues the exploration of combinations of multisets, focusing on their applications and how they relate to the Multinomial Theorem. Students will engage with exercises that demonstrate the principles learned.

Through practical scenarios, learners will enhance their understanding of combinations involving indistinguishable objects.
Mod-02 Lec-14 Sterling's Formula, Generalization of Binomial coefficients - Part (1)
Dr. L. Sunil Chandran

Play

This module wraps up the study of combinations of multisets, discussing bounds for binomial coefficients and their implications in combinatorial counting. Students will learn how to analyze and apply these bounds in problem-solving contexts.

Engaging examples will reinforce the concepts addressed in the session.
Mod-02 Lec-15 Generalization of Binomial coefficients - Part (2)
Dr. L. Sunil Chandran

Play

This module introduces Stirling's Formula and how it generalizes binomial coefficients. Students will learn about the significance of this formula in combinatorial mathematics and its applications in counting problems.

Through practical examples, the importance of Stirling's Formula will be clearly demonstrated.
Mod-02 Lec-16 Generalization of Binomial coefficients - Part (3); Double counting - Part (1)
Dr. L. Sunil Chandran

Play

This module continues the discussion on the generalization of binomial coefficients, exploring additional properties and applications. Students will engage in exercises that reinforce their understanding of the concepts learned.

Practical scenarios will help students apply these generalizations in combinatorial contexts.
Mod-03 Lec-17 Double counting - Part (2)
Dr. L. Sunil Chandran

Play

This module wraps up the generalization of binomial coefficients and introduces double counting techniques. Students will learn how double counting can be effectively used to solve combinatorial problems and establish identities.

Real-life examples will illustrate the power of this technique in combinatorial mathematics.
Mod-03 Lec-18 Hall's Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1)
Dr. L. Sunil Chandran

Play

This module continues the exploration of double counting, providing additional examples and scenarios. Students will practice using double counting techniques to solve a variety of combinatorial problems.

By the end of the session, learners will be proficient in applying this technique effectively.
Mod-03 Lec-19 Inclusion exclusion principle - Part (2)
Dr. L. Sunil Chandran

Play

This module introduces Hall's Theorem, which is essential for understanding matching in bipartite graphs. Students will learn the theorem's significance and how it applies to combinatorial problems involving graph theory.

Illustrative examples will facilitate comprehension of Hall's Theorem in practical contexts.
Mod-03 Lec-20 Inclusion exclusion principle - Part (3)
Dr. L. Sunil Chandran

Play

This module continues the exploration of Hall's Theorem, providing additional examples and applications. Students will engage in problem-solving exercises to apply the theorem effectively in various contexts.

By the end of this session, learners will have a thorough understanding of Hall's Theorem and its implications.
Mod-03 Lec-21 Inclusion exclusion principle - Part (4)
Dr. L. Sunil Chandran

Play

This module wraps up the study of Hall's Theorem and introduces the Inclusion-Exclusion Principle. Students will learn how to use this principle to solve counting problems effectively and understand its significance in combinatorial mathematics.

Practical examples will be explored to illustrate the principle's applications.
Mod-03 Lec-22 Inclusion exclusion principle - Part (5)
Dr. L. Sunil Chandran

Play

This module continues the exploration of the Inclusion-Exclusion Principle, focusing on additional examples and applications. Students will engage in exercises that reinforce their understanding of this critical combinatorial technique.

By the end of this session, learners will be adept at applying the Inclusion-Exclusion Principle in various contexts.
Mod-04 Lec-23 Recurrence Relations - Part (1)
Dr. L. Sunil Chandran

Play

This module focuses on further applications of the Inclusion-Exclusion Principle, providing students with the opportunity to solve complex counting problems using this technique. Practical examples will be used to illustrate the principle's effectiveness.

Engaging exercises will enable learners to practice and refine their skills in applying the principle.
Mod-04 Lec-24 Recurrence Relations - Part (2)
Dr. L. Sunil Chandran

Play

This module wraps up the exploration of the Inclusion-Exclusion Principle with a focus on its applications in various combinatorial scenarios. Students will engage in problem-solving exercises and discussions to reinforce their understanding.

Real-life examples will illustrate the principle's significance in practical contexts.
Mod-04 Lec-25 Recurrence Relations - Part (3)
Dr. L. Sunil Chandran

Play

This module introduces recurrence relations and explores their importance in combinatorial mathematics. Students will learn how recurrence relations can be used to define sequences and solve counting problems effectively.

Practical examples will illustrate the application of recurrence relations in various contexts.
Mod-04 Lec-26 Recurrence Relations - Part (4)
Dr. L. Sunil Chandran

Play

This module continues the study of recurrence relations, providing additional examples and problem-solving techniques. Students will engage in exercises that involve deriving and solving recurrence relations in combinatorial contexts.

By the end of this session, learners will have a solid understanding of how to apply these techniques effectively.
Mod-04 Lec-27 Recurrence Relations - Part (5)
Dr. L. Sunil Chandran

Play

This module wraps up the discussion on recurrence relations, focusing on advanced techniques and methods for solving these relations. Students will learn strategies to simplify and analyze recurrence relations effectively.

Practical examples will help illustrate these advanced techniques and their applications in combinatorial mathematics.
Mod-04 Lec-28 Generating functions - Part (1)
Dr. L. Sunil Chandran

Play

This module introduces generating functions, a powerful tool in combinatorial mathematics. Students will learn about the different types of generating functions and their applications in counting problems.

Key examples will illustrate how generating functions can simplify problem-solving in combinatorics.
Mod-04 Lec-29 Generating functions - Part (2)
Dr. L. Sunil Chandran

Play

This module continues the exploration of generating functions, focusing on more complex examples and applications. Students will engage with problems that require the application of generating functions to derive solutions.

By the end of the session, learners will be adept at using generating functions in various contexts.
Mod-04 Lec-30 Solving recurrence relations using generating functions - Part (1)
Dr. L. Sunil Chandran

Play

This module focuses on solving recurrence relations using generating functions. Students will learn how to translate recurrence relations into generating functions and then manipulate these functions to find solutions.

Practical exercises will reinforce the concepts learned throughout the module.
Mod-04 Lec-31 Solving recurrence relations using generating functions - Part (2)
Dr. L. Sunil Chandran

Play

This module continues the focus on solving recurrence relations using generating functions, providing additional examples and techniques. Students will engage in exercises that require a strong understanding of the concepts learned.

By the end of the session, learners will be equipped to tackle complex recurrence relations effectively.
Mod-04 Lec-32 Exponential generating functions - Part (1)
Dr. L. Sunil Chandran

Play

This module introduces exponential generating functions, a specialized type of generating function used in combinatorial mathematics. Students will learn about the properties of exponential generating functions and their applications in solving counting problems.

Examples will illustrate the significance of exponential generating functions in various contexts.
Mod-04 Lec-33 Exponential generating functions - Part (2), Partition Number - Part (1)
Dr. L. Sunil Chandran

Play

This module continues the study of exponential generating functions, focusing on more advanced applications and problems. Students will engage in exercises that require a deep understanding of exponential generating functions and their manipulation.

By the end of the session, learners will be proficient in using exponential generating functions for complex counting problems.
Mod-05 Lec-34 Partition Number - Part (2)
Dr. L. Sunil Chandran

Play

This module introduces the concept of partition numbers, exploring their significance in combinatorial mathematics. Students will learn how to calculate partition numbers and understand their applications in various combinatorial contexts.

Examples will be used to illustrate the importance of partition numbers in counting problems.
Mod-05 Lec-35 Partition Number - Part (3)
Dr. L. Sunil Chandran

Play

This module continues the exploration of partition numbers, focusing on advanced techniques and applications. Students will engage with exercises that require a strong understanding of the concepts learned throughout the module.

By the end of the session, learners will be equipped to tackle complex problems involving partition numbers effectively.
Mod-05 Lec-36 Partition Number - Part (4); Catalan Numbers - Part (1)
Dr. L. Sunil Chandran

Play

This module wraps up the study of partition numbers, discussing their relation to Catalan numbers. Students will learn about the significance of Catalan numbers in combinatorial mathematics and their applications in various contexts.

Engaging examples will illustrate the importance of Catalan numbers in counting problems.
Mod-05 Lec-37 Catalans Numbers - Part (2)
Dr. L. Sunil Chandran

Play

This module continues the discussion on Catalan numbers, focusing on their properties and applications in combinatorial mathematics. Students will engage with problems that highlight the significance of Catalan numbers in various counting scenarios.

By the end of the session, learners will have a solid grasp of Catalan numbers and their applications.
Mod-05 Lec-38 Catalan Numbers - Part (3), Sterling numbers of the 2nd kind
Dr. L. Sunil Chandran

Play

This module wraps up the study of Catalan numbers, introducing Stirling numbers of the second kind and their significance in combinatorial mathematics. Students will learn how to calculate these numbers and their applications in counting problems.

Examples and exercises will help reinforce the concepts learned throughout the module.
Mod-05 Lec-39 Difference Sequences
Dr. L. Sunil Chandran

Play

This module introduces difference sequences, exploring their significance in combinatorial mathematics. Students will learn how to calculate and analyze difference sequences and their applications in various contexts.

Practical examples will illustrate the importance of difference sequences in counting problems.
Mod-05 Lec-40 Sterling Numbers
Dr. L. Sunil Chandran

Play

This module focuses on Stirling Numbers, discussing their properties and applications in combinatorial mathematics. Students will learn how these numbers can be used to solve problems related to partitions and arrangements.

Examples will be provided to illustrate the significance of Stirling Numbers in various counting contexts.
Mod-05 Lec-41 Summary
Dr. L. Sunil Chandran

Play

This module summarizes the entire course, revisiting key concepts and principles covered throughout the sessions. Students will engage in discussions to clarify their understanding and solidify their knowledge of combinatorial techniques.

Practical problem-solving exercises will be included to reinforce the concepts learned throughout the course.

Course

Computer Science - Combinatorics

Course Lectures