English
Related papers

Related papers: Note on Minkowski Summation and Unimodularity in D…

200 papers

A complete classification of all zonal, continuous, and translation invariant valuations on convex bodies is established. The valuations obtained are expressed as principal value integrals with respect to the area measures. The convergence…

Metric Geometry · Mathematics 2024-09-13 Jonas Knoerr

In this paper, we focus on the problem of minimizing the sum of a nonconvex differentiable function and a DC (Difference of Convex functions) function, where the differentiable function is not restricted to the global Lipschitz gradient…

Optimization and Control · Mathematics 2021-06-10 Duy Nhat Phan , Hoai An Le Thi

We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as objects in a global manner. In this first approach the formalism is restricted to first-order problems characterized by condensed detachment. It is…

Logic in Computer Science · Computer Science 2024-10-31 Christoph Wernhard , Wolfgang Bibel

The theory of coconvex bodies was formalized by A.~Khovanski{\u\i} and V.~Timorin in \cite{KT}. It has fascinating relations with the classical theory of convex bodies, as well as applications to Lorentzian geometry. In a recent preprint…

Metric Geometry · Mathematics 2017-11-15 François Fillastre

We shall work with the so called duality triads following kwa\'sniewski. In particular in this note we propose some extensions of them - hence we choose such special class of triads that admit - all at once - a unified combinatorial…

Combinatorics · Mathematics 2007-05-23 Ewa Borak

In this paper, we introduce, in a Hilbert space setting, a second order dynamical system with asymptotically vanishing damping and vanishing Tikhonov regularization that approaches a multiobjective optimization problem with convex and…

Optimization and Control · Mathematics 2025-06-30 Radu Ioan Bot , Konstantin Sonntag

In this paper, we revisit foundations of umbral calculus using a straightforward approach based on an explicit matrix realization of binomial convolution. We construct an umbral duality of Wronskian type for rational curves in echelon form,…

Complex Variables · Mathematics 2025-11-10 Julien Grivaux

We conjecture two generalisations of Elkies' theorem on unimodular quadratic forms to non-unimodular forms. We give some evidence for these conjectures including a result for determinant 3. These conjectures, when combined with results of…

Geometric Topology · Mathematics 2007-05-23 Brendan Owens , Saso Strle

Certain excess versions of the Minkowski and H\"older inequalities are given. These new results generalize and improve the Minkowski and H\"older inequalities.

Probability · Mathematics 2018-07-31 Iosif Pinelis

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We review some relations occurring between the combinatorial intersection theory on the moduli spaces of stable curves and the asymptotic behavior of the 't Hooft-Kontsevich matrix integrals. In particular, we give an alternative proof of…

Algebraic Geometry · Mathematics 2013-09-30 Domenico Fiorenza , Riccardo Murri

We give a proof of Kontsevich's formality theorem for a general manifold using Fedosov resolutions of algebras of polydifferential operators and polyvector fields. The main advantage of our construction of the formality quasi-isomorphism is…

Quantum Algebra · Mathematics 2007-05-23 Vasiliy Dolgushev

In this paper, we will present a generalization for a minimization problem from I. Daubechies, M. Defrise, and C. Demol [3]. This generalization is useful for solving many practical problems in which more than one constraint are involved.…

Optimization and Control · Mathematics 2019-12-20 Saman Khoramian

Submodularity is a discrete domain functional property that can be interpreted as mimicking the role of the well-known convexity/concavity properties in the continuous domain. Submodular functions exhibit strong structure that lead to…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Ehsan Tohidi , Rouhollah Amiri , Mario Coutino , David Gesbert , Geert Leus , Amin Karbasi

Mixed volumes, which are the polarization of volume with respect to the Minkowski addition, are fundamental objects in convexity. In this note we announce the construction of mixed integrals, which are functional analogs of mixed volumes.…

Functional Analysis · Mathematics 2013-02-05 Vitali Milman , Liran Rotem

In this short note, we point out a mistake in G.Cybenko's proof of his version of the universal approximation theorem which has been widely cited. This mistake might not be easily fixable along the idea of his proof and it also leads to an…

Classical Analysis and ODEs · Mathematics 2025-12-08 Kun Wang

In this note, we study B{\'e}zout type inequalities for mixed volume and Minkowski sum of convex bodies in R n. We first give a new proof and we extend inequalities of Jian Xiao on mixed discriminants. Then, we use mass transport method to…

Metric Geometry · Mathematics 2024-03-20 Cheikh Saliou Ndiaye

The Minkowski tensors are valuations on the space of convex bodies in ${\mathbb R}^n$ with values in a space of symmetric tensors, having additional covariance and continuity properties. They are extensions of the intrinsic volumes, and as…

Metric Geometry · Mathematics 2016-05-04 Daniel Hug , Rolf Schneider

Inspired by the classical Riemannian systolic inequality of Gromov we present a combinatorial analogue providing a lower bound on the number of vertices of a simplicial complex in terms of its edge-path systole. Similarly to the Riemannian…

Metric Geometry · Mathematics 2022-07-15 Sergey Avvakumov , Alexey Balitskiy , Alfredo Hubard , Roman Karasev

This note presents an elementary and direct proof for the convexity of the Choquet integral when the corresponding set function is submodular.

Functional Analysis · Mathematics 2015-01-08 Aurélien Alfonsi