A Certain Class of Completely Monotonic Sequences

Senlin Guo,Hari M Srivastava,Necdet Batir

DOI: https://doi.org/10.1186/1687-1847-2013-294

2013-01-01

Advances in Difference Equations

Abstract:In this article, we present some necessary conditions, a sufficient condition and a necessary and sufficient condition for sequences to be completely monotonic. One counterexample is also presented.

What problem does this paper attempt to address?

Almost Sure Limit Theorems for A Stationary Normal Sequence

Chen Shouquan,Lin Zhengyan

DOI: https://doi.org/10.1016/j.aml.2006.04.015

IF: 4.294

2007-01-01

Applied Mathematics Letters

Abstract:We prove almost sure limit theorems for the maximum of a stationary normal sequence under some conditions.
A special class of pure $O$-sequences

Tài Huy Hà,Takayuki Hibi,Fabrizio Zanello

2024-04-12

Abstract:The pure $O$-sequences of the form $(1,a,a,\ldots)$ are classified.

Combinatorics,Commutative Algebra
Decomposition of Approximately Monotone and Convex Sequences

Angshuman Robin Goswami

2024-04-18

Abstract:In this paper, we primarily deal with approximately monotone and convex sequences. We start by showing that any sequence can be expressed as the difference between two nondecreasing sequences. One of these two monotone sequences act as the majorant of the original sequence, while the other possesses non-negativity. Another result establishes that an approximately monotone(increasing) sequence can be closely approximated by a non-decreasing sequence. A similar assertion can be made for approximately convex sequence. A sequence $\big<u_n\big>_{n=0}^{\infty}$ is said to be approximately convex (or $\varepsilon$-convex) if the following inequality holds under the mentioned assumptions \begin{equation*} u_{i}- u_{i-1}\leq u_{j}-u_{j-1}+\varepsilon\quad\quad\mbox{ where}\quad\quad i,j\in\mathbb{N} \quad \mbox{with} \quad i<j. \end{equation*} We proved that an approximately convex sequence can be written as the algebraic difference of two specific types of sequences. The initial sequence contains sequential convexity property, while the other sequence possesses the Lipschitz property. Moreover, we introduce an operator $\mathbb{T}$, that termed as a twisting operator. In a compact interval $I(\subseteq\mathbb{R})$; we characterized the convex function with this newly introduced operator. Besides various sequence decomposition results and study related to $\mathbb{T}$-operator on convex function; a characterization regarding non-negative sequential convexity, a fractional inequality, implication of $\mathbb{T}$ operator on various types of functions, relationship between a convex function and a convex sequence are also included.

General Mathematics
On Three Different Notions of Monotone Subsequences

Miklos Bona

DOI: https://doi.org/10.48550/arXiv.0711.4325

2007-11-28

Abstract:We review how the monotone pattern compares to other patterns in terms of enumerative results on pattern avoiding permutations. We consider three natural definitions of pattern avoidance, give an overview of classic and recent formulas, and provide some new results related to limiting distributions.

Combinatorics,Probability
Fejér monotone sequences revisited

Ulrich Kohlenbach,Pedro Pinto

2023-10-10

Abstract:In this paper we introduce a localized and relativized generalization of the usual concept of Fejér monotonicity together with uniform and quantitative versions thereof and show that the main quantitative results obtained by the 1st author together with Nicolae and Leuştean in 2018 and with López-Acedo and Nicolae in 2019 respectively, extend to this generalization. Our framework, in particular, covers the sequence generated by the Dykstra algorithm while the latter is not Fejér-monotone in the ordinary sense. This gives a theoretical explanation why under a metric regularity assumption one obtains an explicit rate of convergence for Dykstra's algorithm which was proved recently by the 2nd author.

Optimization and Control,Classical Analysis and ODEs
Limitwise monotonic sequences and degree spectra of structures

iskander kalimullin,bakhadyr khoussainov,alexander g melnikov

DOI: https://doi.org/10.1090/S0002-9939-2013-11586-8

IF: 0.9709

2013-01-01

Proceedings of the American Mathematical Society

Abstract:In this paper, we study effective monotonic approximations of sets and sequences of sets. We show that there is a sequence of sets which has no uniform computable monotonic approximation but has an x-computable monotonic approximation for every hyperimmune degree x. We also construct a Sigma(0)(2) set which is not limitwise monotonic but is x-limitwise monotonic relative to every non-zero Delta(0)(2) degree x. We show that if a sequence of sets is uniformly limitwise monotonic in x for all except countably many degrees x, then it has to be uniformly limitwise monotonic. Finally, we apply these results to investigate degree spectra of abelian groups, equivalence relations, and. N-1-categorical structures.
Note: On the number of zero-sum subsequences

