English
Related papers

Related papers: n-Monotone exact functionals

200 papers

We characterize the extreme points of multidimensional monotone functions from $[0,1]^n$ to $[0,1]$, as well as the extreme points of the set of one-dimensional marginals of these functions. These characterizations lead to new results for…

Theoretical Economics · Economics 2025-08-29 Frank Yang , Kai Hao Yang

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage…

Data Structures and Algorithms · Computer Science 2019-07-18 Umang Bhaskar , Gunjan Kumar

We establish a dilation-theoretic characterization of the Choquet order on the space of measures on a compact convex set using ideas from the theory of operator algebras. This yields an extension of Cartier's dilation theorem to the…

Operator Algebras · Mathematics 2021-05-03 Kenneth R. Davidson , Matthew Kennedy

We will study some important properties of Boolean functions based on newly introduced concepts called Special Decomposition of a Set and Special Covering of a Set. These concepts enable us to study important problems concerning Boolean…

Computational Complexity · Computer Science 2025-04-01 Stepan Margaryan

In this paper, we study some features of n-normed spaces with respect to norms of its quotient spaces. We define continuous functions with respect to the norms of its quotient spaces and show that all types of continuity are equivalent. We…

Functional Analysis · Mathematics 2019-04-02 Harmanus Batkunde , Hendra Gunawan

A version of Radon-Nikodym theorem for the Choquet integral w.r.t. monotone measures is proved. Without any presumptive condition, we obtain a necessary and sufficient condition for the ordered pair $(\mu, \nu)$ of finite monotone measures…

Functional Analysis · Mathematics 2023-09-22 Yao Ouyang , Jun Li

Certain monotonicity properties of the Poisson approximation to the binomial distribution are established. As a natural application of these results, exact (rather than approximate) tests of hypotheses on an unknown value of the parameter…

Probability · Mathematics 2020-08-05 Iosif Pinelis

In electron density functional theory formal properties of density functionals play an important role in constructing and testing approximate functionals. In this paper it is shown that a set of density functionals satisfy an equation that…

Materials Science · Physics 2011-08-09 Daniel P. Joubert

We consider supervised learning problems in which set predictions provide explicit uncertainty estimates. Using Choquet integrals (a.k.a. Lov{\'a}sz extensions), we propose a convex loss function for nondecreasing subset-valued functions…

Machine Learning · Computer Science 2025-12-23 Francis Bach

A key fact in the theory of Boolean functions $f : \{0,1\}^n \to \{0,1\}$ is that they often undergo sharp thresholds. For example: if the function $f : \{0,1\}^n \to \{0,1\}$ is monotone and symmetric under a transitive action with…

Combinatorics · Mathematics 2010-11-17 Gil Kalai , Elchanan Mossel

In this paper, we investigate the complete monotonicity of some functions involving gamma function. Using the monotonic properties of these functions, we derived some inequalities involving gamma and beta functions. Such inequalities…

Classical Analysis and ODEs · Mathematics 2017-06-08 M. Al-Jararha

We present some completely monotonic functions involving the$q$-polygamma functions, our result generalizes some known results.

Classical Analysis and ODEs · Mathematics 2016-01-22 Peng Gao

We investigate the possibility of replacing the topology of convergence in probability with convergence in $L^1$. A characterization of continuous linear functionals on the space of measurable functions is also obtained.

Functional Analysis · Mathematics 2013-07-18 Gianluca Cassese

Generalized Bargmann representations which are based on generalized coherent states are considered. The growth of the corresponding analytic functions in the complex plane is studied. Results about the overcompleteness or undercompleteness…

Quantum Physics · Physics 2015-06-03 A. Vourdas , K. A. Penson , G. H. E. Duchamp , A. I. Solomon

We prove a generalisation to any characteristic of a result of Macdonald that describes strict polynomial functors in characteristic zero in terms of representations of the groupoid of finite sets and bijections. Our result will give an…

Representation Theory · Mathematics 2007-05-23 Torsten Ekedahl , Pelle Salomonsson

One possible natural monotone version of countable paracompactness, MCP, turns out to have some interesting properties. We investigate various other possible monotonizations of countable paracompactness and how they are related.

General Topology · Mathematics 2007-05-23 Chris Good , Lylah Haynes

Noether's calculus of invariant variations yields exact identities from functional symmetries. The standard application to an action integral allows to identify conservation laws. Here we rather consider generating functionals, such as the…

Statistical Mechanics · Physics 2021-08-16 Sophie Hermann , Matthias Schmidt

Structure functions are the essential objects for understanding the deep inelastic scattering processes, providing valuable insight into the partonic structure of hadrons. A direct calculation of the Compton amplitude provides a…

High Energy Physics - Lattice · Physics 2022-12-20 K. Utku Can

In this work we establish a connection between two classical notions, unrelated so far: Harmonic functions on the one hand and absolutely monotonic functions on the other hand. We use this to prove convexity type and propagation of…

Analysis of PDEs · Mathematics 2015-12-09 Gabor Lippner , Dan Mangoubi

Based on a new coinductive characterization of continuous functions we extract certified programs for exact real number computation from constructive proofs. The extracted programs construct and combine exact real number algorithms with…

Logic in Computer Science · Computer Science 2015-07-01 Ulrich Berger