Linear Coding Schemes for the Distributed Computation of Subspaces

Let X-1,..., X-m be a set of m statistically dependent sources over the common alphabet F-q, that are linearly independent when considered as functions over the sample space. We consider a distributed function computation setting in which the receiver is interested in the lossless computation of the elements of an s-dimensional subspace W spanned by the elements of the row vector X-1,..., X-m]Gamma in which the (m x s) matrix Gamma has rank s. A sequence of three increasingly refined approaches is presented, all based on linear encoders. The first approach uses a common matrix to encode all the sources and a Korner-Marton like receiver to directly compute W. The second improves upon the first by showing that it is often more efficient to compute a carefully chosen superspace U of W. The superspace is identified by showing that the joint distribution of the {X-i} induces a unique decomposition of the set of all linear combinations of the {X-i}, into a chain of subspaces identified by a normalized measure of entropy. This subspace chain also suggests a third approach, one that employs nested codes. For any joint distribution of the {X-i} and any W, the sum-rate of the nested code approach is no larger than that under the Slepian-Wolf (SW) approach. Under the SW approach, W is computed by first recovering each of the {X-i}. For a large class of joint distributions and subspaces W, the nested code approach is shown to improve upon SW. Additionally, a class of source distributions and subspaces are identified, for which the nested-code approach is sum-rate optimal.

The diffusion and relaxation of Gaussian chains in narrow rectangular slits

The confinement of a polymer to volumes whose characteristic linear dimensions are comparable to or smaller than its bulk radius of gyration R-G,R-bulk can produce significant changes in its static and dynamic properties, with important implications for the understanding of single-molecule processes in biology and chemistry. In this paper, we present calculations of the effects of a narrow rectangular slit of thickness d on the scaling behavior of the diffusivity D and relaxation time tau(r) of a Gaussian chain of polymerization index N and persistence length l(0). The calculations are based on the Rouse-Zimm model of chain dynamics, with the pre-averaged hydrodynamic interaction being obtained from the solutions to Stokes equations for an incompressible fluid in a parallel plate geometry in the limit of small d. They go beyond de Gennes' purely phenomenological analysis of the problem based on blobs, which has so far been the only analytical route to the determination of chain scaling behavior for this particular geometry. The present model predicts that D similar to dN(-1) ln(N/d(2)) and tau(r) similar to N(2)d(-1) ln(N/d(2))(-1) in the regime of moderate confinement, where l(0) << d < R-G,R-bulk. The corresponding results for the blob model have exactly the same power law behavior, but contain no logarithmic corrections; the difference suggests that segments within a blob may actually be partially draining and not non-draining as generally assumed.

The diffusion and relaxation of Gaussian chains in narrow rectangular slits

The confinement of a polymer to volumes whose characteristic linear dimensions are comparable to or smaller than its bulk radius of gyration R-G,R-bulk can produce significant changes in its static and dynamic properties, with important implications for the understanding of single-molecule processes in biology and chemistry. In this paper, we present calculations of the effects of a narrow rectangular slit of thickness d on the scaling behavior of the diffusivity D and relaxation time tau(r) of a Gaussian chain of polymerization index N and persistence length l(0). The calculations are based on the Rouse-Zimm model of chain dynamics, with the pre-averaged hydrodynamic interaction being obtained from the solutions to Stokes equations for an incompressible fluid in a parallel plate geometry in the limit of small d. They go beyond de Gennes' purely phenomenological analysis of the problem based on blobs, which has so far been the only analytical route to the determination of chain scaling behavior for this particular geometry. The present model predicts that D similar to dN(-1) ln(N/d(2)) and tau(r) similar to N(2)d(-1) ln(N/d(2))(-1) in the regime of moderate confinement, where l(0) << d < R-G,R-bulk. The corresponding results for the blob model have exactly the same power law behavior, but contain no logarithmic corrections; the difference suggests that segments within a blob may actually be partially draining and not non-draining as generally assumed. (C) 2013 AIP Publishing LLC.

