English
Related papers

Related papers: Small perturbations of polytopes

200 papers

Approximations of functions with finite data often do not respect certain "structural" properties of the functions. For example, if a given function is non-negative, a polynomial approximation of the function is not necessarily also…

Numerical Analysis · Mathematics 2020-08-20 Vidhi Zala , Robert M. Kirby , Akil Narayan

We give an algorithm for testing the extremality of minimal valid functions for Gomory and Johnson's infinite group problem that are piecewise linear (possibly discontinuous) with rational breakpoints. This is the first set of necessary and…

Optimization and Control · Mathematics 2017-01-06 Amitabh Basu , Robert Hildebrand , Matthias Köppe

Some of the guiding problems in partially hyperbolic systems are the following: (1) Examples, (2) Properties of invariant foliations, (3) Accessibility, (4) Ergodicity, (5) Lyapunov exponents, (6) Integrability of central foliations, (7)…

Dynamical Systems · Mathematics 2007-05-23 F. Rodriguez Hertz , M. A. Rodriguez Hertz , R. Ures

Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under which convex maximization becomes polynomially solvable. From…

Optimization and Control · Mathematics 2026-05-01 Shaoning Han , Liangju Li , Yongchun Li

In many cases the correct theoretical description of flexoelectricity requires the consideration of the finite size of a body and is reduced to the solution of boundary problems for partial differential equations. Generally speaking, in…

Materials Science · Physics 2015-01-20 A. S. Yurkov

As an alternative to the paradigmatic fragmentation problem of a single object crushed into a great number of pieces, we survey a large collection of identical bodies, each one randomly split into two fragments only. While some key features…

Statistical Mechanics · Physics 2015-05-30 Fernando Parisio , Laercio Dias

We study the effect of a random perturbation on a one-parameter family of dynamical systems whose behavior in the absence of perturbation is ill understood. We provide conditions under which the perturbed system is ergodic and admits a…

Dynamical Systems · Mathematics 2012-10-02 Zeng Lian , Mikko Stenlund

This paper is concerned with stability of the ball for a class of isoperimetric problems under convexity constraint. Considering the problem of minimizing $P+\varepsilon R$ among convex subsets of $\mathbb{R}^N$ of fixed volume, where $P$…

Optimization and Control · Mathematics 2023-11-17 Raphaël Prunier

The minimizers of the anisotropic fractional isoperimetric inequality with respect to the convex body $K$ in $\mathbb{R}^n$ are shown to be equivalent to star bodies whenever $K$ is strictly convex and unconditional. From this a…

Functional Analysis · Mathematics 2020-05-01 Andreas Kreuml

We construct symplectic blenders for two classical Hamiltonian systems: the 3-body problem and its restricted version. We use these objects to show that both models exhibit a robust, strong form of topological instability. We do not assume…

Dynamical Systems · Mathematics 2026-03-25 Marcel Guardia , Jaime Paradela

We provide a simplified characterization of entanglement in physical systems which are symmetric under the action of subgroups of the symmetric group acting on the party labels. Sets of entanglements are inherently equal, lying in the same…

Quantum Physics · Physics 2021-02-15 Alexander Meill , Jayden Butts , Elijah Sanderson

Derived from the concentration-compactness principle, the concept of generalized minimizer can be used to define generalized solutions of variational problems which may have components ``infinitely'' distant from each other. In this article…

Analysis of PDEs · Mathematics 2024-06-25 Jules Candau-Tilh

We provide a systematic formula, in terms of integer partitions, that generates perturbation theory explicitly at an arbitrary order. Our approach naturally includes an infinite number of perturbations and uses a single matrix equation that…

Strongly Correlated Electrons · Physics 2026-03-20 Joseph M. Jones , M. W. Long

In this short note, we consider the question of determining the asymptotics of the volume function near the boundary of the pseudoeffective cone on compact K\"ahler manifolds. We solve the question in a number of cases -- in particular, we…

Algebraic Geometry · Mathematics 2019-05-09 Nicholas McCleerey

We establish estimates for the asymptotic best approximation of the Euclidean unit ball by polytopes under a notion of distance induced by the intrinsic volumes. We also introduce a notion of distance between convex bodies that is induced…

Metric Geometry · Mathematics 2020-03-02 Florian Besau , Steven Hoehner , Gil Kur

The Hodge equations for 1-forms are studied on Beltrami's projective disc model for hyperbolic space. Ideal points lying beyond projective infinity arise naturally in both the geometric and analytic arguments. An existence theorem for…

Mathematical Physics · Physics 2007-05-23 Thomas H. Otway

These notes are devoted to the problem of finite-dimensional reduction for parabolic PDEs. We give a detailed exposition of the classical theory of inertial manifolds as well as various attempts to generalize it based on the so-called…

Analysis of PDEs · Mathematics 2013-03-20 Sergey Zelik

The cone-volume measure of a polytope with centroid at the origin is proved to satisfy the subspace concentration condition. As a consequence a conjectured (a dozen years ago) fundamental sharp affine isoperimetric inequality for the…

Metric Geometry · Mathematics 2013-11-28 Martin Henk , Eva Linke

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland

We study the supremum of the volume of hyperbolic polyhedra with some fixed combinatorics and with vertices of any kind (real, ideal or hyperideal). We find that the supremum is always equal to the volume of the rectification of the…

Geometric Topology · Mathematics 2020-02-10 Giulio Belletti