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).
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
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
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)
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"
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)
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
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)
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)
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)
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
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)
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
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
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
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
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
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)
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)