English
Related papers

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

200 papers

Abramov's algorithm enables us to decide whether a univariate rational function can be written as a difference of another rational function, which has been a fundamental algorithm for rational summation. In 2014, Chen and Singer generalized…

Symbolic Computation · Computer Science 2017-06-29 Shaoshi Chen

Let function $f$ be normalized, analytic and univalent in the unit disk ${\mathbb D}=\{z:|z|<1\}$ and $f(z)=z+\sum_{n=2}^{\infty} a_n z^n$. Using a method based on Grusky coefficients we study several problems over that class of univalent…

Complex Variables · Mathematics 2025-05-29 Milutin Obradović , Nikola Tuneski

Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension satisfying…

Combinatorics · Mathematics 2024-09-10 Albert Lopez Bruch , Yifan Jing , Akshat Mudgal

Classical H.Minkowski theorems on existence and uniqueness of convex polyhedra with prescribed directions and areas of faces as well as the well-known generalization of H.Minkowski uniqueness theorem due to A.D.Alexandrov are extended to a…

Metric Geometry · Mathematics 2007-05-23 Victor Alexandrov

For a compact set $A \subset {\mathbb R}^d$ and an integer $k\ge 1$, let us denote by $$ A[k] = \left\{a_1+\cdots +a_k: a_1, \ldots, a_k\in A\right\}=\sum_{i=1}^k A$$ the Minkowski sum of $k$ copies of $A$. A theorem of Shapley, Folkmann…

Metric Geometry · Mathematics 2021-06-24 Matthieu Fradelizi , Zsolt Lángi , Artem Zvavitch

The classical Minkowski problem for convex bodies has deeply influenced the development of differential geometry. During the past several decades, abundant mathematical theories have been developed for studying the solutions of the…

Numerical Analysis · Mathematics 2023-08-02 Hao Liu , Shingyu Leung , Jianliang Qian

Submodularity is a key property in discrete optimization. Submodularity has been widely used for analyzing the greedy algorithm to give performance bounds and providing insight into the construction of valid inequalities for mixed-integer…

Optimization and Control · Mathematics 2022-05-24 Temitayo Ajayi , Taewoo Lee , Andrew Schaefer

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

The purpose of this note is to provide a transparent and unified retelling of both Skvortsov's proof of the structural completeness of Medvedev's logic of finite problems, which is a classical result originally due to Prucnal, and of…

Logic · Mathematics 2024-04-09 Adam Přenosil

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the Minkowski sum boundary of $m$ arbitrary ellipsoids in $N$-dimensional Euclidean space. Expressions for the principal curvatures…

Metric Geometry · Mathematics 2021-03-30 Gregory S. Chirikjian , Bernard Shiffman

We prove a Lichnerowicz type vanishing theorem for non-compact spin manifolds admiting proper cocompact actions. This extends a previous result of Ziran Liu who proves it for the case where the acting group is unimodular.

Differential Geometry · Mathematics 2015-06-10 Weiping Zhang

We develop a synthetic, variational framework for deriving comparison principles in infinite-dimensional Banach spaces. Unlike traditional approaches that rely on the regularity of minimizers and Euler--Lagrange equations, our method…

Optimization and Control · Mathematics 2025-12-01 Flavien Léger , Maxime Sylvestre

In a recent paper [3], Bakalov and Milanov proved that the total descendant potential of a simple singularity satisfies the W-constraints, which come from the W-algebra of the lattice vertex algebra associated to the root lattice of this…

Quantum Algebra · Mathematics 2015-06-15 Si-Qi Liu , Di Yang , Youjin Zhang

The hermitian analog of Aleksandrov's area measures of convex bodies is investigated. A characterization of those area measures which arise as the first variation of unitarily invariant valuations is established. General smooth area…

Differential Geometry · Mathematics 2013-07-16 Thomas Wannerer

A new characterization of conformal transformations is given. By use of this, the general form of conformal transformation on two-dimensional Minkowski space is given and its conformal structure is analyzed.

Differential Geometry · Mathematics 2013-11-07 Do-Hyung Kim

We give a generalization and a short mechanized proof of determinant conjectured by G. Kuperberg and J. Propp. Further generalizations and applications of the method to some q-analogues may be found in http://www.math.temple.edu/~tewodros

Combinatorics · Mathematics 2007-05-23 Tewodros Amdeberhan , Shalosh B. Ekhad

The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein.

Classical Analysis and ODEs · Mathematics 2010-10-27 Mathias Beiglböck , Christian Léonard , Walter Schachermayer

An abstract convergence theorem for a class of generalized descent methods that explicitly models relative errors is proved. The convergence theorem generalizes and unifies several recent abstract convergence theorems. It is applicable to…

Optimization and Control · Mathematics 2017-11-22 Peter Ochs

The purpose of this paper is to give a self-contained overview of the theory of matrix convex sets and free spectrahedra. We will give new proofs and generalizations of key theorems. However we will also introduce various new concepts and…

Algebraic Geometry · Mathematics 2018-09-07 Tom-Lukas Kriel

This paper is aimed to prove a quantitative estimate (in terms of the modulus of continuity) for the convergence in the nonlinear version of Korovkin's theorem for sequences of weakly nonlinear and monotone operators defined on spaces of…

Functional Analysis · Mathematics 2024-04-18 Sorin G. Gal , Constantin P. Niculescu
‹ Prev 1 8 9 10 Next ›