Matroid theory

Basis of a matroid

In mathematics, a basis of a matroid is a maximal independent set of the matroid—that is, an independent set that is not contained in any other independent set. (Wikipedia).

Video thumbnail

Determine the Basis for a Set of Four Vectors in R3

This video explains how to determine the basis of a set of vectors in R3. https://mathispower4u.com

From playlist Linear Independence and Bases

Video thumbnail

Linear Algebra - Lecture 30 - Basis of a Subspace

In this video, I give the definition of "basis" for a subspace. Then, I work through the process for finding a basis for the null space and column space of any matrix.

From playlist Linear Algebra Lectures

Video thumbnail

Linear Algebra - Lecture 31 - Coordinate Systems

In this video, I review the definition of basis, and discuss the notion of coordinates of a vector relative to that basis. The properties of a basis of a subspace guarantee that a vector in that subspace can be written as a linear combination of the basis vectors in only one way. The wei

From playlist Linear Algebra Lectures

Video thumbnail

Nonlinear algebra, Lecture 13: "Polytopes and Matroids ", by Mateusz Michalek

This is the thirteenth lecture in the IMPRS Ringvorlesung, the advanced graduate course at the Max Planck Institute for Mathematics in the Sciences.

From playlist IMPRS Ringvorlesung - Introduction to Nonlinear Algebra

Video thumbnail

Joseph Bonin: Delta-matroids as subsystems of sequences of Higgs lifts

Abstract: Delta-matroids generalize matroids. In a delta-matroid, the counterparts of bases, which are called feasible sets, can have different sizes, but they satisfy a similar exchange property in which symmetric differences replace set differences. One way to get a delta-matroid is to t

From playlist Combinatorics

Video thumbnail

Anna De Mier: Approximating clutters with matroids

Abstract: There are several clutters (antichains of sets) that can be associated with a matroid, as the clutter of circuits, the clutter of bases or the clutter of hyperplanes. We study the following question: given an arbitrary clutter Λ, which are the matroidal clutters that are closest

From playlist Combinatorics

Video thumbnail

Victor Chepoi: Simple connectivity, local to global, and matroids

Victor Chepoi: Simple connectivity, local-to-global, and matroids A basis graph of a matroid M is the graph G(M) having the bases of M as the vertex-set and the pairs of bases differing by an elementary exchange as edges. Basis graphs of matroids have been characterized by S.B. Maurer, J.

From playlist HIM Lectures 2015

Video thumbnail

Gyula Pap: Linear matroid matching in the oracle model

Gyula Pap: Linear matroid matching in the oracle model Linear matroid matching is understood as a special case of matroid matching when the matroid is given with a matrix representation. However, for certain examples of linear matroids, the matrix representation is not given, and actuall

From playlist HIM Lectures 2015

Video thumbnail

Determine the Basis for a Set of Four Vectors in R3

This video explains how to determine the basis of a set of vectors in R3.

From playlist Linear Independence and Bases

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

Basis for a Set of Vectors

Thanks to all of you who support me on Patreon. You da real mvps! $1 per month helps!! :) https://www.patreon.com/patrickjmt !! Basis for a Set of Vectors. In this video, I give the definition for a apos; basis apos; of a set of vectors. I think proceed to work an example that shows thr

From playlist Linear Algebra

Video thumbnail

The Unit Vector (2D)

This video explains how to determine a unit vector given a vector. It also explains how to determine the component form of a vector in standard position that intersects the unit circle. http://mathispower4u.yolasite.com/

From playlist Vectors

Video thumbnail

How Many Matroids of Size 10? - #MegaFavNumbers

A matroid is a generalisation of the idea of independence. How many matroids are there on 10 things? A video for #MegaFavNumbers. References: https://www.math.lsu.edu/~oxley/survey4.pdf https://oeis.org/A055545 https://bit.ly/3jzqIwt

From playlist MegaFavNumbers

Video thumbnail

James Oxley: A matroid extension result

Abstract: Let (A,B) be a 3-separation in a matroid M. If M is representable, then, in the underlying projective space, there is a line where the subspaces spanned by A and B meet, and M can be extended by adding elements from this line. In general, Geelen, Gerards, and Whittle proved that

From playlist Combinatorics

Video thumbnail

35 - Properties of bases (continued)

Algebra 1M - international Course no. 104016 Dr. Aviv Censor Technion - International school of engineering

From playlist Algebra 1M

Video thumbnail

Galois theory: Transcendental extensions

This lecture is part of an online graduate course on Galois theory. We describe transcendental extension of fields and transcendence bases. As applications we classify algebraically closed fields and show hw to define the dimension of an algebraic variety.

From playlist Galois theory

Video thumbnail

Introduction to Change of Basis

This video introduces a change of basis and show how to convert between the standard basis and a nonstandard basis coordinates.

From playlist Vectors: Change of Basis

Video thumbnail

32 - Bases of vector spaces

Algebra 1M - international Course no. 104016 Dr. Aviv Censor Technion - International school of engineering

From playlist Algebra 1M

Video thumbnail

Rico Zenklusen: The Submodular Secretary Problem Goes Linear

During the last decade, the matroid secretary problem (MSP) became one of the most prominent classes of online selection problems. The strong interest in MSPs is due to both its many applications and the fact that matroid constraints have useful properties for the design of strong online a

From playlist HIM Lectures 2015

Related pages

Graphic matroid | Basis (linear algebra) | Linear independence | Dimension (vector space) | Matroid polytope | Bipartite graph | Dual matroid | Matroid | Partition matroid | Regular matroid | Uniform matroid | Free matroid | Base-orderable matroid