Matroid theory

Uniform matroid

In mathematics, a uniform matroid is a matroid in which the independent sets are exactly the sets containing at most r elements, for some fixed integer r. An alternative definition is that every permutation of the elements is a symmetry. (Wikipedia).

Video thumbnail

MATLAB Basics: Get The Most Out of MATLAB

In this livestream, Heather Gorr and Elsie Eigerman will be walking through the fundamentals of programming with MATLAB. This isn’t just for beginners; we’ll show you the latest and greatest tips and tricks to help you get the most out of MATLAB. We’ll also walk-through core concepts for t

From playlist MATLAB and Simulink Livestreams

Video thumbnail

Working with Matrices in Matlab

This tutorial shows how to define and manipulate matrices in Matlab. Topics and timestamps: 0:00 – Introduction 1:19 – Defining a matrix 6:59 – Matrix multiplication (both standard and elementwise) 14:19 – Extracting submatrices 18:16 – Transpose 19:12 – Concatenation 21:57 – Creating l

From playlist Working with Matlab

Video thumbnail

MATLAB Basics – A Practical Look

Heather Gorr and Connell D’Souza walk through the fundamentals of programming with MATLAB. This isn’t just for beginners; we’ll show you the latest and greatest tips and tricks to help you get the most out of MATLAB. We’ll also walk-through core concepts for things like using apps, live sc

From playlist MATLAB and Simulink Livestreams

Video thumbnail

Creating Functions in MATLAB

This is part of an online course on MATLAB. The course includes 5+ hours of video lectures, pdf readers, exercises, and solutions. No prior experience with MATLAB is necessary. The goal is for you to learn high-level, transferrable skills that will help you become a better programmer in a

From playlist MATLAB programming, debugging, and style

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

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

Using and customizing the MATLAB environment

This is part of an online course on MATLAB. The course includes 5+ hours of video lectures, pdf readers, exercises, and solutions. No prior experience with MATLAB is necessary. The goal is for you to learn high-level, transferrable skills that will help you become a better programmer in a

From playlist MATLAB programming, debugging, and style

Video thumbnail

What Are Functions in MATLAB? | Managing Code in MATLAB

Get an overview of what functions in MATLAB® are, and learn how to use them. Additional Resources: Watch other videos on managing code in MATLAB: https://www.youtube.com/playlist?list=PLn8PRpmsu08pw9KVTBu0zSiDMAzUznxBs See all MATLAB blog posts: https://bit.ly/2LV3sxp Get more info about

From playlist Managing Code in MATLAB

Video thumbnail

Jim Lawrence: The concatenation operation for uniform oriented matroids and simplicial...

Abstract: Some problems connected with the concatenation operation will be described. Recording during the meeting "Combinatorial Geometries: Matroids, Oriented Matroids and Applications" the September 24, 2018 at the Centre International de Rencontres Mathématiques (Marseille, France) F

From playlist Combinatorics

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

MATLAB workspaces, stacks, and stepping-into functions

This is part of an online course on MATLAB. The course includes 5+ hours of video lectures, pdf readers, exercises, and solutions. No prior experience with MATLAB is necessary. The goal is for you to learn high-level, transferrable skills that will help you become a better programmer in a

From playlist MATLAB programming, debugging, and style

Video thumbnail

Whitney numbers via measure concentration in representation varieties - Karim Adiprasito

Karim Adiprasito Member, School of Mathematics March 3, 2015 We provide a simple proof of the Rota--Heron--Welsh conjecture for matroids realizable as c-arrangements in the sense of Goresky--MacPherson: we prove that the coefficients of the characteristic polynomial of the associated matr

From playlist Mathematics

Video thumbnail

Programming with MATLAB

MATLAB is a high-level language that includes mathematical functions for solving engineering and scientific problems. You can produce immediate results by interactively executing commands one at a time. However, MATLAB also provides features of traditional programming languages, including

From playlist MATLAB and Simulink Livestreams

Video thumbnail

Kevin Hendrey - Obstructions to bounded branch-depth in matroids (CMSA Combinatorics Seminar)

Kevin Hendrey (Institute for Basic Science) presents “Obstructions to bounded branch-depth in matroids”, 24 November 2020 (CMSA Combinatorics Seminar).

From playlist CMSA Combinatorics Seminar

Video thumbnail

Yuval Filmus: Monotone Submodular Optimization over a Matroid

We consider the NP-hard problem of maximizing a monotone submodular function over a matroid constraint. Vondrak's continuous greedy algorithm achieves the best possible approximation ratio 1-1/e using continuous methods. Can the same be accomplished combinatorially? We show that this is ar

From playlist HIM Lectures 2015

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

Video thumbnail

Jesus De Loera: Tverberg-type theorems with altered nerves

Abstract: The classical Tverberg's theorem says that a set with sufficiently many points in R^d can always be partitioned into m parts so that the (m - 1)-simplex is the (nerve) intersection pattern of the convex hulls of the parts. Our main results demonstrate that Tverberg's theorem is b

From playlist Combinatorics

Video thumbnail

MATLAB Online Server – Host MATLAB Online on Your Infrastructure

MATLAB Online Server™ lets you host MATLAB Online™ on-premises or on your cloud environment. It integrates with your existing network file system and authentication services to provide an experience that you can fully manage and control. For MATLAB® users, MATLAB Online provides instant ac

From playlist Modeling and Simulation | Developer Tech Showcase

Video thumbnail

How to Implement Units of Measurement in MATLAB

This video outlines the essential concepts behind the use of units in MATLAB® in such a way that they can be accessible to every user - from beginner to advanced. All the examples shown are related to the force formula, and the main command you can use to declare units is symunits. The

From playlist “How To” with MATLAB and Simulink

Video thumbnail

Yusuke Kobayashi: A weighted linear matroid parity algorithm

The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so gener

From playlist Follow-Up-Workshop "Combinatorial Optimization"

Related pages

Dual graph | Matroid rank | Vector space | Finite field | Dipole graph | Binary matroid | Graphic matroid | Permutation | Projective space | K-set (geometry) | Partition matroid | Matroid | Tree (graph theory) | Weighted matroid | Cycle graph | Gammoid | Euclidean space | Selection algorithm | Matroid representation | Paving matroid | General position | Matroid minor | Dual matroid | Rota's conjecture | Sylvester matroid | Symmetry in mathematics | Matroid oracle