Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes

Document exchange and error correcting codes are two fundamental problems regarding communications. In the first problem, Alice and Bob each holds a string, and the goal is for Alice to send a short sketch to Bob, so that Bob can recover Alice\u27s string. In the second problem, Alice sends a message with some redundant information to Bob through a channel that can add adversarial errors, and the goal is for Bob to correctly recover the message despite the errors. In both problems, an upper bound is placed on the number of errors between the two strings or that the channel can add, and a major goal is to minimize the size of the sketch or the redundant information. In this paper we focus on deterministic document exchange protocols and binary error correcting codes. Both problems have been studied extensively. In the case of Hamming errors (i.e., bit substitutions) and bit erasures, we have explicit constructions with asymptotically optimal parameters. However, other error types are still rather poorly understood. In a recent work [Kuan Cheng et al., 2018], the authors constructed explicit deterministic document exchange protocols and binary error correcting codes for edit errors with almost optimal parameters. Unfortunately, the constructions in [Kuan Cheng et al., 2018] do not work for other common errors such as block transpositions. In this paper, we generalize the constructions in [Kuan Cheng et al., 2018] to handle a much larger class of errors. These include bursts of insertions and deletions, as well as block transpositions. Specifically, we consider document exchange and error correcting codes where the total number of block insertions, block deletions, and block transpositions is at most k <= alpha n/log n for some constant 0<alpha<1. In addition, the total number of bits inserted and deleted by the first two kinds of operations is at most t <= beta n for some constant 0<beta<1, where n is the length of Alice\u27s string or message. We construct explicit, deterministic document exchange protocols with sketch size O((k log n +t) log^2 n/{k log n + t}) and explicit binary error correcting code with O(k log n log log log n+t) redundant bits. As a comparison, the information-theoretic optimum for both problems is Theta(k log n+t). As far as we know, previously there are no known explicit deterministic document exchange protocols in this case, and the best known binary code needs Omega(n) redundant bits even to correct just one block transposition [L. J. Schulman and D. Zuckerman, 1999]

The Oncogene IARS2 Promotes Non-small Cell Lung Cancer Tumorigenesis by Activating the AKT/MTOR Pathway

A limited number of studies have indicated an association between isoleucyl-tRNA synthetase 2 (IARS2) and tumorigenesis. We evaluated IARS2 protein expression in lung tumor tissues and paired non-tumor tissues. We found higher IARS2 expression in the tumor tissues, which was associated with the late Tumor and Node stages of the Tumor, Node, Metastasis staging system. Silencing IARS2 inhibited the activity of A549 and H1299 cells, resulting in G0/G1 stasis of A549 cells and mitochondrial apoptosis. IARS2 silencing was also found to inhibit NSCLC tumor growth in nude mice. Complementary DNA microarray analysis revealed 742 differentially expressed genes (507 upregulated and 235 downregulated) in IARS2-silenced A549 cells compared to controls. Ingenuity Pathway Analysis of the differential expression data suggested that multiple pathways are associated with IARS2 silencing in NSCLC cells; upstream analysis predicted the activation or inhibition of transcriptional regulators. Correlation analysis revealed that AKT and MTOR activities were significantly inhibited in IARS2-silenced cells, but were partially restored by the AKT-stimulating agent SC79. IARS2 appears to regulate lung cancer cell proliferation via the AKT/MTOR pathway. Our results help clarify the complex roles of IARS2 in tumorigenesis and suggest that it may be a novel regulator of lung cancer development

Simultaneous measurement of displacement and temperature based on two cascaded balloon-like bent fibre structures

A low-cost optical fibre sensor based on two cascaded balloon-like bent fibre (BBF) structures for simultaneous displacement and temperature measurement is reported. The sensor is fabricated by cascading two balloon-like bent single-mode fibres (SMFs) which with different bending radii, generating two separate interference dips within a limited wavelength range. The wavelength of the two interference dips exhibits different responses to external displacement and temperature variations, hence simultaneous measurement of displacement and temperature is realized. Experimental results show that the proposed optical fibre sensor achieves a displacement sensitivity of −318.8 pm/μm and a temperature sensitivity of 47.4 pm/°C. Taking advantage of its low-cost, ease of fabrication, and experimentally determined high sensitivity, the sensor in this investigation can be potentially applied in both displacement and temperature measurement fields

