Fixed-orientation equilateral triangle matching of point sets

Given a point set P and a class C of geometric objects, G(C)(P) is a geometric graph with vertex set P such that any two vertices p and q are adjacent if and only if there is some C is an element of C containing both p and q but no other points from P. We study G(del)(P) graphs where del is the class of downward equilateral triangles (i.e., equilateral triangles with one of their sides parallel to the x-axis and the corner opposite to this side below that side). For point sets in general position, these graphs have been shown to be equivalent to half-Theta(6) graphs and TD-Delaunay graphs. The main result in our paper is that for point sets P in general position, G(del)(P) always contains a matching of size at least vertical bar P vertical bar-1/3] and this bound is tight. We also give some structural properties of G(star)(P) graphs, where is the class which contains both upward and downward equilateral triangles. We show that for point sets in general position, the block cut point graph of G(star)(P) is simply a path. Through the equivalence of G(star)(P) graphs with Theta(6) graphs, we also derive that any Theta(6) graph can have at most 5n-11 edges, for point sets in general position. (C) 2013 Elsevier B.V. All rights reserved.

Vertex Cover Gets Faster and Harder on Low Degree Graphs

The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon. We consider the problem of hitting all axis-parallel slabs induced by a point set P, and show that it is equivalent to the problem of finding a vertex cover on a graph whose edge set is the union of two Hamiltonian Paths. We show the latter problem to be NP-complete, and also give an algorithm to find a vertex cover of size at most k, on graphs of maximum degree four, whose running time is 1.2637(k) n(O(1)).

Structural and magnetic properties of ultra-small scale eutectic CoFeZr alloys

Aiming to develop high mechanical strength and toughness by tuning ultrafine lamellar spacing of magnetic eutectic alloys, we report the mechanical and magnetic properties of the binary eutectic alloys Co90.5Zr9.5 and Fe90.2Zr9.8, as well as the pseudo-binary eutectic alloys Co82.4Fe8Zr9.6, Co78Fe12.4Zr9.6 and Co49.2Fe49.2Zr9.6 developed by suction-casting. The lower lamellar spacing around 100 nm of the eutectics Co49.2Fe49.2Zr9.6 yields a high hardness of 713(+/- 20) VHN. Magnetic measurements reveal high magnetic moment of 1.92 mu B (at 5 K) and 1.82 mu B (at 300 K) per formula unit for this composition. The magnetization vs. applied field data at 5 K show a directional preference to some extent and therefore smaller non-collinear magnetization behavior compared to Co11Zr2 reported in the literature due to exchange frustration and transverse spin freezing owing to the presence of smaller Zr content. The decay of magnetization as a function of temperature along the easy axis of magnetization of all the eutectic compositions can be described fairly well by the spin wave excitation equation Delta M/M(0) = BT3/2 + CT5/2. (C) 2014 Elsevier B.V. All rights reserved.

The role of buoyancy in polarity reversals of the geodynamo

We investigate polarity reversals in the geodynamo using a rotating, convection-driven dynamo model. As the flow in rapidly rotating convection is dominated by columns aligned with the axis of rotation, the focus is on the dynamics of columnar vortices. By studying the growth of a seed magnetic field to a stable axial dipole field, we show that the magnetic field acts in ways that significantly enhance the relative helicity between cyclonic and anticyclonic vortices. This flow asymmetry is the hallmark of a dipolar dynamo. Strong buoyancy, on the other hand, offsets the effect of the magnetic field, establishing parity between positive and negative vortices. As the dipole field is deprived of the helicity required to support itself, the dynamo is pushed into a reversing state. This is a likely regime for polarity reversals in the Earth's core. The integral lengthscale at which buoyancy injects energy is not significantly different from the convective flow lengthscale, which implies that buoyancy does not feed vortices at the small scales where non-linear inertia is present. The lengthscale at which the Lorentz force acts in the reversing dynamo is small, which may allow the passive presence of non-linear inertia in the small scales.

Finite Element Analysis of Stress Evolution in Al-Si Alloy