Studies in the Sandalwood Oil Series. III. Chain Effect on Terpene Transformations

The carboxyl chain of some molecules has been found to be responsible for causing rearrangements and controlling their course. This chain effect, which operates during reactions involving carbonium ions, is illustrated with examples from Sandalwood oil chemistry.

A C-H…O hydrogen bond stabilized polypeptide chain reversal motif at the C-terminus helices in proteins.

The serendipitous observation of a C–Hcdots, three dots, centeredO hydrogen bond mediated polypeptide chain reversal in synthetic peptide helices has led to a search for the occurrence of a similar motif in protein structures. From a dataset of 634 proteins, 1304 helices terminating in a Schellman motif have been examined. The C–Hcdots, three dots, centeredO interaction between the T−4 CαH and T+1 C=O group (Ccdots, three dots, centeredO≤3.5 Å) becomes possible only when the T+1 residue adopts an extended β conformation (T is defined as the helix terminating residue adopting an αL conformation). In all, 111 examples of this chain reversal motif have been identified and the compositional and conformational preferences at positions T−4, T, and T+1 determined. A marked preference for residues like Ser, Glu and Gln is observed at T−4 position with the motif being further stabilized by the formation of a side-chain–backbone Ocdots, three dots, centeredH–N hydrogen bond involving the side-chain of residue T−4 and the N–H group of residue T+3. In as many as 57 examples, the segment following the helix was extended with three to four successive residues in β conformation. In a majority of these cases, the succeeding β strand lies approximately antiparallel with the helix, suggesting that the backbone C–Hcdots, three dots, centeredO interactions may provide a means of registering helices and strands in an antiparallel orientation. Two examples were identified in which extended registry was detected with two sets of C–Hcdots, three dots, centeredO hydrogen bonds between (T−4) CαHcdots, three dots, centeredC=O (T+1) and (T−8) CαHcdots, three dots, centeredC=O (T+3).

ENTANGLEMENT IN A 3-SPIN HEISENBERG-XY CHAIN WITH NEAREST-NEIGHBOR INTERACTIONS, SIMULATED IN AN NMR QUANTUM SIMULATOR

The evolution of entanglement in a 3-spin chain with nearest-neighbor Heisenberg-XY interactions for different initial states is investigated here. In an NMR experimental implementation, we generate multipartite entangled states starting from initial separable pseudo-pure states by simulating nearest-neighbor XY interactions in a 3-spin linear chain of nuclear spin qubits. For simulating XY interactions, we follow algebraic method of Zhang et al. Phys. Rev. A 72 (2005) 012331]. Bell state between end qubits has been generated by using only the unitary evolution of the XY Hamiltonian. For generating W-state and GHZ-state a single qubit rotation is applied on second and all the three qubits, respectively after the unitary evolution of the XY Hamiltonian.

Hybrid framework iron(II) phosphate-oxalates

Two inorganic-organic hybrid framework iron phosphate-oxalates, I, [N2C4H12](0.5)[Fe-2(HPO4)(C2O4)(1.5)] and II, [Fe-2(OH2)PO4(C2O4)(0.5)] have been synthesized by hydrothermal means and the structures determined by X-ray crystallography. Crystal Data: compound I, monoclinic, spacegroup = P2(1)/c (No. 14), a=7.569(2) Angstrom, b=7.821(2) Angstrom, c=18.033(4) Angstrom, beta=98.8(1)degrees, V=1055.0(4) Angstrom(3), Z=4, M=382.8, D-calc=2.41 g cm(-3) MoK alpha, R-F=0.02; compound II, monoclinic, spacegroup=P2(1)/c (No. 14), a=10.240(1) b=6.375(3) Angstrom, 9.955(1) Angstrom, beta=117.3(1)degrees, V=577.4(1) Angstrom(3), Z=4, M=268.7, D-calc=3.09 g cm(-3) MoK alpha, R-F=0.03. These materials contain a high proportion of three-coordinated oxygens and [Fe2O9] dimeric units, besides other interesting structural features. The connectivity of Fe2O9 is entirely different in the two materials resulting in the formation of a continuous chain of Fe-O-Fe in II. The phosphate-oxalate containing the amine, I, forms well-defined channels. Magnetic susceptibility measurements show Fen to be in the high-spin state (t(2g)(4)e(g)(2)) in II, and in the intermediate-spin state (t(2g)(5)e(g)(1)) in I.

