• Title/Summary/Keyword: degree bound

Search Result 165, Processing Time 0.022 seconds

Delta Moves and Arrow Polynomials of Virtual Knots

  • Jeong, Myeong-Ju;Park, Chan-Young
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.1
    • /
    • pp.183-202
    • /
    • 2018
  • ${\Delta}-moves$ are closely related with a Vassiliev invariant of degree 2. For classical knots, M. Okada showed that the second coefficients of the Conway polynomials of two knots differ by 1 if the two knots are related by a single ${\Delta}-move$. The first author extended the Okada's result for virtual knots by using a Vassiliev invariant of virtual knots of type 2 which is induced from the Kauffman polynomial of a virtual knot. The arrow polynomial is a generalization of the Kauffman polynomial. We will generalize this result by using Vassiliev invariants of type 2 induced from the arrow polynomial of a virtual knot and give a lower bound for the number of ${\Delta}-moves$ transforming $K_1$ to $K_2$ if two virtual knots $K_1$ and $K_2$ are related by a finite sequence of ${\Delta}-moves$.

One-to-All Broadcasting in Petersen-Torus Networks for SLA and MLA Models

  • Seo, Jung-Hyun;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • v.31 no.3
    • /
    • pp.327-329
    • /
    • 2009
  • In a network, broadcasting is the dissemination of a message from a source node holding a message to all the remaining nodes through a call. This letter proposes a one-to-all broadcasting algorithm in the Petersen-torus network PT(n, n) for the single-link-available and multiple-link-available models. A PT(n, n) is a regular network whose degree is 4 and number of nodes is $10n^2$, where the Petersen graph is set as a basic module, and the basic module is connected in the form of a torus. A broadcasting algorithm is developed using a divide-and-conquer technique, and the time complexity of the proposed algorithm approximates n+4, the diameter of PT(n, n), which is the lower bound of the time complexity of broadcasting.

  • PDF

CASTELNOUVO-MUMFORD REGULARITY OF GRADED MODULES HAVING A LINEAR FREE PRESENTATION

  • Ahn, Jeaman
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.4
    • /
    • pp.777-787
    • /
    • 2009
  • In this paper we investigate the upper bound on the Castelnuovo-Mumford regularity of a graded module with linear free presentation. Let M be a finitely generated graded module over a polynomial ring R with zero dimensional support. We prove that if M is generated by elements of degree $d{\geq}0$ with a linear free presentation $$\bigoplus^p{R}(-d-1)\longrightarrow^{\phi}\bigoplus^q{R}(-d){\longrightarrow}M{\longrightarrow}0$$, then the Castelnuovo-Mumford regularity of M is at most d+q-1. As an important application, we can prove vector bundle technique, which was used in [11], [13], [17] as a tool for obtaining several remarkable results.

  • PDF

Algebraic Geometric Codes and Subfields of Hermitian Function Field (대수기하부호와 Hermitian 함수체의 부분체)

  • 양경철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.418-424
    • /
    • 1994
  • Like the Hermitian function field over GF(q), those subfields defined by y +y=x where s divides q+1 are also maximal, having the maximum number os places of degree one permissible by the Hasse-Weil bound. Geometric Goppa codes(or algebraic geometric codes) arising from these subfields of the Hermitian function field are studied in this paper. Their dimension and minimum distance are explicilty and completely presented for any m with m

  • PDF

A Novel Robust Adaptive Control Algorithm for Systems with Unknown Disturbances (미지의 외란을 가지는 시스템의 새로운 형태의 적응 제어 알고리즘)

  • Koo, Keun-Mo;Jeon, Jeong-Yeol;Kim, Jong-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.371-373
    • /
    • 1992
  • This note proposes a novel robust adaptive control algorithm for systems with unknown disturbances by introducing an additional term in the control input. This additional term is easily implementable by estimating the upper bound of the unknown disturbances. By this term, the output error can be made to be uniformly ultimately bounded in a desired region via Lyapunov second stability theorem when the relative degree of system is one.

  • PDF

