English
Related papers

Related papers: Optimal Thresholds for Monotone Non-Boolean Functi…

200 papers

In this paper we prove existence and uniqueness results for nonlinear parabolic problems with Dirichlet boundary values whose model is \[ \left\{ \begin{aligned} &b(u)_t-\Delta_{p}u=\mu\;\mbox{in }(0,T)\times\Omega,\\…

Analysis of PDEs · Mathematics 2019-02-25 Mohammed Abdellaoui , Elhoussine Azroul

If $\sigma$ is a symmetric mean and $f$ is an operator monotone function on $[0, \infty)$, then $$f(2(A^{-1}+B^{-1})^{-1})\le f(A\sigma B)\le f((A+B)/2).$$ Conversely, Ando and Hiai showed that if $f$ is a function that satisfies either one…

Functional Analysis · Mathematics 2018-03-20 Trung Hoa Dinh , Raluca Dumitru , Jose Franco

We study the mean-value harmonic functions on open subsets of $\mathbb{R}^n$ equipped with weighted Lebesgue measures and norm induced metrics. Our main result is a necessary condition saying that all such functions solve a certain…

Analysis of PDEs · Mathematics 2018-12-11 Antoni Kijowski

A general lower bound is developed for the minimax risk when estimating an arbitrary functional. The bound is based on testing two composite hypotheses and is shown to be effective in estimating the nonsmooth functional…

Statistics Theory · Mathematics 2011-05-17 T. Tony Cai , Mark G. Low

Let $(X, \omega)$ be a compact K\"ahler manifold of complex dimension n and $\theta$ be a smooth closed real $(1,1)$-form on $X$ such that its cohomology class $\{ \theta \}\in H^{1,1}(X, \mathbb{R})$ is pseudoeffective. Let $\varphi$ be a…

Complex Variables · Mathematics 2020-01-01 Eleonora Di Nezza , Stefano Trapani

We investigate random Bernoulli convolutions, namely, probability measures given by the infinite convolution \[ \mu_\omega = \mathop{\circledast}_{k=1}^{\infty} \left( \frac{\delta_0 + \delta_{\lambda_1 \lambda_2 \ldots \lambda_{k-1}…

Dynamical Systems · Mathematics 2025-08-06 Simon Baker , Henna Koivusalo , Sascha Troscheit , Xintian Zhang

We give an improved lower bound for the average of the Erd\H{o}s-Hooley function $\Delta(n)$, namely $\sum_{n\le x} \Delta(n) \gg_\varepsilon x(\log\log x)^{1+\eta-\varepsilon}$ for all $x\geqslant100$ and any fixed $\varepsilon$, where…

Number Theory · Mathematics 2024-05-24 Kevin Ford , Dimitris Koukoulopoulos , Terence Tao

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq\{0,1\}^{n}$ of density $\mu(A)$, the previous best lower bound on the spectral gap, due to Cohen, was…

Probability · Mathematics 2025-05-06 Yumou Fei , Renato Ferreira Pinto

In the paper, necessary and sufficient conditions are presented for a function involving a ratio of gamma functions to be logarithmically completely monotonic. This extends and generalizes the main result in [\emph{Inequalities and…

Classical Analysis and ODEs · Mathematics 2012-08-21 Feng Qi , Bai-Ni Guo

Let $\Omega\subset\mathbb{R}^{n+1}$, $n\geq2$, be an open set with Ahlfors-David regular boundary that satisfies the corkscrew condition. We consider a uniformly elliptic operator $L$ in divergence form associated with a matrix $A$ with…

Classical Analysis and ODEs · Mathematics 2017-06-30 Jonas Azzam , John Garnett , Mihalis Mourgoglou , Xavier Tolsa

For each $1\leq i \le n$, let $k_i\geq 1$ and let $\Delta_i$ be a set of vertices of a non-degenerate simplex of $k_i+1$ points in $\mathbb{R}^{k_i+1}$. If $A\subseteq [0,1]^{k_1+1}\times \cdots \times [0,1]^{k_n+1}$ is a Lebesgue…

Combinatorics · Mathematics 2022-06-22 Polona Durcik , Mario Stipčić

A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make…

Computational Complexity · Computer Science 2017-06-02 Roksana Baleshzar , Deeparnab Chakrabarty , Ramesh Krishnan S. Pallavoor , Sofya Raskhodnikova , C. Seshadhri

We prove a kind of "almost all symmetry" result for the Liouville function $\lambda(n):=(-1)^{\Omega(n)}$, giving non-trivial bounds for its "symmetry integral", say $I_{\lambda}(N,h)$ : we get $I_{\lambda}(N,h)\ll NhL^3+Nh^{21/20}$, with…

Number Theory · Mathematics 2011-05-24 Giovanni Coppola

Let $\mu_1$ and $\mu_2$ be two complex-valued Borel measures on the real line such that $\operatorname{supp} \mu_1 =[\alpha_1,\beta_1] < \operatorname{supp} \mu_2 =[\alpha_2,\beta_2]$ and ${\rm d}\mu_i(x) = -\rho_i(x){\rm d}x/2\pi {\rm i}$,…

Classical Analysis and ODEs · Mathematics 2025-05-09 Maxim L. Yattselev

Tarski's theorem states that every monotone function from a complete lattice to itself has a fixed point. We analyze the query complexity of finding such a fixed point on the $k$-dimensional grid of side length $n$ under the $\leq$…

Computational Complexity · Computer Science 2025-07-15 Simina Brânzei , Reed Phillips , Nicholas Recker

We study the monotonicity and one-dimensional symmetry of positive solutions to the problem $-\Delta_p u = f(u)$ in $\mathbb{R}^N_+$ under zero Dirichlet boundary condition, where $p>1$ and $f:(0,+\infty)\to\mathbb{R}$ is a locally…

Analysis of PDEs · Mathematics 2025-07-14 Phuong Le

This is a conitunation of [1] and [2]. We prove that if function $f$ belongs to the class $\Lambda_{\omega} \overset{\text{def}}{=} \{f: \omega_{f}(\delta)\leq \text{const} \omega(\delta)\} $ for an arbitrary modulus of continuity $\omega$,…

Functional Analysis · Mathematics 2016-05-18 Qinbo Liu

In this paper, the logarithmically complete monotonicity property for a functions involving $q$-gamma function is investigated for $q\in(0,1).$ As applications of this results, some new inequalities for the $q$-gamma function are…

Classical Analysis and ODEs · Mathematics 2016-07-12 Khaled Mehrez

Let $\mu$ be a non-trivial probability measure on the unit circle $\partial\bbD$, $w$ the density of its absolutely continuous part, $\alpha_n$ its Verblunsky coefficients, and $\Phi_n$ its monic orthogonal polynomials. In this paper we…

Classical Analysis and ODEs · Mathematics 2007-05-23 Leonid Golinskii , Andrej Zlatos

Let $\Gamma \subset \mathbb C$ be a curve of class $C(2,\alpha)$. For $z_{0}$ in the unbounded component of ${\mathbb C}\setminus \Gamma$, and for $n=1,2,...$, let $\nu_n$ be a probability measure with supp$(\nu_{n})\subset \Gamma$ which…

Complex Variables · Mathematics 2023-08-10 S. Charpentier , N. Levenberg , F. Wielonsky