English
Related papers

Related papers: When is the rate function of a random vector stric…

200 papers

The necessary and sufficient conditions for a function to be totally or partially separable are derived. It is shown that a function is totally separable if and only if each component of the gradient vector of depends only on the…

Numerical Analysis · Mathematics 2025-10-20 C. P. Viazminsky

We give a proof to the following theorem, which is well-known among experts: A connected subcomplex $W$ of a finite dimensional CAT(0) cubed complex $X$ is convex if and only if Lk$(v, W)$ is a full subcomplex of Lk$(v, X)$ for every vertex…

Geometric Topology · Mathematics 2023-03-21 Shunsuke Sakai , Makoto Sakuma

Functions satisfying a defective renewal equation arise commonly in applied probability models. Usually these functions don't admit a explicit expression. In this work we consider to approximate them by means of a gamma-type operator given…

Probability · Mathematics 2014-05-09 C. Sangüesa

As established by R T. Rockafellar, real valued convex-concave functions are generically differentiable. It this paper we shall show that for a convex-concave function defined on an open convex set $C \times D,$ there exist dense subsets…

Functional Analysis · Mathematics 2013-01-17 Abbas Moameni

Let $g$ be a totally positive function of finite type. Then the Gabor set $\{e^{2\pi i \beta l t} g(t-\alpha k), k,l \in Z \}$ is a frame for $L^2(R)$, if and only if $\alpha \beta <1$. This result is a first positive contribution to a…

Functional Analysis · Mathematics 2019-12-19 Karlheinz Gröchenig , Joachim Stöckler

By investigating the convex property of the function R, appeared in computing the entanglement of formation for isotropic states in Phys. Rev. Lett. 85, 2625 (2000), and a tight lower bound of entanglement of formation for arbitrary…

Quantum Physics · Physics 2009-11-13 Shao-Ming Fei , Xianqing Li-Jost

With the increasing interest in applying the methodology of difference-of-convex (dc) optimization to diverse problems in engineering and statistics, this paper establishes the dc property of many well-known functions not previously known…

Optimization and Control · Mathematics 2019-02-20 Maher Nouiehed , Jong-Shi Pang , Meisam Razaviyayn

A graph is called $d$-rigid if there exists a generic embedding of its vertex set into $\mathbb{R}^d$ such that every continuous motion of the vertices that preserves the lengths of all edges actually preserves the distances between all…

Combinatorics · Mathematics 2023-12-13 Michael Krivelevich , Alan Lew , Peleg Michaeli

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

One says that the local large deviation principle (LLDP) is satisfied for a family of random vectors $\{\zeta_T\}_{T\ge 0}$ in $\mathbb R^d,$ $d\ge 1,$ if there exists a function $D:\mathbb R^d\to [0,\infty],$ $D\not \equiv \infty,$ such…

Probability · Mathematics 2026-04-27 Konstantin Borovkov

In the article the necessary and sufficient conditions for a representation of Lipschitz function of more than two variables as a difference of two convex functions are formulated. An algorithm of this representation is given. The outcome…

Functional Analysis · Mathematics 2017-09-12 Igor Proudnikov

Take a random variable X with some finite exponential moments. Define an exponentially weighted expectation by E^t(f) = E(e^{tX}f)/E(e^{tX}) for admissible values of the parameter t. Denote the weighted expectation of X itself by r(t) =…

Probability · Mathematics 2007-11-07 Marton Balazs , Timo Seppalainen

We establish the weak large deviations principle for empirical measures of Markov chains on $\mathbb R^d$ under mild assumptions. In particular, no irreducibility is assumed and the initial measure may be arbitrary. The proof is entirely…

Probability · Mathematics 2026-04-24 Léo Daures

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen

We present a necessary and sufficient condition for a finite dimensional density matrix to be an extreme point of the convex set of density matrices with positive partial transpose with respect to a subsystem. We also give an algorithm for…

Quantum Physics · Physics 2009-11-13 Jon Magne Leinaas , Jan Myrheim , Eirik Ovrum

The problem of finding the minimizer of a sum of convex functions is central to the field of optimization. Thus, it is of interest to understand how that minimizer is related to the properties of the individual functions in the sum. In this…

Optimization and Control · Mathematics 2020-03-23 Kananart Kuwaranancharoen , Shreyas Sundaram

We define a characteristic function for probability measures on the signatures of geometric rough paths. We determine sufficient conditions under which a random variable is uniquely determined by its expected signature, thus partially…

Probability · Mathematics 2017-05-19 Ilya Chevyrev , Terry Lyons

We investigate the convexity property on $(0,1)$ of the function $$f_a(x)=\frac{{\cal K}{(\sqrt x)}}{a-(1/2)\log(1-x)}.$$ We show that $f_a$ is strictly convex on $(0,1)$ if and only if $a\geq a_c$ and $1/f_a$ is strictly convex on $(0,1)$…

General Mathematics · Mathematics 2024-07-30 Mohamed Bouali

A real valued function defined on}$\mathbb{R}$ {\small is called}$g${\small --convex if it satisfies the following \textquotedblleft generalized Jensen's inequality\textquotedblright under a given}$g${\small -expectation, i.e.,…

Probability · Mathematics 2008-02-05 Guangyan Jia , Shige Peng

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

Optimization and Control · Mathematics 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich