5,506 research outputs found
Bessel orbits of normal operators
Given a bounded normal operator in a Hilbert space and a fixed vector
, we elaborate on the problem of finding necessary and sufficient conditions
under which constitutes a Bessel sequence. We provide
a characterization in terms of the measure , where is the
spectral measure of the operator . In the separately treated special cases
where is unitary or selfadjoint we obtain more explicit characterizations.
Finally, we apply our results to a sequence , where
arises from the heat equation. The problem is motivated by and related to the
new field of Dynamical Sampling which was recently initiated by Aldroubi et al.Comment: 21 page
Relatively bounded perturbations of J-non-negative operators
We improve known perturbation results for self-adjoint operators in Hilbert
spaces and prove spectral enclosures for diagonally dominant -self-adjoint
operator matrices. These are used in the proof of the central result, a
perturbation theorem for -non-negative operators. The results are applied to
singular indefinite Sturm-Liouville operators with -potentials. Known
bounds on the non-real eigenvalues of such operators are improved.Comment: 22 page
The effect of perturbations of linear operators on their polar decomposition
The effect of matrix perturbations on the polar decomposition has been
studied by several authors and various results are known. However, for
operators between infinite-dimensional spaces the problem has not been
considered so far. Here, we prove in particular that the partial isometry in
the polar decomposition of an operator is stable under perturbations, given
that kernel and range of original and perturbed operator satisfy a certain
condition. In the matrix case, this condition is weaker than the usually
imposed equal-rank condition. It includes the case of semi-Fredholm operators
with agreeing nullities and deficiencies, respectively. In addition, we prove a
similar perturbation result where the ranges or the kernels of the two
operators are assumed to be sufficiently close to each other in the gap metric.Comment: 13 page
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
The VertexCover problem is proven to be computationally hard in different ways: It is NP-complete to find an optimal solution and even NP-hard to find an approximation with reasonable factors. In contrast, recent experiments suggest that on many real-world networks the run time to solve VertexCover is way smaller than even the best known FPT-approaches can explain. Similarly, greedy algorithms deliver very good approximations to the optimal solution in practice.
We link these observations to two properties that are observed in many real-world networks, namely a heterogeneous degree distribution and high clustering. To formalize these properties and explain the observed behavior, we analyze how a branch-and-reduce algorithm performs on hyperbolic random graphs, which have become increasingly popular for modeling real-world networks. In fact, we are able to show that the VertexCover problem on hyperbolic random graphs can be solved in polynomial time, with high probability.
The proof relies on interesting structural properties of hyperbolic random graphs. Since these predictions of the model are interesting in their own right, we conducted experiments on real-world networks showing that these properties are also observed in practice. When utilizing the same structural properties in an adaptive greedy algorithm, further experiments suggest that, on real instances, this leads to better approximations than the standard greedy approach within reasonable time
Bounds on the non-real spectrum of differential operators with indefinite weights
Ordinary and partial differential operators with an indefinite weight
function can be viewed as bounded perturbations of non-negative operators in
Krein spaces. Under the assumption that 0 and are not singular
critical points of the unperturbed operator it is shown that a bounded additive
perturbation leads to an operator whose non-real spectrum is contained in a
compact set and with definite type real spectrum outside this set. The main
results are quantitative estimates for this set, which are applied to
Sturm-Liouville and second order elliptic partial differential operators with
indefinite weights on unbounded domains.Comment: 27 page
Scalable Frames and Convex Geometry
The recently introduced and characterized scalable frames can be considered
as those frames which allow for perfect preconditioning in the sense that the
frame vectors can be rescaled to yield a tight frame. In this paper we define
-scalability, a refinement of scalability based on the number of non-zero
weights used in the rescaling process, and study the connection between this
notion and elements from convex geometry. Finally, we provide results on the
topology of scalable frames. In particular, we prove that the set of scalable
frames with "small" redundancy is nowhere dense in the set of frames.Comment: 14 pages, to appear in Contemporary Mat
- …