Matroid theory

Free matroid

In mathematics, the free matroid over a given ground-set E is the matroid in which the independent sets are all subsets of E. It is a special case of a uniform matroid. The unique basis of this matroid is the ground-set itself, E. Among matroids on E, the free matroid on E has the most independent sets, the highest rank, and the fewest circuits. (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

Create a MathWorks Account (Using a MATLAB portal)

Use your university email address to create a MathWorks Account to get started with your university’s Campus-Wide License for free. Your MathWorks Account will give you access to MATLAB®, Simulink®, and many other toolboxes. We will walk you through the different menu screens and options y

From playlist MATLAB Tutorials: Getting Started with MATLAB

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

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

MATLAB tutorial: functions of variable number of inputs and outputs

Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 http://blogs.mathworks.com/videos This MATLAB tutorial discusses the use of variable numbers of inputs and outputs. This is useful in overloading a MATLAB function.

From playlist MATLAB Video tutorial blog

Video thumbnail

Using Subfunctions and Nested Functions | Managing Code in MATLAB

Learn how to use subfunctions and nested funtions in MATLAB®. Additional Resources Watch other videos on managing code in MATLAB: https://www.youtube.com/playlist?list=PLn8PRpmsu08pw9KVTBu0zSiDMAzUznxBs See blog posts on MATLAB: https://bit.ly/2OUk89S Get more info about MATLAB: https://

From playlist Managing Code in MATLAB

Video thumbnail

Analyzing Data (Previous Release)

Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 Analyze, visualize, and explore data with MATLAB. Download code and watch other videos at http://mathworks.com/video

From playlist MATLAB® Capability Overviews

Video thumbnail

MATLAB Basics: Back to School Edition

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

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

Making milk lactose free

Have you ever wondered how lactose-free milk is made? If you want to know more about what milk actually is, you can check out my other milk video: https://youtu.be/BV8aFRII1M4 Nile talks about lab safety: https://youtu.be/ftACSEJ6DZA ------------------------------------------- • NileR

From playlist Edible chem

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

Gary Gordon and Liz McMahon: Generalizations of Crapo's Beta Invariant

Abstract: Crapo's beta invariant was defined by Henry Crapo in the 1960s. For a matroid M, the invariant β(M) is the non-negative integer that is the coefficient of the x term of the Tutte polynomial. Crapo proved that β(M) is greater than 0 if and only if M is connected and M is not a loo

From playlist Combinatorics

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

Sahil Singla: Online Matroid Intersection Beating Half for Random Arrival

We study a variant of the online bipartite matching problem that we call the online matroid intersection problem. For two matroids M1 and M2 defined on the same ground set E, the problem is to design an algorithm that constructs the largest common independent set in an online fashion. At e

From playlist HIM Lectures 2015

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

The log-concavity conjecture and the tropical Laplacian - June Huh

June Huh Princeton University; Veblen Fellow, School of Mathematics February 17, 2015 The log-concavity conjecture predicts that the coefficients of the chromatic (characteristic) polynomial of a matroid form a log-concave sequence. The known proof for realizable matroids uses algebraic g

From playlist Mathematics

Related pages

Basis of a matroid | Matroid | Uniform matroid