N-Acetylglycyl-L-lysine methyl ester acetate

C llH22 N 30 + . C2H302, orthorhombic, P2~2~2~, a = 5.511(2), b = 14.588(4), c = 21.109 (4)A, Z = 4. The structure has been solved using MULTAN and refined to R = 0.079 for 993 observed reflections. The fully extended lysine side chain in the molecule is staggered between the main-chain amino and carbonyl groups. The dipeptide molecules in the crystal structure are arranged in twofold helices centred on 21 screw axes. These helices are interconnected through interactions involving the acetate and the side-chain amino groups. Each acetate group bridges two adjacent side-chain amino groups, related by an a translation, giving rise to an infinitely long chain of alternating negatively charged carboxylate and positively charged amino groups.

N-Acetylglycyl-L-lysine methyl ester acetate

C llH22 N 30 + . C2H302, orthorhombic, P2~2~2~, a = 5.511(2), b = 14.588(4), c = 21.109 (4)A, Z = 4. The structure has been solved using MULTAN and refined to R = 0.079 for 993 observed reflections. The fully extended lysine side chain in the molecule is staggered between the main-chain amino and carbonyl groups. The dipeptide molecules in the crystal structure are arranged in twofold helices centred on 21 screw axes. These helices are interconnected through interactions involving the acetate and the side-chain amino groups. Each acetate group bridges two adjacent side-chain amino groups, related by an a translation, giving rise to an infinitely long chain of alternating negatively charged carboxylate and positively charged amino groups.

Structure determination and biochemical studies on Bacillus stearothermophilus E53Q serine hydroxymethyltransferase and its complexes provide insights on function and enzyme memory

Serine hydroxymethyltransferase (SHMT) belongs to the alpha-family of pyridoxal 5'-phosphate-dependent enzymes and catalyzes the reversible conversion of L-Ser and etrahydrofolate to Gly and 5,10-methylene tetrahydrofolate. 5,10-Methylene tetrahydrofolate serves as a source of one-carbon fragment in many biological processes. SHMT also catalyzes the tetrahydrofolate-independent conversion of L-allo-Thr to Gly and acetaldehyde. The crystal structure of Bacillus stearothermophilus SHMT (bsSHMT) suggested that E53 interacts with the substrate, L-Ser and etrahydrofolate. To elucidate the role of E53, it was mutated to Q and structural and biochemical studies were carried out with the mutant enzyme. The internal aldimine structure of E53QbsSHMT was similar to that of the except for significant changes at Q53, Y60 and Y61. The wild-type enzyme, carboxyl of Gly and side chain of L-Ser were in two conformations in the respective external aldimine structures. The mutant enzyme was completely inactive for tetrahydrofolate-depen dent cleavage of L-Ser, whereas there was a 1.5-fold increase in the rate of tetrahydrofolate-independent reaction with L-allo-Thr. The results obtained from these studies suggest that E53 plays an essential role in tetrahydrofolate/5-formyl tetrahydrofolate binding and in the proper positioning of C beta of L-Ser for direct attack by N5 of tetrahydrofolate. Most interestingly, the structure of the complex obtained by cocrystallization of E53QbsSHMT with Gly and 5-formyl tetrahydrofolate revealed the gem-diamine form of pyridoxal 5'-phosphate bound to Gly and active site Lys. However, density for 5-formyl tetrahydrofolate was not observed. Gly carboxylate was in a single conformation, whereas pyridoxal 5'-phosphate had two distinct conformations. The differences between the structures of this complex and Gly external aldimine suggest that the changes induced by initial binding of 5-formyl tetrahydrofolate are retained even though 5-formyl tetrahydrofolate is absent in the final structure. Spectral studies carried out with this mutant enzyme also suggest that 5-formyl tetrahydrofolate binds to the E53QbsSHMT-Gly complex forming a quinonoid intermediate and falls off within 4 h of dialysis, leaving behind the mutant enzyme in the gemdiamine form. This is the first report to provide direct evidence for enzyme memory based on the crystal structure of enzyme complexes.

