An iterative algorithm for parametrization of shortest length shift registers over finite rings

The construction of shortest feedback shift registers for a finite sequence S_1,...,S_N is considered over the finite ring Z_{p^r}. A novel algorithm is presented that yields a parametrization of all shortest feedback shift registers for the sequence of numbers S_1,...,S_N, thus solving an open problem in the literature. The algorithm iteratively processes each number, starting with S_1, and constructs at each step a particular type of minimal Gr\"obner basis. The construction involves a simple update rule at each step which leads to computational efficiency. It is shown that the algorithm simultaneously computes a similar parametrization for the reciprocal sequence S_N,...,S_1.Comment: Submitte

The Mechanism of Release of P-TEFb and HEXIM1 from the 7SK snRNP by Viral and Cellular Activators Includes a Conformational Change in 7SK

The positive transcription elongation factor, P-TEFb, is required for the production of mRNAs, however the majority of the factor is present in the 7SK snRNP where it is inactivated by HEXIM1. Expression of HIV-1 Tat leads to release of P-TEFb and HEXIM1 from the 7SK snRNP in vivo, but the release mechanisms are unclear.We developed an in vitro P-TEFb release assay in which the 7SK snRNP immunoprecipitated from HeLa cell lysates using antibodies to LARP7 was incubated with potential release factors. We found that P-TEFb was directly released from the 7SK snRNP by HIV-1 Tat or the P-TEFb binding region of the cellular activator Brd4. Glycerol gradient sedimentation analysis was used to demonstrate that the same Brd4 protein transfected into HeLa cells caused the release of P-TEFb and HEXIM1 from the 7SK snRNP in vivo. Although HEXIM1 binds tightly to 7SK RNA in vitro, release of P-TEFb from the 7SK snRNP is accompanied by the loss of HEXIM1. Using a chemical modification method, we determined that concomitant with the release of HEXIM1, 7SK underwent a major conformational change that blocks re-association of HEXIM1.Given that promoter proximally paused polymerases are present on most human genes, understanding how activators recruit P-TEFb to those genes is critical. Our findings reveal that the two tested activators can extract P-TEFb from the 7SK snRNP. Importantly, we found that after P-TEFb is extracted a dramatic conformational change occurred in 7SK concomitant with the ejection of HEXIM1. Based on our findings, we hypothesize that reincorporation of HEXIM1 into the 7SK snRNP is likely the regulated step of reassembly of the 7SK snRNP containing P-TEFb

Mechanisms Establishing TLR4-Responsive Activation States of Inflammatory Response Genes

Precise control of the innate immune response is required for resistance to microbial infections and maintenance of normal tissue homeostasis. Because this response involves coordinate regulation of hundreds of genes, it provides a powerful biological system to elucidate the molecular strategies that underlie signal- and time-dependent transitions of gene expression. Comprehensive genome-wide analysis of the epigenetic and transcription status of the TLR4-induced transcriptional program in macrophages suggests that Toll-like receptor 4 (TLR4)-dependent activation of nearly all immediate/early- (I/E) and late-response genes results from a sequential process in which signal-independent factors initially establish basal levels of gene expression that are then amplified by signal-dependent transcription factors. Promoters of I/E genes are distinguished from those of late genes by encoding a distinct set of signal-dependent transcription factor elements, including TATA boxes, which lead to preferential binding of TBP and basal enrichment for RNA polymerase II immediately downstream of transcriptional start sites. Global nuclear run-on (GRO) sequencing and total RNA sequencing further indicates that TLR4 signaling markedly increases the overall rates of both transcriptional initiation and the efficiency of transcriptional elongation of nearly all I/E genes, while RNA splicing is largely unaffected. Collectively, these findings reveal broadly utilized mechanisms underlying temporally distinct patterns of TLR4-dependent gene activation required for homeostasis and effective immune responses

Synthesis of Thiazolidine-2-thiones via One-Pot A3-coupling / Carbon Disulfide Incorporation Process

© 2017 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim A copper-catalyzed two-step one-pot procedure for the synthesis of thiazolidine-2-thiones has been developed. The process involves a three-component coupling of an alkyne, an aldehyde, and an amine (A3-coupling) followed by trapping the resulting propargylamine with carbon disulfide and subsequent cyclization.status: publishe