English
Related papers

Related papers: Discrete concavity and the half-plane property

200 papers

This article addresses structure-preserving smooth approximation of semiconcave functions. semiconcave functions are of particular interest because they naturally arise in a variety of variational problems, including {optimal feedback…

Optimization and Control · Mathematics 2026-02-10 Karl Kunisch , Donato Vásquez-Varas

We consider polynomials expressing the cohomology classes of subvarieties of products of projective spaces, and limits of positive real multiples of such polynomials. We study the relation between these covolume polynomials and Lorentzian…

Algebraic Geometry · Mathematics 2025-04-02 Paolo Aluffi

We give conditions characterizing holomorphic and meromorphic functions in the unit disk of the complex plane in terms of certain weak forms of the maximum principle. Our work is directly inspired by recent results of John Wermer, and by…

Complex Variables · Mathematics 2011-07-22 J. T. Anderson , J. A. Cima , N. Levenberg , T. J. Ransford

In this article we introduce a new family of lattice polytopes with rational linear precision. For this purpose, we define a new class of discrete statistical models that we call multinomial staged tree models. We prove that these models…

Combinatorics · Mathematics 2022-08-10 Isobel Davies , Eliana Duarte , Irem Portakal , Miruna-Stefana Sorea

After surveying some known properties of compact convex sets in the plane, we give a two rigorous proofs of the general feeling that supporting lines can be slide-turned slowly and continuously. Targeting a wide readership, our treatment is…

Combinatorics · Mathematics 2016-12-06 Gábor Czédli , László L. Stachó

We find some lifts to M theory of orientifold and orbifold planes including the O1, O3 and O5 planes of Type IIB and their transformations under SL(2,Z). The possible discrete torsion variants (or K theory classes) are explored, and are…

High Energy Physics - Theory · Physics 2009-10-31 Amihay Hanany , Barak Kol

L$^\natural$ (natural)-convex functions encompass a large class of nonlinear functions over general integer domains and arise in a wide range of real-world applications. We explore the minimization of L$^\natural$-convex functions, of…

Optimization and Control · Mathematics 2025-11-26 Qimeng Yu , Simge Küçükyavuz

For continuous functions, midpoint convexity characterizes convex functions. By considering discrete versions of midpoint convexity, several types of discrete convexities of functions, including integral convexity, L$^\natural$-convexity…

Optimization and Control · Mathematics 2020-02-03 Akihisa Tamura , Kazuya Tsurumi

The aim of this monograph is twofold: to explain various nonautonomous integrable systems (discrete Painlev\'e all the way up to the elliptic level, as well as generalizations \`a la Garnier) using an interpretation of difference and…

Algebraic Geometry · Mathematics 2025-04-24 Eric M. Rains

This note deals with certain properties of convex functions. We provide results on the convexity of the set of minima of these functions, the behaviour of their subgradient set under restriction, and optimization of these functions over an…

Optimization and Control · Mathematics 2017-03-21 Miel Sharf , Daniel Zelazo

In this paper, we prove some new inequalities of Simpson's type for functions whose derivatives of absolute values are h-convex and h-concave functions. Some new estimations are obtained. Also we give some sophisticated results for some…

Classical Analysis and ODEs · Mathematics 2014-02-03 Mevlut Tunc , Cetin Yildiz , Alper Ekinci

We continue, in this second article, the study of the the algebraic tools which play a role in tropical algebra. We especially examine here the polynomial algebras over idempotent semi-fields. this work is motivated by the development of…

Rings and Algebras · Mathematics 2008-09-02 Dominique Castella

We introduce a polynomial time algorithm for optimizing the class of star-convex functions, under no restrictions except boundedness on a region about the origin, and Lebesgue measurability. The algorithm's performance is polynomial in the…

Data Structures and Algorithms · Computer Science 2016-05-13 Jasper C. H. Lee , Paul Valiant

We exhibit two instances of the cyclic sieving phenomenon - one on dissections of a polygon of a fixed type and one on triangulations of a once-punctured polygon. We use these results to give refined enumerations of certain families of…

Combinatorics · Mathematics 2025-11-25 Ashleigh Adams , Esther Banaian

In a recent work of Matteo Mio on compact quantitative equational theories (here compact means that all its consequences are derivable by means of finite proofs) convex algebras on the carrier set [0,1] whose operations are monotone and…

Logic in Computer Science · Computer Science 2026-03-17 Ana Sokolova , Harald Woracek

We prove some "power" generalizations of Marcus-Lopes-style (including McLeod and Bullen) concavity inequalities for elementary symmetric polynomials, and convexity inequalities (of McLeod and Baston) for complete homogeneous symmetric…

Optimization and Control · Mathematics 2018-03-28 Suvrit Sra

Tropical roots of tropical polynomials have been previously studied and used to localize roots of classical polynomials and eigenvalues of matrix polynomials. We extend the theory of tropical roots from tropical polynomials to tropical…

Numerical Analysis · Mathematics 2024-09-11 Gian Maria Negri Porzio , Vanni Noferini , Leonardo Robol

This paper extends the Kadison duality between compact convex sets and function systems to the setting of partial convexity. A partially convex set is a set that is convex in a designated set of convex variables when the others are held…

Functional Analysis · Mathematics 2026-05-06 Tea Štrekelj

In this paper, we mainly build up the theory of sheaf-correspondence filtered spaces and stratified de Rham complexes for studying singular spaces. We prove the finiteness of a stratified de Rham cohomology and obtain its isomorphism to…

Algebraic Geometry · Mathematics 2025-05-02 Jiaming Luo , Shirong Li

It is well-known that every convex function admits an affine support at every interior point of a domain. Convex functions of higher order (precisely of an odd order) have a similar property: they are supported by the polynomials of degree…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz