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.     

WZW–Poisson manifolds

We observe that a term of the WZW-type can be added to the Lagrangian of the Poisson σ-model in such a way that the algebra of the first class constraints remains closed. This leads to a natural generalization of the concept of Poisson geometry. The resulting “WZW–Poisson” manifold M is characterized by a bivector Π and by a closed three-form H such that 1/2[Π,Π]_Schouten=H,ΠΠΠ.     

Macrodefect-Free Materials: Modification of Interfaces in Cement Composites by Polymer Grafting

MDF materials are chemically bonded ceramic materials free of the macrodefects typical of hydraulic cement-based materials. MDF materials arising through reactions of sulfo-aluminate-ferrite belitic (SAFB) clinkers and/or Portland cements (PC) with two types of water-soluble polymer (hydroxy-propylmethyl cellulose {HPMC}, polyphosphate glass {poly-P}) are discussed. Mixes of low energy SAFB clinkers with Portland cement, HPMC and, especially poly-P comprise promising cross-linked compositions additional to the better known MDF materials formed from high alumina cement with polyvinylalcohol/acetate. The principles of co-ordination of P and C atoms (of the polymer) with Al and Fe atoms (originating from the cement) are highlighted from spectroscopic information on next-nearest-neighbour interactions, along with the effects of second co-ordination spheres. Polymers modify the interface through functional bonding/grafting of polymer chains onto the surfaces of cement grains. Both the cross-linked atomic structure and the interface coincide well with the model of functional polymers and represent a new type of atomic-level structure in polymer-modified cements. Interpretation is based on previous magnetic resonance and thermal analysis studies. The compactness of Al(Fe)-O-P cross-links reduces transport through the interfaces, increasing the interfacial interactions and resisting the unfavourable uptake of moisture and carbonation.     

Investigating laser rapid manufacturing for Inconel-625 components

This paper presents an investigation of laser rapid manufacturing (LRM) for Inconel-625 components. LRM is an upcoming rapid manufacturing technology, it is similar to laser cladding at process level with different end applications. In general, laser-cladding technique is used to deposit materials on the substrate either to improve the surface properties or to refurbish the worn out parts, while LRM is capable of near-net shaping the components by layer-by-layer deposition of the material directly from CAD model. In the present study, a high-power continuous wave (CW) CO₂ laser system, integrated with a co-axial powder-feeding system and a three-axis workstation were used. The effect of processing parameters during LRM of Inconel-625 was studied and the optimum set of parameters for the maximum deposition rate was established employing Orthogonal L9 array of Taguchi technique. Results indicated that the powder feed rate and the scan speed contributed about 56% and 26%, respectively to the deposition rate, while the influence of laser power was limited to 10% only. Fabricated components were subjected to non-destructive testing (like—ultrasonic testing, dye-penetrant testing), tensile testing, impact testing, metallographic examinations and micro-hardness measurement. The test results revealed defect-free material deposition with improved mechanical strength without sacrificing the ductility.     

Nanostructures in calcia stabilized hafnia thin films observed by PAC as a function of temperature

The hyperfine quadrupole interaction at Hf sites in films and powders of 14 mol% CaO–HfO₂ and 20 mol% CaO–HfO₂ has been determined as a function of temperature. Results indicate the formation of a cubic solid solution and other microstructures assigned to the ?₁ (CaHf₄O₉) and ?₂ (Ca₆Hf₁₉O₄₄) phases. Dynamical effects on the electric field gradient reveal the existence of oxygen vacancies movements in the solid solution. The thermal behavior of the relaxation constant observed in films allowed the determination of activation energies of 0.54 eV and 0.70 eV for the 14 mol% and 20 mol% CaO doped hafnias, respectively. The influence of the microdomains and the stability of the cubic solid solution are discussed.     

New materials for diode laser pumping of solid-state lasers

The authors review recent progress in the development of new materials for III-V semiconductor diode lasers useful for pumping solid-state lasers. All of the diode lasers discussed are grown on GaAs substrates. Particular emphasis is placed on the performance and reliability of high-CW-power strained-layer InGaAs-AlGaAs diode lasers emitting in the wavelength range between 0.87 and 1.1 μm, improved resistance to degradation of 0.78 to 0.87 μm diode lasers afforded by the strained-layer AlInGaAs-AlGaAs and lattice-matched GaInAsP-GaInP materials systems, and improved performance of visible diode lasers utilizing the materials system GaInP-AlGaInP     

Availability of systems with partially observable failures

The availability is determined for the following kind of system. When the system is operational (up), it can fail in either one of two modes. However, the system operator does not always diagnose the failure mode correctly. Given that one failure mode has occurred, the authors correctly diagnose the failure mode with a given probability η and misdiagnose it with probability 1-η, where η may vary with failure mode. The problem is modeled by a partially observable Markov process. Numerical results indicate that a high probability of misdiagnosis produces appreciably high system-downtime     

A Finite Element Galerkin Method for a Unidimensional Single-Phase Nonlinear Stefan Problem with Dirichlet Boundary Conditions

Based on straightening the free boundary, an H¹-Galerkin methodis proposed and analysed for a single-phase nonlinear Stefanproblem with Dirichlet boundary conditions. Optimal H¹ estimatesfor continuous-time Galerkin approximations are derived.