• Title/Summary/Keyword: maximal elements

Search Result 47, Processing Time 0.019 seconds

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.1-28
    • /
    • 2000
  • In the present paper, we introduce fundamental results in the KKM theory for G-convex spaces which are equivalent to the Brouwer theorem, the Sperner lemma, and the KKM theorem. Those results are all abstract versions of known corresponding ones for convex subsets of topological vector spaces. Some earlier applications of those results are indicated. Finally, We give a new proof of the Himmelberg fixed point theorem and G-convex space versions of the von Neumann type minimax theorem and the Nash equilibrium theorem as typical examples of applications of our theory.

THE LINEAR DISCREPANCY OF A PRODUCT OF TWO POSETS

  • Cheong, Minseok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.1081-1094
    • /
    • 2017
  • For a poset $P=(X,{\leq}_P)$, the linear discrepancy of P is the minimum value of maximal differences of all incomparable elements for all possible labelings. In this paper, we find a lower bound and an upper bound of the linear discrepancy of a product of two posets. In order to give a lower bound, we use the known result, $ld({\mathbf{m}}{\times}{\mathbf{n}})={\lceil}{\frac{mn}{2}}{\rceil}-2$. Next, we use Dilworth's chain decomposition to obtain an upper bound of the linear discrepancy of a product of a poset and a chain. Finally, we give an example touching this upper bound.

Transcriptional Regulation of the Methuselah Gene by Dorsal Protein in Drosophila melanogaster

  • Kim, Hyukmin;Kim, Jinsu;Lee, Yoonsoo;Yang, Jaeyeon;Han, Kyuhyung
    • Molecules and Cells
    • /
    • v.21 no.2
    • /
    • pp.261-268
    • /
    • 2006
  • The Drosophila methuselah (mth) mutant has an approximately 35 percent increase in average lifespan, and enhanced resistance to various forms of stress, including starvation, high temperature, and dietary paraquat. To examine the transcriptional regulation of mth, we used luciferase assays employing Drosophila S2 cells. Two positive control elements were found at -542 ~ -272 (PE1) and +28 ~ +217 (PE2), where putative binding sites for transcription factors including Dorsal (Dl) were identified. Cotransfection of a Dl expression plasmid with a mth-luciferase reporter plasmid resulted in decreased reporter activity. PE1 and PE2, the minimal elements for strong promoter activity, were required for maximal repression by Dl protein. The N-terminal Rel homology domain (RHD) of Dl was not sufficient for repression of mth. We demonstrated by chromatin affinity precipitation (ChAP) assays in S2 cells that Dl bound to the putative PE1 binding site. Unexpectedly, semi-quantitative RT-PCR analysis revealed that the level of mth transcripts was reduced in dl flies. However, the in vivo result support the view that mth expression is regulated by dl, since it is well known that Dl functions as both a transcriptional activator and repressor depending on what other transcription factors are present. These findings suggest that both innate immunity and resistance to stress are controlled by Dl protein.

Effect of deletion mutants in the regulatory region of transcriptional regulation of glpD and glpE genes (glpD와 glpE 유전자의 조절영역 결손변이주가 전사조절에 미치는 영향)

  • 정희태;최용악;정수열
    • Journal of Life Science
    • /
    • v.5 no.4
    • /
    • pp.162-169
    • /
    • 1995
  • The glpD genes encoding gly-3-p dehydrogenase is essential for the aerobic growth of E. coli on glycerol or gly-3-p. The glpE gene, the function of which is unknownm is transcribed divergently with respect to glpD gene. Expression of the adjacent but divergently transcribed glpD the glpE genes is positively regulated by the cAMP-CRP complex. In this study, for a precise investigation of the functional elements in the regulatory region for transcription activation by cAMP-CRP, deletion mutation have been introducted into the regulatory region. The effect of the deletion mutant on transcriptional regulation was tested in vivo by $\beta$-galctosidase activity. Deletion mutants in the regulatory region of glpD demonstrated that the presence of the CRP-binding site resulted in an sixfold increase in promoter activity. And also deletion mutants of glpE gene demonstrated that the presence of the CRP-binding site resulted in an eightfold increase in promoter activity. Insertion of 22 bp oligomer in the deletion mutants has shown that the CRP binding site is need for maximal expression of glpD and glpE genes. glpD and glpE gene, cAMP-CRP complex, deletion mutant, transcriptional regulation.

  • PDF