A 2D multi-particle model is carried out to understand the effect of microstructural variations and loading conditions on the stress evolution in Al-Si alloy under compression. A total of six parameters are varied to create 26 idealized microstructures: particle size, shape, orientation, matrix temper, strain rate, and temperature. The effect of these parameters is investigated to understand the fracture of Si particles and the yielding of Al matrix. The Si particles are modeled as a linear elastic solid and the Al matrix is modeled as an elasto-plastic solid. The results of the study demonstrate that the increase in particle size decreases the yield strength of the alloy. The particles with high aspect ratio and oriented at 0A degrees and 90A degrees to the loading axis show higher stress values. This implies that the particle shape and orientation are dominant factors in controlling particle fracture. The heat treatment of the alloy is found to increase the stress levels of both particles and matrix. Stress calculations also show that higher particle fracture and matrix yielding is expected at higher strain rate deformation. Particle fracture decreases with increase in temperature and the Al matrix plays an important role in controlling the properties of the alloy at higher temperatures. Further, this strain rate and temperature dependence is more pronounced in the heat-treated microstructure. These predictions are consistent with the experimentally observed Si particle fracture in real microstructure.

Constraints on the omega pi form factor from analyticity and unitarity

Motivated by the discrepancies noted recently between the theoretical calculations of the electromagnetic omega pi form factor and certain experimental data, we investigate this form factor using analyticity and unitarity in a framework known as the method of unitarity bounds. We use a QCD correlator computed on the spacelike axis by operator product expansion and perturbative QCD as input, and exploit unitarity and the positivity of its spectral function, including the two-pion contribution that can be reliably calculated using high-precision data on the pion form factor. From this information, we derive upper and lower bounds on the modulus of the omega pi form factor in the elastic region. The results provide a significant check on those obtained with standard dispersion relations, confirming the existence of a disagreement with experimental data in the region around 0.6 GeV.

Oxygen-participated electrochemistry of new lithium-rich layered oxides Li3MRuO5 M = Mn, Fe)

We describe the synthesis, crystal structure and lithium deinsertion-insertion electrochemistry of two new lithium-rich layered oxides, Li3MRuO5 (M = Mn, Fe), related to rock salt based Li2MnO3 and LiCoO2. The Li3MnRuO5 oxide adopts a structure related to Li2MnO3 (C2/m) where Li and (Li0.2Mn0.4Ru0.4) layers alternate along the c-axis, while the Li3FeRuO5 oxide adopts a near-perfect LiCoO2 (R (3) over barm) structure where Li and (Li0.2Fe0.4Ru0.4) layers are stacked alternately. Magnetic measurements indicate for Li3MnRuO5 the presence of Mn3+ and low spin configuration for Ru4+ where the itinerant electrons occupy a pi*-band. The onset of a net maximum in the chi vs. T plot at 9.5 K and the negative value of the Weiss constant (theta) of -31.4 K indicate the presence of antiferromagnetic superexchange interactions according to different pathways. Lithium electrochemistry shows a similar behaviour for both oxides and related to the typical behaviour of Li-rich layered oxides where participation of oxide ions in the electrochemical processes is usually found. A long first charge process with capacities of 240 mA h g(-1) (2.3 Li per f.u.) and 144 mA h g(-1) (1.38 Li per f.u.) is observed for Li3MnRuO5 and Li3FeRuO5, respectively. An initial sloping region (OCV to ca. 4.1 V) is followed by a long plateau (ca. 4.3 V). Further discharge-charge cycling points to partial reversibility (ca. 160 mA h g(-1) and 45 mA h g(-1) for Mn and Fe, respectively). Nevertheless, just after a few cycles, cell failure is observed. X-ray photoelectron spectroscopy (XPS) characterisation of both pristine and electrochemically oxidized Li3MRuO5 reveals that in the Li3MnRuO5 oxide, Mn3+ and Ru4+ are partially oxidized to Mn4+ and Ru5+ in the sloping region at low voltage, while in the long plateau, O2- is also oxidized. Oxygen release likely occurs which may be the cause for failure of cells upon cycling. Interestingly, some other Li-rich layered oxides have been reported to cycle acceptably even with the participation of the O2- ligand in the reversible redox processes. In the Li3FeRuO5 oxide, the oxidation process appears to affect only Ru (4+ to 5+ in the sloping region) and O2- (plateau) while Fe seems to retain its 3+ state.

LOWER BOUNDS FOR BOXICITY

