• Title/Summary/Keyword: K-D

Search Result 75,736, Processing Time 0.085 seconds

COMBINATORIAL PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL $O^{n,3}_d(q)$

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.455-462
    • /
    • 2012
  • The cyclic group $Cn={\langle}(12{\cdots}n){\rangle}$ acts on the set ($^{[n]}_k$) of all $k$-subsets of [$n$]. In this action of $C_n$ the number of orbits of size $d$, for $d|n$, is $$O^{n,k}_d=\frac{1}{d}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})(^{n/s}_{k/s})$$. Stanton and White[7] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)=\frac{1}{[d]_{q^{n/d}}}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})[^{n/s}_{k/s}]{_q}^s$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a combinatorial proof for the positivity of coefficients of the orbit polynomial $O^{n,3}_d(q)$.

CONSTRUCTIVE PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL On,2d(q)

  • Lee, Jaejin
    • Korean Journal of Mathematics
    • /
    • v.25 no.3
    • /
    • pp.349-358
    • /
    • 2017
  • The cyclic group $C_n={\langle}(12{\cdots}n){\rangle}$ acts on the set $(^{[n]}_k)$ of all k-subsets of [n]. In this action of $C_n$ the number of orbits of size d, for d | n, is $$O^{n,k}_d={\frac{1}{d}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})(^{n/s}_{k/s})$$. Stanton and White [6] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)={\frac{1}{[d]_{q^{n/d}}}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})[^{n/s}_{k/s}]_{q^s}$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a constructive proof for the positivity of coefficients of the orbit polynomial $O^{n,2}_d(q)$.

Relation between Ramp-reset and Barrier Rib Height in AC PDP cells

  • Lee, Y.J.;Lee, S.K.;Kim, W.J.;Kim, Y.D.;Kim, M.S.;Moon, S.J.;Kwon, Y.H.;Yoo, S.J.;Kim, J.D.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.75-78
    • /
    • 2002
  • Difference in the structure of AC PDP cells makes the cells have various discharge characteristics. Therefore, a ramp-reset must be adjusted for the stable driving of AC PDP. If any ramp-reset can reduce the difference in discharge characteristics between cells, the conditions of the address discharge could become almost the same. It is very important to understand these to design a good driving waveform. In this paper, we proved the mentioned facts with the change of barrier rib heights.

  • PDF

2D/3D conversion algorithm on broadcast and mobile environment and the platform (방송 및 모바일 실감형 2D/3D 컨텐츠 변환 방법 및 플랫폼)

  • Song, Hyok;Bae, Jin-Woo;Yoo, Ji-Sang;Choi, Byeoung-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.386-389
    • /
    • 2007
  • TV technology started from black and white TV. Color TV invented and users request more realistic TV technology. The next technology is 3DTV. For 3DTV, 3D display technology, 3D coding technology, digital mux/demux technology in broadcast and 3D video acquisition are needed. Moreover, Almost every contents now exist are 2D contents. It causes necessity to convert from 2D to 3D. This article describes 2D/3D conversion algorithm and H/W platform on FPGA board. Time difference makes 3D effect and convolution filter increased the effect. Distorted image and original image give 3D effect. The algorithm is shown on 3D display. The display device shows 3D effect by parallax barrier method and has FPGA board.

  • PDF

The Development of 42' 2D/3D Switchable Display

  • Kang, Hoon;Jang, Mi-Kyoung;Kim, Kyeong-Jin;Ahn, Byung-Chul;Chung, In-Jae;Park, Tae-Soo;Chang, Jin-Wook;Lee, Kyoung-Il;Kim, Sung-Tae
    • Journal of Information Display
    • /
    • v.8 no.1
    • /
    • pp.22-25
    • /
    • 2007
  • Stereoscopic/autostereoscopic systems have been developed to express 3D images, but have not been successfully use in practise. In order to apply 3D display to promising applications such as advertisements and games, we developed a 42" 2D/3D switchable display. It has characteristics that do not require special glasses for 3D images, uses multi-view technology for improving 3D viewing characteristics, and has a 2D/3D switching function to express dynamic 3D contents as well as conventional 2D contents.

VAGUE SET THEORY BASED ON d-ALGEBRAS

  • Lee, Kyoung-Ja;Kim, Young-Hee;Cho, Yong-Uk
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1221-1232
    • /
    • 2008
  • The notions of vague d-subalgebras, vague BCK-ideals, vague d-ideals, vague $d^#$-ideals and vague $d^*$-ideals are introduced, and their properties are investigated. Relations between vague d-subalgebras, vague BCK-ideals, vague d-ideals, vague $d^#$-ideals and vague $d^*$-ideals are established.

  • PDF

Electrophoretic Analysis of Cotyledons and Roots of Ricinius communis L. by Abscisic Acid(ABA) Treatment (전기영동에 의한 피마자 자엽과 뿌리에서 Abscisic acid(ABA) 처리에 의한 단백질의 분석)

  • Cho, Bong-Heuy;Park, Sun Young;Lee, Jong Ho
    • Analytical Science and Technology
    • /
    • v.9 no.1
    • /
    • pp.13-19
    • /
    • 1996
  • To treatment of Ricinus cotyledons with ABA, induced several proteins with molecular weights of 53, 54, 56, 58 and 73.5kD. 54 and 56kD among those proteins resulted in increased more when ABA concentrations in external media are increased. The molecular weight of 35, 49, 53, 54, 62, 65 and 79kD of proteins are induced by ABA treatment of roots. The induced proteins are not the same a those by cold treatment exception of 73.5kD of cotyledons and 62kD of roots. 49, 58 and 79kD of proteins are important to research in future because of the induction of proteins in the presence of cydoheximide(CH) which is blocked the synthesis of proteins.

  • PDF

A CONSTRUCTION OF TWO-WEIGHT CODES AND ITS APPLICATIONS

  • Cheon, Eun Ju;Kageyama, Yuuki;Kim, Seon Jeong;Lee, Namyong;Maruta, Tatsuya
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.731-736
    • /
    • 2017
  • It is well-known that there exists a constant-weight $[s{\theta}_{k-1},k,sq^{k-1}]_q$ code for any positive integer s, which is an s-fold simplex code, where ${\theta}_j=(q^{j+1}-1)/(q-1)$. This gives an upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+n_q(k,d)$ for any positive integer d, where $n_q(k,d)$ is the minimum length n for which an $[n,k,d]_q$ code exists. We construct a two-weight $[s{\theta}_{k-1}+1,k,sq^{k-1}]_q$ code for $1{\leq}s{\leq}k-3$, which gives a better upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+1+n_q(k-1,d)$ for $1{\leq}d{\leq}q^s$. As another application, we prove that $n_q(5,d)={\sum_{i=0}^{4}}{\lceil}d/q^i{\rceil}$ for $q^4+1{\leq}d{\leq}q^4+q$ for any prime power q.