Matroid theory

Colored matroid

In mathematics, a colored matroid is a matroid whose elements are labeled from a set of colors, which can be any set that suits the purpose, for instance the set of the first n positive integers, or the sign set {+, −}. The interest in colored matroids is through their invariants, especially the colored Tutte polynomial, which generalizes the Tutte polynomial of a signed graph of . There has also been study of optimization problems on matroids where the objective function of the optimization depends on the set of colors chosen as part of a matroid basis. (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

Advanced Programming Techniques in MATLAB | Master Class with Loren Shure

In this session, you will gain an understanding of how different MATLAB data types are stored in memory and how you can program in MATLAB to use memory efficiently. In recent versions, MATLAB introduced several new programming concepts, including new function types. We will illustrate and

From playlist MATLAB and Simulink Livestreams

Video thumbnail

How to Use MATLAB System Objects

Create MATLAB® and Simulink® components for simulations involving dynamic systems, embedded controllers and other applications using a MATLAB System Object™. Create algorithms using the MATLAB System Object architecture, which is optimized to handle time-varying algorithms which depend on

From playlist “How To” with MATLAB and Simulink

Video thumbnail

MATLAB Grader 概述

使用MATLAB Grader为MATLAB编程习题创建自动评定标准。 创建MATLAB编程习题并将其存储为习题库。 在MATLAB Grader上托管提供给学生的课程,或在您的学习管理系统课程中集成基于MATLAB的作业。 获取免费试用版,30 天探索触手可及:https://bit.ly/2H5puc0 了解MATLAB:https://bit.ly/2H5QsAs 了解Simulink:https://bit.ly/2DRqzCk 了解最新版 MATLAB 和 Simulink 有什么创新:https://bit.ly/2H1Dsuh © 2018 The

From playlist MATLAB 中文视频

Video thumbnail

Whats New in MATLAB - Not Your Parents' MATLAB

Join us for a look at what's new in MATLAB. -------------------------------------------------------------------------------------------------------- Get a free product Trial: https://goo.gl/ZHFb5u Learn more about MATLAB: https://goo.gl/8QV7ZZ Learn more about Simulink: https://goo.gl/nqn

From playlist MATLAB and Simulink Livestreams

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

How to Use Base and Model Workspaces

Learn about what base and model workspaces are, how to create variables in two workspaces, and the differences between the two workspaces. Check out the full playlist, which shows how to use MATLAB® and Simulink® across a range of topics: https://youtube.com/playlist?list=PLn8PRpmsu08oBSj

From playlist “How To” with MATLAB and Simulink

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

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

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

Lauren Williams - Combinatorics of the amplituhedron

The amplituhedron is the image of the positive Grassmannian under a map in- duced by a totally positive matrix. It was introduced by Arkani-Hamed and Trnka to compute scattering amplitudes in N=4 super Yang Mills. I’ll give a gentle introduction to the amplituhedron, surveying its connecti

From playlist Combinatorics and Arithmetic for Physics: Special Days 2022

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"

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

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

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

Zoltán Szigeti: Packing of arborescences with matroid constraints via matroid intersection

The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: Edmonds characterized digraphs having a packing of k spanning arborescences in terms of connectivity and later in terms of matroid intersection. D

From playlist Follow-Up-Workshop "Combinatorial Optimization"

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

Related pages

Mathematics | Tutte polynomial | Signed graph | Rota's basis conjecture | Bipartite matroid | Matroid