English
Related papers

Related papers: Basic facts concerning supermodular functions

200 papers

We investigate the computational properties of basic mathematical notions pertaining to $\mathbb{R}\rightarrow \mathbb{R}$-functions and subsets of $\mathbb{R}$, like finiteness, countability, (absolute) continuity, bounded variation,…

Logic · Mathematics 2024-08-15 Dag Normann , Sam Sanders

In this paper we develop new extremal principles in variational analysis that deal with finite and infinite systems of convex and nonconvex sets. The results obtained, unified under the name of tangential extremal principles, combine primal…

Optimization and Control · Mathematics 2011-01-24 Boris S. Mordukhovich , Hung M. Phan

This tutorial paper presents a survey of results, both classical and new, linking inner functions and operator theory. Topics discussed include invariant subspaces, universal operators, Hankel and Toeplitz operators, model spaces, truncated…

Functional Analysis · Mathematics 2015-03-19 Isabelle Chalendar , Pamela Gorkin , Jonathan R. Partington

In this note, we study the arithmetic nature of values of modular functions, meromorphic modular forms and meromorphic quasi-modular forms with respect to arbitrary congruence subgroups, that have algebraic Fourier coefficients. This…

Number Theory · Mathematics 2024-08-02 Tapas Bhowmik , Siddhi Pathak

We consider the problem of characterizing entrywise functions that preserve the cone of positive definite matrices when applied to every off-diagonal element. Our results extend theorems of Schoenberg [Duke Math. J. 9], Rudin [Duke Math. J.…

Classical Analysis and ODEs · Mathematics 2013-05-17 Dominique Guillot , Bala Rajaratnam

We consider the problem of maximizing a monotone nondecreasing set function under multiple constraints, where the constraints are also characterized by monotone nondecreasing set functions. We propose two greedy algorithms to solve the…

Optimization and Control · Mathematics 2023-05-09 Lintao Ye , Zhi-Wei Liu , Ming Chi , Vijay Gupta

In this paper we present an abstraction-refinement approach to Satisfiability Modulo the theory of transcendental functions, such as exponentiation and trigonometric functions. The transcendental functions are represented as uninterpreted…

Logic in Computer Science · Computer Science 2018-01-29 Alessandro Cimatti , Alberto Griggio , Ahmed Irfan , Marco Roveri , Roberto Sebastiani

A relaxation of the notion of invariant set, known as $k$-quasi-invariant set, has appeared several times in the literature in relation to group dynamics. The results obtained in this context depend on the fact that the dynamic is generated…

Dynamical Systems · Mathematics 2026-04-14 Nizar El Idrissi , Samir Kabbaj

The notion of supershift generalizes that one of superoscillation and expresses the fact that the sampling of a function in an interval allows to compute the values of the function outside the interval. In a previous paper we discussed the…

Complex Variables · Mathematics 2023-12-11 F. Colombo , I. Sabadini , D. C. Struppa , A. Yger

Representation formulas for faces and support functions of the values of maximal monotone operators are established in two cases: either the operators are defined on uniformly Banach spaces with uniformly convex duals, or their domains have…

Functional Analysis · Mathematics 2020-02-24 Bao Tran Nguyen , Pham Duy Khanh

An overview of the cosmological models with expansion, shear and rotation is presented. Problems of the rotating models are discussed, their general kinematic properties and dynamical realizations are described. A particular attention is…

Astrophysics · Physics 2007-05-23 Yuri N. Obukhov

We investigate the descriptional complexity of operations on semilinear sets. Roughly speaking, a semilinear set is the finite union of linear sets, which are built by constant and period vectors. The interesting parameters of a semilinear…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Simon Beier , Markus Holzer , Martin Kutrib

Left and right-continuous functions play an important role in Real analysis, especially in Measure Theory and Integration on the real line and in Stochastic processes indexed by a continuous real time. Semi-continuous functions are also of…

Functional Analysis · Mathematics 2020-03-03 Gane Samb Lo

We give extensions of results on nonnegative matrix semigroups which deduce finiteness or boundedness of such semigroups from the corresponding local properties, e.g., from finiteness or boundedness of values of certain linear functionals…

Functional Analysis · Mathematics 2013-07-01 Roman Drnovšek , Heydar Radjavi

In the paper "Bellman function for extremal problems in $\mathrm{BMO}$", the authors built the Bellman function for integral functionals on the $\mathrm{BMO}$ space. The present paper provides a development of the subject. We abandon the…

Analysis of PDEs · Mathematics 2015-10-06 Paata Ivanisvili , Dmitriy M. Stolyarov , Vasily I. Vasyunin , Pavel B. Zatitskiy

We obtain a complete classification of all finite-dimensional irreducible modules over classical map superalgebras, provide formulas for their (super)characters and a description of their extension groups. Furthermore, we describe the block…

Representation Theory · Mathematics 2021-05-17 Lucas Calixto , Tiago Macedo

We study the minimization of a rank-one quadratic with indicators and show that the underlying set function obtained by projecting out the continuous variables is supermodular. Although supermodular minimization is, in general, difficult,…

Optimization and Control · Mathematics 2021-01-01 Alper Atamturk , Andres Gomez

We study the class of compact convex subsets of a topological vector space which admits a strictly convex and lower semicontinuous function. We prove that such a compact set is embeddable in a strictly convex dual Banach space endowed with…

Functional Analysis · Mathematics 2015-10-28 L. García-Lirola , J. Orihuela , M. Raja

Sampling theory in spaces other than the space of band-limited functions has recently received considerable attention. This is in part because the band-limitedness assumption is not very realistic in many applications. In addition,…

Classical Analysis and ODEs · Mathematics 2007-05-23 Cristina Blanco , Carlos Cabrelli , Sigrid Heineken

The article is devoted to holomorphic and meromorphic functions of quaternion and octonion variables. New classes of quasi-conformal and quasi-meromorphic mappings are defined and investigated. Properties of such functions such as their…

Complex Variables · Mathematics 2018-12-18 S. V. Ludkovsky
‹ Prev 1 8 9 10 Next ›