• 제목/요약/키워드: discrete mathematics

검색결과 459건 처리시간 0.019초

MONOTONE EMPIRICAL BAYES TESTS FOR SOME DISCRETE NONEXPONENTIAL FAMILIES

  • Liang, Tachen
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.153-165
    • /
    • 2007
  • This paper deals with the empirical Bayes two-action problem of testing $H_0\;:\;{\theta}{\leq}{\theta}_0$: versus $H_1\;:\;{\theta}>{\theta}_0$ using a linear error loss for some discrete nonexponential families having probability function either $$f_1(x{\mid}{\theta})=(x{\alpha}+1-{\theta}){\theta}^x\prod\limits_{j=0}^x\;(j{\alpha}+1)$$ or $$f_2(x{\mid}{\theta})=[{\theta}\prod\limits_{j=0}^{x-1}(j{\alpha}+1-{\theta})]/[\prod\limits_{j=0}^x\;(j{\alpha}+1)]$$. Two empirical Bayes tests ${\delta}_n^*\;and\;{\delta}_n^{**}$ are constructed. We have shown that both ${\delta}_n^*\;and\;{\delta}_n^{**}$ are asymptotically optimal, and their regrets converge to zero at an exponential decay rate O(exp(-cn)) for some c>0, where n is the number of historical data available when the present decision problem is considered.

초등 영재교육에 적용 가능한 이산수학 주제의 내용 구성에 관한 소고 -네트워크 문제를 중심으로- (A Study on Discrete Mathematics Subjects Focused on the Network Problem for the Mathematically Gifted Students in the Elementary School)

  • 최근배
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.353-373
    • /
    • 2005
  • 최근의 급속한 정보화 사회로의 전환에 편승하여 이산수학에 대한 관심과 이에 따른 연구가 활발해지고 있으며, 제 7차 교육과정에서 이산수학을 선택과목으로 지정할 만큼 그 중요성이 인정되고 있다. 본 연구는 네트워크문제와 관련된 이중계수 문제, 한붓그리기, 그리고 도로망문제를 중심으로, 초등 수학영재학생을 위한 학습프로그램을 구성하는 문제와 관련된 교수학적 변환에 대하여 논의하였다.

  • PDF

ANALYSIS OF POSSIBLE PRE-COMPUTATION AIDED DLP SOLVING ALGORITHMS

  • HONG, JIN;LEE, HYEONMI
    • 대한수학회지
    • /
    • 제52권4호
    • /
    • pp.797-819
    • /
    • 2015
  • A trapdoor discrete logarithm group is a cryptographic primitive with many applications, and an algorithm that allows discrete logarithm problems to be solved faster using a pre-computed table increases the practicality of using this primitive. Currently, the distinguished point method and one extension to this algorithm are the only pre-computation aided discrete logarithm problem solving algorithms appearing in the related literature. This work investigates the possibility of adopting other pre-computation matrix structures that were originally designed for used with cryptanalytic time memory tradeoff algorithms to work as pre-computation aided discrete logarithm problem solving algorithms. We find that the classical Hellman matrix structure leads to an algorithm that has performance advantages over the two existing algorithms.

DISCRETE TORSION AND NUMERICAL DIFFERENTIATION OF BINORMAL VECTOR FIELD OF A SPACE CURVE

  • Jeon, Myung-Jin
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제12권4호
    • /
    • pp.275-287
    • /
    • 2005
  • Geometric invariants are basic tools for geometric processing and computer vision. In this paper, we give a linear approximation for the differentiation of the binormal vector field of a space curve by using the forward and backward differences of discrete binormal vectors. Two kind of discrete torsion, say, back-ward torsion $T_b$ and forward torsion $T_f$ can be defined by the dot product of the (backward and forward) discrete differentiation of binormal vectors that are linear approximations of torsion. Using Frenet formula and Taylor series expansion, we give error estimations for the discrete torsions. We also give numerical tests for a curve. Notably the average of $T_b$ and $T_f$ looks more stable in errors.

  • PDF

DYNAMICS OF A DELAY-DIFFUSION PREY-PREDATOR MODEL WITH DISEASE IN THE PREY

  • MUKHOPADHYAY B.;BHATTACHARYYA R.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.361-377
    • /
    • 2005
  • A mathematical model dealing with a prey-predator system with disease in the prey is considered. The functional response of the predator is governed by a Hoilling type-2 function. Mathematical analysis of the model regarding stability and persistence has been performed. The effect of delay and diffusion on the above system is studied. The role of diffusivity on stability and persistence criteria of the system has also been discussed.

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
    • /
    • 제60권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.

RUIN PROBABILITIES IN THE RISK MODEL WITH TWO COMPOUND BINOMIAL PROCESSES

  • Zhang, Mao-Jun;Nan, Jiang-Xia;Wang, Sen
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.191-201
    • /
    • 2008
  • In this paper, we consider an insurance risk model governed by a compound Binomial arrival claim process and by a compound Binomial arrival premium process. Some formulas for the probabilities of ruin and the distribution of ruin time are given, we also prove the integral equation of the ultimate ruin probability and obtain the Lundberg inequality by the discrete martingale approach.

  • PDF

THE VERTEX AND EDGE PI INDICES OF GENERALIZED HIERARCHICAL PRODUCT OF GRAPHS

  • Tavakoli, M.;Rahbarnia, F.
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.469-477
    • /
    • 2013
  • Pattabiraman and Paulraja [K. Pattabiraman, P. Paulraja, Vertex and edge PI indices of the generalized hierarchical product of graphs, Discrete Appl. Math. 160 (2012) 1376- 1384] obtained exact formulas for the vertex and edge PI indices of generalized hierarchical product of graphs. The aim of this note is to improve the main results of this paper.

A NEW EXPONENTIAL DIRECTED DIVERGENCE INFORMATION MEASURE

  • JAIN, K.C.;CHHABRA, PRAPHULL
    • Journal of applied mathematics & informatics
    • /
    • 제34권3_4호
    • /
    • pp.295-308
    • /
    • 2016
  • Depending upon the nature of the problem, different divergence measures are suitable. So it is always desirable to develop a new divergence measure. In the present work, new information divergence measure, which is exponential in nature, is introduced and characterized. Bounds of this new measure are obtained in terms of various symmetric and non- symmetric measures together with numerical verification by using two discrete distributions: Binomial and Poisson. Fuzzy information measure and Useful information measure corresponding to new exponential divergence measure are also introduced.

AN ORDER LEVEL INVENTORY MODEL FOR PERISHABLE SEASONAL PRODUCTS WITH DEMAND FLUCTUATION

  • Panda, S.;Basu, M.
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.615-625
    • /
    • 2008
  • A single item order level inventory model for perishable products is considered in which a constant fraction of on hand inventory spoils per unit time. Demand linearly depends on time. The fluctuation of demand is taken into account to determine minimum total cost of the system. Both discrete and continuous fluctuations are considered. The model is developed and solved analytically for infinite time horizon. A numerical example is presented for finite time horizon. Sensitivity analysis of the model is carried out.

  • PDF