• Title/Summary/Keyword: exact sequences

Search Result 101, Processing Time 0.026 seconds

THE CHARACTERIZATION OF SORT SEQUENCES

  • Yun, MIn-Young
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.513-528
    • /
    • 1997
  • A sort sequence $S_n$ is a sequence of all unordered pairs of indices in $I_n\;=\;{1,\;2,v...,\;n}$. With a sort sequence Sn we assicuate a sorting algorithm ($AS_n$) to sort input set $X\;=\;{x_1,\;x_2,\;...,\;x_n}$ as follows. An execution of the algorithm performs pairwise comparisons of elements in the input set X as defined by the sort sequence $S_n$, except that the comparisons whose outcomes can be inferred from the outcomes of the previous comparisons are not performed. Let $X(S_n)$ denote the acverage number of comparisons required by the algorithm $AS_n$ assuming all input orderings are equally likely. Let $X^{\ast}(n)\;and\;X^{\circ}(n)$ denote the minimum and maximum value respectively of $X(S_n)$ over all sort sequences $S_n$. Exact determination of $X^{\ast}(n),\;X^{\circ}(n)$ and associated extremal sort sequenes seems difficult. Here, we obtain bounds on $X^{\ast}(n)\;and\;X^{\circ}(n)$.

One Step Cloning of Defined DNA Fragments from Large Genomic Clones

  • Scholz, Christian;Doderlein, Gabriele;Simon, Horst H.
    • BMB Reports
    • /
    • v.39 no.4
    • /
    • pp.464-467
    • /
    • 2006
  • Recently, the nucleotide sequences of entire genomes became available. This information combined with older sequencing data discloses the exact chromosomal location of millions of nucleotide markers stored in the databases at NCBI, EMBO or DDBJ. Despite having resolved the intron/exon structures of all described genes within these genomes with a stroke of a pen, the sequencing data opens up other interesting possibilities. For example, the genomic mapping of the end sequences of the human, murine and rat BAC libraries generated at The Institute for Genomic Research (TIGR), reveals now the entire encompassed sequence of the inserts for more than a million of these clones. Since these clones are individually stored, they are now an invaluable source for experiments which depend on genomic DNA. Isolation of smaller fragments from such clones with standard methods is a time consuming process. We describe here a reliable one-step cloning technique to obtain a DNA fragment with a defined size and sequence from larger genomic clones in less than 48 hours using a standard vector with a multiple cloning site, and common restriction enzymes and equipment. The only prerequisites are the sequences of ends of the insert and of the underlying genome.

Bridging a Gap between DNA sequences and expression patterns of genes

  • Morishita, Shinichi
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2000.11a
    • /
    • pp.69-70
    • /
    • 2000
  • The completion of sequencing human genome would motivate us to map millions of human cDNAs onto the unique ruler "genome sequence", in order to identify the exact address of each cDNA together with its exons, its promoter region, and its alternative splicing patterns. The expression patterns of some cDNAs could therefore be associated with these precise gene addresses, which further accelerate studies on mining correlations between motifs of promoters and expressions of genes in tissues. Towards the realization of this goal, we have developed a time-and-space efficient software named SQUALL that is able to map one cDNA sequence of length a few thousand onto a long genome sequence of length thirty million in a couple of minutes on average. Using SQUALL, we have mapped twenty thousand of our Bodymap (http://bodymap.ims.u-tokyo.ac.jp) cDNAs onto the genome sequences of Chr.21st and 22nd. In this talk, I will report the status of this ongoing project.

  • PDF

Little Leaf and Yellowing Symptoms on Castanea crenata are Associated with Phytoplasma in Korea

  • Eun Ju Cheong
    • Journal of Forest and Environmental Science
    • /
    • v.39 no.1
    • /
    • pp.49-54
    • /
    • 2023
  • For unknown reasons, a few trees in a private chestnut orchard in Icheon si, Gyunggi-do suffered leaf chlorosis and growth decline. Based on symptoms, phytoplasma was a probable cause. Leaf samples were collected from two symptomatic and non-symptomatic trees in the orchard for phytoplasma detection. An amplicon of about 1.2 bp size was obtained from both symptomatic trees by PCR with the universal 16S rDNA primers. Sequences of these amplicons were found to have 99% nucleotide sequence identity to the corresponding genomic region of 16SrIII (X-disease group). More than 100 phytoplasma isolates, such as Candidatus phytoplasma pruni, Milkweed yellows phytoplasma, Goldenrod yellows phytoplasma, Tsuwabuki witches'-broom phytoplasma, Candidatus Phytoplasma trifolii, etc. were involved in the list. Phylogenetic analysis revealed that the sequence obtained in this study closely clustered with Candidatus phytoplasma groups. While one of the amplicons shared 91% identity with the Candidatus phytoplasma castaneae, the other shared only 47%. It needs further analysis and investigation to determine the exact taxonomy. Meanwhile, based on the analysis of the sequences, chlorosis, and small leaves were associated with phytoplasma.

The MAK16 Gene of Entamoeba histolytica and Its Identification in Isolates from Patients

  • Crisostomo-Vazquez, Maria del Pilar;Marevelez-Acosta, V?ctor Alberto;Flores-Luna, Andres;Jimenez-Cardoso, Enedina
    • Parasites, Hosts and Diseases
    • /
    • v.52 no.4
    • /
    • pp.429-433
    • /
    • 2014
  • To identify sequences of Entamoeba histolytica associated with the development of amebic liver abscess (ALA) in hamsters, subtractive hybridization of cDNA from E. histolytica HM-1:IMSS under 2 growth conditions was performed: 1) cultured in axenic medium and 2) isolated from experimental ALA in hamsters. For this procedure, 6 sequences were obtained. Of these sequences, the mak16 gene was selected for amplification in 29 cultures of E. histolytica isolated from the feces of 10 patients with intestinal symptoms and 19 asymptomatic patients. Only 5 of the 10 isolates obtained from symptomatic patients developed ALA and amplified the mak16 gene, whereas the 19 isolates from asymptomatic patients did not amplify the mak16 gene nor did they develop ALA. Based on the results of Fisher's exact test (P<0.001), an association was inferred between the presence of the mak16 gene of E. histolytica and the ability to develop ALA in hamsters and with the patient's symptoms (P=0.02). The amplification of the mak16 gene suggests that it is an important gene in E. histolytica because it was present in the isolates from hamsters that developed liver damage.

