Related papers: L'Hospital-type rules for monotonicity and limits:…

The Sensitivity Conjecture and the Log-rank Conjecture are among the most important and challenging problems in concrete complexity. Incidentally, the Sensitivity Conjecture is known to hold for monotone functions, and so is the Log-rank…

We prove that for every planar convex set $\Omega$, the function $t\in (-r(\Omega),+\infty)\longmapsto \sqrt{|\Omega_t|}h(\Omega_t)$ is monotonically decreasing, where $r$, $|\cdot|$ and $h$ stand for the inradius, the measure and the…

The monotonic dependence of the outputs of a neural network on some of its inputs is a crucial inductive bias in many scenarios where domain knowledge dictates such behavior. This is especially important for interpretability and fairness…

To predict allowable time-step size for the fully discretized nonlinear differential equations, a stability theory is developed using exact determination of an infinite perturbation series. Mathematical induction is used to determine the…

We show that the generalized minimum distance function is non-increasing as the degree varies for reduced standard graded algebras over a field. This allows us to define its regularity index and its stabilization value. The stabilization…

The Prisoner's Dilemma Process on a graph $G$ is an iterative process where each vertex, with a fixed strategy (cooperate or defect), plays the game with each of its neighbours. At the end of a round each vertex may change its strategy to…

We characterize real functions $f$ on an interval $(-\alpha,\alpha)$ for which the entrywise matrix function $[a_{ij}] \mapsto [f(a_{ij})]$ is positive, monotone and convex, respectively, in the positive semidefiniteness order. Fractional…

Motivated by several conjectures posed in the paper "F. Qi and A.-Q. Liu, Completely monotonic degrees for a difference between the logarithmic and psi functions, J. Comput. Appl. Math., vol. 361, pp. 366--371 (2019); available online at…

Solutions to conservation laws satisfy the monotonicity property: the number of local extrema is a non-increasing function of time, and local maximum/minimum values decrease/increase monotonically in time. This paper investigates this…

We present a class of systems for which the signal-to-noise ratio always increases when increasing the noise and diverges at infinite noise level. This new phenomenon is a direct consequence of the existence of a scaling law for the…

The first passage time process of a L\'evy subordinator with heavy-tailed L\'evy measure has long-range dependent paths. The random fluctuations that appear under two natural schemes of summation and time scaling of such stochastic…

Let G=\{G(x),x\in R^1\} be a mean zero Gaussian processes with stationary increments and set \si ^2(|x-y|)= E(G(x)-G(y))^2. Let f be a symmetric function with Ef(\eta)<\ff, where \eta=N(0,1). When \si^2(s) is concave or when \si^2(s)=s^r$,…

Lifting theorems are theorems that bound the communication complexity of a composed function $f\circ g^{n}$ in terms of the query complexity of $f$ and the communication complexity of $g$. Such theorems constitute a powerful generalization…

We consider a stochastic partial differential equation with two logarithmic nonlinearities, with two reflections at 1 and -1 and with a constraint of conservation of the space average. The equation, driven by the derivative in space of a…

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…

This article focuses on properties of monotone convolutions. A criterion for infinite divisibility and time evolution of convolution semigroups are mainly studied. In particular, we clarify that many analogues of the classical results of…

First, we present some results about the H\"older continuity of the sample paths of so called dilatively stable processes which are certain infinitely divisible processes having a more general scaling property than self-similarity. As a…

The HRT (Heil-Ramanathan-Topiwala) conjecture stipulates that the set of any finitely many time-frequency shifts of a non-zero square Lebesgue integrable function is linearly independent. The present work settles two special cases of this…

The problem is a log-asymptotics of the probability that the Integrated fractional Brownian motion of index 0<H<1 does not exceed a fixed level during long time. For the growing time interval (0,T) the hypothetical log-asymptotics is…

Given a real valued and time-inhomogeneous martingale diffusion X, we investigate the properties of functions defined by the conditional expectation f(t,X_t)=E[g(X_T)|F_t]. We show that whenever g is monotonic or Lipschitz continuous then…