FFT-based algorithms for the string matching with mismatches problem

The string matching with mismatches problem requires finding the Hamming distance between a pattern P of length m and every length m substring of text T with length n. Fischer and Paterson's FFT-based algorithm solves the problem without error in O(σnlogm), where σ is the size of the alphabet Σ [SIAM–AMS Proc. 7 (1973) 113–125]. However, this in the worst case reduces to O(nmlogm). Atallah, Chyzak and Dumas used the idea of randomly mapping the letters of the alphabet to complex roots of unity to estimate the score vector in time O(nlogm) [Algorithmica 29 (2001) 468–486]. We show that the algorithm's score variance can be substantially lowered by using a bijective mapping, and specifically to zero in the case of binary and ternary alphabets. This result is extended via alphabet remappings to deterministically solve the string matching with mismatches problem with a constant factor of 2 improvement over Fischer–Paterson's method.     

How to Build Robust Shared Control Systems

Previous researchers have designed shared control schemes with a view to minimising the likelihood that participants will conspire to perform an unauthorised act. But, human nature being what it is, systems inevitably fail; so shared control schemes should also be designed so that the police can identify conspirators after the fact. This requirement leads us to search for schemes with sparse access structures. We show how this can be done using ideas from coding theory. In particular, secret sharing schemes based on geometric codes whose dual [n,k,d] codes have d and n as their only nonzero weights are suitable. We determine their access structures and analyse their properties. We have found almost all of them, and established some relations among codes, designs and secret-sharing schemes.     

Dimensional variation in production of high-aspect-ratio micro-pillars array by micro powder injection molding

Micro powder injection molding (μPIM) is one of the potential processes for the mass production of metallic microstructures and micro components. Here, μPIM is the miniaturization of conventional PIM, which involves four processing steps: mixing, injection molding, debinding and sintering. This paper looks into the feasibility and effectiveness of μPIM as a key mass production process for the fabrication of metallic micro components. For it to be an effective re-production process, it is imperative to examine how well parts can be duplicated/fabricated from a master mold. In this work, the dimensional variation of high-aspect-ratio micro-pillars arrays, in particular the dimensional shrinkage, global warpage, and surface roughness at each stage of the μPIM process for a range of molding pressures, are quantified and compared in detail. The sensitivity of the dimensional variation of the microstructures to the packing pressure is reported. The mechanism behind the dimensional variation is analyzed. PACS 81.20.Ev; 81.20.Hy; 81.70.Fy; 07.60.Ly; 81.05.-t     

Single-ion activities and Mn(Hg)/Mn(II) reactions in aqueous solutions of alkaline-earth chlorides

Combined thermodynamic and kinetic studies have yielded convenient single-ion activity coefficients for manganese(II), alkaline-earth, and chloride ions and standard exchange currents for the two steps of the Mn(Hg)/Mn(II) electrode in 0.005 M MnCl₂+0.495 M MeCl₂ (for Me=Mg, Ca, Sr, Ba, and Mn) at 25°C. The results indicate that the fall in mean ionic activity coefficient for the alkaline-earth chlorides along the sequence from magnesium to barium is carried to a larger extent by the cation than by the anion, that also the activity coefficient for the minority cation Mn(II) falls along this sequence, and that other than activity-coefficient effects on the Mn(Hg)/Mn(II) reactions appear only with barium ions, which retard the reactions additionally. The results are discussed with emphasis on ionic interactions and double-layer effects.     

Photoinitiated carbonylation with [(11)C]carbon monoxide using amines and alkyl iodides

Photoinitiated radical carbonylation with [(11)C]carbon monoxide at low concentration was employed in syntheses of carbonyl-(11)C-labeled amides using alkyl iodides and amines as precursors. Eleven (11)C-amides were synthesized in up to 74% decay-corrected radiochemical yields with reaction times of 400 s and with up to 95% conversion of carbon monoxide. Starting with 26.3 GBq of [(11)C]carbon monoxide, 10.6 GBq of 1-cyclohexane [(11)C]carbonyl-4-phenyl-piperazine (15) was obtained within 35 min from the end of bombardment (33 microA) and with a specific radioactivity of 192 GBq/micromol at the same time point. The influence of solvents was investigated. The described procedure extends the range of accessible labeling methods. The method may also be useful for preparation of (13)C- and (14)C-substituted compounds.     

Furan Decorated Nucleoside Analogues as Fluorescent Probes: synthesis, photophysical evaluation and site-specific incorporation

