Matroid theory

Independence Theory in Combinatorics

Independence Theory in Combinatorics: An Introductory Account with Applications to Graphs and Transversals is an undergraduate-level mathematics textbook on the theory of matroids. It was written by Victor Bryant and Hazel Perfect, and published in 1980 by Chapman & Hall. (Wikipedia).

Video thumbnail

A02 Independence of the solution set

The independence of a linear system. How to make sure that a set of solutions are not constant multiples of each other.

From playlist A Second Course in Differential Equations

Video thumbnail

(PP 5.4) Independence, Covariance, and Correlation

(0:00) Definition of independent random variables. (5:10) Characterizations of independence. (10:54) Definition of covariance. (13:10) Definition of correlation. A playlist of the Probability Primer series is available here: http://www.youtube.com/view_play_list?p=17567A1A3F5DB5E4

From playlist Probability Theory

Video thumbnail

Differential Equations: Linear Independence

Linear independence is a core idea from Linear Algebra. Surprisingly, it's also important in differential equations. This video is the second precursor to our discussion of homogeneous differential equations.

From playlist Differential Equations

Video thumbnail

(PP 2.3) Independence (continued)

(0:00) (Mutual) Independence of an infinite sequence of events. (1:55) Conditional Independence of multiple events. (3:28) Relationship between independence and conditional probability. (7:23) Example illustrating the relationships between independence, pairwise independence, mutu

From playlist Probability Theory

Video thumbnail

(PP 6.2) Multivariate Gaussian - examples and independence

Degenerate multivariate Gaussians. Some sketches of examples and non-examples of Gaussians. The components of a Gaussian are independent if and only if they are uncorrelated.

From playlist Probability Theory

Video thumbnail

Math 060 092717 Linear Independence

Linear independence: definition of, examples and non-examples; intuition (dependence is redundancy; independence is minimality). Equivalence of dependence and a vector being included in the span of the others. Equivalence of independence with every vector in the span being uniquely expre

From playlist Course 4: Linear Algebra (Fall 2017)

Video thumbnail

Combinatorial Identities via both Algebraic and Combinatorial Proof [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. This is a follow up to previous a video introducing combinatorial objects (in particular k-permutations and k-subsets) and a video about the sum and

From playlist Discrete Mathematics Course

Video thumbnail

9D The Determinant

A combinatorial approach to the determinant using permutations.

From playlist Linear Algebra

Video thumbnail

A glimpse of continuous combinatorics via natural quasirandomness - Leonardo Coregliano

Short Talks by Postdoctoral Members Topic: A glimpse of continuous combinatorics via natural quasirandomness Speaker: Leonardo Coregliano Affiliation: Member, School of Mathematics Date: September 23, 2021

From playlist Mathematics

Video thumbnail

From graph limits to higher order Fourier analysis – Balázs Szegedy – ICM2018

Combinatorics Invited Lecture 13.8 From graph limits to higher order Fourier analysis Balázs Szegedy Abstract: The so-called graph limit theory is an emerging diverse subject at the meeting point of many different areas of mathematics. It enables us to view finite graphs as approximation

From playlist Combinatorics

Video thumbnail

Zero-Sum Problems by W. Schmid

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

The Selberg sieve (Lecture 1) by Stephan Baier

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

Connecting tropical intersection theory with polytope algebra in types A and B by Alex Fink

PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t

From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)

Video thumbnail

Linear Independence Problems - Using the Definition

In this video, I review the definition of linear independence and work through some practice problems using the definition. To learn more about linear independence, check out this lecture in my Linear Algebra Lectures video series: https://youtu.be/KE7xHcwfxzQ

From playlist Linear Algebra Lectures

Video thumbnail

Timothy Gowers: Combinatorics, Szemerédis theorem and the sorting problem

Sir William Timothy Gowers is a British mathematician and a Royal Society Research Professor at the Department of Pure Mathematics and Mathematical Statistics at the University of Cambridge. This video is a clip from the Abel Prize Announcement 2012. Gowers gives a brief introduction to t

From playlist Popular presentations

Video thumbnail

Vic Reiner, Lecture II - 11 February 2015

Vic Reiner (University of Minnesota) - Lecture II http://www.crm.sns.it/course/4036/ Many results in the combinatorics and invariant theory of reflection groups have q-analogues for the finite general linear groups GLn(Fq). These lectures will discuss several examples, and open questions

From playlist Algebraic topology, geometric and combinatorial group theory - 2015

Video thumbnail

Discrepancy of generalized polynomials by Anirban Mukhopadhyay

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

Roland Speicher: Free probability theory - Lecture 2

Mini course of the conference "Noncommutative geometry meets topological recursion", August 2021, University of Münster. Abstract: Usual free probability theory was introduced by Voiculescu in the context of operator algebras. It turned out that there exists also a relation to random matri

From playlist Noncommutative geometry meets topological recursion 2021

Video thumbnail

Linear Algebra: Linear Independence Problems

In this video, I work through several practice problems relating to the concept of linear independence. These including using the definition of linear independence, as well as "shortcuts" to determine whether a set is linearly independent without solving a vector equation.

From playlist Linear Algebra Lectures

Video thumbnail

The method of hypergraph containers – József Balogh & Robert Morris – ICM2018

Combinatorics Invited Lecture 13.6 The method of hypergraph containers József Balogh & Robert Morris Abstract: In this survey we describe a recently-developed technique for bounding the number (and controlling the typical structure) of finite objects with forbidden substructures. This te

From playlist Combinatorics

Related pages

Spanning tree | Combinatorial optimization | Geometric lattice | Matroid rank | Vector space | Linear algebra | Submodular set function | Hall's marriage theorem | Abstract simplicial complex | Graphic matroid | Linear independence | Minimum spanning tree | Combinatorics | Menger's theorem | Matroid | Greedy algorithm | Graph theory | Bipartite graph | Gammoid | Matroid representation | Matching (graph theory) | Latin square