English
Related papers

Related papers: Lower bounds for quasianalytic functions, I. How t…

200 papers

A function $f:\ \{-1,1\}^n\rightarrow \mathbb{R}$ is called pseudo-Boolean. It is well-known that each pseudo-Boolean function $f$ can be written as $f(x)=\sum_{I\in {\cal F}}\hat{f}(I)\chi_I(x),$ where ${\cal F}\subseteq \{I:\ I\subseteq…

Discrete Mathematics · Computer Science 2012-12-04 Gregory Gutin , Anders Yeo

This note deals with certain properties of convex functions. We provide results on the convexity of the set of minima of these functions, the behaviour of their subgradient set under restriction, and optimization of these functions over an…

Optimization and Control · Mathematics 2017-03-21 Miel Sharf , Daniel Zelazo

Steepest descent is central in variational mathematics. We present a new transparent existence proof for curves of near-maximal slope --- an influential notion of steepest descent in a nonsmooth setting. We moreover show that for…

Optimization and Control · Mathematics 2013-05-08 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

Let f be a transcendental entire function for which the set of critical and asymptotic values is bounded. The Denjoy-Carleman-Ahlfors theorem implies that if the set of all z for which |f(z)|>R has N components for some R>0, then the order…

Dynamical Systems · Mathematics 2012-02-14 Magnus Aspenberg , Walter Bergweiler

We prove that every nonnegative continuous real-valued function on a given compact metric space is the uniform limit of some increasing sequence of nonnegative simple functions being linear combinations of indicators of open sets; here the…

General Mathematics · Mathematics 2020-10-21 Yu-Lin Chou

In classical complex analysis analyticity of a complex function $f$ is equivalent to differentiability of its real and imaginary parts $u$ and $v$, respectively, together with the Cauchy-Riemann equations for the partial derivatives of $u$…

Functional Analysis · Mathematics 2019-06-24 S ter Horst , E. M. Klem

We construct an example of a smooth convex function on the plane with a strict minimum at zero, which is real analytic except at zero, for which Thom's gradient conjecture fails both at zero and infinity. More precisely, the gradient orbits…

Dynamical Systems · Mathematics 2021-09-02 Aris Daniilidis , Mounir Haddou , Olivier Ley

A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on…

Combinatorics · Mathematics 2024-10-29 V. N. Potapov , A. A. Taranenko , Yu. V. Tarannikov

We extend deconvolution in a periodic setting to deal with functional data. The resulting functional deconvolution model can be viewed as a generalization of a multitude of inverse problems in mathematical physics where one needs to recover…

Statistics Theory · Mathematics 2009-03-09 Marianna Pensky , Theofanis Sapatinas

Let $f: B^n \rightarrow {\mathbb R}$ be a $d+1$ times continuously differentiable function on the unit ball $B^n$, with $\max_{z\in B^n} \Vert f(z) \Vert=1$. A well-known fact is that if $f$ vanishes on a set $Z\subset B^n$ with a non-empty…

Classical Analysis and ODEs · Mathematics 2021-08-06 Y. Yomdin

By Hironaka Desingularization Theorem, any real analytic function has only normal crossing singularities after a suitable modification. We focus on the analytic equivalence of such functions with only normal crossing singularities. We prove…

Algebraic Geometry · Mathematics 2014-02-26 Goulwen Fichou , Masahiro Shiota

This paper explores the application of nonsmooth analysis in the Wasserstein space to finite-horizon optimal control problems for nonlocal continuity equations. We characterize the value function as a strict viscosity solution of the…

Optimization and Control · Mathematics 2025-04-28 Yurii Averboukh , Aleksei Volkov

It is shown (Theorem A and its corollary) that if g is any nonconstant nonunivalent analytic function on a half-plane H and if D is either a half-plane or a smoothly bounded Jordan domain, then there is a function f on D for which f'(D)…

Complex Variables · Mathematics 2015-08-25 Julian Gevirtz

Classical results show that gradient descent converges linearly to minimizers of smooth strongly convex functions. A natural question is whether there exists a locally nearly linearly convergent method for nonsmooth functions with quadratic…

Optimization and Control · Mathematics 2023-07-18 Damek Davis , Liwei Jiang

Let $f: B^n \rightarrow {\mathbb R}$ be a $d+1$ times continuously differentiable function on the unit ball $B^n$, with $\max_{z\in B^n} \| f(z) \|=1$. A well-known fact is that if $f$ vanishes on a set $Z\subset B^n$ with a non-empty…

Classical Analysis and ODEs · Mathematics 2023-09-11 Gil Goldman , Yosef Yomdin

The purpose of this paper is to carry out an in-depth analysis of the intriguing van Dantzig problem which consists on characterizing the set $\mathbb{D}$ of analytic characteristic functions $\mathcal{F}$ which remains stable by the action…

Probability · Mathematics 2022-12-01 T. Konstantopoulos , P. Patie , R. Sarkar

We introduce a notion of quasiconvexity for continuous functions $f$ defined on the vector bundle of linear maps between the tangent spaces of a smooth Riemannian manifold $(M,g)$ and $\mathbb{R}^m$, naturally generalizing the classical…

Analysis of PDEs · Mathematics 2026-04-21 Aurora Corbisiero , Chiara Leone , Carlo Mantegazza

This is a survey of the basic results on the behavior of the number of the eigenvalues of a Schr\"odinger operator, lying below its essential spectrum. We discuss both fast decaying potentials, for which this behavior is semiclassical, and…

Spectral Theory · Mathematics 2008-11-22 G. Rozenblum , M. Solomyak

A fundamental problem in numerical analysis and approximation theory is approximating smooth functions by polynomials. A much harder version under recent consideration is to enforce bounds constraints on the approximating polynomial. In…

Numerical Analysis · Mathematics 2021-12-28 Larry Allen , Robert C. Kirby

We obtain approximation results for general positive linear operators satisfying mild conditions, when acting on discontinuous functions and absolutely continuous functions having discontinuous derivatives. The upper bounds, given in terms…

Probability · Mathematics 2024-10-29 José A. Adell , P. Garrancho , F. J. Martínez-Sánchez