NOTE ON GOOD IDEALS IN GORENSTEIN LOCAL RINGS

  • Kim, Mee-Kyoung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.3
    • /
    • pp.479-484
    • /
    • 2002
  • Let I be an ideal in a Gorenstein local ring A with the maximal ideal m and d = dim A. Then we say that I is a good ideal in A, if I contains a reduction $Q=(a_1,a_2,...,a_d)$ generated by d elements in A and $G(I)=\bigoplus_{n\geq0}I^n/I^{n+1}$ of I is a Gorenstein ring with a(G(I)) = 1-d, where a(G(I)) denotes the a-invariant of G(I). Let S = A[Q/a$_1$] and P = mS. In this paper, we show that the following conditions are equivalent. (1) $I^2$ = QI and I = Q:I. (2) $I^2S$ = $a_1$IS and IS = $a_1$S:sIS. (3) $I^2$Sp = $a_1$ISp and ISp = $a_1$Sp :sp ISp. We denote by $X_A(Q)$ the set of good ideals I in $X_A(Q)$ such that I contains Q as a reduction. As a Corollary of this result, we show that $I\inX_A(Q)\Leftrightarrow\IS_P\inX_{SP}(Qp)$.

Anticonvulsant Activity of a Combined Pharmacophore of Pyrazolo-pyridines with Lesser Toxicity in Mice

  • Siddiqui, Nadeem;Ahsan, Waquar;Alam, M Shamsher;Ali, Ruhi;Srivastava, Kamna;Ahmed, Sharique
    • Bulletin of the Korean Chemical Society
    • /
    • v.32 no.2
    • /
    • pp.576-582
    • /
    • 2011
  • Various 2-amino-6-[3-(substituted phenyl)-5-phenyl-4,5-dihydropyrazol-1-yl]-4-(substituted phenyl)nicotinonitriles (3a-t) were designed and synthesized by clubbing two active anticonvulsant pharmacophores pyrazole and pyridine. All the synthesized compounds possessed the pharmacophoric elements essential for good anticonvulsant activity. The anticonvulsant screening was performed by maximal electroshock seizure (MES) and subcutaneous pentylenetetrazole (scPTZ) tests. Two compounds 3i and 3s showed significant anticonvulsant activity in both the screens with $ED_{50}$ values 17.5 mg/kg and 22.6 mg/kg respectively in MES screen and 154.1 mg/kg and 242.6 mg/kg respectively in scPTZ screen. They were also found to have no acute toxic effects in mice when tested at elevated doses.

Composite Dependency-reflecting Model for Core Promoter Recognition in Vertebrate Genomic DNA Sequences

  • Kim, Ki-Bong;Park, Seon-Hee
    • BMB Reports
    • /
    • v.37 no.6
    • /
    • pp.648-656
    • /
    • 2004
  • This paper deals with the development of a predictive probabilistic model, a composite dependency-reflecting model (CDRM), which was designed to detect core promoter regions and transcription start sites (TSS) in vertebrate genomic DNA sequences, an issue of some importance for genome annotation. The model actually represents a combination of first-, second-, third- and much higher order or long-range dependencies obtained using the expanded maximal dependency decomposition (EMDD) procedure, which iteratively decomposes data sets into subsets on the basis of dependency degree and patterns inherent in the target promoter region to be modeled. In addition, decomposed subsets are modeled by using a first-order Markov model, allowing the predictive model to reflect dependency between adjacent positions explicitly. In this way, the CDRM allows for potentially complex dependencies between positions in the core promoter region. Such complex dependencies may be closely related to the biological and structural contexts since promoter elements are present in various combinations separated by various distances in the sequence. Thus, CDRM may be appropriate for recognizing core promoter regions and TSSs in vertebrate genomic contig. To demonstrate the effectiveness of our algorithm, we tested it using standardized data and real core promoters, and compared it with some current representative promoter-finding algorithms. The developed algorithm showed better accuracy in terms of specificity and sensitivity than the promoter-finding ones used in performance comparison.

