• 제목/요약/키워드: inverse degree

검색결과 230건 처리시간 0.024초

선형 다항식의 역원의 maximal 대수적 차수 (Maximal Algebraic Degree of the Inverse of Linearized Polynomial)

  • 이동훈
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.105-110
    • /
    • 2005
  • 유한체에서 정의된 선형 다항식의 역원은 함수 거 일반화로 볼 수 있으므로, 암호학적 응용에서 유용한 부울 하수를 설계하는 데 좋은 후보가 될 수 있다 특히, Crypto 2001에서는 선형 다항식 및 선형 부호를 이용하여 큰 대수적 차수를 가지는 resilient 함수를 설계하는 방법이 제안되었다. 그러나 Crypto 2001에서 대수적 차수를 분석한 결과에 오류가 있었으며, 본 논문에서 정확한 대수적 차수를 제시한다.

On Diameter, Cyclomatic Number and Inverse Degree of Chemical Graphs

  • Sharafdini, Reza;Ghalavand, Ali;Ashrafi, Ali Reza
    • Kyungpook Mathematical Journal
    • /
    • 제60권3호
    • /
    • pp.467-475
    • /
    • 2020
  • Let G be a chemical graph with vertex set {v1, v1, …, vn} and degree sequence d(G) = (degG(v1), degG(v2), …, degG(vn)). The inverse degree, R(G) of G is defined as $R(G)={\sum{_{i=1}^{n}}}\;{\frac{1}{deg_G(v_i)}}$. The cyclomatic number of G is defined as γ = m - n + k, where m, n and k are the number of edges, vertices and components of G, respectively. In this paper, some upper bounds on the diameter of a chemical graph in terms of its inverse degree are given. We also obtain an ordering of connected chemical graphs with respect to the inverse degree.

INVERSE SYSTEM AND ARTINIAN O-SEQUENCES OF CODIMENSION 4

  • Shin, Dong-Soo
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.513-518
    • /
    • 2007
  • There is a one to one correspondence between Artinian algebras $k[x_1,...,x_n]/Ann(M)$ and finitely generated $k[x_1,...,x_n]-submodules$ M of $k[y_1,...,y_n]$ by Inverse System. In particular, any Artinian level algebra $k[x_1,...,x_n]/Ann(M)$ can be obtained when M is finitely generated by only maximal degree generators. We prove that H = (1, 4, 8, 13,..., 27, 8, 2) is not a level Artinian O-sequence using this inverse system.

Inverse Kinematic and Dynamic Analyses of 6-DOF PUS Type parallel Manipulators

  • Kim, Jong-Phil;Jeha Ryu
    • Journal of Mechanical Science and Technology
    • /
    • 제16권1호
    • /
    • pp.13-23
    • /
    • 2002
  • This paper presents inverse kinematic and dynamic analyses of HexaSlide type six degree-of-freedom parallel manipulators. The HexaSlide type parallel manipulators (HSM) can be characterized as an architecture with constant link lengths that are attached to moving sliders on the ground and to a mobile platform. In the inverse kinematic analyses, the slider and link motion (position, velocity, and acceleration) is computed given the desired mobile platform motion. Based on the inverse kinematic analysis, in order to compute the required actuator forces given the desired platform motion, inverse dynamic equations of motion of a parallel manipulator is derived by the Newton-Euler approach. In this derivation, the joint friction as well as all link inertia are included. Relative importance of the link inertia and joint frictions on the computed torque is investigated by computer simulations. It is expected that the inverse kinematic and dynamic equations can be used in the computed torque control and model-based adaptive control strategies.

