• Title/Summary/Keyword: Q$_p^{-1}$

Search Result 2,458, Processing Time 0.03 seconds

Approximation Algorithms for Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions (두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘)

  • Park Chong-Dae;Shin Chan-Su;Ahn Hee-Kap;Cheong Otfried;Vigneron Antoine
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

  • PDF

Thinning Effects on Litterfall Inputs and Litter Decomposition in Pinus densiflora S. et Z. and Quercus variabilis Blume Stands

  • Baek, Gyeongwon;Baek, Gyeongrin;Kim, Hojin;Lee, Jihyun;Kim, Hyungsub;Kim, Choonsig
    • Journal of Forest and Environmental Science
    • /
    • v.38 no.1
    • /
    • pp.48-54
    • /
    • 2022
  • This study was conducted to examine litter inputs and litter decomposition rates following thinning, which is among the most important forest management activities that enhance the beneficial functions in Korean forests. Litter inputs and litter decomposition rates following a 2-year elapse from thinning in Pinus densiflora and following a 7-year elapse from thinning in Quercus variabilis stands were measured for 2 years from 16 sites in three regions (Sancheong-gun, Uiryeong-gun, and Jinju-si) in Gyeongsangnam-do, Korea. Annual needle litter inputs in P. densiflora stands were significantly decreased following thinning, whereas annual broadleaved leaf litter inputs in Q. variabilis stands were not significantly different between thinned and unthinned treatments. The annual mean total litter inputs in both tree species were significantly lower in the thinned (P. densiflora: 3,653 kg ha-1 year-1; Q. variabilis: 4,963 kg ha-1 year-1) compared to the unthinned stands (P. densiflora: 5,138 kg ha-1 year-1; Q. variabilis: 5,997 kg ha-1 year-1) during the study period. The mass loss rates from decomposing needle litter in P. densiflora stands were significantly lower (p<0.05) in the thinned stands than in the unthinned stands for two sampling dates of the eight included in the study, whereas the decomposition rates from decomposing leaf litter in Q. variabilis stands were not affected by thinning. The results indicate that thinning effects on total litter inputs remained clear following a 2-year elapse from thinning in P. densiflora stands and following a 7-year elapse from thinning in Q. variabilis stands.

Generalized Binary Second-order Recurrent Neural Networks Equivalent to Regular Grammars (정규문법과 동등한 일반화된 이진 이차 재귀 신경망)

  • Jung Soon-Ho
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.1
    • /
    • pp.107-123
    • /
    • 2006
  • We propose the Generalized Binary Second-order Recurrent Neural Networks(GBSRNNf) being equivalent to regular grammars and ?how the implementation of lexical analyzer recognizing the regular languages by using it. All the equivalent representations of regular grammars can be implemented in circuits by using GSBRNN, since it has binary-valued components and shows the structural relationship of a regular grammar. For a regular grammar with the number of symbols m, the number of terminals p, the number of nonterminals q, and the length of input string k, the size of the corresponding GBSRNN is $O(m(p+q)^2)$ and its parallel processing time is O(k) and its sequential processing time, $O(k(p+q)^2)$.

  • PDF

On the asymptotic-norming property and the mazur intersection property

  • Cho, Sung-Jin
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.3
    • /
    • pp.583-591
    • /
    • 1995
  • Unless otherwise stated, we always assume that X is a Banach space, and $1 < p, q < \infty with \frac{p}{1}+\frac{q}{1} = 1$. We use S(X) and B(X) to denote the unit sphere and the unit ball in X respectively.

  • PDF

Studies on durability of major deciduous tree species grown in Kangwon-do (강원도산주요활엽수재(江原道産主要闊葉樹材)의 내후성(耐朽性)에 관(關)한 연구(硏究))

  • Chung, Dai Kyo;Lee, Won Yong
    • Journal of Korean Society of Forest Science
    • /
    • v.4 no.1
    • /
    • pp.39-41
    • /
    • 1965
  • (1) The durability of fifteen species of hard woods grown in Kangwon-do in relation to Polystictus Versecolor L. Fr. and Irpex consors Berk was studied. (2) The least affected hard wood species by Polystutus Versecolor L. Fr. were Q. serrata, C. crenata, M. amurensis, F. rhynchophylla and J. mandschrica; the moderatly affected species were Q. Variabilis, U. Davidiana var japonica, B. latiforia, C. controversa, P. padus and A. mono; and the most highly affected species were P. serrulata var. spondanea, S. obassia, T. amurensis and B. schmidtii. The least affected hard wood species by Irpex consors Berk, were U. Davidiana var japonica, C. crenata, M. amurensis, F. rhynchophylla, and J. mandshurica; the moderatly affected species were Q. Valiabilis, Q. serrata, P. serrulata var. spondanea, C. controversa, and A. mono; and the most highly affected species were B. latiforia, P. padus, S. obassia, T. amurensis, and J-mandshurica. (3) No difference was obscured on the durabilities on effected by kind of fungus. (4) Correlationship between specific gravity and durability of the woods was not significant.

  • PDF

