English
Related papers

Related papers: Decomposition Lemmas

200 papers

In this paper we define a type of generalized Riemann-Lebesgue (decomposition) integral for non-negative real functions with respect to two non-additive set functions. For this integral we present some classical properties.

Functional Analysis · Mathematics 2025-07-24 Anca Croitoru , Alina Iosif , Anna Rita Sambucini

We study the problem of enumerating answers of Conjunctive Queries ranked according to a given ranking function. Our main contribution is a novel algorithm with small preprocessing time, logarithmic delay, and non-trivial space usage during…

Databases · Computer Science 2025-05-21 Shaleen Deep , Paraschos Koutris

In this note we axiomatize the classes of rudimentary functions, primitive recursive functions, safe recursive set functions, and predicatively computable functions.

Logic · Mathematics 2018-11-28 Toshiyasu Arai

The first aim of this work is to characterize when the lattice of all submodules of a module is a direct product of two lattices. In particular, which decompositions of a module $M$ produce these decompositions: the \emph{lattice…

Rings and Algebras · Mathematics 2021-02-03 Josefa M. García , Pascual Jara , Luis M. Merino

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

The piecewise-concave function may be used to approximate a wide range of other functions to arbitrary precision over a bounded set. In this short paper, this property is proven for three function classes: (a) the multivariate twice…

Optimization and Control · Mathematics 2014-04-18 Gene A. Bunin

This note points out a lemma on closures of monotonic increasing functions and shows how it is applicable to decomposition and modularity for semantics defined as the least fixedpoint of some monotonic function. In particular it applies to…

Logic in Computer Science · Computer Science 2020-08-04 Michael J. Maher

A mathematical method for constructing fractal curves and surfaces, termed the $p\lambda n$ fractal decomposition, is presented. It allows any function to be split into a finite set of fractal discontinuous functions whose sum is equal…

Statistical Mechanics · Physics 2015-12-15 Vladimir Garcia-Morales

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet

We show that any closed formal meromorphic 1-form admits a "partial fraction decomposition", which allows us in particular to define a notion of residue for closed formal meromorphic forms which extends the notion defined for usual forms.

Complex Variables · Mathematics 2018-12-19 Olivier Thom

We analyze integral representation and $\Gamma$-convergence properties of functionals defined on \emph{piecewise rigid functions}, i.e., functions which are piecewise affine on a Caccioppoli partition where the derivative in each component…

Analysis of PDEs · Mathematics 2020-02-04 Manuel Friedrich , Francesco Solombrino

An arbitrary Mueller matrix can be decomposed into a sum of up to four deterministic Mueller-Jones matrices, with strengths given by the eigenvalues of an associated Hermitian matrix. A geometrical representation of the eigenvalues in terms…

Optics · Physics 2015-10-06 Colin J. R. Sheppard

We extend the notion of Ulam floating sets from convex bodies to Ulam floating functions. We use the Ulam floating functions to derive a new variational formula for the affine surface area of log-concave functions.

Metric Geometry · Mathematics 2022-03-21 Chunyan Liu , Elisabeth M. Werner , Deping Ye , Ning Zhang

Topologies on algebraic and equational theories are used to define germ determined, near-point determined, and point determined rings of smooth functions, without requiring them to be finitely generated. It is proved, that any commutative…

Differential Geometry · Mathematics 2011-10-04 Dennis Borisov

We obtain the precise form of two Gamow functionals, representing the exponentially decaying part of a quantum resonance and its mirror image that grows exponentially, as a linear, positive and continuous functional on an algebra containing…

Quantum Physics · Physics 2007-05-23 M. Castagnino , M. Gadella , R. Id Betan , R. Laura

We give algorithms to compute decompositions of a given polynomial, or more generally mixed tensor, as sum of rank one tensors, and to establish whether such a decomposition is unique. In particular, we present methods to compute the…

Algebraic Geometry · Mathematics 2021-07-12 Antonio Laface , Alex Massarenti , Rick Rischter

Recursion formulae are derived for the calculation of two centre matrix elements of a radial function in relativistic quantum mechanics. The recursions are obtained between not necessarily diagonal radial eigensates using arbitrary radial…

Necessary and sufficient conditions under which two real functions defined on the real interval can be separated by a polynomial are given. An immediate consequence of the main result is the existence of the polynomial separation of convex…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz

We consider the Lommel functions $s_{\mu,\nu}(z)$ for different values of the parameters $(\mu,\nu)$. We show that if $(\mu,\nu)$ are half integers, then it is possible to describe these functions with an explicit combination of polynomials…

Classical Analysis and ODEs · Mathematics 2024-06-28 Federico Zullo

The problem of recovering a moment-determinate multivariate function $f$ via its moment sequence is studied. Under mild conditions on $f$, the point-wise and $L_1$-rates of convergence for the proposed constructions are established. The…

Statistics Theory · Mathematics 2023-12-08 Robert Mnatsakanov , Rafik Aramyan , Farhad Jafari