• Title/Summary/Keyword: Mathematical Pattern

Search Result 334, Processing Time 0.025 seconds

BASE OF THE NON-POWERFUL SIGNED TOURNAMENT

  • Kim, Byeong Moon;Song, Byung Chul
    • Korean Journal of Mathematics
    • /
    • v.23 no.1
    • /
    • pp.29-36
    • /
    • 2015
  • A signed digraph S is the digraph D by assigning signs 1 or -1 to each arc of D. The base of S is the minimum number k such that there is a pair walks which have the same initial and terminal point with length k, but different signs. In this paper we show that for $n{\geq}5$ the upper bound of the base of a primitive non-powerful signed tournament Sn, which is the signed digraph by assigning 1 or -1 to each arc of a primitive tournament $T_n$, is max{2n + 2, n+11}. Moreover we show that it is extremal except when n = 5, 7.

THE PRIMITIVE BASES OF THE SIGNED CYCLIC GRAPHS

  • Kim, Byeong Moon;Song, Byung Chul
    • Korean Journal of Mathematics
    • /
    • v.21 no.1
    • /
    • pp.55-62
    • /
    • 2013
  • The base $l(S)$ of a signed digraph S is the maximum number $k$ such that for any vertices $u$, $v$ of S, there is a pair of walks of length $k$ from $u$ to $v$ with different signs. A graph can be regarded as a digraph if we consider its edges as two-sided arcs. A signed cyclic graph $\tilde{C_n}$ is a signed digraph obtained from the cycle $C_n$ by giving signs to all arcs. In this paper, we compute the base of a signed cyclic graph $\tilde{C_n}$ when $\tilde{C_n}$ is neither symmetric nor antisymmetric. Combining with previous results, the base of all signed cyclic graphs are obtained.

Markovian Model Analysis of Influenza System (인플루엔자 유행의 마르코프 모델 해석)

  • 정형환;김권수
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.33 no.11
    • /
    • pp.440-446
    • /
    • 1984
  • This thesis investigates the quantitative aspect of epidemic phenomena utilizing the analytical method of discrete time systems based on the theory of Markov processes. In particular, the pattern on the epidemic character of Influenza was analyzed by the mathematical model of Influenza system, which is derived according to the ecologic relationship between five epidemiolgic states of individuals. The quantitative aspects of the model was characterized by digital computer simulations. The main results were obtained as follows: 1) A Markovian model of influenza system represents accurate spead curve. 2) The latent period of influenza has the standard deviation of 1.98 and also the incubation period is 2.68. 3) If the value of susceptibilities in the pre-epidemic period is less than 20% of the population, the epidemic will occur sporadically. 4) The initial value of susceptibilties obtained by this markov theory is less about 10% of total population than the obtained value according to the deterministic model.

  • PDF

Application of Intra-particle Combustion Model for Iron Ore Sintering Bed (제철 소결공정에 대한 단입자 연소 모델의 응용)

  • Yang, Won;Choi, Sang-Min;Jin, Hong-Jong
    • 한국연소학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.181-188
    • /
    • 2006
  • Operation parameters for large scale industrial facility such as iron making plant are carefully selected through elaborate tests and monitoring rather than through a mathematical modeling. One of the recent progresses for better energy utilization in iron ore sintering process is the distribution pattern of fuel inside a macro particle which is formed with fines of iron ore, coke and limestone. Results of model tests which have been used as a basis for the improved operation in the field are introduced and a theoretical modeling study is presented to supplement the experiment-based approach with fundamental arguments of physical modeling, which enables predictive computation beyond the limited region of tests and adjustment. A single fuel particle model along with one-dimensional bed combustion model of solid particles are utilized, and thermal processes of combustion and heat transfer are found to be dominant consideration in the discussions of productivity and energy utilization in the sintering process.

  • PDF

Bioremediation by Denitrification in the Saturated Zone : Mathematical Model and Experiment

  • Lee Eun-Jung;Lee Kang-Kun;Kim Young;Ha Cheol-Yun
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2005.04a
    • /
    • pp.393-396
    • /
    • 2005
  • The reactive transport model on the biologically mediated sequential nitrate transformation and its subsequent transport was developed and tested. This model was coded as a reaction module within the RT3D framework (Clement, 1997). Transports of the reasonable six mobile solutes (dissolved organic carbon, $O_2,\;{NO_3}^-,\;{NO_2}^-,\;N_2O,\;N_2$) and two immobile microbes were simulated. The simulation results gave a reasonable match with supposed transport pattern. For the next step, the developed model will be validated against experimental data.

  • PDF

