Multiset Arithmetic via Trees - Math Foundations 230
Offered By: Insights into Mathematics via YouTube
Course Description
Overview
Explore an alternative visual representation of pure multisets using rooted or roofed trees in this 32-minute video lecture. Delve into the world of combinatorics and computer science as you learn how to visualize counting functions geometrically and gain a fresh perspective on multiset arithmetic. Discover useful shortcut notations and examine concrete examples to navigate this new domain. Follow along as the lecture covers introduction, notation for rooted/roofed trees, multiplicity convention with left subindices, counting with trees, closed boxes/nodes, and arithmetic operations using tree structures.
Syllabus
Introduction
Notation for rooted/roofed trees
Multiplicity convention left subindices
Counting with trees
Closed boxes/nodes
Arithmetic with trees
Taught by
Insights into Mathematics
Related Courses
Analytic Combinatorics, Part IPrinceton University via Coursera Analytic Combinatorics, Part II
Princeton University via Coursera Analytic Combinatorics
Princeton University via Coursera Principles of Computing (Part 1)
Rice University via Coursera Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera