English
Related papers

Related papers: Combinatorial optimization in geometry

200 papers

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

In this paper, we consider the versal deformations of three dimensional Lie algebras. We classify Lie algebras and study their deformations by using linear algebra techniques to study the cohomology. We will focus on how the deformations…

Quantum Algebra · Mathematics 2007-05-23 Carolyn Otto , Michael Penkava

In this paper, we are interested in flat metric structures with conical singularities on surfaces which are obtained by deforming translation surface structures. The moduli space of such flat metric structures can be viewed as some…

Differential Geometry · Mathematics 2010-02-18 Duc-Manh Nguyen

Differentials on Riemann surfaces correspond to translation surfaces with conical singularities, and affine transformations acting on them preserve the orders of these singularities. This viewpoint allows the moduli spaces of differentials…

Algebraic Geometry · Mathematics 2026-01-21 Dawei Chen , Fei Yu

The theory of geometric structures on a surface with nonempty boundary can be developed by using a decomposition of such a surface into hexagons, in the same way as the theory of geometric structures on a surface without boundary is…

Geometric Topology · Mathematics 2012-10-02 Athanase Papadopoulos , Guillaume Théret

Cone spherical surfaces are orientable Riemannian surfaces with constant curvature one and a finite set of conical singularities. A subset of these surfaces, referred to as dihedral surfaces, is characterized by their monodromy groups,…

Geometric Topology · Mathematics 2024-04-04 Sicheng Lu , Bin Xu

In this paper we develop a generalization of foliated manifolds in the context of metric spaces. In particular we study dendritations of surfaces that are defined as maximal atlases of compatible upper semicontinuous local decompositions…

Dynamical Systems · Mathematics 2018-01-29 Alfonso Artigue

We review the relationship between discrete groups of symmetries of Euclidean three-space, constructions in algebraic geometry around Kleinian singularities including versions of Hilbert and Quot schemes, and their relationship to…

Algebraic Geometry · Mathematics 2024-10-24 Lukas Bertsch , Ádám Gyenge , Balázs Szendrői

We compute and analyse the moduli space of those real projective structures on a hyperbolic 3-orbifold that are modelled on a single ideal tetrahedron in projective space. Parameterisations are given in terms of classical invariants,…

Geometric Topology · Mathematics 2021-01-06 Joan Porti , Stephan Tillmann

Moduli spaces of complete collineations are wonderful compactifications of spaces of linear maps of maximal rank between two fixed vector spaces. We investigate the birational geometry of moduli spaces of complete collineations and quadrics…

Algebraic Geometry · Mathematics 2020-08-26 Alex Massarenti

A decoration of a hyperbolic surface of finite type is a choice of circle, horocycle or hypercycle about each cone-point, cusp or flare of the surface, respectively. In this article we show that a decoration induces a unique canonical…

Geometric Topology · Mathematics 2023-06-13 Carl O. R. Lutz

The interaction between combinatorics and algebraic and differential geometry is very strong. While researching a problem of Hessian topology, we came across a series of identities of binomial coefficients, which are useful for proving a…

Combinatorics · Mathematics 2016-11-28 Adriana Ortiz-Rodríguez , Federico Sánchez-Bringas

We construct a combinatorial moduli space closely related to the KSV-compactification of the moduli space of bordered marked Riemann surfaces. The open part arises from symmetric metric ribbon graphs. The compactification is obtained by…

Geometric Topology · Mathematics 2023-10-03 Ralph Kaufmann , Javier Zúñiga

Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but…

Computational Geometry · Computer Science 2018-04-05 Vincent Despré , Olivier Devillers , Hugo Parlier , Jean-Marc Schlenker

In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on…

Geometric Topology · Mathematics 2020-08-13 Benedikt Kolbe , Myfanwy E. Evans

Given a Delaunay decomposition of a compact hyperbolic surface, one may record the topological data of the decomposition, together with the intersection angles between the `empty disks' circumscribing the regions of the decomposition. The…

Geometric Topology · Mathematics 2014-11-11 Gregory Leibon

A class of Cantor-type spaces and related geometric structures are discussed.

Classical Analysis and ODEs · Mathematics 2007-11-09 Stephen Semmes

In this article we study combinatorial degenerations of minimal surfaces of Kodaira dimension 0 over local fields, and in particular show that the `type' of the degeneration can be read off from the monodromy operator acting on a suitable…

Number Theory · Mathematics 2017-01-19 Bruno Chiarellotto , Christopher Lazda

In this article we describe cell decompositions of the moduli space of Riemann surfaces and their relationship to a Hurwitz problem. The cells possess natural linear structures and with respect to this they can be described as rational…

Geometric Topology · Mathematics 2011-09-15 Paul Norbury

The geometry of closed surfaces equipped with a Euclidean metric with finitely many conical points of arbitrary angle is studied. The main result is that the set of closed geodesics is dense in the space of geodesics.

Geometric Topology · Mathematics 2014-12-11 Charalampos Charitos , Ioannis Papadoperakis , Georgios Tsapogas