Hui-Qin Cao,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.disc.2006.07.039

2007-01-01

Abstract:AbstractFor a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S)>2^|^S^|^-^2, where |S| denotes the number of terms of S.
Order continuous of monotone set function and convergence of measurable functions sequence

Jun Li

DOI: https://doi.org/10.1016/s0096-3003(01)00317-4

IF: 4.397

2003-03-01

Applied Mathematics and Computation

Abstract:In this paper, we introduce the concept of strongly order continuity of a set function, and use it to investigate the convergence of measurable functions sequence and of integral sequence on fuzzy measure space. Several equivalent conditions of strongly order continuity are presented. It is shown that a necessary and sufficient condition that Lebesgue's theorem remains valid for a monotone set function is that the set function possesses strongly order continuity.

mathematics, applied
General monotonicity

M.D. Voisei

2024-11-07

Abstract:This article employs techniques from convex analysis to present characterizations of (maximal) $n-$monotonicity, similar to the well-established characterizations of (maximal) monotonicity found in the existing literature. These characterizations are further illustrated through examples.

Functional Analysis,Optimization and Control
On the number of zero-sum subsequences

Hui-Qin Cao,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.disc.2006.07.039

IF: 0.961

2007-01-01

Discrete Mathematics

Abstract:For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S)>2|S|-2, where |S| denotes the number of terms of S.
Generalized Fejér monotone sequences and their finitary content

Nicholas Pischke

DOI: https://doi.org/10.1080/02331934.2024.2390114

IF: 2.2

2024-08-18

Optimization

Abstract:We provide quantitative and abstract strong convergence results for sequences from a compact metric space satisfying a certain form of generalized Fejér monotonicity where (1) the metric can be replaced by a much more general type of function measuring distances (including, in particular, certain Bregman distances), (2) full Fejér monotonicity is relaxed to a partial variant and (3) the distance functions are allowed to vary along the iteration. For such sequences, the paper provides explicit and effective rates of metastability and even rates of convergence, the latter under a regularity assumption that generalizes the notion of metric regularity introduced by Kohlenbach, López-Acedo and Nicolae, itself an abstract generalization of many regularity notions from the literature. In the second part of the paper, we apply the abstract quantitative results established in the first part to two algorithms: one algorithm for approximating zeros of maximally monotone and maximally ρ -comonotone operators in Hilbert spaces (in the sense of Combettes and Pennanen as well as Bauschke, Moursi and Wang) that incorporates inertia terms every other term and another algorithm for approximating zeros of monotone operators in Banach spaces (in the sense of Browder) that is only Fejér monotone w.r.t. a certain Bregman distance.

mathematics, applied,operations research & management science
On Monotonicity of Some Combinatorial Sequences

Qing-Hu Hou,Zhi-Wei Sun,Haomin Wen

DOI: https://doi.org/10.5486/pmd.2014.5817

2014-01-01

Publicationes Mathematicae Debrecen

Abstract:We confirm Sun's conjecture that ((n+1)root Fn+1/(n)root F-n)(n >= 4) is strictly decreasing to the limit 1, where (Fn) n 0 is the Fibonacci sequence. We also prove that the sequence (n+ 1v Dn+ 1/ nv Dn) n 3 is strictly decreasing with limit 1, where Dn is the n- th derangement number. For m- th order harmonic numbers H (m) n = n k= 1 1/ k m (n = 1, 2, 3,...), we show that n+ 1 H (m) n+ 1 / n H (m) n n 3 is strictly increasing.
Monotone Sequences of Metric Spaces with Compact Limits

R. Perales,C. Sormani

2024-06-27

Abstract:In this paper, we consider a fixed metric space (possibly an oriented Riemannian manifold with boundary) with an increasing sequence of distance functions and a uniform upper bound on diameter. When the metric space endowed with the pointwise limit of these distances is compact, then there is uniform and Gromov-Hausdorff (GH) convergence to this limit. When the metric space also has an integral current structure of uniformly bounded total mass (as is true for an oriented Riemannian manifold with boundary that has a uniform bound on total volume), we prove volume preserving intrinsic flat convergence to a subset of the GH limit whose closure is the whole GH limit. We provide a review of all notions and have a list of open questions at the end. Dedicated to Xiaochun Rong.

Metric Geometry,Differential Geometry
Conjectures Involving Arithmetical Sequences