An Analysis of the Female Golfers′ Preference of the Recent Sportswear Trend and a Suggestion of a Direction for Golfwear Design (최근 스포츠웨어 트렌드에 대한 소비자 선호도 분석과 이에 기초한 골프웨어 디자인 방향의 제시 -국내 20~30대 여성 골퍼를 대상으로-)

  • 이지은;이주현
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.26 no.8
    • /
    • pp.1254-1264
    • /
    • 2002
  • The purpose of this study was to suggest a direction for golfwear design targeting young female golfers, based on the analysis of their preference of recent sportswear trend. Total 197 respondents, female golfers, were sampled for data gathering, who were asked to answer to the self-report questionnaire with the stimuli of five trendy golfwear styles [i.e., representing recent sportswear trend]. In summary, the results of this study were as follows: 1) The female golfers showed significant difference in their preference of recent sportswear-trend sues, according to their age or marital status. 2) Among the five trendy styles, each of which corresponded to five themes in 2002 S/S sportswear trend, the style of "Retro Chic", a type of retrospective trend theme, was most favored. 3) The female golfers in their twenties residing in Kangnam, were found to have ① relatively higher fashion leadership, and ② higher preference of maximal and kitsch trends, when compared with the rest of the respondents. 4) The most influential design elements in each trendy style, dominating the golfers' preference, varied with the feature of trend themes. 5) Based on the analysis of the young female golfers′ preferences of recent sportswear trend, a direction for golfwear design were suggested.

Computational Detection of Prokaryotic Core Promoters in Genomic Sequences

  • Kim Ki-Bong;Sim Jeong Seop
    • Journal of Microbiology
    • /
    • v.43 no.5
    • /
    • pp.411-416
    • /
    • 2005
  • The high-throughput sequencing of microbial genomes has resulted in the relatively rapid accumulation of an enormous amount of genomic sequence data. In this context, the problem posed by the detection of promoters in genomic DNA sequences via computational methods has attracted considerable research attention in recent years. This paper addresses the development of a predictive model, known as the dependence decomposition weight matrix model (DDWMM), which was designed to detect the core promoter region, including the -10 region and the transcription start sites (TSSs), in prokaryotic genomic DNA sequences. This is an issue of some importance with regard to genome annotation efforts. Our predictive model captures the most significant dependencies between positions (allowing for non­adjacent as well as adjacent dependencies) via the maximal dependence decomposition (MDD) procedure, which iteratively decomposes data sets into subsets, based on the significant dependence between positions in the promoter region to be modeled. Such dependencies may be intimately related to biological and structural concerns, since promoter elements are present in a variety of combinations, which are separated by various distances. In this respect, the DDWMM may prove to be appropriate with regard to the detection of core promoter regions and TSSs in long microbial genomic contigs. In order to demonstrate the effectiveness of our predictive model, we applied 10-fold cross-validation experiments on the 607 experimentally-verified promoter sequences, which evidenced good performance in terms of sensitivity.

REPEATED-ROOT CONSTACYCLIC CODES OF LENGTH 2ps OVER GALOIS RINGS

  • Klin-eam, Chakkrid;Sriwirach, Wateekorn
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.131-150
    • /
    • 2019
  • In this paper, we consider the structure of ${\gamma}$-constacyclic codes of length $2p^s$ over the Galois ring $GR(p^a,m)$ for any unit ${\gamma}$ of the form ${\xi}_0+p{\xi}_1+p^2z$, where $z{\in}GR(p^a,m)$ and ${\xi}_0$, ${\xi}_1$ are nonzero elements of the set ${\mathcal{T}}(p,m)$. Here ${\mathcal{T}}(p,m)$ denotes a complete set of representatives of the cosets ${\frac{GR(p^a,m)}{pGR(p^a,m)}}={\mathbb{F}}p^m$ in $GR(p^a,m)$. When ${\gamma}$ is not a square, the rings ${\mathcal{R}}_p(a,m,{\gamma})=\frac{GR(p^a,m)[x]}{{\langle}x^2p^s-{\gamma}{\rangle}}$ is a chain ring with maximal ideal ${\langle}x^2-{\delta}{\rangle}$, where ${\delta}p^s={\xi}_0$, and the number of codewords of ${\gamma}$-constacyclic code are provided. Furthermore, the self-orthogonal and self-dual ${\gamma}$-constacyclic codes of length $2p^s$ over $GR(p^a,m)$ are also established. Finally, we determine the Rosenbloom-Tsfasman (RT) distances and weight distributions of all such codes.