Untersuchungen über Perylen und seine Derivate

Ohne Zusammenfassung     

Über einige neue Pikrate

Ohne Zusammenfassung     

Level of nodes in increasing trees revisited

Simply generated families of trees are described by the equation T(z) = ϕ(T(z)) for their generating function. If a tree has n nodes, we say that it is increasing if each node has a label ∈ { 1,…,n}, no label occurs twice, and whenever we proceed from the root to a leaf, the labels are increasing. This leads to the concept of simple families of increasing trees. Three such families are especially important: recursive trees, heap ordered trees, and binary increasing trees. They belong to the subclass of very simple families of increasing trees, which can be characterized in 3 different ways. This paper contains results about these families as well as about polynomial families (the function ϕ(u) is just a polynomial). The random variable of interest is the level of the node (labelled) j, in random trees of size n ≥ j. For very simple families, this is independent of n, and the limiting distribution is Gaussian. For polynomial families, we can prove this as well for j,n → ∞ such that n − j is fixed. Additional results are also given. These results follow from the study of certain trivariate generating functions and Hwang's quasi power theorem. They unify and extend earlier results by Devroye, Mahmoud, and others. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

An analytic approach for the analysis of rotations in fringe-balanced binary search trees

This paper presents an analytic approach to the construction cost of fringe-balanced binary search trees. In [7], Mahmoud used a bottom-up approach and an urn model of Pólya. The present method is top-down and uses differential equations and Hwang's quasi-power theorem to derive the asymptotic normality of the number of rotations needed to construct such afringe balanced search tree. We also obtain the exact expectation and variance with this method. Although Pólya's urn model is no longer needed, we also present an elegant analysis of it based on an operator calculus as in [4].This research was supported by the Austrian Research Society (FWF) under the project number P12599-MAT.     

A search for fractional electric charge in sea water

The magnetic levitation technique has been used to test for fractional electric charge in sea water, using steel balls coated with sea water residue by evaporation. The objective was to reach concentration levels below 1 g^?1 which might result from cosmic ray interactions. Four stages of increasing sensitivity are reported: (1) residue from direct evaporation of unprocessed sea water, (2) residue from sea water samples enriched by ion exchangen, (3) residue reduced by high temperature evaporation, and (4) hypothetical enrichment by dilution and separation of soluble residue. Stages 1–3 are based on the generally accepted preferential retention of fractional charge during evaporation, but stage 4 limits are subject to uncertainties in the enrichment process. No evidence for fractional charge was found in a total of about 130 samples tested in these four stages. Samples containing positive and negative ions were tested separately, and concentration limits are reported for each of the stages. Levels in the region 0.01–0.1g^?1 were reached in stage 3, and 0.001 g^?1 in stage 4.