Minimal crystallizations of 3-manifolds

We have introduced the weight of a group which has a presentation with number of relations is at most the number of generators. We have shown that the number of facets of any contracted pseudotriangulation of a connected closed 3-manifold M is at least the weight of the fundamental group of M. This lower bound is sharp for the 3-manifolds RP3, L(3, 1), L(5, 2), S-1 x S-1 x S-1, S-2 x S-1, S-2 (x) under bar S-1 and S-3/Q(8), where Q(8) is the quaternion group. Moreover, there is a unique such facet minimal pseudotriangulation in each of these seven cases. We have also constructed contracted pseudotriangulations of L(kq - 1, q) with 4(q + k - 1) facets for q >= 3, k >= 2 and L(kq + 1, q) with 4(q + k) facets for q >= 4, k >= 1. By a recent result of Swartz, our pseudotriangulations of L(kg + 1, q) are facet minimal when kg + 1 are even. In 1979, Gagliardi found presentations of the fundamental group of a manifold M in terms of a contracted pseudotriangulation of M. Our construction is the converse of this, namely, given a presentation of the fundamental group of a 3-manifold M, we construct a contracted pseudotriangulation of M. So, our construction of a contracted pseudotriangulation of a 3-manifold M is based on a presentation of the fundamental group of M and it is computer-free.

Cubic Sieve Congruence of the Discrete Logarithm Problem, and fractional part sequences

The Cubic Sieve Method for solving the Discrete Logarithm Problem in prime fields requires a nontrivial solution to the Cubic Sieve Congruence (CSC) x(3) equivalent to y(2)z (mod p), where p is a given prime number. A nontrivial solution must also satisfy x(3) not equal y(2)z and 1 <= x, y, z < p(alpha), where alpha is a given real number such that 1/3 < alpha <= 1/2. The CSC problem is to find an efficient algorithm to obtain a nontrivial solution to CSC. CSC can be parametrized as x equivalent to v(2)z (mod p) and y equivalent to v(3)z (mod p). In this paper, we give a deterministic polynomial-time (O(ln(3) p) bit-operations) algorithm to determine, for a given v, a nontrivial solution to CSC, if one exists. Previously it took (O) over tilde (p(alpha)) time in the worst case to determine this. We relate the CSC problem to the gap problem of fractional part sequences, where we need to determine the non-negative integers N satisfying the fractional part inequality {theta N} < phi (theta and phi are given real numbers). The correspondence between the CSC problem and the gap problem is that determining the parameter z in the former problem corresponds to determining N in the latter problem. We also show in the alpha = 1/2 case of CSC that for a certain class of primes the CSC problem can be solved deterministically in <(O)over tilde>(p(1/3)) time compared to the previous best of (O) over tilde (p(1/2)). It is empirically observed that about one out of three primes is covered by the above class. (C) 2013 Elsevier B.V. All rights reserved.

Reduced Grobner bases and Macaulay-Buchberger Basis Theorem over Noetherian rings

In this paper, we extend the characterization of Zx]/(f), where f is an element of Zx] to be a free Z-module to multivariate polynomial rings over any commutative Noetherian ring, A. The characterization allows us to extend the Grobner basis method of computing a k-vector space basis of residue class polynomial rings over a field k (Macaulay-Buchberger Basis Theorem) to rings, i.e. Ax(1), ... , x(n)]/a, where a subset of Ax(1), ... , x(n)] is an ideal. We give some insights into the characterization for two special cases, when A = Z and A = ktheta(1), ... , theta(m)]. As an application of this characterization, we show that the concept of Border bases can be extended to rings when the corresponding residue class ring is a finitely generated, free A-module. (C) 2014 Elsevier B.V. All rights reserved.

Magneto-structural study of the multiferroic BiFeo(3)-SrTiO3

