• Title/Summary/Keyword: bivariate polynomial

Search Result 7, Processing Time 0.019 seconds

ABSOLUTE IRREDUCIBILITY OF BIVARIATE POLYNOMIALS VIA POLYTOPE METHOD

  • Koyuncu, Fatih
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.5
    • /
    • pp.1065-1081
    • /
    • 2011
  • For any field F, a polynomial f $\in$ F[$x_1,x_2,{\ldots},x_k$] can be associated with a polytope, called its Newton polytope. If the polynomial f has integrally indecomposable Newton polytope, in the sense of Minkowski sum, then it is absolutely irreducible over F, i.e., irreducible over every algebraic extension of F. We present some results giving new integrally indecomposable classes of polygons. Consequently, we have some criteria giving many types of absolutely irreducible bivariate polynomials over arbitrary fields.

Authentication Protocol for RFID using Bivariate Polynomials over a Finite Field (유한체 위의 이변수다항식을 이용한 RFID 인증 프로토콜)

  • Jung, Seok Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.7 no.3
    • /
    • pp.137-141
    • /
    • 2014
  • RFID system is applied to various industry such as process control, distribution management, access control, environment sensing, entity identification, etc. Since RFID system uses wireless communication, it has more weak points for security. In this paper, an authentication protocol is suggested between tags and a reader, which is basic property for security. A suggested protocol use a bivariate polynomial over a finite field and is secure against snooping, replay attack, position tracking and traffic analysis.

Bernoulli and Euler Polynomials in Two Variables

  • Claudio Pita-Ruiz
    • Kyungpook Mathematical Journal
    • /
    • v.64 no.1
    • /
    • pp.133-159
    • /
    • 2024
  • In a previous work we studied generalized Stirling numbers of the second kind S(a2,b2,p2)a1,b1 (p1, k), where a1, a2, b1, b2 are given complex numbers, a1, a2 ≠ 0, and p1, p2 are non-negative integers given. In this work we use these generalized Stirling numbers to define Bernoulli polynomials in two variables Bp1,p2 (x1, x2), and Euler polynomials in two variables Ep1p2 (x1, x2). By using results for S(1,x2,p2)1,x1 (p1, k), we obtain generalizations, to the bivariate case, of some well-known properties from the standard case, as addition formulas, difference equations and sums of powers. We obtain some identities for bivariate Bernoulli and Euler polynomials, and some generalizations, to the bivariate case, of several known identities for Bernoulli and Euler numbers and polynomials of the standard case.

Development of New Meta-Heuristic For a Bivariate Polynomial (이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발)

  • Chang, Sung-Ho;Kwon, Moonsoo;Kim, Geuntae;Lee, Jonghwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.58-65
    • /
    • 2021
  • Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

ON CONSTRUCTING A HIGHER-ORDER EXTENSION OF DOUBLE NEWTON'S METHOD USING A SIMPLE BIVARIATE POLYNOMIAL WEIGHT FUNCTION

  • LEE, SEON YEONG;KIM, YOUNG IK
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.28 no.3
    • /
    • pp.491-497
    • /
    • 2015
  • In this paper, we have suggested an extended double Newton's method with sixth-order convergence by considering a control parameter ${\gamma}$ and a weight function H(s, u). We have determined forms of ${\gamma}$ and H(s, u) in order to induce the greatest order of convergence and established the main theorem utilizing related properties. The developed theory is ensured by numerical experiments with high-precision computation for a number of test functions.

Cluster-based Pairwise Key Establishment in Wireless Sensor Networks (센서 네트워크에서의 안전한 통신을 위한 클러스터 기반 키 분배 구조)

  • Chun Eunmi;Doh Inshil;Oh Hayoung;Park Soyoung;Lee Jooyoung;Chae Kijoon;Lee Sang-Ho;Nah Jaehoon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.473-480
    • /
    • 2005
  • We can obtain useful information by deploying large scale sensor networks in various situations. Security is also a major concern in sensor networks, and we need to establish pairwise keys between sensor nodes for secure communication. In this paper, we propose new pairwise key establishment mechanism based on clustering and polynomial sharing. In the mechanism, we divide the network field into clusters, and based on the polynomial-based key distribution mechanism we create bivariate Polynomials and assign unique polynomial to each cluster. Each pair of sensor nodes located in the same cluster can compute their own pairwise keys through assigned polynomial shares from the same polynomial. Also, in our proposed scheme, sensors, which are in each other's transmission range and located in different clusters, can establish path key through their clusterheads. However, path key establishment can increase the network overhead. The number of the path keys and tine for path key establishment of our scheme depend on the number of sensors, cluster size, sensor density and sensor transmission range. The simulation result indicates that these schemes can achieve better performance if suitable conditions are met.

A Comparative Study on the Factors Affecting the Successful Aging between Users and Non-users of Kyung-ro-dang for Community Care Policy Activation (커뮤니티케어 활성화를 위한 농촌지역 경로당 이용 노인과 비이용 노인 간 성공적 노화 관련 요인 비교)

  • Song, Gue-Rum;Nam, Eun-Woo;Jin, Ki-Nam
    • Health Policy and Management
    • /
    • v.29 no.4
    • /
    • pp.412-421
    • /
    • 2019
  • Background: The purpose of this study was to identify the status of Successful Aging among the elderly aged 65 and over in rural areas and to compare factors related with Successful Aging between "kyung-ro-dang" users and non-users. Methods: A total of 181 elderly aged 65 or older were selected from four districts (Heung-upri, Mejiri, Sajerri, and Daeanri) of Wonju city. A survey method using face to face interviews was applied to collect information. Successful aging was measured on a 5-point Likert-type scale using the successful aging scale developed for the Korean elderly, which indicates the higher the score, the higher the level of successful aging. Descriptive statistics, bivariate, and multivariate analyses were computed; the level of significance was set at 5%. Hierarchical polynomial regression was applied to find out the factors associated with successful aging. Results: Of the total, 112 elders used kyung-ro-dang and 69 elders who did not use kyung-ro-dang. The level of successful aging of the elderly was higher among kyung-ro-dang users than non-users. The factors related to successful aging among kyung-ro-dang users were walking and social participation. Users who walk more than 4 times per week and social participation activities have a higher level of satisfaction. In the case of non-users, a higher level of monthly income, having a spouse, social support, and social participation associated with a higher level of successful aging. Conclusion: Monthly income, social participation, and social factors were found to be related to successful aging along with physical and mental health conditions among the elderly in rural areas. Therefore, it can be concluded that income, social as well as mental and physical factors, are more critical for successful aging in the rural community care in Korea.