Polyhedral combinatorics

Polyhedral combinatorics

Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher-dimensional convex polytopes. Research in polyhedral combinatorics falls into two distinct areas. Mathematicians in this area study the combinatorics of polytopes; for instance, they seek inequalities that describe the relations between the numbers of vertices, edges, and faces of higher dimensions in arbitrary polytopes or in certain important subclasses of polytopes, and study other combinatorial properties of polytopes such as their connectivity and diameter (number of steps needed to reach any vertex from any other vertex). Additionally, many computer scientists use the phrase “polyhedral combinatorics” to describe research into precise descriptions of the faces of certain specific polytopes (especially 0-1 polytopes, whose vertices are subsets of a hypercube) arising from integer programming problems. (Wikipedia).

Polyhedral combinatorics
Video thumbnail

Steffen Borgwardt: The role of partition polytopes in data analysis

The field of optimization, and polyhedral theory in particular, provides a powerful point of view on common tasks in data analysis. In this talk, we highlight the role of the so-called partition polytopes and their studies in clustering and classification. The geometric properties of parti

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

Video thumbnail

Ben Smith: Face structures of tropical polyhedra

Many combinatorial algorithms arise from the interplay between faces of ordinary polyhedra, therefore tropicalizing these algorithms should rely on the face structure of tropical polyhedra. While they have many nice combinatorial properties, the classical definition of a face is flawed whe

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

Video thumbnail

Circular Fence Posets and Associated Polytopes with Unexpected Symmetry by Mohan Ravichandran

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

Rahul Savani: Polymatrix Games Algorithms and Applications

Polymatrix games are multi-player games that capture pairwise interactions between players. They are defined by an underlying interaction graph, where nodes represent players, and every edge corresponds to a two-player strategic form (bimatrix) game. This talk will be a short survey that w

From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"

Video thumbnail

Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 1) by Greg Blekherman

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

Tropical Geometry - Lecture 10 - Matrix Rank | Bernd Sturmfels

Twelve lectures on Tropical Geometry by Bernd Sturmfels (Max Planck Institute for Mathematics in the Sciences | Leipzig, Germany) We recommend supplementing these lectures by reading the book "Introduction to Tropical Geometry" (Maclagan, Sturmfels - 2015 - American Mathematical Society)

From playlist Twelve Lectures on Tropical Geometry by Bernd Sturmfels

Video thumbnail

Optimization and Tropical Combinatorics (Lecture 2) by Michael Joswig

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 the stud

From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)

Video thumbnail

Large deviations for random hives and the spectrum of the sum of two random.. by Hariharan Narayanan

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

Newton Polytopes and parameter estimation in reaction networks by Nidhi Kaihnsa

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

Tropical Geometry - Lecture 9 - Tropical Convexity | Bernd Sturmfels

Twelve lectures on Tropical Geometry by Bernd Sturmfels (Max Planck Institute for Mathematics in the Sciences | Leipzig, Germany) We recommend supplementing these lectures by reading the book "Introduction to Tropical Geometry" (Maclagan, Sturmfels - 2015 - American Mathematical Society)

From playlist Twelve Lectures on Tropical Geometry by Bernd Sturmfels

Video thumbnail

Optimization and Tropical Combinatorics (Lecture 1) by Michael Joswig

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

Tropical Geometry - Lecture 5 - Fundamental Theorem | Bernd Sturmfels

Twelve lectures on Tropical Geometry by Bernd Sturmfels (Max Planck Institute for Mathematics in the Sciences | Leipzig, Germany) We recommend supplementing these lectures by reading the book "Introduction to Tropical Geometry" (Maclagan, Sturmfels - 2015 - American Mathematical Society)

From playlist Twelve Lectures on Tropical Geometry by Bernd Sturmfels

Video thumbnail

Jessica Purcell: Structure of hyperbolic manifolds - Lecture 3

Abstract: In these lectures, we will review what it means for a 3-manifold to have a hyperbolic structure, and give tools to show that a manifold is hyperbolic. We will also discuss how to decompose examples of 3-manifolds, such as knot complements, into simpler pieces. We give conditions

From playlist Topology

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

Emil Saucan (7/29/22): Discrete Morse Theory, Persistent Homology and Forman-Ricci Curvature

Abstract: It was observed experimentally that Persistent Homology of networks and hypernetworks schemes based on Forman's discrete Morse Theory and on the 1-dimensional version of Forman's Ricci curvature not only both perform well, but they also produce practically identical results. We s

From playlist Applied Geometry for Data Sciences 2022

Video thumbnail

Positive Grassmannian and polyhedral subdivisions – Alexander Postnikov – ICM2018

Combinatorics Invited Lecture 13.2 Positive Grassmannian and polyhedral subdivisions Alexander Postnikov Abstract: The nonnegative Grassmannian is a cell complex with rich geometric, algebraic, and combinatorial structures. Its study involves interesting combinatorial objects, such as po

From playlist Combinatorics

Video thumbnail

Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 2) by Greg Blekherman

PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is the study of

From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)

Video thumbnail

The Tropical Limit of String Theory and Feynman Integrals by Piotr Tourkine

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)

Related pages

Double counting (proof technique) | K-vertex-connected graph | Connectivity (graph theory) | Perfect matching | Planar graph | Hirsch conjecture | H-vector | Neighborly polytope | Aequationes Mathematicae | Hypercube | Bit array | Existential theory of the reals | Simplicial polytope | Combinatorica | Facet (geometry) | Vertex (geometry) | Combinatorics | Euler characteristic | Unique sink orientation | Integer programming | PP (complexity) | Simplex | Abstract polytope | Simple polytope | N-skeleton | Complete bipartite graph | Convex polytope | Line segment | Balinski's theorem | Mathematics | Upper bound theorem | Complete graph | Cube | Cutting-plane method | Simplicial sphere | Steinitz's theorem | Convex combination | Diameter | Discrete & Computational Geometry | Edge (geometry) | Combinatorial commutative algebra | Configuration (geometry) | Matroid polytope | Journal of Combinatorial Theory | Discrete geometry | Inequality (mathematics) | Dehn–Sommerville equations | Linear inequality | Birkhoff polytope | Order polytope | Dual polyhedron | Stable matching polytope | Linear programming