22,616 research outputs found
On the size of approximately convex sets in normed spaces
Let X be a normed space. A subset A of X is approximately convex if
for all and where is
the distance of to . Let \Co(A) be the convex hull and \diam(A) the
diameter of . We prove that every -dimensional normed space contains
approximately convex sets with \mathcal{H}(A,\Co(A))\ge \log_2n-1 and
\diam(A) \le C\sqrt n(\ln n)^2, where denotes the Hausdorff
distance. These estimates are reasonably sharp. For every , we construct
worst possible approximately convex sets in such that
\mathcal{H}(A,\Co(A))=\diam(A)=D. Several results pertaining to the
Hyers-Ulam stability theorem are also proved.Comment: 32 pages. See also http://www.math.sc.edu/~howard
Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls
A real valued function defined on a convex is anemconvex function iff
it satisfies A thorough study of
approximately convex functions is made. The principal results are a sharp
universal upper bound for lower semi-continuous approximately convex functions
that vanish on the vertices of a simplex and an explicit description of the
unique largest bounded approximately convex function~ vanishing on the
vertices of a simplex.
A set in a normed space is an approximately convex set iff for all
the distance of the midpoint to is . The bounds
on approximately convex functions are used to show that in with the
Euclidean norm, for any approximately convex set , any point of the
convex hull of is at a distance of at most
from . Examples are given to show
this is the sharp bound. Bounds for general norms on are also given.Comment: 39 pages. See also http://www.math.sc.edu/~howard
The quantum Bell-Ziv-Zakai bounds and Heisenberg limits for waveform estimation
We propose quantum versions of the Bell-Ziv-Zakai lower bounds on the error
in multiparameter estimation. As an application we consider measurement of a
time-varying optical phase signal with stationary Gaussian prior statistics and
a power law spectrum , with . With no other
assumptions, we show that the mean-square error has a lower bound scaling as
, where is the time-averaged mean photon
flux. Moreover, we show that this accuracy is achievable by sampling and
interpolation, for any . This bound is thus a rigorous generalization of
the Heisenberg limit, for measurement of a single unknown optical phase, to a
stochastically varying optical phase.Comment: 18 pages, 6 figures, comments welcom
- …