Non-volatile memory based on PZT/FeGa thin film memtranstor

The PZT/FeGa thin film memtranstor was prepared and the modulation of the magnetoelectric coefficient by external magnetic and electric fields was studied. The magnetoelectric coefficient of the PZT/FeGa memtranstor can be reversed by flipping the direction of magnetization of FeGa or ferroelectric polarization of PZT. Notably, the sign of the magnetoelectric coefficient can be switched repeatedly by reversing ferroelectric polarization of PZT when the external magnetic field remains constant. Moreover, the binary switching behavior can still be maintained under zero DC bias magnetic field. When the polarization direction remains stable, the magnetoelectric coefficient also does not change. This means that the magnetoelectric coefficient of PZT/FeGa is non-volatile. Furthermore, the retention and endurance characteristics of the PZT/FeGa thin film memtranstor have been investigated. These findings demonstrate the potential of the PZT/FeGa thin film memtranstor for non-volatile memory applications.Comment: 10 pages, 4 figure

TMRT observations of 26 pulsars at 8.6 GHz

Integrated pulse profiles at 8.6~GHz obtained with the Shanghai Tian Ma Radio Telescope (TMRT) are presented for a sample of 26 pulsars. Mean flux densities and pulse width parameters of these pulsars are estimated. For eleven pulsars these are the first high-frequency observations and for a further four, our observations have a better signal-to-noise ratio than previous observations. For one (PSR J0742-2822) the 8.6~GHz profiles differs from previously observed profiles. A comparison of 19 profiles with those at other frequencies shows that in nine cases the separation between the outmost leading and trailing components decreases with frequency, roughly in agreement with radius-to-frequency mapping, whereas in the other ten the separation is nearly constant. Different spectral indices of profile components lead to the variation of integrated pulse profile shapes with frequency. In seven pulsars with multi-component profiles, the spectral indices of the central components are steeper than those of the outer components. For the 12 pulsars with multi-component profiles in the high-frequency sample, we estimate the core width using gaussian fitting and discuss the width-period relationship.Comment: 33 pages, 49 figures, 5 Tables; accepted by Ap

Identification of miRNAs and their target genes in developing soybean seeds by deep sequencing

<p>Abstract</p> <p>Background</p> <p>MicroRNAs (miRNAs) regulate gene expression by mediating gene silencing at transcriptional and post-transcriptional levels in higher plants. miRNAs and related target genes have been widely studied in model plants such as <it>Arabidopsis </it>and rice; however, the number of identified miRNAs in soybean (<it>Glycine max</it>) is limited, and global identification of the related miRNA targets has not been reported in previous research.</p> <p>Results</p> <p>In our study, a small RNA library and a degradome library were constructed from developing soybean seeds for deep sequencing. We identified 26 new miRNAs in soybean by bioinformatic analysis and further confirmed their expression by stem-loop RT-PCR. The miRNA star sequences of 38 known miRNAs and 8 new miRNAs were also discovered, providing additional evidence for the existence of miRNAs. Through degradome sequencing, 145 and 25 genes were identified as targets of annotated miRNAs and new miRNAs, respectively. GO analysis indicated that many of the identified miRNA targets may function in soybean seed development. Additionally, a soybean homolog of Arabidopsis SUPPRESSOR OF GENE SLIENCING 3 (<it>AtSGS3</it>) was detected as a target of the newly identified miRNA Soy_25, suggesting the presence of feedback control of miRNA biogenesis.</p> <p>Conclusions</p> <p>We have identified large numbers of miRNAs and their related target genes through deep sequencing of a small RNA library and a degradome library. Our study provides more information about the regulatory network of miRNAs in soybean and advances our understanding of miRNA functions during seed development.</p

Visual characterization of associative quasitrivial nondecreasing operations on finite chains

In this paper we provide visual characterization of associative quasitrivial nondecreasing operations on finite chains. We also provide a characterization of bisymmetric quasitrivial nondecreasing binary operations on finite chains. Finally, we estimate the number of functions belonging to the previous classes.Comment: 25 pages, 18 Figure