Minimization of Incompletely Specified Sequential Machines

A simple yet efficient method for the minimization of incompletely specified sequential machines (ISSMs) is proposed. Precise theorems are developed, as a consequence of which several compatibles can be deleted from consideration at the very first stage in the search for a minimal closed cover. Thus, the computational work is significantly reduced. Initial cardinality of the minimal closed cover is further reduced by a consideration of the maximal compatibles (MC's) only; as a result the method converges to the solution faster than the existing procedures. "Rank" of a compatible is defined. It is shown that ordering the compatibles, in accordance with their rank, reduces the number of comparisons to be made in the search for exclusion of compatibles. The new method is simple, systematic, and programmable. It does not involve any heuristics or intuitive procedures. For small- and medium-sized machines, it canle used for hand computation as well. For one of the illustrative examples used in this paper, 30 out of 40 compatibles can be ignored in accordance with the proposed rules and the remaining 10 compatibles only need be considered for obtaining a minimal solution.

Karnaugh map analysis and synthesis of threshold functions

A unate function can easily be identified on a Karnaugh map from the well-known property that it cons ist s only ofess en ti al prime implicante which intersect at a common implicant. The additional property that the plot of a unate function F(x, ... XII) on a Karnaugh map should possess in order that F may also be Ivrealizable (n';:; 6) has been found. It has been sh own that the I- realizability of a unate function F corresponds to the ' compac tness' of the plot of F. No resort to tho inequalities is made, and no pre-processing such as positivizing and ordering of the given function is required.

On Minimization of Peak Power for Scan Circuit during Test

Scan circuit generally causes excessive switching activity compared to normal circuit operation. The higher switching activity in turn causes higher peak power supply current which results into supply, voltage droop and eventually yield loss. This paper proposes an efficient methodology for test vector re-ordering to achieve minimum peak power supported by the given test vector set. The proposed methodology also minimizes average power under the minimum peak power constraint. A methodology to further reduce the peak power below the minimum supported peak power, by inclusion of minimum additional vectors is also discussed. The paper defines the lower bound on peak power for a given test set. The results on several benchmarks shows that it can reduce peak power by up to 27%.

A geometric approach for determining inner and exterior boundaries of workspaces of planar manipulators

In this paper a method to determine the internal and external boundaries of planar workspaces, represented with an ordered set of points, is presented. The sequence of points are grouped and can be interpreted to form a sequence of curves. Three successive curves are used for determining the instantaneous center of rotation for the second one of them. The two extremal points on the curve with respect to the instantaneous center are recognized as singular points. The chronological ordering of these singular points is used to generate the two envelope curves, which are potentially intersecting. Methods have been presented in the paper for the determination of the workspace boundary from the envelope curves. Strategies to deal with the manipulators with joint limits and various degenerate situations have also been discussed. The computational steps being completely geometric, the method does not require the knowledge about the manipulator's kinematics. Hence, it can be used for the workspace of arbitrary planar manipulators. A number of illustrative examples demonstrate the efficacy of the proposed method.

Charge-order-driven multiferroic properties of Y1-xCaxMnO3

Dielectric measurements on the charge-ordered insulators, Y1-xCaxMnO3 (x = 0.4. 0.45 and 0.5), show maxima in the dielectric constant around the charge ordering transition temperature while magnetic measurements show the presence of weak ferromagnetic interactions at low temperatures. Besides the magnetic field dependence of the dielectric constant, these manganites also exhibit second harmonic generation. Thus, the charge-ordered Y1-xCaxMnO3 compositions are multiferroic and magnetoelectric, in accordance with theoretical predictions. Magnetoelectric properties are retained in small particles of Y0.5Ca0.5MnO3. (C) 2008 Elsevier Ltd. All rights reserved.

On the Cubicity of AT-Free Graphs and Circular-Arc Graphs

A unit cube in k dimensions (k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), a(i) + 1] on the real line. A graph G on n nodes is said to be representable as the intersection of k-cubes (cube representation in k dimensions) if each vertex of C can be mapped to a k-cube such that two vertices are adjacent in G if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G denoted as cub(G) is the minimum k for which G can be represented as the intersection of k-cubes. An interesting aspect about cubicity is that many problems known to be NP-complete for general graphs have polynomial time deterministic algorithms or have good approximation ratios in graphs of low cubicity. In most of these algorithms, computing a low dimensional cube representation of the given graph is usually the first step. We give an O(bw . n) algorithm to compute the cube representation of a general graph G in bw + 1 dimensions given a bandwidth ordering of the vertices of G, where bw is the bandwidth of G. As a consequence, we get O(Delta) upper bounds on the cubicity of many well-known graph classes such as AT-free graphs, circular-arc graphs and cocomparability graphs which have O(Delta) bandwidth. Thus we have: 1. cub(G) <= 3 Delta - 1, if G is an AT-free graph. 2. cub(G) <= 2 Delta + 1, if G is a circular-arc graph. 3. cub(G) <= 2 Delta, if G is a cocomparability graph. Also for these graph classes, there axe constant factor approximation algorithms for bandwidth computation that generate orderings of vertices with O(Delta) width. We can thus generate the cube representation of such graphs in O(Delta) dimensions in polynomial time.

Influence of magnetic clusters on electrical and magnetic properties of In1-xMnxSb/GaAs dilute magnetic semiconductor grown by liquid phase epitaxy

In1-xMnxSb films have been grown with different Mn doping concentrations (x = 0.0085, 0.018, 0.029 and 0.04) beyond the equilibrium 14 solubility limit by liquid phase epitaxy. We have studied temperature dependent resistivity, the Hall effect, magnetoresistance and magnetization for all compositions. Saturation in magnetization observed even at room temperature suggests the existence of ferromagnetic clusters in the film which has been verified by scanning electron microscopy studies. The anomalous Hall coefficient is found to be negative. Remnant field present on the surface of the clusters seems to affect the anomalous Hall effect at very low fields (below 350 Gauss). In the zero field resistivity, a variable-range hopping conduction mechanism dominates below 3.5 K for all samples above which activated behavior is predominant. The temperature dependence of the magnetization measurement shows a magnetic ordering below 10 K which is consistent with electrical measurements. (c) 2007 Elsevier Ltd. All rights reserved.

Influence of Cooling Rate on the Enthalpy Relaxation and Fragility of a Metallic Glass

Structural relaxation behavior of a rapidly quenched (RQ) and a slowly cooled Pd40Cu30Ni10P20 metallic glass was investigated and compared. Differential scanning calorimetry was employed to monitor the relaxation enthalpies at the glass transition temperature, T-g , and the Kolrausch-Williams-Watts (KWW) stretched exponential function was used to describe its variation with annealing time. It was found that the rate of enthalpy recovery is higher in the ribbon, implying that the bulk is more resistant to relaxation at low temperatures of annealing. This was attributed to the possibility of cooling rate affecting the locations where the glasses get trapped within the potential energy landscape. The RQ process traps a larger amount of free volume, resulting in higher fragility, and in turn relaxes at the slightest thermal excitation (annealing). The slowly cooled bulk metallic glass (BMG), on the other hand, entraps lower free volume and has more short-range ordering, hence requiring a large amount of perturbation to access lower energy basins.

Manifestation of geometric frustration on magnetic and thermodynamic properties of the pyrochlores Sm2X2O7 (X=Ti,Zr)

We present here magnetization, specific heat, and Raman studies on single-crystalline specimens of the first pyrochlore member Sm2Ti2O7 of the rare-earth titanate series. Its analogous compound Sm2Zr2O7 in the rare-earth zirconate series is also investigated in the polycrystalline form. The Sm spins in Sm2Ti2O7 remain unordered down to at least T=0.5 K. The absence of magnetic ordering is attributed to very small values of exchange (θcw∼−0.26 K) and dipolar interaction (μeff∼0.15 μB) between the Sm3+ spins in this pyrochlore. In contrast, the pyrochlore Sm2Zr2O7 is characterized by a relatively large value of Sm-Sm spin exchange (θcw∼−10 K); however, long-range ordering of the Sm3+ spins is not established at least down to T=0.67 K due to frustration of the Sm3+ spins on the pyrochlore lattice. The ground state of Sm3+ ions in both pyrochlores is a well-isolated Kramers doublet. The higher-lying crystal field excitations are observed in the low-frequency region of the Raman spectra of the two compounds recorded at T=10 K. At higher temperatures, the magnetic susceptibility of Sm2Ti2O7 shows a broad maximum at T=140 K, while that of Sm2Zr2O7 changes monotonically. Whereas Sm2Ti2O7 is a promising candidate for investigating spin fluctuations on a frustrated lattice, as indicated by our data, the properties of Sm2Zr2O7 seem to conform to a conventional scenario where geometrical frustration of the spin excludes their long-range ordering.

Microwave-Assisted Synthesis of NiO Nanoparticles

NiO has been synthesized by microwave-induced chemical synthesis route using metalorganic complex of nickel in a domestic-type microwave oven (2.45 GHz). A novel metalorganic complex of nickel, viz., a beta-ketoester of nickel, synthesized and characterized as apart of this work, was employed as the precursor material. We varied the experimental parameters, such as the choice of solvent and microwave power, to obtain nanoparticles of NiO. The NiO nanoparticles were characterized by XRD, SEM, and TEM. The particle size of the NiO was found to vary from 7-40 nm. The magnetic behavior of the nanoparticles of NiO was examined with a vibrating sample magnetometer, revealing that as the particle size diminishes, the magnetic ordering in NiO changes, leading to a small, measurable coercivity.

Magneto-transport and optical properties of diluted magnetic semiconductor Ga1-xMnxSb

We have studied magneto-transport and optical properties of Ga1-xMnxSb crystals (x = 0.01, 0.02, 0.03 and 0.04) grown by horizontal Bridgman method. Negative magnetoresistance and anomalous Hall effect have been observed below 10K. Temperature dependence of magnetization measurement shows a magnetic ordering below 10K which could arise from Ga1-xMnxSb alloy formation. Also, saturation in magnetization observed even at room temperature suggests the existence of ferromagnetic MnSb clusters. Reduction in band gap is observed with increasing Mn concentration in the crystals. Temperature dependence of band gap follows Bose-Einstein's model.

Quantum spin nematics, dimerization, and deconfined criticality in Quasi-1D spin-one magnets

We study theoretically the destruction of spin nematic order due to quantum fluctuations in quasi-one-dimensional spin-1 magnets. If the nematic ordering is disordered by condensing disclinations, then quantum Berry phase effects induce dimerization in the resulting paramagnet. We develop a theory for a Landau-forbidden second order transition between the spin nematic and dimerized states found in recent numerical calculations. Numerical tests of the theory are suggested.

Random existence of charge ordered stripes and its influence on the magnetotransport properties of La0.6Sr0.4MnO3 perovskite substituted with diamagnetic ions at Mn sublattice

Phase-singular solid solutions of La0.6Sr0.4Mn1-yMeyO3 (0 <= y <= 0.3) [Me=Li1+, Mg2+, Al3+, Ti4+, Nb5+, Mo6+ or W6+] [LSMey] perovskite of rhombohedral symmetry (space group: R (3) over barc) have been prepared wherein the valence of the diamagnetic substituent at Mn site ranged from 1 to 6. With increasing y-content in LSMey, the metal-insulator (TM-I) transition in resistivity-temperature rho(T) curves shifted to low temperatures. The magnetization studies M(H) as well as the M(T) indicated two groups for LSMey. (1) Group A with Me=Mg, Al, Ti, or Nb which are paramagnetic insulators (PIs) at room temperature with low values of M (< 0.5 mu(B)/Mn); the magnetic transition [ferromagnetic insulator (FMI)-PI] temperature (T-C) shifts to low temperatures and nearly coincides with that of TM-I and the maximum magnetoresistance (MR) of similar to 50% prevails near T-C (approximate to TM-I). (2) Group-B samples with Me=Li, Mo, or W which are FMIs with M-s=3.3-3.58 mu(B)/Mn and marginal reduction in T-C similar to 350 K as compared to the undoped LSMO (T-C similar to 378 K). The latter samples show large temperature differences Delta T=T-c-TM-I, reaching up to similar to 288 K. The maximum MR (similar to 60%) prevails at low temperatures corresponding to the M-I transition TM-I rather than around T-C. High resolution lattice images as well as microscopy analysis revealed the prevalence of inhomogeneous phase mixtures of randomly distributed charge ordered-insulating (COI) bistripes (similar to 3-5 nm width) within FMI charge-disordered regions, yet maintaining crystallographically single phase with no secondary precipitate formation. The averaged ionic radius < r(B)>, valency, or charge/radius ratio < CRR > cannot be correlated with that of large Delta T; hence cannot be used to parametrize the discrepancy between T-C and TM-I. The M-I transition is controlled by the charge conduction within the electronically heterogeneous mixtures (COI bistripes+FMI charge disordered); large MR at TM-I suggests that the spin-ordered FM-insulating regions assist the charge transport, whereas the T-C is associated with the bulk spin ordered regions corresponding to the FMI phase of higher volume fraction of which anchors the T-C to higher temperatures. The present analysis showed that the double-exchange model alone cannot account for the wide bifurcation of the magnetic and electric transitions, contributions from the charge as well as lattice degrees of freedom to be separated from spin/orbital ordering. The heterogeneous phase mixtures (COI+FMI) cannot be treated as of granular composite behavior. (c) 2008 American Institute of Physics.

Understanding Membranes through the Molecular Design of Lipids

Lipids are amphiphilic molecules that are composed of hydrophilic and hydrophobic regions. A typical membranous aggregate (vesicles, water-filled lipid nanospheres) is formed upon the self-organization of lipids in water from a diverse collection of amphiphiles producing a dynamic supramolecular structure that shows phase behavior and ordering as required for specific biological functions. The determination of various physical properties of lipid aggregates is the key to determining structure-function relationships. Over the years, we have designed and synthesized a wide variety of lipid molecular systems for the investigation of their membrane-forming properties and have used them for purposes such as gene delivery and enzyme activation. In this feature article, we focus on our work on various types of lipids including ion-paired amphiphiles, cholesterol-based lipids, aromatic lipids, macrocyclic lipids containing disulfide tethers; cationic dimeric lipids, and so forth. The emphasis is oil experimental design and bottom-line conclusions.

Correlation of structural disorder with the reversible discharge capacity of nickel hydroxide electrode

Hydrothermal treatment of a slurry of badly crystalline (beta(bc)) nickel hydroxide at different temperatures (65-170 degrees C) results in the progressive ordering of the structure by the step-wise elimination of disorders. Interstratification is eliminated at 140 degrees C, while cation vacancies are eliminated at 170 degrees C. A small percentage of stacking faults continue to persist even in `crystalline' samples. Electrochemical investigations show that the crystalline nickel hydroxide has a very low (0.4 e/Ni) reversible charge storage capacity. An incidence of at least 15% stacking faults combined with cation vacancies is essential for nickel hydroxide to perform close to its theoretical (1 e/ Ni) discharge capacity. (c) 2005 The Electrochemical Society.