In this paper we analyze the amortized cost of inserts and exact searches in a DRT*, an order preserving scalable distributed data structure able to manage both mono-dimensional and multi-dimensional data. We show that by adding to the DRT* strategy a correction algorithm after split operations, a sequence of m requests of intermixed exact-searches and insertions over a DRT* starting with one e...

Given a closed connected Riemannian manifold M and a connected Riemannian manifold N , we study slice, i.e. M × {z}, z ∈ N , volume contracting diffeomorphisms on the product M ×N . Our main theorem shows that in the presence of certain cohomological condition on M and N such diffeomorphisms must map a slice diffeomorphically onto another slice and are therefore slice volume preserving. As a fi...

We investigate characteristics of random split trees introduced by Devroye [SIAM J Comput 28, 409–432, 1998]; split trees include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k + 1)-trees, simplex trees, tries and digital search trees. More precisely: We use renewal theory in the studies of split trees, and use this theory to prove several results about split trees. A s...

Given a closed connected Riemannian manifold M and a connected Riemannian manifold N , we study fiberwise, i.e. M × {z}, z ∈ N , volume decreasing diffeomorphisms on the product M × N . Our main theorem shows that in the presence of certain cohomological condition on M and N such diffeomorphisms must map a fiber diffeomorphically onto another fiber and are therefore fiberwise volume preserving....

Let G be a group definable in a theory T . For every model M of T , the space SG(M) of the complete G-types over M is a G M -flow. We compare the Ellis semigroups related to the flows SG(M) and SG(N) when M ≺ ∗ N , focusing particularly on the groups into which the minimal left ideals in these semigroups split. In the case where T is an o-minimal expansion of the theory of reals and G is defina...

An understanding of the contribution of manure applications to global atmospheric N2O loading is needed to evaluate agriculture's contribution to the global warming process. Two field experiments were carried out at Dufuya wetland (19°17'S; 29°21'E, 1260 m above sea level) to determine the effects of single and split manure applications on emissions of N2O from soil during the growing seasons o...

Using a step backward to initiate forward movement can increase force and power at push-off and improve sprint performance over short distances. However, it is not clear whether the benefit provided by this paradoxical step influences the mechanics of the first step forwards. Twenty-seven men of an athletic background performed maximal effort 5-m sprints from a standing start and employed a ste...

Salinity level may affect early development of biofuel feedstock crops. The biofuel feedstock crops canola (Brassica napus L.), sorghum [Sorghum bicolor (L.) Moench], and sunflower (Helianthus annuus L.); and the potential feedstock crop sweet corn (Zea mays L.) were planted in media in pots and treated with aqueous solutions of 0, 0.1, 0.5 and 1.0 M NaCl once at: 1) planting; 2) 7-10 days afte...

water and soil salinity in some regions of isfahan, east azerbaijan, and west azerbaijan provinces and also other parts of the iran are the main hindrance for crop planting. seeds of the tolerant crops to salinity such as cotton and sugar beet may have optimal germination and give acceptable performance if they become far from salt accumulation areas. to evaluate the effects of different planti...

We consider an unweighted undirected graph with n vertices, m edges, and edge-connectivity 2k. The weak edge orientation problem requires that the edges of this graph be oriented so the resulting directed graph is at least k edge-connected. Nash-Williams proved the existence of such orientations and subsequently Frank [6], Gabow [7], and Nagamochi-Ibaraki [12] gave algorithmic constructions. Al...