An axis-parallel b-dimensional box is a Cartesian product R-1 x R-2 x ... x R-b where R-i is a closed interval of the form a(i),b(i)] on the real line. For a graph G, its boxicity box(G) is the minimum dimension b, such that G is representable as the intersection graph of boxes in b-dimensional space. Although boxicity was introduced in 1969 and studied extensively, there are no significant results on lower bounds for boxicity. In this paper, we develop two general methods for deriving lower bounds. Applying these methods we give several results, some of which are listed below: 1. The boxicity of a graph on n vertices with no universal vertices and minimum degree delta is at least n/2(n-delta-1). 2. Consider the g(n,p) model of random graphs. Let p <= 1 - 40logn/n(2.) Then with high `` probability, box(G) = Omega(np(1 - p)). On setting p = 1/2 we immediately infer that almost all graphs have boxicity Omega(n). Another consequence of this result is as follows: For any positive constant c < 1, almost all graphs on n vertices and m <= c((n)(2)) edges have boxicity Omega(m/n). 3. Let G be a connected k-regular graph on n vertices. Let lambda be the second largest eigenvalue in absolute value of the adjacency matrix of G. Then, the boxicity of G is a least (kappa(2)/lambda(2)/log(1+kappa(2)/lambda(2))) (n-kappa-1/2n). 4. For any positive constant c 1, almost all balanced bipartite graphs on 2n vertices and m <= cn(2) edges have boxicity Omega(m/n).

Temporally distinct roles of ATM and ROS in genotoxic- stress-dependent induction and maintenance of cellular senescence

Cells exposed to genotoxic stress induce cellular senescence through a DNA damage response (DDR) pathway regulated by ATM kinase and reactive oxygen species (ROS). Here, we show that the regulatory roles for ATM kinase and ROS differ during induction and maintenance of cellular senescence. Cells treated with different genotoxic agents were analyzed using specific pathway markers and inhibitors to determine that ATM kinase activation is directly proportional to the dose of the genotoxic stress and that senescence initiation is not dependent on ROS or the p53 status of cells. Cells in which ROS was quenched still activated ATM and initiated the DDR when insulted, and progressed normally to senescence. By contrast, maintenance of a viable senescent state required the presence of ROS as well as activated ATM. Inhibition or removal of either of the components caused cell death in senescent cells, through a deregulated ATM-ROS axis. Overall, our work demonstrates existence of an intricate temporal hierarchy between genotoxic stress, DDR and ROS in cellular senescence. Our model reports the existence of different stages of cellular senescence with distinct regulatory networks.

Transitory second-order reciprocal connection for two surfaces in point contact

This paper investigates the instantaneous spatial higher pair to lower pair substitute-connection which is kinematically equivalent up to acceleration analysis for two smooth surfaces in point contact. The existing first-order equivalent substitute-connection consisting of a Hooke's joint (U-joint) and a spherical joint (S-joint) connected by an additional link is extended up to second-order. A two step procedure is chalked out for achieving this equivalence. First, the existing method is employed for velocity equivalence. In the second step, the two centers of substitution are obtained as a conjugate relationship involving the principal normal curvatures of the surfaces at the contact point and the screw coordinates of the instantaneous screw axis (ISA) of the first-order relative motion. Unlike the classical planar replacement, this particular substitution cannot be done by merely examining the profiles of the contacting surfaces. An illustrative example of a three-link direct-contact mechanism is presented. (C) 2014 Elsevier Ltd. All rights reserved.

Effect of oxygen vacancies on the elastic properties of zinc oxide: A first-principles investigation

The effect of oxygen vacancies on the elastic properties of zinc oxide (ZnO) is examined using first-principles calculations based on density functional theory. Formation energies of vacancies in different types of oxygen deficient structures were analyzed to ascertain their stability. This analysis reveals that the doubly-charged oxygen vacancy under zinc-rich growth conditions is the most stable. Results show considerable degradation of some of the elastic moduli due to the presence of oxygen vacancies, which is in agreement with recent experiments. The decrease observed in elastic constants is more pronounced with increase in vacancy concentration. Further, the charge state of the defect structure was found to influence the shear elastic constants. Evaluation of elastic anisotropy of stoichiometric and oxygen deficient ZnO indicates the significant anisotropy in elastic properties and stiff c-axis orientation. (C) 2014 Elsevier B.V. All rights reserved.

Membrane-based deformable mirror: intrinsic aberrations and alignment issues

