20-relative neighborhood graphs are hamiltonian

For any two points p and q in the Euclidean plane, define LUN_pq = { v | v ∈ R², d_pv < d_pq and d_qv < d_pq}, where d_uv is the Euclidean distance between two points u and v . Given a set of points V in the plane, let LUN_pq(V) = V ∩ LUN_pq. Toussaint defined the relative neighborhood graph of V, denoted by RNG(V) or simply RNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of RNG(V) if and only if LUN_pq (V) = ?. The relative neighborhood graph has several applications in pattern recognition that have been studied by Toussaint. We shall generalize the idea of RNG to define the k-relative neighborhood graph of V, denoted by kRNG(V) or simply kRNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of kRNG(V) if and only if | LUN_pq(V) | < k, for some fixed positive number k. It can be shown that the number of edges of a kRNG is less than O(kn). Also, a kRNG can be constructed in O(kn₂) time. Let E_c = {e_pq| p ∈ V and q ∈ V}. Then G_c = (V,E_c) is a complete graph. For any subset F of E_c, define the maximum distance of F as max_epq∈Fd_pq. A Euclidean bottleneck Hamiltonian cycle is a Hamiltonian cycle in graph G_c whose maximum distance is the minimum among all Hamiltonian cycles in graph G_c. We shall prove that there exists a Euclidean bottleneck Hamiltonian cycle which is a subgraph of 20RNG(V). Hence, 20RNGs are Hamiltonian.     

Below-band-gap waveguiding behaviors of a weakly index-guided GaAs/AlGaAs quantum well laser

We report the reduced waveguiding efficiency for the signals around 1560 nm as the injection current of an GaAs/AlGaAs multiple quantum well laser diode (lasing wavelength at 840 nm) with a ridge-loading waveguide configuration increased. This reduction trend stopped when the injection current reached the threshold condition of the laser diode. The decreased waveguide transmission and the more expanded mode profile indicated the variation of the effective refractive index gradient in the lateral dimension with injection current. This variation was due to the refractive index decrease with increasing carrier density even below band gap. A slab waveguide model was used to simulate the lateral mode profile variation with injection current. The refractive index differences between the guiding layer and claddings in the slab waveguide model provided estimates of refractive index contrasts of the laser diode at a concerned wavelength under various injection conditions.     

Finite element computations of two-dimensional arterial flow in the presence of a transverse magnetic field

A finite element solution of the Navier-Stokes equations for steady flow under the magnetic effect through a double-branched two-dimensional section of a three-dimensional model of the canine aorta is discussed. The numerical scheme involves transforming the physical co-ordinates to a curvilinear boundary-fitted co-ordinate system. The shear stress at the wall is calculated for a Reynolds number of 1000 with the branch-to-main aortic flow rate ratio as a parameter. The results are compared with earlier works involving experimental data and found to be in reasonable qualitative agreement. The steady flow, shear stress and branch flow under the effect of a magnetic field have been discussed in detail.     

VECTOR FIELDS IN R2 WITH MAXIMAL INDEX

We consider the method of Poincaré to investigate thelocal index of vector fields in the plane. If m is the degreeof the first non-zero jet, X_m, of the vector field X at an isolatedzero, we explore the geometry of the pencil generated by thecoordinate functions of X_m when the absolute value of the indexof X, |ind (X)|, is m. We also find necessary and sufficientconditions for |ind (X)| to be m.     

Equilibrium distributions of stochastic networks without detailed balance

We present results for the determination of the equilibrium microstate probability distribution of a class of strongly interacting systems obeying stochastic dynamics but without the necessity of detailed balance. The specific case of Ising systems is highlighted, with applications to non-symmetric synaptic neural networks and more general recurrent Boolean networks.     

Substitution of calcium by strontium within selected calcium phosphates

Sr incorporation in the molecules of amorphous calcium phosphate, apatitic tricalcium phosphate, hydroxyapatite, octacalcium phosphate and dicalcium phosphate dihydrate was investigated. The concentration of Sr ranged from 225 to 1010 μ g / g, i.e. it overlapped with the physiological range of Sr concentrations in human bone. The leading experimental technique was extended X-ray absorption fine structure (EXAFS) at the Sr K edge. Results of these studies demonstrated the following: (1) Sr incorporation in the calcium phosphates is compound-dependent, (2) the coordination of incorporated Sr atoms in the Ca-P molecules is similar to that of Ca atoms, but interatomic distances are ≈0.015 nm larger, (3) in apatitic tricalcium phosphate, hydroxyapatite and octacalcium phosphate lattices Sr atoms may occupy selected Ca sites, which was not the case for dicalcium phosphate dihydrate, (4) in the apatite lattice Sr atoms are coordinated by 6 PO₄ tetrahedrals and (5) EXAFS spectra at the K edge of the incorporated Sr may be used to distinguish the structures of amorphous calcium phosphate, dicalcium phosphate dihydrate as well as apatite and its derivatives (apatitic tricalcium phosphate, octacalcium phosphate).     

Systematic studies of positron production in heavy-ion collisions near the Coulomb barrier

We present the results obtained from systematic studies of positron creation for a series of heavy-collision systems, with united chargeZ _u =Z ₁ +Z ₂ ranging fromZ _u =164 (Pb + Pb) toZ _u =184 (U+U) at bombarding energies close to the Coulomb barrier, using the Orangeβ-spectrometer at GSI. For each collision system studied, the dominating continuous distributions due to quasiatomic and nuclear positron emission are determined accurately. This is essential in obtaining the characteristics of the still unexplained monoenergetic positron lines which appear in the energy range between 200 keV and 400 keV. Our results are compared with coupled-channels calculations for quasi-atomic positron creation. The latter describe quite well the global features of the measured spectra, but overestimate systematically their absolute values. From the comparison, a common normalization factor of about 0.75 can be established for the calculated spectra. In particular, the dependence onZ _u of the measured emission probabilities was found to follow a power law (∝Z _u ^195±1), in fair agreement with the theoretical prediction.     

Flow and reactive transport in porous media induced by well injection: Similarity solution

The authors study concentration profiles of solutes undergoingequilibrium absorption in the vicinity of a water well. Forthe case of a contamination event, the limit problem of vanishingwell radius, which is of self-similar nature, is analysed indetail. Existence, uniqueness, and qualitative properties ofsolutions of the corresponding ordinary differential equationsare shown. Some numerical examples are also presented.