Zhi-Wei Sun

DOI: https://doi.org/10.1142/9789814452458_0014

2012-01-01

Abstract:We pose thirty conjectures on arithmetical sequences, most of which are about monotonicity of sequences of the form $(\root n\of{a_n})_{n\ge 1}$ or the form $(\root{n+1}\of{a_{n+1}}/\root n\of{a_n})_{n\ge1}$, where $(a_n)_{n\ge 1}$ is a number-theoretic or combinatorial sequence of positive integers. This material might stimulate further research.
Sequences with Inequalities

Bernhard Heim und Markus Neuhauser

2024-08-01

Abstract:We consider infinite sequences of positive numbers. The connection between log-concavity and the Bessenrodt--Ono inequality had been in the focus of several papers. This has applications in the white noise distribution theory and combinatorics. We improve a recent result of Benfield and Roy and show that for the sequence of partition numbers $\{p(n)\}$ Nicolas' log-concavity result implies the result of Bessenrodt and Ono towards $p(n) \, p(m) > p(n+m)$.

Combinatorics,Number Theory
Some Monotonicity Properties of Partial Orders.

RL GRAHAM,AC YAO,FF YAO

DOI: https://doi.org/10.1137/0601028

1980-01-01

SIAM Journal on Algebraic and Discrete Methods

Abstract:A fundamental quantity which arises in the sorting of n numbers $a_{1}, a_{2}, \cdots ,a_n $ is $\Pr ( a_i < a_j |P )$, the probability that $a_i < a_j $ assuming that all linear extensions of the partial order P are equally likely. In this paper, we establish various properties of $\Pr ( a_i < a_j |P )$ and related quantities. In particular, it is shown that $\Pr ( a_i < b_j |P^\prime )\geqq \Pr ( a_i < b_j |P )$ if the partial order P consists of two disjoint linearly ordered sets $A = \{ a_1 < a_2 < \cdots < a_m \},B = \{ b_1 < b_2 < \cdots < b_n \}$ and $P^\prime = P \cup \{ \text{any relations of the form} \, a_k < b_l\}$. These inequalities have applications in determining the complexity of certain sorting-like computations.
Sequences suffice for pointfree uniform completions

Graham Manuell

2024-09-24

Abstract:Completions of metric spaces are usually constructed using Cauchy sequences. However, this does not work for general uniform spaces, where Cauchy filters or nets must be used instead. The situation in pointfree topology is more straightforward: the correct completion of uniform locales can indeed be obtained as a quotient of a locale of Cauchy sequences.

General Topology
The Achievement Set of Generalized Multigeometric Sequences

Murillo, Aniceto,Viruel, Antonio

DOI: https://doi.org/10.1007/s00025-024-02158-8

2024-04-13

Results in Mathematics

Abstract:We study the topology of all possible subsums of the generalized multigeometric series where are fixed positive real numbers and f runs along a certain class of non-negative functions on the unit interval. We detect particular regions of this interval for which this achievement set is, respectively, a compact interval, a Cantor set and a Cantorval.

mathematics, applied
Complete monotonicity of a function involving the gamma function and applications

Feng Qi

DOI: https://doi.org/10.1007/s10998-014-0056-x

2011-04-22

Abstract:In the article we present necessary and sufficient conditions for a function involving the logarithm of the gamma function to be completely monotonic and apply these results to bound the gamma function $\Gamma(x)$, the $n$-th harmonic number $\sum_{k=1}^n\frac1k$, and the factorial $n!$.

Classical Analysis and ODEs

A Certain Class of Completely Monotonic Sequences

Almost Sure Limit Theorems for A Stationary Normal Sequence

A special class of pure $O$-sequences

Decomposition of Approximately Monotone and Convex Sequences

On Three Different Notions of Monotone Subsequences

Fejér monotone sequences revisited

Limitwise monotonic sequences and degree spectra of structures

Note: On the number of zero-sum subsequences

Order continuous of monotone set function and convergence of measurable functions sequence

General monotonicity

On the number of zero-sum subsequences

Generalized Fejér monotone sequences and their finitary content

On Monotonicity of Some Combinatorial Sequences

Monotone Sequences of Metric Spaces with Compact Limits

Conjectures Involving Arithmetical Sequences

Sequences with Inequalities

Some Monotonicity Properties of Partial Orders.

Sequences suffice for pointfree uniform completions

The Achievement Set of Generalized Multigeometric Sequences

Complete monotonicity of a function involving the gamma function and applications