A deformable mirror (DM) is an important component of an adaptive optics system. It is known that an on-axis spherical/parabolic optical component, placed at an angle to the incident beam introduces defocus as well as astigmatism in the image plane. Although the former can be compensated by changing the focal plane position, the latter cannot be removed by mere optical realignment. Since the DM is to be used to compensate a turbulence-induced curvature term in addition to other aberrations, it is necessary to determine the aberrations induced by such (curved DM surface) an optical element when placed at an angle (other than 0 deg) of incidence in the optical path. To this effect, we estimate to a first order the aberrations introduced by a DM as a function of the incidence angle and deformation of the DM surface. We record images using a simple setup in which the incident beam is reflected by a 37 channel micro-machined membrane deformable mirror for various angles of incidence. It is observed that astigmatism is a dominant aberration, which was determined by measuring the difference between the tangential and sagittal focal planes. We justify our results on the basis of theoretical simulations and discuss the feasibility of using such a system for adaptive optics considering a trade-off between wavefront correction and astigmatism due to deformation. (C) 2015 Optical Society of America

Low temperature giant magnetocaloric effect in multiferroic GdMnO3 single crystals

Magnetocaloric (MC) properties of GdMnO3 single crystals are investigated using magnetic and magneto-thermal measurements. GdMnO3 exhibits a giant MC effect (isothermal change in magnetic entropy (-Delta S-M) similar to 31 J (kg K)(-1) at 7 K and adiabatic change in temperature similar to 10 K at 19 K for magnetic field variation 0-80 kOe). Complex interactions between 3d and 4f magnetic sublattices influence MC properties. The rare-earth antiferromagnetic ordering induces an inverse MC effect (positive Delta S-M) along `a' and `c' axes whereas it's not seen along the `b' axis, revealing complex anisotropic magnetic ordering. The antiferromagnetic ordering possibly changes to ferromagnetic ordering at higher fields.

Investigation of dielectric relaxation, Jahn-Teller distortion, and magnetic ordering in Y substituted Pr1-xYxMnO3 (0.1 <= x <= 0.4)

We report structural, magnetic, and dielectric properties of the perovskite compound Pr1-xYxMnO3 (0.1 <= x <= 0.4) studied using dc magnetization, ac susceptibility, neutron powder diffraction, and dielectric techniques. These compounds crystallize in orthorhombic space group (Pnma) in the temperature range 5-300 K. The Mn-O-Mn bond angle decreases with the Y substitution along with an increase in the Jahn-Teller distortion. The Jahn-Teller distortion for Pr0.9Y0.1MnO3 shows an anomalous change near 50 K, below which it falls sharply. Neutron powder diffraction patterns of all reported compositions at low temperature constitute additional magnetic Bragg peaks that suggest magnetic ordering. Magnetic reflections were indexed in the nuclear lattice with the propagation vector k = (0, 0, 0). Rietveld refinement of powder patterns conform to A type antiferromagnetic ordering where moments are aligned ferromagnetically in a-c plane and coupled nearly antiferromagnetically along b-axis resulting in a net ferromagnetic component along the b-direction. The antiferromagnetic transition temperature was deduced from dc magnetization and ac susceptibility data. The transition temperature decreases by nearly 22 K (from 81 K to 59 K) as yttrium content (x) increases from 0.1 to 0.4. Measurements reveal strong frequency dispersion in dielectric constant and dielectric loss. Activation energy and relaxation time are estimated from the Arrhenius plot. It is further shown that relaxation behaviour is altered with yttrium doping concentration. (C) 2015 AIP Publishing LLC.

Interphase anisotropy effects on lamellar eutectics: A numerical study

In directional solidification of binary eutectics, it is often observed that two-phase lamellar growth patterns grow tilted with respect to the direction z of the imposed temperature gradient. This crystallographic effect depends on the orientation of the two crystal phases alpha and beta with respect to z. Recently, an approximate theory was formulated that predicts the lamellar tilt angle as a function of the anisotropy of the free energy of the solid(alpha)-solid(beta) interphase boundary. We use two different numerical methods-phase field (PF) and dynamic boundary integral (BI)-to simulate the growth of steady periodic patterns in two dimensions as a function of the angle theta(R) between z and a reference crystallographic axis for a fixed relative orientation of alpha and beta crystals, that is, for a given anisotropy function (Wulff plot) of the interphase boundary. For Wulff plots without unstable interphase-boundary orientations, the two simulation methods are in excellent agreement with each other and confirm the general validity of the previously proposed theory. In addition, a crystallographic ``locking'' of the lamellae onto a facet plane is well reproduced in the simulations. When unstable orientations are present in the Wulff plot, it is expected that two distinct values of the tilt angle can appear for the same crystal orientation over a finite theta(R) range. This bistable behavior, which has been observed experimentally, is well reproduced by BI simulations but not by the PF model. Possible reasons for this discrepancy are discussed.