On Additive Combinatorics of Permutations of Z(n)

Let Z(n) denote the ring of integers modulo n. A permutation of Z(n) is a sequence of n distinct elements of Z(n). Addition and subtraction of two permutations is defined element-wise. In this paper we consider two extremal problems on permutations of Z(n), namely, the maximum size of a collection of permutations such that the sum of any two distinct permutations in the collection is again a permutation, and the maximum size of a collection of permutations such that no sum of two distinct permutations in the collection is a permutation. Let the sizes be denoted by s (n) and t (n) respectively. The case when n is even is trivial in both the cases, with s (n) = 1 and t (n) = n!. For n odd, we prove (n phi(n))/2(k) <= s(n) <= n!.2(-)(n-1)/2/((n-1)/2)! and 2 (n-1)/2 . (n-1/2)! <= t (n) <= 2(k) . (n-1)!/phi(n), where k is the number of distinct prime divisors of n and phi is the Euler's totient function.

Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay assumed for the links, the output symbols at the sink nodes, at any given time instant, is a F(p)m-linear combination of the input symbols across different generations, where F(p)m denotes the field over which the network operates (p is prime and m is a positive integer). We use finite-field discrete Fourier transform to convert the output symbols at the sink nodes, at any given time instant, into a F(p)m-linear combination of the input symbols generated during the same generation without making use of memory at the intermediate nodes. We call this as transforming the acyclic network with delay into n-instantaneous networks (n is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (nontransform) approach if and only if there exists a network code satisfying sink demands in the transform approach. When the zero-interference conditions are not satisfied, we propose three precoding-based network alignment (PBNA) schemes for three-source three-destination multiple unicast network with delays (3-S 3-D MUN-D) termed as PBNA using transform approach and time-invariant local encoding coefficients (LECs), PBNA using time-varying LECs, and PBNA using transform approach and block time-varying LECs. We derive sets of necessary and sufficient conditions under which throughputs close to n' + 1/2n' + 1, n'/2n' + 1, and n'/2n' + 1 are achieved for the three source-destination pairs in a 3-S 3-D MUN-D employing PBNA using transform approach and time-invariant LECs, and PBNA using transform approach and block time-varying LECs, where n' is a positive integer. For PBNA using time-varying LECs, we obtain a sufficient condition under which a throughput demand of n(1)/n, n(2)/n, and n(3)/n can be met for the three source-destination pairs in a 3-S 3-D MUN-D, where n(1), n(2), and n(3) are positive integers less than or equal to the positive integer n. This condition is also necessary when n(1) + n(3) = n(1) + n(2) = n where n(1) >= n(2) >= n(3).

Multidimensional free energy surface of unfolding of HP-36: Microscopic origin of ruggedness

The protein folding funnel paradigm suggests that folding and unfolding proceed as directed diffusion in a multidimensional free energy surface where a multitude of pathways can be traversed during the protein's sojourn from initial to final state. However, finding even a single pathway, with the detail chronicling of intermediates, is an arduous task. In this work we explore the free energy surface of unfolding pathway through umbrella sampling, for a small globular a-helical protein chicken-villin headpiece (HP-36) when the melting of secondary structures is induced by adding DMSO in aqueous solution. We find that the unfolding proceeds through the initial separation or melting of aggregated hydrophobic core that comprises of three phenylalanine residues (Phe7, Phe11, and Phe18). This separation is accompanied by simultaneous melting of the second helix. Unfolding is found to be a multistage process involving crossing of three consecutive minima and two barriers at the initial stage. At a molecular level, Phe18 is observed to reorient itself towards other hydrophobic grooves to stabilize the intermediate states. We identify the configuration of the intermediates and correlate the intermediates with those obtained in our previous works. We also give an estimate of the barriers for different transition states and observe the softening of the barriers with increasing DMSO concentration. We show that higher concentration of DMSO tunes the unfolding pathway by destabilizing the third minimum and stabilizing the second one, indicating the development of a solvent modified, less rugged pathway. The prime outcome of this work is the demonstration that mixed solvents can profoundly transform the nature of the energy landscape and induce unfolding via a modified route. A successful application of Kramer's rate equation correlating the free energy simulation results shows faster rate of unfolding with increasing DMSO concentration. This work perhaps presents the first systematic theoretical study of the effect of a chemical denaturant on the microscopic free energy surface and rates of unfolding of HP-36. (C) 2014 AIP Publishing LLC.

Identification of a novel AMPK-PEA15 axis in the anoikis-resistant growth of mammary cells

Introduction: Matrix detachment triggers anoikis, a form of apoptosis, in most normal epithelial cells, while acquisition of anoikis resistance is a prime requisite for solid tumor growth. Of note, recent studies have revealed that a small population of normal human mammary epithelial cells (HMECs) survive in suspension and generate multicellular spheroids termed `mammospheres'. Therefore, understanding how normal HMECs overcome anoikis may provide insights into breast cancer initiation and progression. Methods: Primary breast tissue-derived normal HMECs were grown as adherent monolayers or mammospheres. The status of AMP-activated protein kinase (AMPK) and PEA15 signaling was investigated by immunoblotting. Pharmacological agents and an RNA interference (RNAi) approach were employed to gauge their roles in mammosphere formation. Immunoprecipitation and in vitro kinase assays were undertaken to evaluate interactions between AMPK and PEA15. In vitro sphere formation and tumor xenograft assays were performed to understand their roles in tumorigenicity. Results: In this study, we show that mammosphere formation by normal HMECs is accompanied with an increase in AMPK activity. Inhibition or knockdown of AMPK impaired mammosphere formation. Concomitant with AMPK activation, we detected increased Ser(116) phosphorylation of PEA15, which promotes its anti-apoptotic functions. Inhibition or knockdown of AMPK impaired PEA15 Ser(116) phosphorylation and increased apoptosis. Knockdown of PEA15, or overexpression of the nonphosphorylatable S116A mutant of PEA15, also abrogated mammosphere formation. We further demonstrate that AMPK directly interacts with and phosphorylates PEA15 at Ser(116) residue, thus identifying PEA15 as a novel AMPK substrate. Together, these data revealed that AMPK activation facilitates mammosphere formation by inhibition of apoptosis, at least in part, through Ser(116) phosphorylation of PEA15. Since anoikis resistance plays a critical role in solid tumor growth, we investigated the relevance of these findings in the context of breast cancer. Significantly, we show that the AMPK-PEA15 axis plays an important role in the anchorage-independent growth of breast cancer cells both in vitro and in vivo. Conclusions: Our study identifies a novel AMPK-PEA15 signaling axis in the anchorage-independent growth of both normal and cancerous mammary epithelial cells, suggesting that breast cancer cells may employ mechanisms of anoikis resistance already inherent within a subset of normal HMECs. Thus, targeting the AMPK-PEA15 axis might prevent breast cancer dissemination and metastasis.

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.

Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networks

The problem of delay-constrained, energy-efficient broadcast in cooperative wireless networks is NP-complete. While centralised setting allows some heuristic solutions, designing heuristics in distributed implementation poses significant challenges. This is more so in wireless sensor networks (WSNs) where nodes are deployed randomly and topology changes dynamically due to node failure/join and environment conditions. This paper demonstrates that careful design of network infrastructure can achieve guaranteed delay bounds and energy-efficiency, and even meet quality of service requirements during broadcast. The paper makes three prime contributions. First, we present an optimal lower bound on energy consumption for broadcast that is tighter than what has been previously proposed. Next, iSteiner, a lightweight, distributed and deterministic algorithm for creation of network infrastructure is discussed. iPercolate is the algorithm that exploits this structure to cooperatively broadcast information with guaranteed delivery and delay bounds, while allowing real-time traffic to pass undisturbed.

An Algorithmic Characterization of Polynomial Functions over Z(pn)

In this paper we consider polynomial representability of functions defined over , where p is a prime and n is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to determine whether a given function over is polynomially representable or not, and (ii) finds the polynomial if it is polynomially representable. The previous characterizations given by Kempner (Trans. Am. Math. Soc. 22(2):240-266, 1921) and Carlitz (Acta Arith. 9(1), 67-78, 1964) are existential in nature and only lead to an exhaustive search method, i.e. algorithm with complexity exponential in size of the input. Our characterization leads to an algorithm whose running time is linear in size of input. We also extend our result to the multivariate case.

Methotrexate Promotes Platelet Apoptosis via JNK-Mediated Mitochondrial Damage: Alleviation by N-Acetylcysteine and N-Acetylcysteine Amide

Thrombocytopenia in methotrexate (MTX)-treated cancer and rheumatoid arthritis (RA) patients connotes the interference of MTX with platelets. Hence, it seemed appealing to appraise the effect of MTX on platelets. Thereby, the mechanism of action of MTX on platelets was dissected. MTX (10 mu M) induced activation of pro-apoptotic proteins Bid, Bax and Bad through JNK phosphorylation leading Delta psi m dissipation, cytochrome c release and caspase activation, culminating in apoptosis. The use of specific inhibitor for JNK abrogates the MTX-induced activation of pro-apoptotic proteins and downstream events confirming JNK phosphorylation by MTX as a key event. We also demonstrate that platelet mitochondria as prime sources of ROS which plays a central role in MTX-induced apoptosis. Further, MTX induces oxidative stress by altering the levels of ROS and glutathione cycle. In parallel, the clinically approved thiol antioxidant N-acetylcysteine (NAC) and its derivative N-acetylcysteine amide (NACA) proficiently alleviate MTX-induced platelet apoptosis and oxidative damage. These findings underpin the dearth of research on interference of therapeutic drugs with platelets, despite their importance in human health and disease. Therefore, the use of antioxidants as supplementary therapy seems to be a safe bet in pathologies associated with altered platelet functions.

Enhancement in Strain Hardening on Boron Addition in As-Cast Ti-6Al-4V Alloy

It has been previously reported that the addition of boron to Ti-6Al-4V results in significant refinement of the as-cast microstructure and enhancement in the strain hardening. However, the mechanism for the latter effect has not been adequately studied. The aim of this study was to understand the reasons for the enhancement in room temperature strain hardening on addition of boron to as cast Ti-6Al-4V alloy. A study was conducted on slip transmission using SEM, TEM, optical profilometry and four point probe resistivity measurements on un-deformed and deformed samples of Ti-6Al-4V-xB with five levels of boron. Optical profilometry was used to quantify the magnitude of offsets on slip traces which in turn provided information about the extent of planar or multiple slip. Studies on deformed samples reveal that while lath boundaries appear to easily permit dislocation slip transmission, colony boundaries are potent barriers to slip. From TEM studies it was also observed that while alloys containing lower boron underwent planar slip, deformation was more homogeneous in higher boron alloys due to multiple slip resulting from large number of colony boundaries. Multiple slip is also proposed to be the prime cause of the enhanced strain hardening.

Simultaneous nonvanishing of Dirichlet L-functions and twists of Hecke-Maass L-functions

We prove that given a Hecke-Maass form f for SL(2, Z) and a sufficiently large prime q, there exists a primitive Dirichlet character chi of conductor q such that the L-values L(1/2, f circle times chi) and L(1/2, chi) do not vanish.

Similarity of Matrices Over Local Rings of Length Two

Let R be a (commutative) local principal ideal ring of length two, for example, the ring R = Z/p(2)Z with p prime. In this paper, we develop a theory of normal forms for similarity classes in the matrix rings M-n (R) by interpreting them in terms of extensions of R t]-modules. Using this theory, we describe the similarity classes in M-n (R) for n <= 4, along with their centralizers. Among these, we characterize those classes which are similar to their transposes. Non-self-transpose classes are shown to exist for all n > 3. When R has finite residue field of order q, we enumerate the similarity classes and the cardinalities of their centralizers as polynomials in q. Surprisingly, the polynomials representing the number of similarity classes in M-n (R) turn out to have non-negative integer coefficients.

Mapping Key Residues of ISD11 Critical for NFS1-ISD11 Subcomplex Stability IMPLICATIONS IN THE DEVELOPMENT OF MITOCHONDRIAL DISORDER, COXPD19

Biogenesis of the iron-sulfur (Fe-S) cluster is an indispensable process in living cells. In mammalian mitochondria, the initial step of the Fe-S cluster assembly process is assisted by the NFS1-ISD11 complex, which delivers sulfur to scaffold protein ISCU during Fe-S cluster synthesis. Although ISD11 is an essential protein, its cellular role in Fe-S cluster biogenesis is still not defined. Our study maps the important ISD11 amino acid residues belonging to putative helix 1 (Phe-40), helix 3 (Leu-63, Arg-68, Gln-69, Ile-72, Tyr-76), and C-terminal segment (Leu-81, Glu-84) are critical for in vivo Fe-S cluster biogenesis. Importantly, mutation of these conserved ISD11 residues into alanine leads to its compromised interaction with NFS1, resulting in reduced stability and enhanced aggregation of NFS1 in the mitochondria. Due to altered interaction with ISD11 mutants, the levels of NFS1 and Isu1 were significantly depleted, which affects Fe-S cluster biosynthesis, leading to reduced electron transport chain complex (ETC) activity and mitochondrial respiration. In humans, a clinically relevant ISD11 mutation (R68L) has been associated in the development of a mitochondrial genetic disorder, COXPD19. Our findings highlight that the ISD11 R68A/R68L mutation display reduced affinity to form a stable subcomplex with NFS1, and thereby fails to prevent NFS1 aggregation resulting in impairment of the Fe-S cluster biogenesis. The prime affected machinery is the ETC complex, which showed compromised redox properties, causing diminished mitochondrial respiration. Furthermore, the R68L ISD11 mutant displayed accumulation of mitochondrial iron and reactive oxygen species, leading to mitochondrial dysfunction, which correlates with the phenotype observed in COXPD19 patients.

Tailor-Made Distribution of Nanoparticles in Blend Structure toward Outstanding Electromagnetic Interference Shielding

Engineering blend structure with tailor-made distribution of nanoparticles is the prime requisite to obtain materials with extraordinary properties. Herein, a unique strategy of distributing nanoparticles in different phases of a blend structure has resulted in >99% blocking of incoming electromagnetic (EM) radiation. This is accomplished by designing a ternary polymer blend structure using polycarbonate (PC), poly(vinylidene fluoride) (PVDF), and poly(methyl methacrylate) (PMMA) to simultaneously improve the structural, electrical, and electromagnetic interference shielding (EMI). The blend structure was made conducting by preferentially localizing the multi-wall nanotubes (MWNTs) in the PVDF phase. By taking advantage of pp stacking MWNTs was noncovalently modified with an imidazolium based ionic liquid (IL). Interestingly, the enhanced dispersion of IL-MWNTs in PVDF improved the electrical conductivity of the blends significantly. While one key requisite to attenuate EM radiation (i.e., electrical conductivity) was achieved using MWNTs, the magnetic properties of the blend structure was tuned by introducing barium ferrite (BaFe) nanoparticles, which can interact with the incoming EM radiation. By suitably modifying the surface of BaFe nanoparticles, we can tailor their localization under the macroscopic processing condition. The precise localization of BaFe nanoparticles in the PC phase, due to nucleophilic substitution reaction, and the MWNTs in the PVDF phase not only improved the conductivity but also facilitated in absorption of the incoming microwave radiation due to synergetic effect from MWNT and BaFe. The shielding effectiveness (SE) was measured in X and K-u band, and an enhanced SE of -37 dB was noted at 18 GHz frequency. PMMA, which acted as an interfacial modifier in PC/PVDF blends further, resulting in a significant enhancement in the mechanical properties besides retaining high SE. This study opens a new avenue in designing mechanically strong microwave absorbers with a suitable combination of materials.

Cyclic Cationic Peptides Containing Sugar Amino Acids Selectively Distinguishes and Inhibits Maturation of Pre-miRNAs of the Same Family

The discovery of microRNAs (miRNAs) has added a new dimension to the gene regulatory networks, making aberrantly expressed miRNAs as therapeutically important targets. Small molecules that can selectively target and modulate miRNA levels can thus serve as lead structures. Cationic cyclic peptides containing sugar amino acids represent a new class of small molecules that can target miRNA selectively. Upon treatment of these small molecules in breast cancer cell line, we profiled 96 therapeutically important miRNAs associated with cancer and observed that these peptides can selectively target paralogous miRNAs of the same seed family. This selective inhibition is of prime significance in cases when miRNAs of the same family have tissue-specific expression and perform different functions. During these conditions, targeting an entire miRNA family could lead to undesired adverse effects. The selective targeting is attributable to the difference in the three-dimensional structures of precursor miRNAs. Hence, the core structure of these peptides can be used as a scaffold for designing more potent inhibitors of miRNA maturation and hence function.

Role of spacer length in interaction between novel gemini imidazolium surfactants and Rhizopus oryzae lipase

An insight into the effects of new ionic liquid-type gemini imidazolium cationic surfactants on the structure and function of the lipases is of prime importance for their potential application. Changes in the activity, stability and structure of Rhizopus ouzae lipase in the presence of novel gemini surfactants, C-16-3-C(16)im]Br-2 and C-16-12-C(16)im]Br-2 were probed in the present study. Surfactant with shorter spacer length, C-16-3-C(i6)im]Br-2 was found to be better in improving the hydrolytic activity and thermal stability of the lipase. For both the surfactants, activation was concentration dependent. CD spectroscopy results showed a decrease in a-helix and an increase in beta-sheet content in the presence of these surfactants. A higher structural change observed in presence of C-16-12-C(16)im]Br-2 correlated with lower enzyme activity. Isothermal titration calorimetric studies showed the binding to be spontaneous in nature based on sequential two site binding model. The forces involved in binding were found to differ for the two surfactants proving that the spacer length is an important factor which governs the interaction. These surfactants could be used as promising components both in enzyme modification and media engineering for attaining the desired goals in biocatalytic reactions. (C) 2015 Elsevier B.V. All rights reserved.