English
Related papers

Related papers: A Survey of Fundamental Operations on Discrete Con…

200 papers

This paper presents necessary, sufficient, and equivalent conditions for the spherical convexity of non-homogeneous quadratic functions. In addition to motivating this study and identifying useful criteria for determining whether such…

Optimization and Control · Mathematics 2025-02-12 R. Bolton , S. Z. Németh

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

This work presents a collection of useful properties of the Moreau envelope for finite-dimensional, proper, lower semicontinuous, convex functions. In particular, gauge functions and piecewise cubic functions are investigated and their…

Functional Analysis · Mathematics 2019-09-13 Chayne Planiden , Xianfu Wang

Spaces of convex and concave functions appear naturally in theory and applications. For example, convex regression and log-concave density estimation are important topics in nonparametric statistics. In stochastic portfolio theory, concave…

Probability · Mathematics 2021-05-25 Peter Baxendale , Ting-Kam Leonard Wong

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

This paper develops an analytic theory of Dirichlet series in several complex variables which possess sufficiently many functional equations. In the first two sections it is shown how straightforward conjectures about the meromorphic…

Number Theory · Mathematics 2007-05-23 Adrian Diaconu , Dorian Goldfeld , Jeffrey Hoffstein

A general divergence measure for monotonic functions is introduced. Its connections with the f-divergence for convex functions are explored. The main properties are pointed out.

Probability · Mathematics 2007-05-23 Sever Silvestru Dragomir

This paper concerns three classes of real-valued functions on intervals, operator monotone functions, operator convex functions, and strongly operator convex functions. Strongly operator convex functions were previously treated in [3] and…

Functional Analysis · Mathematics 2018-05-29 Lawrence G. Brown , Mitsuru Uchiyama

Convexity and convex functions play an important role in theoretical physics. To initiate a study of the possible uses of convex functions in General Relativity, we discuss the consequences of a spacetime $(M,g_{\mu \nu})$ or an initial…

General Relativity and Quantum Cosmology · Physics 2009-10-07 Gary W. Gibbons , Akihiro Ishibashi

Convexity and convex functions play an important role in theoretical physics. To initiate a study of the possible uses of convex functions in General Relativity, we discuss the consequences of a spacetime $(M,g_{\mu \nu})$ or an initial…

Differential Geometry · Mathematics 2017-02-21 Gary W. Gibbons , Akihiro Ishibashi

A fundamental theorem in discrete convex analysis states that a set function is M$^\natural$-concave if and only if its conjugate function is submodular. This paper gives a new proof to this fact.

Combinatorics · Mathematics 2022-12-14 Kazuo Murota , Akiyoshi Shioura

We analyze a class of sublinear functionals which characterize the interior and the exterior of a convex cone in a normed linear space.

Functional Analysis · Mathematics 2011-06-20 B. F. Svaiter

The goal of the paper is to study the particular class of regularly ${\mathcal{H}}$-convex functions, when ${\mathcal{H}}$ is the set ${\mathcal{L}\widehat{C}}(X,{\mathbb{R}})$ of real-valued Lipschitz continuous classically concave…

Optimization and Control · Mathematics 2022-08-03 Valentin V. Gorokhovik

This article handles in a short manner a few Laplace transform pairs and some extensions to the basic equations are developed. They can be applied to a wide variety of functions in order to find the Laplace transform or its inverse when…

General Mathematics · Mathematics 2014-02-13 Henrik Stenlund

In the study of discrete dynamical systems, we typically start with a function from a space into itself, and ask questions about the properties of sequences of iterates of the function. In this paper we reverse the direction of this study.…

Dynamical Systems · Mathematics 2019-07-26 Daniel A. Nicks , David J. Sixsmith

We quickly review and make some comments on the concept of convexity in metric spaces due to Takahashi. Then we introduce a concept of convex structure based convexity to functions on these spaces and refer to it as $W-$convexity.…

Functional Analysis · Mathematics 2015-09-01 Ahmed A. Abdelhakim

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

Machine Learning · Computer Science 2015-02-10 Alina Ene , Huy L. Nguyen

This is a write up on some sections of convex geometry, functional analysis, optimization, and nonstandard models that attract the author.

History and Overview · Mathematics 2015-02-24 S. S. Kutateladze

In this article, a novel method to compute all discrete polyharmonic functions in the quarter plane for models with small steps, zero drift and a finite group is proposed. A similar method is then introduced for continuous polyharmonic…

Combinatorics · Mathematics 2022-11-22 Andreas Nessmann

We consider a class of discrete convex functionals which satisfy a (generalized) coarea formula, and study their limit in the continuum.

Numerical Analysis · Mathematics 2009-02-16 Antonin Chambolle , Alessandro Giacomini , Luca Lussardi