English
Related papers

Related papers: Computing the EHZ capacity is NP-hard

200 papers

This study presents a novel algorithm for identifying the set of extreme points that constitute the exact convex hull of a point set in high-dimensional Euclidean space. The proposed method iteratively solves a sequence of dynamically…

Computational Geometry · Computer Science 2025-11-11 Qianwei Zhuang

We compute Hoelder Complexes,i.e. the complete bi-Lipschitz invariants, for germs of real weighed homogeneous algebraic or semialgebraic surfaces.

Algebraic Geometry · Mathematics 2007-12-18 Lev Birbrair , Alexandre Fernandes

We present a neural network approach for fast evaluation of parameter-dependent polyconvex envelopes, which are crucial in computational mechanics. Our method uses a neural network architecture that inherently encodes polyconvexity in the…

Numerical Analysis · Mathematics 2025-04-11 Loïc Balazi , Timo Neumeier , Malte A. Peter , Daniel Peterseim

Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants,…

Computational Complexity · Computer Science 2010-04-08 Marc Thurley

The ECH capacities are a sequence of real numbers associated to any symplectic four-manifold, which are monotone with respect to symplectic embeddings. It is known that for a compact star-shaped domain in R^4, the ECH capacities…

Symplectic Geometry · Mathematics 2022-02-01 Michael Hutchings

The algebra of smooth translation-invariant valuations on convex bodies, introduced by S.Alesker in the early 2000s, was in part proved and in part conjectured to satisfy properties formally analogous to those of the cohomology ring of a…

Differential Geometry · Mathematics 2024-02-15 Andreas Bernig , Jan Kotrbatý , Thomas Wannerer

The Ehrhart polynomial of a lattice polytope $P$ encodes information about the number of integer lattice points in positive integral dilates of $P$. The $h^\ast$-polynomial of $P$ is the numerator polynomial of the generating function of…

Combinatorics · Mathematics 2019-03-06 Matthias Beck , Katharina Jochemko , Emily McCullough

Let $M = G/H$ be a connected simply connected homogeneous manifold of a compact, not necessarily connected Lie group $G$. We will assume that the isotropy $H$-module $\mathfrak {g/h}$ has a simple spectrum, i.e. irreducible submodules are…

Differential Geometry · Mathematics 2013-05-17 Michail M. Graev

The aim of this note is to study the convergence in capacity for functions in the class $\mathcal E(X,\omega)$. We obtain several stability theorems. Some of these are (optimal) generalizations of results of Xing, while others are new.

Complex Variables · Mathematics 2009-04-28 Slawomir Dinew , Pham Hoang Hiep

We study the equivariant Ehrhart theory of families of polytopes that are invariant under a non-trivial action of the group with order two. We study families of polytopes whose equivariant $H^*$-polynomial both succeed and fail to be…

Combinatorics · Mathematics 2023-02-15 Oliver Clarke , Akihiro Higashitani , Max Kölbl

An equiangular hyperbolic Coxeter polyhedron is a hyperbolic polyhedron where all dihedral angles are equal to \pi/n for some fixed integer n at least 2. It is a consequence of Andreev's theorem that either n=3 and the polyhedron has all…

Geometric Topology · Mathematics 2014-10-01 Christopher K. Atkinson

We derive a residual-based $hp$-a posteriori error estimator for hybrid high-order (HHO) methods on simplicial meshes applied to the biharmonic problem posed on two- and three-dimensional polytopal Lipschitz domains. The a posteriori error…

Numerical Analysis · Mathematics 2026-02-09 Zhaonan Dong , Alexandre Ern , Tanvi Wadhawan

First, we calculate the Ehrhart polynomial associated to an arbitrary cube with integer coordinates for its vertices. Then, we use this result to derive relationships between the Ehrhart polynomials for regular lattice tetrahedrons and…

Combinatorics · Mathematics 2011-11-07 Eugen J. Ionascu

In this work we discuss a conjecture of Viterbo relating the symplectic capacity of a convex body and its volume. The conjecture states that among all 2n-dimensional convex bodies with a given volume the euclidean ball has maximal…

Symplectic Geometry · Mathematics 2007-05-23 Shiri Artstein-Avidan , Yaron Ostrover

We discuss how quantitative cohomological informations could provide qualitative properties on complex and symplectic manifolds. In particular we focus on the Bott-Chern and the Aeppli cohomology groups in both cases, since they represent…

Differential Geometry · Mathematics 2019-01-25 Nicoletta Tardini

Let A be an idempotent algebra on a finite domain. We combine results of Chen 2008 and Zhuk 2015 to argue that if Inv(A) satisfies the polynomially generated powers property (PGP), then QCSP(Inv(A)) is in NP. We then use the result of Zhuk…

Logic in Computer Science · Computer Science 2016-07-14 Barnaby Martin

We describe a method for computing the highest degree coefficients of a weighted Ehrhart quasi-polynomial for a rational simple polytope.

Metric Geometry · Mathematics 2010-10-05 Velleda Baldoni , Nicole Berline , Michèle Vergne

The determination of the shape of the Higgs potential is needed to complete the investigation of the Higgs profile and to obtain a direct experimental proof of the mechanism of electro-weak symmetry breaking. This can be achieved, at a…

High Energy Physics - Phenomenology · Physics 2009-09-25 Marco Battaglia , Eduard Boos , Weiming Yao

We obtain a new extension of Rogers-Shephard inequality providing an upper bound for the volume of the sum of two convex bodies $K$ and $L$. We also give lower bounds for the volume of the $k$-th limiting convolution body of two convex…

Metric Geometry · Mathematics 2013-12-23 David Alonso-Gutiérrez , Bernardo González , Carlos Hugo Jiménez

Electric and magnetic Hertz potentials are a formalism for obtaining solutions of Maxwell's equations from solutions of the inhomogeneous wave equation, with polarisation and magnetisation as the sources. We provide an overview of their…

Classical Physics · Physics 2017-06-30 Petar Andrejić