English
Related papers

Related papers: Slicing and dicing polytopes

200 papers

This book is an introduction to the nascent field of Fourier analysis on polytopes, and cones. There is a rapidly growing number of applications of these methods, so it is appropriate to invite students, as well as professionals, to the…

Combinatorics · Mathematics 2023-02-21 Sinai Robins

Polytope complexes are the generalisation of polygon meshes in geo-information systems (GIS) to arbitrary dimension, and a natural concept for accessing spatio-temporal information. Complexes of each dimension have a straight-forward…

Computational Geometry · Computer Science 2012-05-28 Norbert Paul

In this paper we develop methods to extend the minimal hypersurface approach to positive scalar curvature problems to all dimensions. This includes a proof of the positive mass theorem in all dimensions without a spin assumption. It also…

Differential Geometry · Mathematics 2017-04-20 Richard Schoen , Shing-Tung Yau

Polyfold theory was developed by Hofer-Wysocki-Zehnder by finding commonalities in the analytic framework for a variety of geometric elliptic PDEs, in particular moduli spaces of pseudoholomorphic curves. It aims to systematically address…

Symplectic Geometry · Mathematics 2016-11-23 Oliver Fabert , Joel W. Fish , Roman Golovko , Katrin Wehrheim

Simple proofs of the midpoint, trapezoidal and Simpson's rules are proved for numerical integration on a compact interval. The integrand is assumed to be twice continuously differentiable for the midpoint and trapezoidal rules, and to be…

Classical Analysis and ODEs · Mathematics 2012-02-02 Erik Talvila , Matthew Wiersma

Recently, the $L_p$ dual Minkowski problem for unbounded closed convex sets in a pointed closed convex cone was proposed and a weak solution to this problem was provided. In smooth setting, this problem is equivalent to solving the…

Analysis of PDEs · Mathematics 2024-04-30 Li Chen , Qiang Tu

We systematically study the moduli theory of symplectic varieties (in the sense of Beauville) which admit a resolution by an irreducible symplectic manifold. In particular, we prove an analog of Verbitsky's global Torelli theorem for the…

Algebraic Geometry · Mathematics 2021-01-07 Benjamin Bakker , Christian Lehn

Fold maps are higher dimensional versions of Morse functions, which play important roles in the studies of smooth manifolds, and such general maps also have been fundamental tools in the studies of smooth manifolds by using generic maps. In…

General Topology · Mathematics 2015-04-16 Naoki Kitazawa

The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of entries in specified minors. While the classical…

Data Structures and Algorithms · Computer Science 2017-02-22 Andreas Alpers , Peter Gritzmann

This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy…

Optimization and Control · Mathematics 2018-10-04 Md Salman Nazir , Ian A. Hiskens , Andrey Bernstein , Emiliano Dall'Anese

Two of the most useful tools in topological combinatorics are the nerve lemma and discrete Morse theory. In this note we introduce a theorem that interpolates between them and allows decompositions of complexes into non-contractible pieces…

Combinatorics · Mathematics 2013-07-18 Alexander Engström

A convergence theorem is proved for a class of Nystrom methods for weakly singular integral equations on surfaces in three dimensions. Fredholm equations of the second kind as arise in connection with linear elliptic boundary value problems…

Numerical Analysis · Mathematics 2012-05-24 Oscar Gonzalez , Jun Li

We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P in R^d is a rational function. Its denominator is the product of linear…

Metric Geometry · Mathematics 2018-04-09 Nick Gravin , Dmitrii V. Pasechnik , Boris Shapiro , Michael Shapiro

Polynomials which afford nonnegative, real-rooted symmetric decompositions have been investigated recently in algebraic, enumerative and geometric combinatorics. Br\"and\'en and Solus have given sufficient conditions under which the image…

Combinatorics · Mathematics 2021-03-08 Christos A. Athanasiadis , Eleni Tzanaki

We introduce the notion of Q-filtrable varieties: projective varieties with a torus action and a finite number of fixed points, such that the cells of the associated Bialynicki-Birula decomposition are all rationally smooth. Our main…

Algebraic Geometry · Mathematics 2014-11-11 Richard Gonzales

Can the Minkowski sum of two compact convex bodies be made smoother by rotating one of them? We construct two infinitely differentiable strictly convex plane bodies such that after any generic rotation (in the Baire category sense) of one…

Differential Geometry · Mathematics 2017-03-03 Igor Belegradek , Zixin Jiang

We study the iterations of the procedure of taking the contact simplex. We define the concept of the root of the simplex, which is a homothety image of contact simplex with a special coefficient greater than 1. The article shows that once…

Metric Geometry · Mathematics 2021-08-25 Sergei Drozdov

The Dushnik-Miller dimension of a poset $\le$ is the minimal number $d$ of linear extensions $\le_1, \ldots , \le_d$ of $\le$ such that $\le$ is the intersection of $\le_1, \ldots , \le_d$. Supremum sections are simplicial complexes…

Discrete Mathematics · Computer Science 2018-05-07 Balthazar Bauer , Lucas Isenmann

Finite smooth digraphs, that is, finite directed graphs without sources and sinks, can be partially ordered via pp-constructability. We give a complete description of this poset and, in particular, we prove that it is a distributive…

Rings and Algebras · Mathematics 2021-12-23 Manuel Bodirsky , Florian Starke , Albert Vucaj

We establish some existence and regularity results to the Dirichlet problem, for a class of quasilinear elliptic equations involving a partial differential operator, depending on the gradient of the solution. Our results are formulated in…

Analysis of PDEs · Mathematics 2022-07-22 Giuseppina Barletta , Elisabetta Tornatore