Time Dependent Morphological Changes around the Closure Gap in Saemankeum (새만금 방조제 물막이 구간 주변에서의 지형변화예측(수공))

  • 박영욱;어대수;박상현
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.365-370
    • /
    • 2000
  • Sea dike construction for the tidal flat reclamation works in estuary and coast may change the characteristics of tidal motion and wave conditions in the region. In turn, a new hydraulic condition provides the impacts on sediment transport pattern and forms a new morphological environment. Also, morphological changes during the closure works of sea dike are closely related with a safy of sea dike. Therefore, the prediction of morphological changes is required secure the safe closure work and the economic design of sea dikes. To investigate morphological changes due to sea dike construction, hydrodynamic changes of tides and waves have to be evaluated, then sediment transport and sea bottom changes are computed. Mathematical modelling is required for representation of interrelation of tidal motion, wave and sediment transport. In this study, numerical model MORSYS is applied to compute the hydrodynamics and morphological changes around the closure gap for Saemankuem dike. This model allows a flexible integration of the module for waves, currents, sediment transport and bottom changes.

  • PDF

On the application of angular spectrum for synthesizing a 3-D image from a series of 2-D images (다수의 2차원 단층영상으로부터 3차원 영상을 합성하기 위한 Angular 스펙트럼의 적용)

  • 양훈기;이상이;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1668-1676
    • /
    • 1996
  • This paper presents the evaluation of an angular spectrum-based method used to calculate scattering pattern of a three-dimensional object modelled as a collection composed of vertical sectional two-dimensional images. This is done via comparing a proposed method with two existing methods, i.e., a Fresnel hologram method and a ray-tracing method, in terms of computatioal complexities and reconstructed results. Maathematical derivations for each methods are reviewed and implementing procedures are described in detail, along with the amount of computaions required from the implementation point of view, rather than from the mathematical point of view. We show simulation results in which the Fresnel holoram method dose not exhibit promising results although it requires the least computation. Moreover, it is also shown that the proposed method, even with much less computational requirement than the ray-tracing method, produces good performances asmuch as the ray-tracing method does.

  • PDF

Analysis of the Antenna Pointing Instability of a Satellite in Spin-Stabilized Injection Mode

  • Kang, Ja-Young;Shin, Kwang-Keun
    • ETRI Journal
    • /
    • v.16 no.2
    • /
    • pp.27-41
    • /
    • 1994
  • A new mathematical model to predict the beam pointing instability of a nonconservative two-body satellite system in spinning injection mode has been developed by using Newton-Euler and projection methods. Since the on-axis and null axis of the omni antenna with toroidal pattern beam form a right angle, wobbling of the antenna on-axis is measured by determining the Euler angles which represent the orientation of the satellite's spin axis. Because of the complexity of the system which is a time varying, nonstationary, nonlinear dynamical system, a numerical method is used for the analysis. Computer simulation results present the effects of the mass distribution and internal mass motion on the antenna beam pointing.

  • PDF

Sequencing for Mixed-model Assembly Lines Considering Part Supplier in Just-in-time Production Systems (JIT생산시스템에서 부품공급업자를 고려한 혼합조립순서결정에 관한 연구)

  • 남궁석;이상용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.1-16
    • /
    • 1997
  • This paper improves the autonomy for supplier's schedule and the flexibility of the final assembly line. The final assembly line is a single work station and each product taking different assembly time is considered. In the assembly schedule, the heuristic method based on the goal chasing method is used. Consequently, suppliers can independently determine their output rates and thus, change their workload pattern according to their needs and priorities. Moreover, this flexibility can help to avoid expensive final-assembly-line stoppages in case of sudden part supply disruptions. The sequencing method can be easily implemented into an existing just-in-time system. In addition, the mathematical model was formulated and the algorithm was explained through the flow chart. The numerical example was given and the efficiency of this method is shown through the analysis of computational results of that example.

  • PDF

A Preliminary Study of the Transmission Dynamics of HIV Infection and AIDS (HIV 감염과 AIDS의 전파 특성에 관한 기초적 연구)

  • 정형환;이광우
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.3
    • /
    • pp.295-304
    • /
    • 1994
  • This paper describes some preliminary attempts to formulate simple mathematical models of the transmission dynamics of HIV infection in homosexual communities. In conjunction with a survey of the available epidemiological data on HIV infection and the incidence of AIDS, the model is used to assess how various processes influence the course of the initial epidemic following the introduction of the virus. Models of the early stages of viral spread provide crude methods for estimating the basic reproductive rate of the virus, given a knowledge of the incubation period of AIDS and the initial doubling time of the epidemic. More complex models are formulated to assess the influence of heterogeneity in sexual activity. This latter factor is shown to have a major effect on the predicted pattern of the epidemic.

  • PDF