English
Related papers

Related papers: A convex, finite and lower semicontinuous function…

200 papers

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

We study operator log-convex functions on $(0,\infty)$, and prove that a continuous nonnegative function on $(0,\infty)$ is operator log-convex if and only if it is operator monotone decreasing. Several equivalent conditions related to…

Functional Analysis · Mathematics 2014-12-23 Tsuyoshi Ando , Fumio Hiai

We present examples of holomorphic functions that vanish to in- finite order at points at the boundary of their domain of definition. They give rise to examples of Dirichlet minimizing Q-valued functions indicating that "higher"-regularity…

Analysis of PDEs · Mathematics 2017-12-21 Jonas Hirsch

We show that the problem of tiling the Euclidean plane with a finite set of polygons (up to translation) boils down to prove the existence of zeros of a non-negative convex function defined on a finite-dimensional simplex. This function is…

Metric Geometry · Mathematics 2014-07-08 J. -R. Chazottes , J. -M. Gambaudo , F. Gautero

We show that domains, that allow for convex functions with unbounded gradient at their boundary, are convex.

Classical Analysis and ODEs · Mathematics 2007-05-23 Oliver C. Schnürer

The main result states that every convex set-valued function defined on a real interval with compact values in a locally convex space, admits an affine selection. In the case if the target space is a real line and the values are closed real…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz

We prove that in any Sobolev space which is subcritical with respect to the Sobolev Embedding Theorem there exists a closed infinite dimensional linear subspace whose non zero elements are nowhere bounded functions. We also prove the…

Functional Analysis · Mathematics 2023-09-07 Pier Domenico Lamberti , Giorgio Stefani

This paper studies simple bilevel problems, where a convex upper-level function is minimized over the optimal solutions of a convex lower-level problem. We first show the fundamental difficulty of simple bilevel problems, that the…

Optimization and Control · Mathematics 2025-01-28 Huaqing Zhang , Lesi Chen , Jing Xu , Jingzhao Zhang

We analyze matrix convex functions of a fixed order defined on a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus. We obtain for each order conditions for matrix…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

Combinatorics · Mathematics 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

We introduce a definition of a quasiconvex function on an infinite directed regular tree that depends on what we understood by a segment on the tree. Our definition is based on thinking on segments as sub-trees with the root as the midpoint…

Analysis of PDEs · Mathematics 2024-04-03 Leandro M. Del Pezzo , Nicolas Frevenza , Julio D. Rossi

Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results…

Optimization and Control · Mathematics 2024-03-11 Moslem Zamani , François Glineur , Julien M. Hendrickx

We present a new, short and independent proof of the Liouville-type theorem for entire and subharmonic functions of finite order bounded outside some set of zero planar density.

Complex Variables · Mathematics 2020-09-03 Bulat N. Khabibullin

Let $M$ be a compact oriented simply-connected manifold of dimension at least 8. Assume $M$ is equipped with a torsion-free semi-free circle action with isolated fixed points. We prove $M$ has a perfect invariant Morse-Smale function. The…

Geometric Topology · Mathematics 2007-05-23 Mikhail Kogan

A Fenchel-Moreau type duality for proper convex and lower semi-continuous functions $f\colon X\to \overline{L^0}$ is established where $(X,Y,\langle \cdot,\cdot \rangle)$ is a dual pair of Banach spaces and $\overline{L^0}$ is the set of…

Functional Analysis · Mathematics 2017-11-21 Samuel Drapeau , Asgar Jamneshan , Michael Kupper

It is established that general s-convex functions are a new class of generalized convex functions. In a similar vein, a new class of general s-convex sets is introduced, which are generalizations of s-convex sets. Additionally, certain…

Optimization and Control · Mathematics 2023-01-03 Musavvir Ali , Ehtesham Akhter

We give a statement on extension with estimates of convex functions defined on a linear subspace, inspired by similar extension results concerning metrics on positive line bundles

Functional Analysis · Mathematics 2008-06-10 Bo Berndtsson

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

In this paper we show how the superquadratic functions can be used as a tool for researching other types of convex functions like $\phi $-convexity, strong-convexity and uniform convexity. We show how to use inequalities satisfied by…

Functional Analysis · Mathematics 2024-08-15 Shoshana Abramovich

We studied a new notion of generalized convex functions called $e$-quasi\-con\-ve\-xi\-ty, which encompasses both quasiconvex and $e$-convex functions, including all Lipschitz functions. By extending the standard properties of quasiconvex…

Optimization and Control · Mathematics 2026-02-16 M. H. Alizadeh , F. Lara