English
Related papers

Related papers: General monotonicity

200 papers

Top monotonicity is a relaxation of various well-known domain restrictions such as single-peaked and single-crossing for which negative impossibility results are circumvented and for which the median-voter theorem still holds. We examine…

Computer Science and Game Theory · Computer Science 2014-06-03 Haris Aziz

In the paper, necessary and sufficient conditions are presented for a function involving a ratio of gamma functions to be logarithmically completely monotonic. This extends and generalizes the main result in [\emph{Inequalities and…

Classical Analysis and ODEs · Mathematics 2012-08-21 Feng Qi , Bai-Ni Guo

Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global…

Geometric Topology · Mathematics 2024-12-24 Abel Douzal , Ferdinand Jacobé de Naurois

Let $P_1,\dots, P_n$ and $Q_1,\dots, Q_n$ be convex polytopes in $\mathbb{R}^n$ such that $P_i\subset Q_i$. It is well-known that the mixed volume has the monotonicity property: $V(P_1,\dots,P_n)\leq V(Q_1,\dots,Q_n)$. We give two criteria…

Metric Geometry · Mathematics 2020-12-22 Frédéric Bihan , Ivan Soprunov

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

Many trace inequalities can be expressed either as concavity/convexity theorems or as monotonicity theorems. A classic example is the joint convexity of the quantum relative entropy which is equivalent to the Data Processing Inequality. The…

Functional Analysis · Mathematics 2022-10-25 Eric A. Carlen , Haonan Zhang

We provide a characterization for maximal monotone realizations for a certain class of (nonlinear) operators in terms of their corresponding boundary data spaces. The operators under consideration naturally arise in the study of…

Functional Analysis · Mathematics 2015-02-20 Sascha Trostorff

Many algorithms in convex optimization and variational analysis can be analyzed using Fej\'er monotone sequences. In 2024, Behling, Bello-Cruz, Iusem, Alves Ribeiro, and Santos introduced a new, more general, notion: Fej\'er* monotonicity.…

Optimization and Control · Mathematics 2025-12-22 Aleksandr Arakcheev , Heinz H. Bauschke

Mixed monotone systems form an important class of nonlinear systems that have recently received attention in the abstraction-based control design area. Slightly different definitions exist in the literature, and it remains a challenge to…

Optimization and Control · Mathematics 2018-03-14 Liren Yang , Oscar Mickelin , Necmiye Ozay

We analyze the convergence rate of various momentum-based optimization algorithms from a dynamical systems point of view. Our analysis exploits fundamental topological properties, such as the continuous dependence of iterates on their…

Optimization and Control · Mathematics 2021-04-13 Michael Muehlebach , Michael I. Jordan

The literature on judgment aggregation is moving from studying impossibility results regarding aggregation rules towards studying specific judgment aggregation rules. Here we give a structured list of most rules that have been proposed and…

Artificial Intelligence · Computer Science 2016-12-07 Jerôme Lang , Gabriella Pigozzi , Marija Slavkovik , Leendert van der Torre , Srdjan Vesic

We simplify the proof of some widely used theoretical theorems, extending their applicability, while correcting some erroneous results. We also generalize key results and present new results that contribute to the development of the theory.…

Classical Analysis and ODEs · Mathematics 2025-10-02 V. E. Sándor Szabó

In this paper we investigate the monotonicity properties related to the ratio of gamma functions, from which some related asymptotics and inequalities are established. Some special cases also confirm the conjectures of C.-P. Chen…

Classical Analysis and ODEs · Mathematics 2021-04-06 Nian Hong Zhou , Da-Wei Niu

We introduce a new generalization of relative entropy to non-negative vectors with sums $\gt 1$. We show in a purely combinatorial setting, with no probabilistic considerations, that in the presence of linear constraints defining a convex…

Information Theory · Computer Science 2024-05-08 Kostas N. Oikonomou

We study properties of programs with monotone and convex constraints. We extend to these formalisms concepts and results from normal logic programming. They include the notions of strong and uniform equivalence with their characterizations,…

Artificial Intelligence · Computer Science 2011-10-04 L. Liu , M. Truszczynski

In this note, we study monotone dynamical systems with respect to polyhedral cones. Using the half-space representation and the vertex representation, we propose three equivalent conditions to certify monotonicity of a dynamical system with…

Optimization and Control · Mathematics 2024-09-04 Saber Jafarpour , Samuel Coogan

The most famous open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal…

Functional Analysis · Mathematics 2012-12-19 Jonathan M. Borwein , Liangjin Yao

The aim of this paper is to study the characteristics of a general method to produce a new approximation sequence from a given one, by using suitable convex combinations.

Functional Analysis · Mathematics 2007-05-23 Lorenzo D'Ambrosio , Elisabetta Mangino

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

Natural language contexts display logical regularities with respect to substitutions of related concepts: these are captured in a functional order-theoretic property called monotonicity. For a certain class of NLI problems where the…

Computation and Language · Computer Science 2021-05-18 Julia Rozanova , Deborah Ferreira , Mokanarangan Thayaparan , Marco Valentino , André Freitas