AUGMENTED INVERSE GRAPHS WITH RESPECT TO A GROUP

  • M. LAKSHMI KAMESWARI;N. NAGA MARUTHI KUMARI;T.V. PRADEEP KUMAR
    • Journal of applied mathematics & informatics
    • /
    • 제41권2호
    • /
    • pp.287-293
    • /
    • 2023
  • In this paper, the Augmented graph Es(τ) of the inverse graph Gs(τ) of a cyclic group (τ,◦) was studied. The Augmented inverse graph was constructed by applying the method of Mycielski's construction. The dimension of Augmented inverse graph and different properties of the graph were investigated. Later the chromatic number of Augmented inverse graph was discussed and the relation between the maximum degree of the graph and the chromatic number was established. In the Mycielski's construction, the properties of the key node 'u' in Es (τ) were established based on cardinality of the cyclic group (τ,◦) and also proved that the Augmented inverse graph Es(τ) was a triangle free graph.

SUFFICIENT CONDITIONS FOR SOME HAMILTONIAN PROPERTIES AND K-CONNECTIVITY OF GRAPHS

  • LI, RAO
    • Journal of applied mathematics & informatics
    • /
    • 제34권3_4호
    • /
    • pp.221-225
    • /
    • 2016
  • For a connected graph G = (V, E), its inverse degree is defined as $\sum_{{\upsilon}{\in}{V}}^{}\frac{1}{d(\upsilon)}$. Using an upper bound for the inverse degree of a graph obtained by Cioabă in [4], we in this note present sufficient conditions for some Hamiltonian properties and k-connectivity of a graph.

6자유도 매니퓰레이터 역기구학 해를 구하기 위한 새로운 방법 (A new method for solving the inverse kinematics for 6 D.O.F. manipulator)

  • 정용욱;류재춘;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.557-562
    • /
    • 1991
  • In this paper, we present new methods for solving the inverse kinematics associated with 6 degree of freedoms manipulator by the numerical method. This method will be based on tracking stability of special nonlinear dynamical systems, and differs from the typical techniques based by the Newton-Gauss or Newton-Raphson method for solving nonlinear equations. This simulation results show that the new method is solving the inverse kinematics of PUMA 560 without the derivative of a given task space trajectories.

  • PDF

MAPPINGS OF CUBIC SETS

  • Kang, Jeong Gi;Kim, Chang Su
    • 대한수학회논문집
    • /
    • 제31권3호
    • /
    • pp.423-431
    • /
    • 2016
  • Images and inverse images of (almost) stable cubic sets are discussed. We show that the image and inverse image of stable cubic sets are also stable. Conditions for the image of almost cubic sets to be an almost cubic set are provided. The complement, the P-union and the P-intersection of (inverse) images of (almost) stable cubic sets are considered.

원료불출기의 역기구학: 여유자유도와 구속조건을 이용한 닫힌 형태의 해 (Inverse kinematics of a Reclaimer: Redundancy and a Closed- Form Solution by Exploiting Geometric Constraints)

  • Hong, K.S.;Kim, Y.M.;Shin, K.T.
    • 한국정밀공학회지
    • /
    • 제14권7호
    • /
    • pp.144-153
    • /
    • 1997
  • The inverse kinematics problem of a reclaimer which excavates and transports raw materials in a raw yard is investigated. Because of the geometric feature of the equipment in which scooping buckets are attached around the rotating disk, kinematic redundancy occurs in determining joint variable. Link coordinates are introduced following the Denavit-Hartenbery representation. For a given excavation point the forward kinematics yields 3 equations, however the number of involved joint variables in the equations is four. It is shown that the rotating disk at the end of the boom provides an extra passive degree of freedom. Two approaches are investigated in obtaining inverse kinematics solutions. The first method pre-assigns the height of excavation point which can be determined through path planning. A closed form solution is obtained for the first approach. The second method exploits the orthogonality between the normal vector at the excavation point and the z axis of the end-effector coordinate system. The geometry near the reclaiming point has been approximated as a plane, and the plane equation has been obtained by the least square method considering 8 adjacent points near the point. A closed form solution is not found for the second approach, however a linear approximate solution is provided.

  • PDF