English
Related papers

Related papers: Remarks on countable subadditivity

200 papers

This paper investigates connections between discrete and continuous approaches for decomposable submodular function minimization. We provide improved running time estimates for the state-of-the-art continuous algorithms for the problem…

Machine Learning · Computer Science 2017-03-07 Alina Ene , Huy L. Nguyen , László A. Végh

A simple model of a relativistic open string with a point mass attached at one end is quantized. The normal modes are derived and used to construct expressions for the operator commutators. Light cone gauge is used to find the mass squared…

General Physics · Physics 2011-09-23 A. Lewis Licht

This Paper investigate sequent calculi for certain weak subintuitionistic logics. We establish that weakening and contraction are height-preserving admissible for each of these calculi, and we provide a syntactic proof for the admissibility…

Logic · Mathematics 2024-10-29 Fatemeh Shirmohammadzadeh Maleki

Some new trace inequalities for operators in Hilbert spaces are provided. The superadditivity and monotonicity of some associated functionals are investigated and applications for power series of such operators are given. Some trace…

Functional Analysis · Mathematics 2014-09-24 Silvestru Sever Dragomir

Matrix inequalities that extend certain scalar ones have been at the center of numerous researchers' attention. In this article, we explore the celebrated subadditive inequality for matrices via concave functions and present a reversed…

Functional Analysis · Mathematics 2022-08-23 I. H. Gumus , H. R. Moradi , M. Sababheh

This paper introduces a new simplified version of the countable branching recurrence of Computability Logic, proves its equivalence to the old one, and shows that the basic logic induced by it is a proper superset of the basic logic induced…

Logic in Computer Science · Computer Science 2011-07-20 Wenyan Xu , Sanyang Liu

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

Logic in Computer Science · Computer Science 2007-12-11 Klaus Aehlig , Arnold Beckmann

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

Dynamical Systems · Mathematics 2015-02-24 D. Damanik , D. Lenz

Abstrct: In this note, by considering fractionally linear functions over a finite field and consequently developing an abstract sequence, we study some of its properties.

Discrete Mathematics · Computer Science 2007-05-23 V. M. Siddlenikov , R. N. Mohan , Moon Ho Lee

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

Distinguished selfadjoint extensions of operators which are not semibounded can be deduced from the positivity of the Schur Complement (as a quadratic form). In practical applications this amounts to proving a Hardy-like inequality.…

Analysis of PDEs · Mathematics 2017-08-23 Maria J. Esteban , Michael Loss

Several conjectural continued fractions found with the help of various algorithms are published in this paper.

Number Theory · Mathematics 2017-04-14 Thomas Baruchel

We define a convenient $\infty$-operad parametrizing modules over commutative algebras in $\infty$-categories.

Category Theory · Mathematics 2014-09-12 Saul Glasman

The notion of a subtractive category, recently introduced by the author, is a ``categorical version'' of the notion of a (pointed) subtractive variety of universal algebras, due to A. Ursini. We show that a subtractive variety $\C$, whose…

Category Theory · Mathematics 2007-05-23 Zurab Janelidze

We give combinatorial descriptions of the terms occurring in continuants of general continued fractions that diverge to three limits. Equating these with the usual combinatorial descriptions due to Euler, Sylvester, and Minding induces…

Combinatorics · Mathematics 2021-11-01 Douglas Bowman , Herman D. Schaumburg

The aim of this article is to provide characterizations for subadditivity-like growth conditions for the so-called associated weight functions in terms of the defning weight sequence. Such growth requirements arise frequently in the…

Functional Analysis · Mathematics 2022-05-18 Gerhard Schindl

In this paper we obtain several extension properties for monotone and sublinear operators. The results obtained generalize those known for positive and linear operators.

Functional Analysis · Mathematics 2023-05-08 Sorin G. Gal

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

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

Abstract convexity generalises classical convexity by considering the suprema of functions taken from an arbitrarily defined set of functions. These are called the abstract linear (abstract affine) functions. The purpose of this paper is to…

Optimization and Control · Mathematics 2025-01-30 Reinier Diàz Millàn , Nadezda Sukhorukova , Julien Ugon