English
Related papers

Related papers: Polyhedral geometry for lecture hall partitions

200 papers

We investigate graded retracts of polytopal algebras (essentially the homogeneous rings of affine cones over projective toric varieties) as polytopal analogues of vector spaces. In many cases we show that these retracts are again polytopal…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

A mostly expository account of old questions about the relationship between polyhedra and topological manifolds. Topics are old topological results, new gauge theory results (with speculations about next directions), and history of the…

Geometric Topology · Mathematics 2013-11-13 Frank Quinn

We introduce a model system of anisotropic colloidal `rocks'. Due to their shape, the bonding introduced via non-absorbing polymers is profoundly different from spherical particles: bonds between rocks are rigid against rotation, leading to…

Soft Condensed Matter · Physics 2017-12-27 Rebecca Rice , Roland Roth , C. Patrick Royall

A major factor contributing to the success of modern representation learning is the ease of performing various vector operations. Recently, objects with geometric structures (eg. distributions, complex or hyperbolic vectors, or regions such…

Computation and Language · Computer Science 2021-09-13 Tejas Chheda , Purujit Goyal , Trang Tran , Dhruvesh Patel , Michael Boratko , Shib Sankar Dasgupta , Andrew McCallum

The Gauss-Bonnet theorem for a polyhedron (a union of finitely many compact convex polytopes) in $n$-dimensional Euclidean space expresses the Euler characteristic of the polyhedron as a sum of certain curvatures, which are different from…

Metric Geometry · Mathematics 2017-08-18 Rolf Schneider

This text is an expository survey on the interplay between polarized variation of Hodge structure (PVHS) and the formalism of Hodge modules. We specifically review the extensions of a PVMHS over their singularities and its relation to mixed…

Algebraic Geometry · Mathematics 2020-09-14 Mohammad Reza Rahmati

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

This is a survey article on classical groups (over arbitrary division rings) and their geometries.

Group Theory · Mathematics 2007-05-23 Linus Kramer

It is well-known that the convex and concave envelope of a multilinear polynomial over a box are polyhedral functions. Exponential-sized extended and projected formulations for these envelopes are also known. We consider the convexification…

Optimization and Control · Mathematics 2021-06-14 Yibo Xu , Warren Adams , Akshay Gupte

The moduli stack of representations of a quiver, or coherent sheaves on a proper curve, carries two structures on its cohomology: a Hall algebra and braided vertex coalgebra. We show that they are compatible, by developing a formulation of…

Algebraic Geometry · Mathematics 2021-10-28 Alexei Latyntsev

Graphs and hypergraphs combine expressive modeling power with algorithmic efficiency for a wide range of applications. Hedgegraphs generalize hypergraphs further by grouping hyperedges under a color/hedge. This allows hedgegraphs to model…

Data Structures and Algorithms · Computer Science 2025-10-30 Karthekeyan Chandrasekaran , Chandra Chekuri , Weihang Wang , Weihao Zhu

This is a slightly revised version of lectures notes for a course in Summer 2022 joint between Bonn and Copenhagen, intended as a stable citable version. The goal of this course is to make our general approach to analytic geometry via…

Complex Variables · Mathematics 2026-05-13 Dustin Clausen , Peter Scholze

These notes are based on lectures given at the Erwin-Schrodinger Insitut in Vienna in 2006/07 and at the 2007 School on Attractor Mechanism in Frascati. Lecture I: special geometry from the superconformal point of view. Lecture II: black…

High Energy Physics - Theory · Physics 2008-12-23 Thomas Mohaupt

We generalize classical triangular Schubert puzzles to puzzles with convex polygonal boundary. We give these puzzles a geometric Schubert calculus interpretation and derive novel combinatorial commutativity statements, using purely…

Combinatorics · Mathematics 2024-06-13 Portia Anderson

We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas

Systems of equations are invariant under "polydimensional transformations" which reshuffle the geometry such that what is a line or a plane is dependent upon the frame of reference. This leads us to propose an extension of Clifford calculus…

General Relativity and Quantum Cosmology · Physics 2007-05-23 William M. Pezzaglia

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

Knowing the symmetries of a polyhedron can be very useful for the analysis of its structure as well as for practical polyhedral computations. In this note, we study symmetry groups preserving the linear, projective and combinatorial…

Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group. We resolve two problems on…

Combinatorics · Mathematics 2007-06-13 Raymond Hemmecke , Jason Morton , Anne Shiu , Bernd Sturmfels , Oliver Wienand

We define and study complex structures and generalizations on spaces consisting of geodesics or harmonic maps that are compatible with the symmetries of these spaces. The main results are about existence and uniqueness of such structures.

Differential Geometry · Mathematics 2019-01-14 László Lempert