Association of 8 Loci on Chromosome 8q24 with Prostate Carcinoma Risk in Northern Chinese Men

  • Zhao, Cheng-Xiao;Liu, Ming;Wang, Jian-Ye;Xu, Yong;Wei, Dong;Yang, Kuo;Yang, Ze
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.11
    • /
    • pp.6733-6738
    • /
    • 2013
  • Multiple genetic studies have confirmed association of 8q24 variants with susceptibility to prostate cancer (PCa). As PCa risk SNPs may also influence disease outcome, we studied here eight 8q24 risk alleles, and evaluated their role in PCa clinical covariates in northern Chinese men. Blood samples and clinical information were collected from ethnically Chinese men from Northern China with histologically-confirmed PCa (n=289) and from age-matched normal controls (n=288). Eight 8q24 SNPs were genotyped by polymerase chain reaction-high- resolution melting analysis in 577 subjects. We examined the prevalence distribution of 8q24 risk alleles and analyzed the associations between the risk allele and PCa and clinical covariates to infer their impact on aggressive PCa. Three of the eight SNPs were associated with PCa risk in northern Chinese men, including rs16901966 (OR 1.31, 95% CI 1.01-1.70, p=0.042), rs1447295 (OR 1.47, 95% CI 1.09-1.98, p=0.011) and rs10090154 (OR 1.55, 95% CI 1.14-2.12, p=0.005). Haplotype analysis based association with the risk alleles revealed significant differences between cases and controls (OR 1.43, 95%CI 0.99-2.06, p=0.049). The risk alleles rs16901966, rs1447295 and rs10090154 were associated with age at diagnosis and tumor stage as compared with controls, while rs16901966 was associated with aggressive PCa (OR 1.43, 95% CI 1.01-2.03, p=0.042). The evidence for 8q24 SNPs with PCa risk in northern Chinese men showed rs16901966, rs1447295 and rs10090154 at 8q24 (region 1, region 2) to be strongly associated with PCa and clinical covariates. The three SNPs at 8q24 could be PCa susceptible genetic markers in northern Chinese men.

Singular solutions of semilinear parabolic equations

  • Baek, Geong-Seon;Kwak, Min-Kyu
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.3
    • /
    • pp.483-492
    • /
    • 1995
  • In this paper we discuss the existence and uniqueness of singular solutions for equations of the form $$ (F) u_t = u{xx} - $\mid$u$\mid$^{q-1} u_x - $\mid$u$\mid$^{p-1}u, p,q > 1, $$ in the domain $Q = {(x,t) : x \in R, t > 0}$. This equation represents a model of diffusion-convection with absorption.

  • PDF

Restriction endonuclease maps of three plasmids from bacillus thuringiensis serovar israelensis 4Q1 (Bacillus thuringiensis serovar israelensis 4Q1로부터 분리된 plasmid 제한효소지도 작성)

  • Faust, R.M.;;;C.L.Meyers-Dowling;P.E.McCawley
    • Korean Journal of Microbiology
    • /
    • v.23 no.2
    • /
    • pp.122-128
    • /
    • 1985
  • Bacillus thuringiensis serovar israelensis 4Q1 contains 8 different covalently closed-circular (CCC) plasmids of molecular weight 204, 267, 109, 103, 16, 7.6, 6.4, and 5.0kb. The three smallest plasmids, designated pBti6, and pBti8 may prove to be useful as cloning vectors because of thier size and ease of isolation. The three plasmids were incubated separately with 9 different restriction enzymes and 7 of the enzymes tested cleaved one or more of the plasmids. Plasmid pBti6 has a single site for Bg1 II, Pst I and Pvu II, two sites for Bc1 I and Eco RI, and five sites for Hind III. Plasmid pBti7 has a single site for Bam HI and Pst I, two sites for Hind III, and three sites for PvuII. Plasmic pBti8 has a single site for Bam HI, BelI and Hind III, two sites for Eco RI, and three sites for Bgl II and Pvu II. Composite restriction enzyme maps for pBti6, pBti7 and pBti8 were constructed. The sites of restriction enzyme cleavage were determined by single, double and partial digests of the plasmid DNA. All the restriction sites were aligned relative to the single Bgl II(pBti6), Pst I(pBti7) or Hind III(pBti8) site, respectively.

  • PDF

COMPLEX BORDISM OF CLASSIFYING SPACES OF THE DIHEDRAL GROUP

  • Cha, Jun Sim;Kwak, Tai Keun
    • Korean Journal of Mathematics
    • /
    • v.5 no.2
    • /
    • pp.185-193
    • /
    • 1997
  • In this paper, we study the $BP_*$-module structure of $BP_*$(BG) mod $(p,v_1,{\cdots})^2$ for non abelian groups of the order $p^3$. We know $grBP_*(BG)=BP_*{\otimes}H(H_*(BG);Q_1){\oplus}BP^*/(p,v_1){\otimes}ImQ_1$. The similar fact occurs for $BP_*$-homology $grBP_*(BG)=BP_*s^{-1}H(H_*(BG);Q_1){\oplus}BP_*/(p,v)s^{-1}H^{odd}(BG)$ by using the spectral sequence $E^{*,*}_2=Ext_{BP^*}(BP_*(BG),BP^*){\Rightarrow}BP^*(BG)$.

  • PDF

New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions (d-동차함수로부터 생성된 Singer 파라미터를 갖는 새로운 순회차집합)

  • 노종선
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.1
    • /
    • pp.21-32
    • /
    • 2002
  • In this paper, for any prime q, new cyclic difference sets with Singer parameter equation omitted are constructed by using the q-ary sequences (d-homogeneous functions) of period $q_n$-1. When q is a power of 3, new cyclic difference sets with Singer parameter equation omitted are constructed from the ternary sequences of period $q_n$-1 with ideal autocorrealtion found by Helleseth, Kumar and Martinsen.