Related papers: Two new proofs of the complete monotonicity of a f…
We give a $\mathrm{poly}(\log n, 1/\epsilon)$-query adaptive algorithm for testing whether an unknown Boolean function $f: \{-1,1\}^n \to \{-1,1\}$, which is promised to be a halfspace, is monotone versus $\epsilon$-far from monotone. Since…
We prove a lower bound of $\Omega(n^{1/2 - c})$, for all $c>0$, on the query complexity of (two-sided error) non-adaptive algorithms for testing whether an $n$-variable Boolean function is monotone versus constant-far from monotone. This…
In this article, we characterize completely alternating functions on an abelian semigroup $S$ in terms of completely monotone functions on the product semigroup $S\times \mathbb Z_+$. We also discuss completely alternating sequences induced…
In this expository and survey paper, along one of main lines of bounding the ratio of two gamma functions, we look back and analyse some inequalities, the complete monotonicity of several functions involving ratios of two gamma or $q$-gamma…
A necessary and sufficient condition is established for an asymptotically stable renewal process to satisfy the strong renewal theorem. This result is valid for all alpha in (0, 1), thus completing a result for alpha in (1/2, 1) which was…
In the paper, the authors introduce a matrix-parametrized generalization of the multinomial probability mass function that involves a ratio of several multivariate gamma functions. They show the logarithmic complete monotonicity of this…
We characterize of the $q$-Bernstein functions in terms of $q$-Laplace transform. Moreover, we present several results of $q$-completely monotonic, $q$-log completely monotonic and $q$-Bernstein functions.
We study the monotonic behaviour of the zeros of the multiple Jacobi-Angelesco orthogonal polynomials, in the diagonal case, with respect to the parameters $\alpha,\beta$ and $\gamma$. We prove that the zeros are monotonic functions of…
We explore and relate two notions of monotonicity, stochastic and realizable, for a system of probability measures on a common finite partially ordered set (poset) S when the measures are indexed by another poset A. We give counterexamples…
Let $A,B\in B(H)$. We present among others a simple proof of the widely known result stating that if $0\leq A\leq B$, then $\sqrt A\leq \sqrt B$. The same idea is used to prove that if $0\leq A\leq B$ and $A$ is invertible, then $B$ too is…
We continue the analysis in [H. Osaka and J. Tomiyama, Double piling structure of matrix monotone functions and of matrix convex functions, Linear and its Applications 431(2009), 1825 - 1832] in which the followings three assertions at each…
The authors establish the necessary and sufficient conditions under which certain combinations of Gaussian hypergeometric function and elementary function are monotone in the parameter, which generalize the recent results of generalized…
This paper studies the problem of testing whether a function is monotone from a nonparametric Bayesian perspective. Two new families of tests are constructed. The first uses constrained smoothing splines, together with a hierarchical…
We design a nonadaptive algorithm that, given oracle access to a function $f: \{0,1\}^n \to \{0,1\}$ which is $\alpha$-far from monotone, makes poly$(n, 1/\alpha)$ queries and returns an estimate that, with high probability, is an…
Under the assumption that the approximating function $\psi$ is monotonic, the classical Khintchine-Groshev theorem provides an elegant probabilistic criterion for the Lebesgue measure of the set of $\psi$-approximable matrices in $\R^{mn}$.…
This work has a purpose to collect selected facts about the completely monotone (CM) functions that can be found in books and papers devoted to different areas of mathematics. We opted for lesser known ones, and for those which may help…
We consider the problem of testing whether an unknown Boolean function $f$ is monotone versus $\epsilon$-far from every monotone function. The two main results of this paper are a new lower bound and a new algorithm for this well-studied…
We obtain an explicit analytical sufficient condition on $E$ that ensures the monotonicity of the matrix $M+E$, where $M$ is an $M$-matrix.
We prove that a continuous function $f:(0,\infty) \to (0,\infty)$ is operator monotone increasing if and only if $f(A \: !_t \: B) \leqs f(A) \: !_t \: f(B)$ for any positive operators $A,B$ and scalar $t \in [0,1]$. Here, $!_t$ denotes the…
The purpose of this paper is to study various monotonicity conditions of the period function $T(c)$ (energy-dependent) for potential systems $\ddot x + g(x)=0$ with a center at the origin 0. We had before identified a family of new criteria…