• Title/Summary/Keyword: Odd order

Search Result 185, Processing Time 0.012 seconds

The Magic Square Algorithm (마방진 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.3
    • /
    • pp.159-166
    • /
    • 2017
  • This paper proposes an algorithm for odd, doubly even, and singly even magic squares. In constructing an odd magic square, de la $Loub{\grave{e}}re^{\prime}s$ method is widely known and used, but it has an inherent defect of executing $O(n^2)$ steps. 2 types of cross algorithms have been proposed to the double even magic square, and more to the singly even magic square based on the odd magic square of ${\frac{n}{2}}{\times}{\frac{n}{2}}$, the most popular and simple of which is one proposed by Strachey. The algorithm proposed in this paper successfully constructs odd and doubly even magic squares by undergoing 3 steps and 4 steps respectively. It also directly constructs a singly even magic square without having its basis on the odd magic square.

Odd Harmonious and Strongly Odd Harmonious Graphs

  • Seoud, Mohamed Abdel-Azim;Hafez, Hamdy Mohamed
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.4
    • /
    • pp.747-759
    • /
    • 2018
  • A graph G = (V (G), E(G) of order n = |V (G)| and size m = |E(G)| is said to be odd harmonious if there exists an injection $f:V(G){\rightarrow}\{0,\;1,\;2,\;{\ldots},\;2m-1\}$ such that the induced function $f^*:E(G){\rightarrow}\{1,\;3,\;5,\;{\ldots},\;2m-1\}$ defined by $f^*(uv)=f(u)+f(v)$ is bijection. While a bipartite graph G with partite sets A and B is said to be bigraceful if there exist a pair of injective functions $f_A:A{\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ and $f_B:B{\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ such that the induced labeling on the edges $f_{E(G)}:E(G){\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ defined by $f_{E(G)}(uv)=f_A(u)-f_B(v)$ (with respect to the ordered partition (A, B)), is also injective. In this paper we prove that odd harmonious graphs and bigraceful graphs are equivalent. We also prove that the number of distinct odd harmonious labeled graphs on m edges is m! and the number of distinct strongly odd harmonious labeled graphs on m edges is [m/2]![m/2]!. We prove that the Cartesian product of strongly odd harmonious trees is strongly odd harmonious. We find some new disconnected odd harmonious graphs.

Odd-Even Effects of the Anchoring Strength for Nematic Liquid Crystal on Rubbed Polyimide LB Surfaces (러빙처리된 폴리이미드막 LB막에 있어서 네마틱액정의 결합강도의 홀수짝수 효과)

  • Seo, Dae-Shik
    • Proceedings of the KIEE Conference
    • /
    • 1996.07c
    • /
    • pp.1453-1455
    • /
    • 1996
  • The odd-even effect of the alkyl chain length of rubbed polyimide Langmuir-Blodgett (LB) surfaces on the extrapolation length of 5CB has been successfully evaluated for the first time by measuring polar anchoring strength. The extrapolation length of 5CB for rubbed PI-LB surfaces with even-numbers is small compared with odd-numbers for alkyl chain lengths of greater than 7 carbons. The extrapolation length of 5CB on rubbed PI-LB surfaces with odd-numbers increases gradually as the temperature increases but tends to diverge near the clearing temperature (Tc=$35.3^{\circ}C$). The extrapolation length diverges because of rapidly decreasing surface order near $T_c$. We suggest that the polar anchoring strength on rubbed PI-LB surfaces with even-number is strong because of relatively high surface ordering caused by more crystalline surfaces. Finally, we conclude that the odd-even effects of the polar anchoring strength in NLCs are strongly related to the character of the polymer and observed clearly for long alkyl chain lengths.

  • PDF

A comparative study of three collocation point methods for odd order stochastic response surface method

  • Li, Dian-Qing;Jiang, Shui-Hua;Cheng, Yong-Gang;Zhou, Chuang-Bing
    • Structural Engineering and Mechanics
    • /
    • v.45 no.5
    • /
    • pp.595-611
    • /
    • 2013
  • This paper aims to compare three collocation point methods associated with the odd order stochastic response surface method (SRSM) in a systematical and quantitative way. The SRSM with the Hermite polynomial chaos is briefly introduced first. Then, three collocation point methods, namely the point method, the root method and the without origin method underlying the odd order SRSMs are highlighted. Three examples are presented to demonstrate the accuracy and efficiency of the three methods. The results indicate that the condition that the Hermite polynomial information matrix evaluated at the collocation points has a full rank should be satisfied to yield reliability results with a sufficient accuracy. The point method and the without origin method are much more efficient than the root method, especially for the reliability problems involving a large number of random variables or requiring complex finite element analysis. The without origin method can also produce sufficiently accurate reliability results in comparison with the point and root methods. Therefore, the origin often used as a collocation point is not absolutely necessary. The odd order SRSMs with the point method and the without origin method are recommended for the reliability analysis due to their computational accuracy and efficiency. The order of SRSM has a significant influence on the results associated with the three collocation point methods. For normal random variables, the SRSM with an order equaling or exceeding the order of a performance function can produce reliability results with a sufficient accuracy. The order of SRSM should significantly exceed the order of the performance function involving strongly non-normal random variables.

LOW REGULARITY SOLUTIONS TO HIGHER-ORDER HARTREE-FOCK EQUATIONS WITH UNIFORM BOUNDS

  • Changhun Yang
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.27-40
    • /
    • 2024
  • In this paper, we consider the higher-order HartreeFock equations. The higher-order linear Schrödinger equation was introduced in [5] as the formal finite Taylor expansion of the pseudorelativistic linear Schrödinger equation. In [13], the authors established global-in-time Strichartz estimates for the linear higher-order equations which hold uniformly in the speed of light c ≥ 1 and as their applications they proved the convergence of higher-order Hartree-Fock equations to the corresponding pseudo-relativistic equation on arbitrary time interval as c goes to infinity when the Taylor expansion order is odd. To achieve this, they not only showed the existence of solutions in L2 space but also proved that the solutions stay bounded uniformly in c. We address the remaining question on the convergence of higherorder Hartree-Fock equations when the Taylor expansion order is even. The distinguished feature from the odd case is that the group velocity of phase function would be vanishing when the size of frequency is comparable to c. Owing to this property, the kinetic energy of solutions is not coercive and only weaker Strichartz estimates compared to the odd case were obtained in [13]. Thus, we only manage to establish the existence of local solutions in Hs space for s > $\frac{1}{3}$ on a finite time interval [-T, T], however, the time interval does not depend on c and the solutions are bounded uniformly in c. In addition, we provide the convergence result of higher-order Hartree-Fock equations to the pseudo-relativistic equation with the same convergence rate as the odd case, which holds on [-T, T].

Comparative Analysis of Spectral Theory of Second Order Difference and Differential Operators with Unbounded Odd Coefficient

  • Nyamwala, Fredrick Oluoch;Ambogo, David Otieno;Ngala, Joyce Mukhwana
    • Kyungpook Mathematical Journal
    • /
    • v.60 no.2
    • /
    • pp.297-305
    • /
    • 2020
  • We show that selfadjoint operator extensions of minimal second order difference operators have only discrete spectrum when the odd order coefficient is unbounded but grows or decays according to specific conditions. Selfadjoint operator extensions of minimal differential operator under similar growth and decay conditions on the coefficients have a absolutely continuous spectrum of multiplicity one.

Suggestion of Evaluation Elements Based on ODD for Automated Vehicles Safety Verification : Case of K-City (자율주행자동차 안전성 검증을 위한 ODD 기반 평가요소 제시 : K-City를 중심으로)

  • Kim, Inyoung;Ko, Hangeom;Yun, Jae-Woong;Lee, Yoseph;Yun, Ilsoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.5
    • /
    • pp.197-217
    • /
    • 2022
  • As automated vehicle(AV) accidents continue to occur, the importance of safety verification to ensure the safety and reliability of automated driving system(ADS) is being emphasized. In order to encure safety and reliability, it is necessary to define an operational design domain(ODD) of the ADS and verify the safety of the ADS while evaluating its ability to respond in situations outside of the ODD. To this, international associations such as SAE, BSI, NHTSA, ISO, etc. stipulate ODD standards. However, in Korea, there is no standard for the ODD, so automated vehicles's ODD expression method and safety verification and evaluation are not properly conducted. Therefore, this study analyzed overseas ODD standards and selected suitable ODD for safety verification and evaluation, and presented evaluation elements for ADS safety verification and evaluation. In particular, evaluation elements were selected by analyzing the evaluation environment of the automated driving experimental city (K-City) that supports the development of ADS technology.

SOME REMARKS ON NON-SYMPLECTIC AUTOMORPHISMS OF K3 SURFACES OVER A FIELD OF ODD CHARACTERISTIC

  • Jang, Junmyeong
    • East Asian mathematical journal
    • /
    • v.30 no.3
    • /
    • pp.321-326
    • /
    • 2014
  • In this paper, we present a simple proof of Corollary 3.3 in [5] using the fact that for a K3 surface of finite height over a field of odd characteristic, the height is a multiple of the non-symplectic order. Also we prove for a non-symplectic CM K3 surface defined over a number field the Frobenius invariant of the reduction over a finite field is determined by the congruence class of residue characteristic modulo the non-symplectic order of the K3 surface.

Design and Implementation of HD-Map based Scene Search System (HD-Map기반 주행환경 검색 시스템 구현)

  • Ji-Yoen Lee;Min-Ji Koh;Seung-Neo Son
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.2
    • /
    • pp.115-121
    • /
    • 2024
  • Each ADS must have a validation and evaluation scenario for ODD. This requires a large number of scenarios, so a scenario library must be developed. In order to effectively utilize the scenario library, a system that supports testing in the ODD of the user's choice is required. In other words, in order to develop a scenario library, it is necessary to build a database on actual driving road conditions (geometry, etc.). Accordingly, in this study, we establish a domestic driving environment database based on HD-Map for driving safety testing, design a system that can search test target sections in connection with the ODD of the scenario, and present the implementation results. In the future, it is expected that the domestic driving environment database will be able to create scenarios through linking with the scenario library and directly utilize them for scenario-based evaluation of various demand sources.