Anlaysis of Eukaryotic Sequence Pattern using GenScan (GenScan을 이용한 진핵생물의 서열 패턴 분석)

  • Jung, Yong-Gyu;Lim, I-Suel;Cha, Byung-Heun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.113-118
    • /
    • 2011
  • Sequence homology analysis in the substances in the phenomenon of life is to create database by sorting and indexing and to demonstrate the usefulness of informatics. In this paper, Markov models are used in GenScan program to convert the pattern of complex eukaryotic protein sequences. It becomes impossible to navigate the minimum distance, complexity increases exponentially as the exact calculation. It is used scorecard in amino acid substitutions between similar amino acid substitutions to have a differential effect score, and is applied the Markov models sophisticated concealment of the transition probability model. As providing superior method to translate sequences homologous sequences in analysis using blast p, Markov models. is secreted protein structure of sequence translations.

SOME NEW CHARACTERIZATIONS OF QUASI-FROBENIUS RINGS BY USING PURE-INJECTIVITY

  • Moradzadeh-Dehkordi, Ali
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.371-381
    • /
    • 2020
  • A ring R is called right pure-injective if it is injective with respect to pure exact sequences. According to a well known result of L. Melkersson, every commutative Artinian ring is pure-injective, but the converse is not true, even if R is a commutative Noetherian local ring. In this paper, a series of conditions under which right pure-injective rings are either right Artinian rings or quasi-Frobenius rings are given. Also, some of our results extend previously known results for quasi-Frobenius rings.

SYSTEM OF GENERALIZED NONLINEAR MIXED VARIATIONAL INCLUSIONS INVOLVING RELAXED COCOERCIVE MAPPINGS IN HILBERT SPACES

  • Lee, Byung-Soo;Salahuddin, Salahuddin
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.383-391
    • /
    • 2015
  • We considered a new system of generalized nonlinear mixed variational inclusions in Hilbert spaces and define an iterative method for finding the approximate solutions of this class of system of generalized nonlinear mixed variational inclusions. We also established that the approximate solutions obtained by our algorithm converges to the exact solutions of a new system of generalized nonlinear mixed variational inclusions.

MINIMAL PROJECTIVE RESOLUTIONS OF A FINITELY GENERATED MODULE M OVER A NOETHERIAN LOCAL RING (R, 𝔪) AND THE COHOMOLOGIES OF (M, R/𝔪)

  • Lee, Sang Cheol;Song, Yeong Moo
    • Honam Mathematical Journal
    • /
    • v.40 no.2
    • /
    • pp.355-366
    • /
    • 2018
  • Let R be a commutative ring with identity and let M be a finitely generated module over a Noetherian local ring R. Then it is well-known that M has a minimal projective resolution, which is unique up to isomorphisms of exact sequences. We provide a new proof of its uniqueness. Moreover, we deal with the cohomologies of (M, R/m).