Mixed Azide and 5-(Pyrimidyl)tetrazole Bridged Co(II)/Mn(II) Polymers: Synthesis, Crystal Structures, Ferroelectric and Magnetic Behavior

The reaction of pyrimidine-2-carbonitrile, NaN3 in the presence of Co(NO3)(2)center dot 6H(2)O or MnCl2 center dot 4H(2)O leads to the formation of complexes Co(pmtz)(mu(1,3)-N-3)(H2O)](n) (1) and Mn(pmtz)(mu(1,3)-N-3)(H2O)](n) (2) respectively, under hydrothermal condition pmtz =5-(pyrimidyl)tetrazolate]. These two complexes have been fully characterized by single crystal X-ray diffraction. Complex 1 crystallizes in a non-centrosymmetric space group Aba2 in the orthorhombic system and is found to exhibit ferroelectric behavior, whereas complex 2 crystallizes in the P2(1)/c space group in the monoclinic system. Variable temperature magnetic characterizations in the temperature range of 2-300 K indicate that complex 1 is a canted antiferromagnet (weak ferromagnet) with T-c = 15.9 K. Complex 1 represents a unique example of a multiferroic coordination polymer containing tetrazole as a co-ligand. Complex 2 is a one-dimensional chain of Mn(II) bridged by a well-known antiferromagnetic coupler end-to-end azido ligand. In contrast to the role played by the end-to-end azido pathway in most of the transition metal complexes, complex 2 showed unusual ferromagnetic behavior below 40 K because of spin canting.