An Integrated System to Predict Early-Age Properties and Durability Performance of Concrete Structures

  • Wang, Xiao-Yong;Lee, Han-Seung
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2010.05a
    • /
    • pp.465-466
    • /
    • 2010
  • In this paper, an integrated system is proposed which can evaluate both the early-age properties and durability performance of concrete structures. This integrated system starts with a hydration model which considers both Portland cement hydration and chemical reactions of supplementary cementing materials (SCM). Based on the degree of hydration of cement and mineral admixtures, the amount of reaction products, the early age heat evolution, chemically bound water, porosity, the early age short-term mechanical behaviors, shrinkage and early-age creep are evaluated as a function of curing age and curing conditions. Furthermore, the durability aspect, such as carbonation of blended concrete and chloride attack, are evaluated considering both the material properties and surrounding environments. The prediction results are verified through experimental results.

  • PDF

A Satellite Attitude Compensation Scheme Using Sun Sensor (태양센서를 이용한 인공위성의 자세보정기법)

  • Rhee, Sung-Ho;Lim, You-Chol;Kwak, Hwy-Kuen;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.703-710
    • /
    • 2007
  • This paper presents an attitude determination scheme for the Science and Technology Satellite-2(STSAT-2) using Fine Digital Sun Sensor(FDSS). The FDSS has been developed for STSAT-2, and exhibits the accuracy of 0.032degree in $1{\sigma}$. To be specific, the attitude information from the sensor is exploited to compensate for Fiber Optic Gyro(FOG) mounted on STSAT-2, and Kalman filter model is derived and implemented. To show the effectiveness of the present compensation scheme, computer simulations have been carried out resulting in the attitude errors within a bound.

A study on rib-web shaped ring forging using UBET (UBET를 이용한 리브-웨브형 링 단조에 관한 연구)

  • Kim, Y.H.;Bae, W.B.;Nam, K.H.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.5
    • /
    • pp.134-142
    • /
    • 1994
  • An upper bound elemental technique (UBET) is applied to predict variations of neutral plane and optimal position of the initial billet for rib-wep shaped ring forging. In the analysis, the neutral plane position and velocity fields are determined by minimizing the total power consump- tion with respect to chosen parameters. The degree of die-cavity filling by initial billet-position and the variations of neutral plane by friction condition are investigated. Experiments have been carried out with pure plasticine billets at room temperature. The theoretical predictions of the forging load and the flow pattern are in good agrement with the experimental results.

  • PDF

The Syntax and Semantics of Yekan and Its Cousins

  • Lee, Hyun-Oo
    • Language and Information
    • /
    • v.10 no.2
    • /
    • pp.1-20
    • /
    • 2006
  • This paper is concerned with the distribution and interpretation of yekan and its cognates. Syntactically they require negation, but semantically the sentences in which they occur are positive ones that make monotone increasing inferences possible. This syntax-semantics discrepancy can be best accounted for by showing that yekan and its cousins must be strictly c-commanded by metalinguistic negation at the surface structure and that the positive meaning of the sentences they are part of is derived from the cancellation of the pragmatic upper-bounding implicatum associated with them. These also enable us to explain why they do not occur in the environments where typical NPIs do and why only certain forms of negation license them.

  • PDF

Frequency analysis of eccentric hemispherical shells with variable thickness

  • Kang, Jae-Hoon
    • Structural Engineering and Mechanics
    • /
    • v.55 no.2
    • /
    • pp.245-261
    • /
    • 2015
  • A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies of eccentric hemi-spherical shells of revolution with variable thickness. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. Displacement components $u_r$, $u_{\Theta}$, and $u_z$ in the radial, circumferential, and axial directions, respectively, are taken to be periodic in ${\theta}$ and in time, and algebraic polynomials in the r and z directions. Potential and kinetic energies of eccentric hemi-spherical shells with variable thickness are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to three or four-digit exactitude is demonstrated for the first five frequencies of the shells. Numerical results are presented for a variety of eccentric hemi-spherical shells with variable thickness.