Polytopes | Matroid theory

Matroid polytope

In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived from a matroid, is a polytope constructed via the bases of a matroid. Given a matroid , the matroid polytope is the convex hull of the indicator vectors of the bases of . (Wikipedia).

Matroid polytope
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

What are four types of polygons

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

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

The (Counter-Intuitive) Geometry of Cut and Flow Polytopes - Ankur Moitra

Ankur Moitra Massachusetts Institute of Technology; Institute for Advanced Study October 3, 2011 For more videos, visit http://video.ias.edu

From playlist Mathematics

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

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

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

Anja Fischer: Polynomial Matroid Optimisation Problems

n this talk we consider polynomial matroid optimisation problems with some non-linear monomials in the objective function. The monomials are linearised and we study the corresponding polytopes. Extending results of Edmonds we present complete descriptions for the linearised polytopes for t

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

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

What is a net

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

What are the names of different types of polygons based on the number of sides

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Cynthia Vinzant: Log concave polynomials and matroids

Strong log concavity is a functional property of a real multivariate polynomial that translates to useful conditions on its coefficients and features in the polynomials defining several common conic programs. Recent work by several independent authors shows that the multivariate basisgener

From playlist Workshop: Tropical geometry and the geometry of linear programming

Video thumbnail

What are convex polygons

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Combinatorics of Amplituhedra – Scattering Amplitudes and Triangulations - Matteo Parisi

IAS High Energy Theory Seminar Topic: Combinatorics of Amplituhedra – Scattering Amplitudes and Triangulations Speaker: Matteo Parisi Affiliation: Institute for Advanced Study & Harvard University Date: November 11, 2022 In this talk I will discuss about Amplituhedra – generalizations of

From playlist Natural Sciences

Video thumbnail

Sketch a net from a 3D figure

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Viswanath Nagarajan: Approximation Friendly Discrepancy Rounding

We consider the general problem of rounding a fractional vector to an integral vector while (approximately) satisfying a number of linear constraints. Randomized rounding and discrepancy-based rounding are two of the strongest rounding methods known. However these algorithms are very diffe

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

What is the difference between convex and concave

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Lesson 5.5: Variable Number of Arguments

A video segment from the Coursera MOOC on introductory computer programming with MATLAB by Vanderbilt. Lead instructor: Mike Fitzpatrick. Check out the companion website and textbook: http://cs103.net

From playlist Vanderbilt: Introduction to Computer Programming with MATLAB (CosmoLearning Computer Programming)

Video thumbnail

What is a polygon and what is a non example of a one

👉 Learn about polygons and how to classify them. A polygon is a plane shape bounded by a finite chain of straight lines. A polygon can be concave or convex and it can also be regular or irregular. A concave polygon is a polygon in which at least one of its interior angles is greater than 1

From playlist Classify Polygons

Video thumbnail

Matthias Lenz, Research talk - 11 February 2015

Matthias Lenz (University of Oxford) - Research talk http://www.crm.sns.it/course/4484/ Formulas of Khovanskii-Pukhlikov, Brion-Vergne, and De Concini-Procesi-Vergne relate the volume with the number of integer points in a convex polytope. In this talk I will refine these formulas and tal

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

Related pages

Polytope | Delta-matroid | Minkowski addition | Simplex | Permutohedron | Convex hull | Indicator vector | Octahedron | Uniform matroid | Equilateral triangle | Matroid | Polymatroid | Hypersimplex | Square pyramid