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.

Cross-correlation-aided transport in stochastically driven accretion flows

The origin of linear instability resulting in rotating sheared accretion flows has remained a controversial subject for a long time. While some explanations of such non-normal transient growth of disturbances in the Rayleigh stable limit were available for magnetized accretion flows, similar instabilities in the absence of magnetic perturbations remained unexplained. This dichotomy was resolved in two recent publications by Chattopadhyay and co-workers Mukhopadhyay and Chattopadhyay, J. Phys. A 46, 035501 (2013); Nath et al., Phys. Rev. E 88, 013010 (2013)] where it was shown that such instabilities, especially for nonmagnetized accretion flows, were introduced through interaction of the inherent stochastic noise in the system (even a ``cold'' accretion flow at 3000Kis too ``hot'' in the statistical parlance and is capable of inducing strong thermal modes) with the underlying Taylor-Couette flow profiles. Both studies, however, excluded the additional energy influx (or efflux) that could result from nonzero cross correlation of a noise perturbing the velocity flow, say, with the noise that is driving the vorticity flow (or equivalently the magnetic field and magnetic vorticity flow dynamics). Through the introduction of such a time symmetry violating effect, in this article we show that nonzero noise cross correlations essentially renormalize the strength of temporal correlations. Apart from an overall boost in the energy rate (both for spatial and temporal correlations, and hence in the ensemble averaged energy spectra), this results in mutual competition in growth rates of affected variables often resulting in suppression of oscillating Alfven waves at small times while leading to faster saturations at relatively longer time scales. The effects are seen to be more pronounced with magnetic field fluxes where the noise cross correlation magnifies the strength of the field concerned. Another remarkable feature noted specifically for the autocorrelation functions is the removal of energy degeneracy in the temporal profiles of fast growing non-normal modes leading to faster saturation with minimum oscillations. These results, including those presented in the previous two publications, now convincingly explain subcritical transition to turbulence in the linear limit for all possible situations that could now serve as the benchmark for nonlinear stability studies in Keplerian accretion disks.

Multispectral Bayesian reconstruction technique for real-time two color fluorescence microscopy

We have developed a real-time imaging method for two-color wide-field fluorescence microscopy using a combined approach that integrates multi-spectral imaging and Bayesian image reconstruction technique. To enable simultaneous observation of two dyes (primary and secondary), we exploit their spectral properties that allow parallel recording in both the channels. The key advantage of this technique is the use of a single wavelength of light to excite both the primary dye and the secondary dye. The primary and secondary dyes respectively give rise to fluorescence and bleed-through signal, which after normalization were merged to obtain two-color 3D images. To realize real-time imaging, we employed maximum likelihood (ML) and maximum a posteriori (MAP) techniques on a high-performance computing platform (GPU). The results show two-fold improvement in contrast while the signal-to-background ratio (SBR) is improved by a factor of 4. We report a speed boost of 52 and 350 for 2D and 3D images respectively. Using this system, we have studied the real-time protein aggregation in yeast cells and HeLa cells that exhibits dot-like protein distribution. The proposed technique has the ability to temporally resolve rapidly occurring biological events.

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.