The structural and magnetic study of the pseudo-binary multiferroic (1 x)BiFeO3 (x)SrTiO3 has been investigated as a function of composition and temperature. In contrary to the previous studies, detailed examination revealed that the reported anomaly in the magnetization at x-0.30 does not occur at the composition induced rhombohedral-cubic phase boundary, but within the rhombohedral phase itself. The rhombohedral to cubic transition occurs at x > 0.4. Evidence of magneto-elastic coupling near the Neel temperature and nucleation-growth mode of the rhombohedral-cubic transformation, with both the phases coexisting over a range of temperature was found. (C) 2014 Elsevier B.V. All rights reserved.

Multiferroic properties of microwave sintered BaTiO3-SrFe12O19 composites

The composites of xSrFe(12)O(19)-(1-x) BaTiO3 where x=0, 0.1, 0.3, 0.5, 0.7, 0.9 and 1were prepared by Sol gel method and consequently densified at 1100 degrees C/90 min using microwave sintering method. The phase formation and diphase microstructure of the composite samples was examined by X-ray diffraction and field emission electron microscope (FESEM), respectively. The effects of constituent phase variation on the ferroelecrric, dielectric and magnetic properties were examined. It was observed that with a decrease of x, the Curie temperature shifted towards low temperature side. (C) 2014 Elsevier B.V. All rights reserved.

Iminodiacetic acid functionalized polypyrrole modified electrode as Pb(II) sensor: Synthesis and DPASV studies

An electrochemical lead ion sensor has been developed by modification of carbon paste electrode (CPE) using polypyrrole functionalized with iminodiacetic acid (IDA-PPy) containing carboxyl group. The electrochemical response of Pb2+ ion on the IDA-PPy modified CPE has been evaluated and the controling parameters have been optimized using differential pulse anodic stripping voltammetry (DPASV). The IDA-PPy modified CPE shows a linear correlation for Pb2+ concentrations in the range of 1 x 10(-6) to 5 x 10(-9) M and the lower detection limit of Pb2+ has been found to be 9.6 x 10(-9) M concentration. Other tested metal ions, namely Cu2+, Cd2+, Co2+, Hg2+, Ni2+ and Zn2+, do not exhibit any voltammetric stripping response below 1 x 10(-7) M concentration. However, the Pb2+ response is affected in the presence of molar equivalents or higher concentrations of Cu2+, Cd2+ and Co2+ ions in binary systems with Pb2+, consequent to their ability to bind with iminodiacetic acid, while Hg2+, Ni2+ and Zn2+ do not interfere at all. A good correlation has been observed between the lead concentrations as analyzed by DPASV using IDA-PPy modified CPE and atomic absorption spectrophotometry for a lead containing industrial effluent sample. (C) 2014 Elsevier Ltd. All rights reserved.

Elastic Properties Of Sulphur And Selenium Doped Ternary PbTe Alloys By First Principles

Lead telluride (PbTe) is an established thermoelectric material which can be alloyed with sulphur and selenium to further enhance the thermoelectric properties. Here, a first principles study of ternary alloys PbSxTe(1-x) and PbSexTe(1-x) (0 <= x <= 1) based on the Virtual Crystal Approximation (VCA) is presented for different ratios of the isoelectronic atoms in each series. Equilibrium lattice parameters and elastic constants have been calculated and compared with the reported data. Anisotropy parameter calculated from the stiffness constants showed a slight improvement in anisotropy of elastic properties of the alloys over undoped PbTe. Furthermore, the alloys satisfied the predicted stability criteria from the elastic constants, showing stable structures, which agreed with the previously reported experimental results.

High pressure studies on the electrical resistivity of Ge-Te-Tl glasses

The variation of electrical resistivity in the system of glasses Ge17Te83-xTlx, with (1 <= x <= 13), has been studied as a function of high pressure for pressures up to 10 GPa. It is found that the normalized electrical resistivity decreases continuously with the increase in pressure and shows a sudden drop at a particular pressure (transition pressure), indicating the presence of a transition from semiconductor to near-metallic at these pressures which are in the range 3.0-5.0 GPa. This transition pressure is seen to decrease with the increase in the percentage content of thallium due to increasing metallicity of the thallium. The transition is reversible under application of pressure and X-ray diffraction of samples recovered after pressurization show that they remain amorphous after undergoing a pressurization decompression cycle.

