Families of sets | Enumerative combinatorics

Noncrossing partition

In combinatorial mathematics, the topic of noncrossing partitions has assumed some importance because of (among other things) its application to the theory of free probability. The number of noncrossing partitions of a set of n elements is the nth Catalan number. The number of noncrossing partitions of an n-element set with k blocks is found in the Narayana number triangle. (Wikipedia).

Noncrossing partition
Video thumbnail

Partitions (#MegaFavNumbers)

A brief introduction to partitions and combinatorics. This video is part of the #MegaFavNumbers project. More videos can be found here: https://www.youtube.com/playlist?list=PLar4u0v66vIodqt3KSZPsYyuULD5meoAo

From playlist MegaFavNumbers

Video thumbnail

Sira Gratz: Noncrossing partitions and thick subcategories

The lecture was held within the framework of the Hausdorff Trimester Program: Symplectic Geometry and Representation Theory. Abstract: Ingalls and Thomas have shown that the lattice of non-crossing partitions of a regular polygon with n+1 vertices is isomorphic to the lattice of thick sub

From playlist HIM Lectures: Trimester Program "Symplectic Geometry and Representation Theory"

Video thumbnail

Lecture 7. Graph partitioning algorithms.

Network Science 2021 @ HSE http://www.leonidzhukov.net/hse/2021/networks/

From playlist Network Science, 2021

Video thumbnail

Example of Countable Partition

Real Analysis: We give an example of a partition of the natural numbers N consisting of a countably infinite number of countably infinite subsets. Conversely we note that a countable union of countably infinite sets is countably infinite.

From playlist Real Analysis

Video thumbnail

13 Equivalence sets

We have seen an example of partitioning in the previous video. These partitioned sets are called equivalence sets or equivalence classes. In this video we look at some notation.

From playlist Abstract algebra

Video thumbnail

Ali Chamseddine - 2/4 Spectral Geometric Unification

Classification of finite spaces and basis for geometric unification.

From playlist Ali Chamseddine - Spectral Geometric Unification

Video thumbnail

Hierarchical Clustering 3: single-link vs. complete-link

[http://bit.ly/s-link] Agglomerative clustering needs a mechanism for measuring the distance between two clusters, and we have many different ways of measuring such a distance. We explain the similarities and differences between single-link, complete-link, average-link, centroid method and

From playlist Hierarchical Clustering

Video thumbnail

Partitions of a Set | Set Theory

What is a partition of a set? Partitions are very useful in many different areas of mathematics, so it's an important concept to understand. We'll define partitions of sets and give examples in today's lesson! A partition of a set is basically a way of splitting a set completely into disj

From playlist Set Theory

Video thumbnail

Deploying a rectangle 1

The rectangle is devided into two groups of four sectors. The interaction of red or pink pins and violet U-shaped parts helps to deploy the rectangle. Input: one among two pink gears. It can be used for deploying a partition. STEP files of this video: http://www.mediafire.com/file/ros2n46q

From playlist Thang best animations

Video thumbnail

Definition of a Topological Space

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Definition of a Topological Space

From playlist Topology

Video thumbnail

Introduction to Integer Partitions -- Number Theory 28

⭐Support the channel⭐ Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math My amazon shop: https://www.amazon.com/shop/michaelpenn 🟢 Discord: https://discord.gg/Ta6PTGtKBm ⭐my other channels⭐ Main Channel: https://www.youtube.

From playlist Number Theory

Video thumbnail

Introduction to Integer Partitions -- Number Theory 28

Suggest a problem: https://forms.gle/ea7Pw7HcKePGB4my5 Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math Personal Website: http://www.michael-penn.net Randolp

From playlist Number Theory v2

Video thumbnail

Pooneh Afsharijoo, Institut de Mathématiques de Jussieu - Paris Rive Gauche

November 18, Pooneh Afsharijoo, Institut de Mathématiques de Jussieu - Paris Rive Gauche Two new members of Rogers-Ramanujan identities

From playlist Fall 2021 Online Kolchin Seminar in Differential Algebra

Video thumbnail

The hardest "What comes next?" (Euler's pentagonal formula)

Looks like I just cannot do short videos anymore. Another long one :) In fact, a new record in terms of the slideshow: 547 slides! This video is about one or my all-time favourite theorems in math(s): Euler's amazing pentagonal number theorem, it's unexpected connection to a prime numbe

From playlist Recent videos

Video thumbnail

PGConf NYC 2021 - PostgreSQL sharding, state of the art by Julien Tachoires

PostgreSQL sharding, state of the art by Julien Tachoires In this session we will discuss about data sharding in PostgreSQL: * what data sharding means? * its history * a tour of the external extensions providing sharding * its current implementation in the core and the missing features t

From playlist PGConf NYC 2021

Video thumbnail

Lecture 21: The Riemann Integral of a Continuous Function

MIT 18.100A Real Analysis, Fall 2020 Instructor: Dr. Casey Rodriguez View the complete course: http://ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61O7HkcF7UImpM0cR_L2gSw We continue studying the Riemann integral,

From playlist MIT 18.100A Real Analysis, Fall 2020

Video thumbnail

What Is Apache Hive? | Apache Hive Tutorial | Hive Tutorial For Beginners | Simplilearn

🔥Professional Certificate Program In Data Engineering: https://www.simplilearn.com/pgp-data-engineering-certification-training-course?utm_campaign=WhatIsApacheHiveFeb27-ynNFghq-zdE&utm_medium=DescriptionFF&utm_source=youtube This video on What is Hive will help you learn about one of the

From playlist Apache Hive Tutorial Videos [2022 Updated]

Video thumbnail

6. Szemerédi's graph regularity lemma I: statement and proof

MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019 Instructor: Yufei Zhao View the complete course: https://ocw.mit.edu/18-217F19 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX Szemerédi's graph regularity lemma is a powerful tool in

From playlist MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019

Video thumbnail

Ilse Fischer: The alternating sign matrices/descending plane partitions relation: n+3 pairs of...

CIRM HYBRID EVENT Recorded during the meeting "Lattice Paths, Combinatorics and Interactions" the June 25, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians

From playlist Combinatorics

Video thumbnail

Equivalences and Partitions, Axiomatic Set Theory 2 2

Defining equivalences and partitions of sets, and proving some theorems about their relations to each other. My Twitter: https://twitter.com/KristapsBalodi3 Equivalence Relations:(0:00) Partitions:(9:22) Connecting Equivalence and Partitions:(14:09) Representatives:(27:04)

From playlist Axiomatic Set Theory

Related pages

Catalan number | Free probability | Wigner semicircle distribution | Probability theory | Convex hull | Partition of a set | Lattice (order) | Partially ordered set | Narayana number | Discrete Mathematics (journal) | Cumulant | Cyclic order