English
Related papers

Related papers: Generalized roof duality and bisubmodular function…

200 papers

In this work, we derive a set of boost-weighted $w$ functionals of the metric, with $w\in\{2,1,0,-1,-2\}$, which transform semi-covariantly under the action of the near-horizon symmetry group. In particular, we demonstrate that the…

High Energy Physics - Theory · Physics 2026-02-25 Gianfranco De Simone

We study a natural measurable selection problem for which the standard uniformisation theorems do not seem to apply directly, yet a Borel selector exists. More precisely, we consider families of finite dimensional functions that admit…

Logic · Mathematics 2026-03-23 Eugenio Clerico

A range of bosonic models can be expressed as (sometimes generalized) $\sigma$-models, with equations of motion coming from a selfduality constraint. We show that in D=2, this is easily extended to supersymmetric cases, in a superspace…

High Energy Physics - Theory · Physics 2008-11-26 Louis Paulot

In partial function extension, we are given a partial function consisting of $n$ points from a domain and a function value at each point. Our objective is to determine if this partial function can be extended to a function defined on the…

Data Structures and Algorithms · Computer Science 2018-12-17 Umang Bhaskar , Gunjan Kumar

We prove that if f : R^N --> R is quasiconvex and U is open in the density topology of R^N, then sup_U f = ess sup_U f, while inf_U f = ess inf_U f if and only if the equality holds when U = R^N. The first (second) property is typical of…

Metric Geometry · Mathematics 2019-08-15 Patrick J. Rabier

Discrete Fenchel duality is one of the central issues in discrete convex analysis. The Fenchel-type min-max theorem for a pair of integer-valued M-natural-convex functions generalizes the min-max formulas for polymatroid intersection and…

Combinatorics · Mathematics 2021-12-07 Kazuo Murota , Akihisa Tamura

Let $X$ be a complete, simply connected harmonic manifold of purely exponential volume growth. This class contains all non-flat harmonic manifolds of non-positive curvature and, in particular all known examples of harmonic manifolds except…

Differential Geometry · Mathematics 2019-05-13 Kingshook Biswas , Gerhard Knieper , Norbert Peyerimhoff

The problem of minimizing the difference of two lower semicontinuous, proper, convex functions (a DC function) on a nonempty closed convex set in a locally convex Hausdorff topological vector space is studied in this paper. The focus is…

Optimization and Control · Mathematics 2024-12-02 Vu Thi Huong , Duong Thi Kim Huyen , Nguyen Dong Yen

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

A pointed convex cone naturally induces a partial order, and further a notion of nondecreasingness for functions. We consider extended real-valued functions defined on the cone. Monotone conjugates for these functions can be defined in an…

Functional Analysis · Mathematics 2022-06-28 Hong-Bin Chen , Jiaming Xia

We establish symmetrization results for the solutions of the linear fractional diffusion equation $\partial_t u +(-\Delta)^{\sigma/2}u=f$ and itselliptic counterpart $h v +(-\Delta)^{\sigma/2}v=f$, $h>0$, using the concept of comparison of…

Analysis of PDEs · Mathematics 2013-03-13 Juan Luis Vázquez , Bruno Volzone

This paper introduces semiopen and semiclosed soft sets in soft topological spaces. The notions of interior and closure are generalized using these sets. A detail study is carried out on properties of semiopen, semiclosed soft sets, semi…

General Topology · Mathematics 2012-03-20 J. Mahanta , P. K. Das

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

We consider convex sets and functions over idempotent semifields, like the max-plus semifield. We show that if $K$ is a conditionally complete idempotent semifield, with completion $\bar{K}$, a convex function $K^n\to\bar{K}$ which is lower…

Functional Analysis · Mathematics 2007-05-23 Guy Cohen , Stephane Gaubert , Jean-Pierre Quadrat , Ivan Singer

We study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that…

Optimization and Control · Mathematics 2023-03-14 E. Alper Yildirim

We associate with each convex optimization problem posed on some locally convex space with an infinite index set T, and a given non-empty family H formed by finite subsets of T, a suitable Lagrangian-Haar dual problem. We provide reverse…

Optimization and Control · Mathematics 2021-06-18 Nguyen Dinh , Miguel A. Goberna , Marco A. Lopez , Michel Volle

We provide sharp and explicit characterizations of the normal cone to sublevel sets of suprema of arbitrary functions, expressed exclusively in terms of subdifferentials of the data functions. In the convex case, the resulting formulas…

Optimization and Control · Mathematics 2026-02-12 Stephanie Caro , Rafael Correa , Abderrahim Hantoute

Bilevel optimization problems embed the optimality of a subproblem as a constraint of another optimization problem. We introduce the concept of near-optimality robustness for bilevel optimization, protecting the upper-level solution…

Optimization and Control · Mathematics 2024-07-15 Mathieu Besançon , Miguel F. Anjos , Luce Brotcorne

It is well-known that the convex and concave envelope of a multilinear polynomial over a box are polyhedral functions. Exponential-sized extended and projected formulations for these envelopes are also known. We consider the convexification…

Optimization and Control · Mathematics 2021-06-14 Yibo Xu , Warren Adams , Akshay Gupte

For a Banach space $X$ we demonstrate the equivalence of the following two properties: (1) $X$ is B-convex (that is, possesses a nontrivial infratype), and (2) if ${F: [0,1] \to 2^{X} \setminus \{\varnothing\}}$ is a {multifunction},…

Functional Analysis · Mathematics 2021-09-10 Vladimir Kadets , Artur Kulykov , Olha Shevchenko