Equilibrium phases in the multiferroic BiFeO3-PbTiO3 system - a revisit

The(1-x) BiFeO3-(x) PbTiO3 solid solution exhibiting a Morphotropic Phase Boundary (MPB) has attracted considerable attention recently because of its unique features such as multiferroic, high Curie point (T-C similar to 700 degrees C) and giant tetragonality (c/a -1 similar to 0.19). Different research groups have reported different composition range of MPB for this system. In this work we have conclusively proved that the wide composition range of MPB reported in the literature is due to kinetic arrest of the metastable rhombohedral phase and that if sufficient temperature and time is allowed the metastable phase disappears. The genuine MPB was found to be x=0.27 for which the tetragonal and the rhombohedral phases are in thermodynamic equilibrium. In-situ high temperature structural study of x=0.27 revealed the sluggish kinetics associated with the temperature induced structural transformation. Neutron powder diffraction study revealed that themagnetic ordering at room temperature occurs in the rhombohedral phase. The magnetic structure was found to be commensurate G-type antiferromagnetic with magnetic moments parallel to the c-direction (of the hexagonal cell). The present study suggests that the equilibrium properties in this solid solution series should be sought for x=0.27.

Polynomial Decompositions in Polynomial Time

Fix a prime p. Given a positive integer k, a vector of positive integers Delta = (Delta(1), Delta(2), ... , Delta(k)) and a function Gamma : F-p(k) -> F-p, we say that a function P : F-p(n) -> F-p is (k, Delta, Gamma)-structured if there exist polynomials P-1, P-2, ..., P-k : F-p(n) -> F-p with each deg(P-i) <= Delta(i) such that for all x is an element of F-p(n), P(x) = Gamma(P-1(x), P-2(x), ..., P-k(x)). For instance, an n-variate polynomial over the field Fp of total degree d factors nontrivially exactly when it is (2, (d - 1, d - 1), prod)- structured where prod(a, b) = a . b. We show that if p > d, then for any fixed k, Delta, Gamma, we can decide whether a given polynomial P(x(1), x(2), ..., x(n)) of degree d is (k, Delta, Gamma)-structured and if so, find a witnessing decomposition. The algorithm takes poly(n) time. Our approach is based on higher-order Fourier analysis.

Thermoelectric properties of a Mn substituted synthetic tetrahedrite

Tetrahedrite compounds Cu12-xMnxSb4S13 (0 <= x <= 1.8) were prepared by solid state synthesis. A detailed crystal structure analysis of Cu10.6Mn1.4Sb4S13 was performed by single crystal X-ray diffraction (XRD) at 100, 200 and 300 K confirming the noncentrosymmetric structure (space group I (4) over bar 3m) of a tetrahedrite. The large atomic displacement parameter of the Cu2 atoms was described by splitting the 12e site into a partially and randomly occupied 24g site (Cu22) in addition to the regular 12e site (Cu21), suggesting a mix of dynamic and static off-plane Cu2 atom disorder. Rietveld powder XRD pattern and electron probe microanalysis revealed that all the Mn substituted samples showed a single tetrahedrite phase. The electrical resistivity increased with increasing Mn due to substitution of Mn2+ at the Cu1+ site. The positive Seebeck coefficient for all samples indicates that the dominant carriers are holes. Even though the thermal conductivity decreased as a function of increasing Mn, the thermoelectric figure of merit ZT decreased, because the decrease of the power factor is stronger than the decrease of the thermal conductivity. The maximum ZT = 0.76 at 623 K is obtained for Cu12Sb4S13. The coefficient of thermal expansion 13.5 +/- 0.1 x 10(-6) K-1 is obtained in the temperature range from 460 K to 670 K for Cu10.2Mn1.8Sb4S13. The Debye temperature, Theta(D) = 244 K for Cu10.2Mn1.8Sb4S13, was estimated from an evaluation of the elastic properties. The effective paramagnetic moment 7.45 mu(B)/f.u. for Cu10.2Mn1.8Sb4S13 is fairly consistent with a high spin 3d(5) ground state of Mn.

