English
Related papers

Related papers: The Sum Theorem for Linear Maximal Monotone Operat…

200 papers

We consider the problem of directly optimizing a non-linear function of an outcome, where this outcome itself is the sum of many small contributions. The non-linearity of the function means that the problem is not equivalent to the…

Machine Learning · Statistics 2025-09-04 Benjamin Heymann , Otmane Sakhi

The maximum segment sum problem is to compute, given a list of integers, the largest of the sums of the contiguous segments of that list. This problem specification maps directly onto a cubic-time algorithm; however, there is a very elegant…

Data Structures and Algorithms · Computer Science 2011-11-21 Jeremy Gibbons

Monotone operator theory and fixed point theory for nonexpansive mappings are central areas in modern nonlinear analysis and optimization. Although these areas are fairly well developed, almost all examples published are based on…

Functional Analysis · Mathematics 2018-05-25 Heinz H. Bauschke , Levi Miller , Walaa M. Moursi

In this paper, we study sums of translates on the real axis. These functions generalize logarithms of weighted algebraic polynomials. Namely, we are dealing with the following functions \[ F(\mathbf{y},t) := J(t) + \sum \limits_{j=1}^n…

Classical Analysis and ODEs · Mathematics 2026-01-29 Tatiana M. Nikiforova

In this paper, we prove an $L^2$ extension theorem with optimal estimate in a precise way, which implies optimal estimate versions of various well-known $L^2$ extension theorems. As applications, we give proofs of a conjecture of Suita on…

Complex Variables · Mathematics 2014-02-03 Qi'an Guan , Xiangyu Zhou

The main object of this paper is to find closed form expressions for finite and infinite sums that are weighted by $\omega(n)$, where $\omega(n)$ is the number of distinct prime factors of $n$. We then derive general convergence criteria…

History and Overview · Mathematics 2017-02-28 Tanay Wakhare

The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the length of the word. The exponent 2 in the definition of a run may…

Discrete Mathematics · Computer Science 2009-06-26 Roman Kolpakov , Gregory Kucherov , Pascal Ochem

In this paper we prove and discuss some new $\left( H_p,L_{p,\infty}\right)$ type inequalities of the maximal operators of $T$ means with monotone coefficients with respect to Walsh-Kaczmarz system. It is also proved that these results are…

Classical Analysis and ODEs · Mathematics 2021-03-30 Nata Gogolashvili , George Tephnadze

In this paper we prove a weighted sum formula for multiple harmonic sums modulo primes, thereby proving a weighted sum formula for finite multiple zeta values. Our proof utilizes difference equations for the generating series of multiple…

Number Theory · Mathematics 2018-08-03 Minoru Hirose , Hideki Murahara , Shingo Saito

We solve an elementary number theory problem on sums of fractional parts, using methods from group theory. We apply our result to deduce the finiteness of certain monodromy representations.

Number Theory · Mathematics 2016-12-15 Eknath Ghate , T. N. Venkataramana

This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive…

Dynamical Systems · Mathematics 2015-02-24 David Damanik , Daniel Lenz

Let $A,$ $T$ and $B$ be bounded linear operators on a Banach space. This paper is concerned mainly with finding some necessary and sufficient conditions for convergence in operator norm of the sequences $\left\{ A^{n}TB^{n}\right\} $ and…

Functional Analysis · Mathematics 2019-04-15 Heybetkulu Mustafayev

We introduce a general multisummability theory of formal power series in Carleman ultraholomorphic classes. The finitely many levels of summation are determined by pairwise comparable, nonequivalent weight sequences admitting nonzero…

Complex Variables · Mathematics 2018-07-27 Javier Jiménez-Garrido , Shingo Kamimoto , Alberto Lastra , Javier Sanz

The purpose of this paper is to introduce the logarithmic mean of two convex functionals that extends the logarithmic mean of two positive operators. Some inequalities involving this functional mean are discussed as well. The operator…

Functional Analysis · Mathematics 2020-10-07 Mustapha Raïssouli , Shigeru Furuichi

The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally…

Optimization and Control · Mathematics 2010-11-29 L. Briceno-Arias , P. L. Combettes

We generalize Romanoff's theorem. Also, we obtain a result on sums related to Euler's totient function.

Number Theory · Mathematics 2024-03-05 Artyom Radomskii

Motivated by practical applications, recent works have considered maximization of sums of a submodular function $g$ and a linear function $\ell$. Almost all such works, to date, studied only the special case of this problem in which $g$ is…

Data Structures and Algorithms · Computer Science 2022-04-08 Kobi Bodek , Moran Feldman

We prove a general factorization theorem for Lipschitz summing operators in the context of metric spaces which recovers several linear and nonlinear factorization theorems that have been proved recently in different environments. New…

Functional Analysis · Mathematics 2019-02-08 Geraldo Botelho , Mariana Maia , Daniel Pellegrino , Joedson Santos

A Direct Sum Theorem holds in a model of computation, when solving some k input instances together is k times as expensive as solving one. We show that Direct Sum Theorems hold in the models of deterministic and randomized decision trees…

Computational Complexity · Computer Science 2010-04-02 Rahul Jain , Hartmut Klauck , Miklos Santha

We obtain a weighted sum formula of the zeta values at even arguments, and a weighted sum formula of the multiple zeta values with even arguments and its zeta-star analogue. The weight coefficients are given by (symmetric) polynomials of…

Number Theory · Mathematics 2018-11-02 Zhonghua Li , Chen Qin