The synthesis and photophysical evaluation of modified nucleoside analogues in which a five-membered heterocycle (furan, thiophene, oxazole, and thiazole) is attached to the 5-position of 2′-deoxyuridine are reported. The furan-containing derivative is identified as the most promising responsive nucleoside of this family due to its emission quantum efficiency and degree of sensitivity to its microenvironment. The furan moiety was then attached to the 5-position of 2′-deoxycytidine as well as the 8-position of adenosine and guanosine. Photophysical evaluation of these four furan-containing nucleoside analogues reveals distinct differences in the absorption, emission, and quantum efficiency depending upon the class of nucleoside (pyrimidine or purine). Comparing the photophysical properties of all furan-containing nucleosides, identifies the furan thymidine analogue, 5-(fur-2-yl)-2′-deoxyuridine, as the best candidate for use as a responsive fluorescent probe in nucleic acids. 5-(Fur-2-yl)-2′-deoxyuridine was then converted to the corresponding phosphoramidite and site specifically incorporated into DNA oligonucleotides with greater than 88% coupling efficiency. Such furan-modified oligonucleotides form stable duplexes upon hybridization to their complementary DNA strands and display favorable fluorescent features.     

Preconcentration and speciation of chromium using a melamine based polymeric sequestering succinic acid resin: its application for Cr(VI) and Cr(III) determination in wastewater

A new melamine based polymeric sequestering resin was prepared for preconcentration and separation of hexavalent chromium from water, and its sequestering action was investigated. The water-insoluble, cross-linked sequestering resin was formed by reaction with bromosuccinic acid and cross-linking of melamine. The active sequestering group on the resin is NH-(Succinic acid) or salt thereof. The resulting chelating resin was characterized by infrared spectra. The newly prepared resin quantitatively retained Cr(VI) at pH 2.0-4.0 when the flow rate was maintained between 1 and 5 ml min⁻¹. The retained Cr(VI) was instantaneously eluted with 25 ml of 0.1 M NaOH. The chromium species were determined by a flame atomic absorption spectrometer. The limits of detection for Cr(VI) and Cr(III) were found to be 5.3 and 4.2 μg l⁻¹, respectively. The precision and accuracy of the proposed procedure was checked by the use synthetic and reference steel samples. The established preconcentration method was successfully applied to the determination and selective separation of Cr(VI) in electroplating industry wastewater. Total concentrations determined by the spectrophotometric method (110.3±0.6 g l⁻¹ Cr(VI) and 1.2±0.3 g l⁻¹ Cr(III)) are compared with those found by FAAS and the obtained results (110.4±1.8 g l⁻¹ Cr(VI) and 1.4±0.5 g l⁻¹ Cr(III)) show good agreement.     

Spectrophotometric determination of organic nitrogen by a modified Lassaigne method and its application to meat products and baby food

A modified Lassaigne method was developed for N determination based on fusion of the organic substance with metallic Na, conversion of the cyanide in the aqueous leachate to thiocyanate by ammonium polysulfide treatment, and colorimetric measurement of the thiocyanate formed by the addition of excessive ferric ions in acidic medium. The mean molar absorptivity of the Fe(NCS)2+ complex at 480 nm is 2.96 x 10(3) L/mol x cm, enabling quantitation of 0.25-7.72 ppm N (linear range) in the final solution. The relative amounts of Na, (NH4)2S2, and Fe(III) with respect to nitrogen in the analyte were optimized. The developed method was successfully applied to the determination of N in various brands of baby food, and it was compared statistically with the conventional Kjeldahl and elemental analysis methods. Protein nitrogen in a number of meat products was also precisely determined by the developed method. Thus, the total digestion time of the conventional Kjeldahl method was reduced considerably (e.g., to approximately 15 min for a dried sample) with a relatively simple spectrophotometric method requiring no sophisticated instrumentation.     

The C—H⋯O hydrogen bond. An ab initio study of nitrosomethane and its hydrogen bonded dimer

In order to study the short C—H?O contact which has been found in several nitroso compounds, a series of ab initio calculations have been performed on nitrosomethane and it's cyclic “hydrogen bonded” dimer. A potential function for the C—H?O contact has been found and the effect of this contact upon the NO and CN bonds has been studied. The potential is shallow with a minimum of only ?2.65 kcal mol^?1 for each contact and the equilibrium C?O distance is 3.524, A. These results indicate that the C—H?O bond is better described as a van der Waal's type contact than a hydrogen bond. The equilibrium length of the NO bond (R_NO) changes in a regular manner with variations in the C?O (R_HYD) distance, i.e. when R_HYD becomes shorter R_NO becomes longer. However, the variations in the CN bond lengths, which in the nitrosomethane monomer molecule is a long and weak bond, are anomalous.