Backward extensions of subnormal operators

The concept of backward extension for subnormal weighted shifts is generalized to arbitrary subnormal operators. Several differences and similarities in these contexts are explored, with emphasis on the structure of the underlying measures.

     

Investigating and ordering Quadrilaterals and their analogies in space—problem fields with various aspects

Problem fields with one or two generating problems and possibilities of varying existing problems give a good chance for self-activities of students and can be used for reaching different general aims. In this paper some topics concerning quadrilaterals will be presented. I hope they will animate teachers for more problem orientation in mathematics education. First we will reflect about different types of convex and non-convex quadrilaterals and possibilities of ordering them. Then we focus on middle-quadrilaterals and types of quadrilaterals with special middle-quadrilaterals as well as their logical ordering. Finally we investigate the analogies in space to the parallelogram and its sub-types and order them in the “house of parallelepipeds”.     

Asymptotic Correction of More Sturm–Liouville Eigenvalue Estimates

The asymptotic correction technique of Paine, de Hoog and Anderssen can dramatically improve the accuracy of finite difference or finite element eigenvalues at negligible extra cost if closed form expressions are available for the errors in a simpler related problem. This paper gives closed form expressions for the errors in the eigenvalues of certain Sturm–Liouville problems obtained by various methods, thereby increasing the range of problems for which asymptotic correction can achieve maximum efficiency. It also investigates implementation of the method for more general problems.     

The diameter of randomly perturbed digraphs and some applications

The central observation of this paper is that if εn random arcs are added to any n‐node strongly connected digraph with bounded degree then the resulting graph has diameter 𝒪(lnn) with high probability. We apply this to smoothed analysis of algorithms and property testing. Smoothed Analysis: Recognizing strongly connected digraphs is a basic computational task in graph theory. Even for digraphs with bounded degree, it is NL‐complete. By XORing an arbitrary bounded degree digraph with a sparse random digraph R ∼ 𝔻_n,ε/n we obtain a “smoothed” instance. We show that, with high probability, a log‐space algorithm will correctly determine if a smoothed instance is strongly connected. We also show that if NL ⫅̸ almost‐L then no heuristic can recognize similarly perturbed instances of (s,t)‐connectivity. Property Testing: A digraph is called k‐linked if, for every choice of 2k distinct vertices s₁,…,s_k,t₁,…,t_k, the graph contains k vertex disjoint paths joining s_r to t_r for r = 1,…,k. Recognizing k‐linked digraphs is NP‐complete for k ≥ 2. We describe a polynomial time algorithm for bounded degree digraphs, which accepts k‐linked graphs with high probability, and rejects all graphs that are at least εn arcs away from being k‐linked. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007