Structural transition and enhanced phase transition properties of Se doped Ge2Sb2Te5 alloys

Amorphous Ge2Sb2Te5 (GST) alloy, upon heating crystallize to a metastable NaCl structure around 150 degrees C and then to a stable hexagonal structure at high temperatures (>= 250 degrees C). It has been generally understood that the phase change takes place between amorphous and the metastable NaCl structure and not between the amorphous and the stable hexagonal phase. In the present work, it is observed that the thermally evaporated (GST)(1-x)Se-x thin films (0 <= x <= 0.50) crystallize directly to the stable hexagonal structure for x >= 0.10, when annealed at temperatures >= 150 degrees C. The intermediate NaCl structure has been observed only for x, 0.10. Chemically ordered network of GST is largely modified for x >= 0.10. Resistance, thermal stability and threshold voltage of the films are found to increase with the increase of Se. The contrast in electrical resistivity between the amorphous and crystalline phases is about 6 orders of magnitude. The increase in Se shifts the absorption edge to lower wavelength and the band gap widens from 0.63 to 1.05 eV. Higher resistance ratio, higher crystallization temperature, direct transition to the stable phase indicate that (GST)(1-x)Se-x films are better candidates for phase change memory applications.

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).

Sensitive detection of C-reactive protein using optical fiber Bragg gratings

An accurate and highly sensitive sensor platform has been demonstrated for the detection of C-reactive protein (CRP) using optical fiber Bragg gratings (FBGs). The CRP detection has been carried out by monitoring the shift in Bragg wavelength (Delta lambda(B)) of an etched FBG (eFBG) coated with an anti-CRP antibody (aCRP)-graphene oxide (GO) complex. The complex is characterized by Fourier transform infrared spectroscopy, X-ray photoelectron spectroscopy and atomic force microscopy. A limit of detection of 0.01 mg/L has been achieved with a linear range of detection from 0.01 mg/L to 100 mg/L which includes clinical range of CRP. The eFBG sensor coated with only aCRP (without GO) show much less sensitivity than that of aCRP-GO complex coated eFBG. The eFBG sensors show high specificity to CRP even in the presence of other interfering factors such as urea, creatinine and glucose. The affinity constant of similar to 1.1 x 10(10) M-1 has been extracted from the data of normalized shift (Delta lambda(B)/lambda(B)) as a function of CRP concentration. (C) 2014 Elsevier B.V. All rights reserved.

Linear Index Coding and Representable Discrete Polymatroids

Discrete polymatroids are the multi-set analogue of matroids. In this paper, we explore the connections between linear index coding and representable discrete polymatroids. The index coding problem involves a sender which generates a set of messages X = {x(1), x(2), ... x(k)} and a set of receivers R which demand messages. A receiver R is an element of R is specified by the tuple (x, H) where x. X is the message demanded by R and H subset of X \textbackslash {x} is the side information possessed by R. It is first shown that a linear solution to an index coding problem exists if and only if there exists a representable discrete polymatroid satisfying certain conditions which are determined by the index coding problem considered. El Rouayheb et. al. showed that the problem of finding a multi-linear representation for a matroid can be reduced to finding a perfect linear index coding solution for an index coding problem obtained from that matroid. Multi-linear representation of a matroid can be viewed as a special case of representation of an appropriate discrete polymatroid. We generalize the result of El Rouayheb et. al. by showing that the problem of finding a representation for a discrete polymatroid can be reduced to finding a perfect linear index coding solution for an index coding problem obtained from that discrete polymatroid.