Synthetic, spectroscopic, magnetic, and x-ray structural studies on a vitamin B6-amino acid Schiff base complex, aqua(5'-phosphopyridoxylidenetyrosinato)copper(II) tetrahydrate

A Schiff base metal complex, [Cu(II)(PLP-DL-tyrosinato)(H2O)].4H2O (PLP = pyridoxal phosphate), with the molecular formula CuC17O13N2H27P has been prepared and characterized by magnetic, spectral, and X-ray structural studies. The compound crystallizes in the triclinic space group P1BAR with a = 8.616 (2) angstrom, b = 11.843 (3) angstrom, c = 12.177 (3) angstrom, alpha = 103.40 (2)degrees, beta = 112.32 (2)degrees, gamma = 76.50 (1)degrees, and Z = 2. The structure was solved by the heavy-atom method and refined by least-squares techniques to a final R value of 0.057 for 3132 independent reflections. The coordination geometry around Cu(II) is distorted square pyramidal with phenolic oxygen, imino nitrogen, and carboxylate oxygen from the Schiff base ligand and water oxygen as basal donor atoms. The axial site is occupied by a phosphate oxygen from a neighboring molecule, thus resulting in a one-dimensional polymer. The structure reveals pi-pi interaction of the aromatic side chain of the amino acid with the pyridoxal pi system. A comparative study is made of this complex with similar Schiff base complexes. The variable-temperature magnetic behavior of this compound shows a weak antiferromagnetic interaction.

A Deterministic Optimization Approach to Protein Sequence Design Using Continuous Models

Determining the sequence of amino acid residues in a heteropolymer chain of a protein with a given conformation is a discrete combinatorial problem that is not generally amenable for gradient-based continuous optimization algorithms. In this paper we present a new approach to this problem using continuous models. In this modeling, continuous "state functions" are proposed to designate the type of each residue in the chain. Such a continuous model helps define a continuous sequence space in which a chosen criterion is optimized to find the most appropriate sequence. Searching a continuous sequence space using a deterministic optimization algorithm makes it possible to find the optimal sequences with much less computation than many other approaches. The computational efficiency of this method is further improved by combining it with a graph spectral method, which explicitly takes into account the topology of the desired conformation and also helps make the combined method more robust. The continuous modeling used here appears to have additional advantages in mimicking the folding pathways and in creating the energy landscapes that help find sequences with high stability and kinetic accessibility. To illustrate the new approach, a widely used simplifying assumption is made by considering only two types of residues: hydrophobic (H) and polar (P). Self-avoiding compact lattice models are used to validate the method with known results in the literature and data that can be practically obtained by exhaustive enumeration on a desktop computer. We also present examples of sequence design for the HP models of some real proteins, which are solved in less than five minutes on a single-processor desktop computer Some open issues and future extensions are noted.

Vinyl Monomer Based Polyperoxides as Potential Initiators for Radical Polymerization: An Exploratory Investigation with Poly(.alpha.-methylstyrene peroxide)

We describe the use of poly(alpha-methylstyrene peroxide) (P alpha MSP), an alternating copolymer of alpha-methylstyrene and oxygen, as initiator for the radical polymerization of vinyl monomers. Thermal decomposition of P alpha MSP in 1,4-dioxane follows first-order kinetics with an activation energy (E(a)) of 34.6 kcal/mol. Polymerization of methyl methacrylate (MMA) and styrene using P alpha MSP as an initiator was carried out in the temperature range 60-90 degrees C. The kinetic order with respect to the initiator and the monomer was close to 0.5 and 1.0, respectively, for both monomers. The E(a) for the polymerization was 20.6 and 22.9 kcal/mol for MMA and styrene, respectively. The efficiency of P alpha MSP was found to be in the range 0.02-0.04. The low efficiency of P alpha MSP was explained in terms of the unimolecular decomposition of the alkoxy radicals which competes with primary radical initiation. The presence of peroxy segments in the main chain of PMMA and polystyrene was confirmed from spectroscopic and DSC studies. R(i)'/2I values for P alpha MSP compared to that of BPO at 80 degrees C indicate that P alpha MSP can be used as an effective high-temperature initiator.

Transplanting the n-terminus from Kv1.4 to Kv1.1 generates an inwardly rectifying K+ channel

A chimeric channel, 4N/1, was generated from two outwardly rectifying K+ channels by linking the N-terminal cytoplasmic domain of hKv1.4 (N terminus ball and chain of hKv1.4) with the transmembrane body of hKvl.l (Delta 78N1 construct of hKvl.l). The recombinant channel has properties similar to the six transmembrane inward rectifiers and opens on hyperpolarization with a threshold of activation at -90 mV. Outward currents are seen on depolarization provided the channel is first exposed to a hyperpolarizing pulse of -100mV or more. Hyperpolarization at and beyond -130mV provides evidence of channel deactivation. Delta 78N1 does not show inward currents on hyperpolarization but does open on depolarizing from -80mV with characteristics similar to native hKvl.l. The outward currents seen in both Delta 78N1 and 4N/1 inactivate slowly at rates consistent with C-type inactivation. The inward rectification of the 4N/1 chimera is consistent with the inactivation gating mechanism. This implies that the addition of the N-terminus from hKv1.4 to hKvl.l shifts channel activation to hyperpolarizing potentials. These results suggest a mechanism involving the N-terminal cytoplasmic domain for conversion of outward rectifiers to inward rectifiers. (C) 1999 Lippincott Williams & Wilkins.