The Hausdorff dimension of graphs of Weierstrass functions

The Weierstrass nowhere differentiable function, and functions constructed from similar infinite series, have been studied often as examples of functions whose graph is a fractal. Though there is a simple formula for the Hausdorff dimension of the graph which is widely accepted, it has not been rigorously proved to hold. We prove that if arbitrary phases are included in each term of the summation for the Weierstrass function, the Hausdorff dimension of the graph of the function has the conjectured value for almost every sequence of phases. The argument extends to a much wider class of Weierstrass-like functions.

     

Adiabatic passage Hartmann-Hahn cross polarization in NMR under magic angle sample spinning

We have recently demonstrated that polarization transfer using an adiabatic passage through the Hartmann-Hahn condition (APHH-CP) by a variation of the radio-frequency amplitude can substantially improve the transfer efficiency over Hartmann-Hahn cross polarization. Here we show that APHH-CP can be combined with fast magic angle sample spinning (MAS). The heteronuclear dipolar order, established in the course of the transfer, can indeed be created and preserved.     

Searching for losers

We investigate the following process: N people select b losers by flipping coins. The 0-party continues until there are less than b losers; then the 1-party has to find the other losers by the same process. The average time for this process is about long₂ N, but this result requires rather advanced methods. Furthermore, the average size of a binary tree associated to this process and the average number of coin flippings are computed. The method used in this article can be used to give asympotical solutions of a special type of bivariate recurrences. © 1993 John Wiley & Sons, Inc.     

Spectra and Transport in Almost Periodic Dimers

We study spectral properties of discrete Schrödinger operators with potentials obtained via dimerization of a class of aperiodic sequences. It is shown that both the nature of the autocorrelation measure of a regular sequence and the presence of generic (full probability) singular continuous spectrum in the hull of primitive and palindromic (four block substitution) potentials are robust under dimerization. Generic results also hold for circle potentials. We illustrate these results with numerical studies of the quantum mean square displacement as a function of time. The numerical techniques provide a very fast algorithm for the time evolution of wave packets.     

3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

We present a new data structure for a set of n convex simply-shaped fat objects in the plane, and use it to obtain efficient and rather simple solutions to several problems including (i) vertical ray shooting—preprocess a set of n non-intersecting convex simply-shaped flat objects in 3-space, whose xy-projections are fat, for efficient vertical ray shooting queries, (ii) point enclosure—preprocess a set C of n convex simply-shaped fat objects in the plane, so that the k objects containing a query point p can be reported efficiently, (iii) bounded-size range searching— preprocess a set C of n convex fat polygons, so that the k objects intersecting a “not-too-large” query polygon can be reported efficiently, and (iv) bounded-size segment shooting—preprocess a set C as in (iii), so that the first object (if exists) hit by a “not-too-long” oriented query segment can be found efficiently. For the first three problems we construct data structures of size O(λ_s(n)log³n), where s is the maximum number of intersections between the boundaries of the (xy-projections) of any pair of objects, and λ_s(n) is the maximum length of (n, s) Davenport-Schinzel sequences. The data structure for the fourth problem is of size O(λ_s(n)log²n). The query time in the first problem is O(log⁴n), the query time in the second and third problems is O(log³n + klog²n), and the query time in the fourth problem is O(log³n).

We also present a simple algorithm for computing a depth order for a set as in (i), that is based on the solution to the vertical ray shooting problem. (A depth order for , if exists, is a linear order of , such that, if K₁, K₂ and K₁ lies vertically above K₂, then K₁ precedes K₂.) Unlike the algorithm of Agarwal et al. (1995) that might output a false order when a depth order does not exist, the new algorithm is able to determine whether such an order exists, and it is often more efficient in practical situations than the former algorithm.