• 제목/요약/키워드: transition probability

검색결과 282건 처리시간 0.026초

TWO-SIDED ESTIMATES FOR TRANSITION PROBABILITIES OF SYMMETRIC MARKOV CHAINS ON ℤd

  • Zhi-He Chen
    • 대한수학회지
    • /
    • 제60권3호
    • /
    • pp.537-564
    • /
    • 2023
  • In this paper, we are mainly concerned with two-sided estimates for transition probabilities of symmetric Markov chains on ℤd, whose one-step transition probability is comparable to |x - y|-dϕj (|x - y|)-1 with ϕj being a positive regularly varying function on [1, ∞) with index α ∈ [2, ∞). For upper bounds, we directly apply the comparison idea and the Davies method, which considerably improves the existing arguments in the literature; while for lower bounds the relation with the corresponding continuous time symmetric Markov chains are fully used. In particular, our results answer one open question mentioned in the paper by Murugan and Saloff-Coste (2015).

The Gentan Probability, A Model for the Improvement of the Normal Wood Concept and for the Forest Planning

  • Suzuki, Tasiti
    • 한국산림과학회지
    • /
    • 제67권1호
    • /
    • pp.52-59
    • /
    • 1984
  • A Gentan probability q(j) is the probability that a newly planted forest will be felled at age-class j. A future change in growing stock and yield of the forests can be predicted by means of this probability. On the other hand a state of the forests is described in terms of an n-vector whose components are the areas of each age-class. This vector, called age-class vector, flows in a n-1 dimensional simplex by means of $n{\times}n$ matrices, whose components are the age-class transition probabilities derived from the Gentan probabilities. In the simplex there exists a fixed point, into which an arbitrary forest age vector sinks. Theoretically this point means a normal state of the forest. To each age-class-transition matrix there corresponds a single normal state; this means that there are infinitely many normal states of the forests.

  • PDF

버스트잡음 채널에서 Universal Metric을 이용한 컨벌루션 부호의 축차복호 (Sequential Decoding of Convolutional Codes with Universal Metric over Bursty-Noise Channel)

  • Moon, Byung-Hyun;Lee, Chae-Wook
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.435-449
    • /
    • 1997
  • In this paper, a new metric, universal metric, is Proposed for sequential decoding of convolutional decoding. The complexity of Fano metric for Fano's sequential decoding algorithm is compared with that of the proposed universal metric. Since the Fano metric assumes that it has previous knowledge of channel transition probability, the complexity of Fano metric increases as the assumed channel error probability does not coincide with the true channel error probability. However, the universal metric dose not require the previous knowledge of the channel transition probability since it is estimated on a branch by branch basis. It is shown that the complexity of universal metric is much less than that of the Fano metric for bursty noisy channel.

  • PDF

자바에플렛을 이용한 손상확산방법의 시각화 (The Visualization of Damage Spreading Method Using JAVA Applet)

  • 곽우섭
    • 통합자연과학논문집
    • /
    • 제1권1호
    • /
    • pp.36-40
    • /
    • 2008
  • 본 논문은 자바 에플릿(Java applet)을 이용하여 보존모형과 비보존모형의 온도에 따른 손상확산(damage spreading)의 특성을 분석하였다. 보존모형인 아이징(Ising)모형과 비보존 모형인 격자기체(lattice gas) 및 Driven Diffusive System(DDS)을 다양한 전이확률(transition probability)을 사용하여 온도에 따라 물질내부에서 손상확산이 어떻게 발전하는지를 자바 에플릿 프로그램을 이용하여 시각화하여 손상확산을 명확히 이해하고자 하였다.

  • PDF

스펙트럼 확산 시스템에서 동기에 관한 연구 (A Study of Synchronization in Spread Spectrum System)

  • 강성봉;김원후
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 추계학술발표회논문집
    • /
    • pp.43-47
    • /
    • 1984
  • This paper describes the mean time delay and its variance before transition from search to lock mode by means of signal flow graph and its transfer function. A relation between hit probability and search stage number is presented with the comparison of the open loop and closed loop. From these results optimum transition probability which we must hold can be obtained.

  • PDF

상태천이확률을 이용한 비동기회로의 저전력 상태할당 알고리즘 (A low power state assignment algorithm for asynchronous circuits using a state transistion probability)

  • 구경회;조경록
    • 전자공학회논문지C
    • /
    • 제34C권12호
    • /
    • pp.1-8
    • /
    • 1997
  • In this paper, a new method of state code assignment for reduction of switching activities of state transition in asynchronous circuits is proposed. The algorithm is based on a on-hot code and modifies it to reduce switching activities. To estimate switching activities as a cost functions we introduce state transition probability (STP). AS a results, the proposed algorithm has an advantage of 60% over with the conventional code assignment in terms of switching and code length of state assignment.

  • PDF

On the Stationary Probability Distributions for the $Schl\ddot{o}gl$ Model with the First Order Transition under the Influence of Singular Multiplicative Noise

  • Kyoung-Ran Kim;Dong J. Lee;Cheol-Ju Kim;Kook Joe Shin
    • Bulletin of the Korean Chemical Society
    • /
    • 제15권8호
    • /
    • pp.627-631
    • /
    • 1994
  • For the Schlogl model with the first order transition under the influence of the multiplicative noise singular at the unstable steady state, the effects of the parameters on the stationary probability distributions obtained by the Ito and Stratonovich methods are discussed and compared in detail.

Transition Rates in a Bistable System Driven by Singular External Forces

  • Cheol-Ju Kim;Dong Jae Lee
    • Bulletin of the Korean Chemical Society
    • /
    • 제14권1호
    • /
    • pp.95-100
    • /
    • 1993
  • A noise-induced transition is presented for a bistable system subjected to a multiplicative random force, which is singular at the unstable state. The stationary probability distribution is obtained from the Fokker-Planck equation and the effects of the singularity is analyzed. On the basis of noise-induced phase transition with Gaussian white noise, the relaxation time and the transition rate of the system are evaluated up to the first order correction of D. In the parameter region v < l, the transition rates decrease as the exponent v goes to 1 and as the coefficient of the linear term of the kinetic equation increases.

Context Probability를 Weighting Function으로 사용한 Contextual Classifier (Contextual Classifier with the Context Probability as a Weighting Function)

  • 노준경;박규호;김명환
    • 대한원격탐사학회지
    • /
    • 제2권1호
    • /
    • pp.3-11
    • /
    • 1986
  • The current methods of estimating contest distribution function in contextual clarifier are to "classify and count", GTGM (ground-truth-guided-method) and unbiased estimator. In this paper we propose a new contextual classifier echoes context distribution is replaced by context probability that is estimated from transition probability. The classification accuracy increases considerably compared with the classical one.

Level-Set 방법이 적용된 Flame Hole Dynamics 모델을 통한 난류 혼합층 확산화염 모사 (Simulation of a Diffusion Flame in Turbulent Mixing Layer by the Flame Hole Dynamics Model with Level-Set Method)

  • 김준홍;정석호;안국영;김종수
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2004년도 제28회 KOSCO SYMPOSIUM 논문집
    • /
    • pp.102-111
    • /
    • 2004
  • Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics to develope a prediction model for the turbulent lift off. The present study is specifically aimed to remedy the problem of the stiff transition of the conditioned partial burning probability across the crossover condition by adopting level-set method which describes propagating or retreating flame front with specified propagation speed. In light of the level-set simulations with two model problems for the propagation speed, the stabilizing conditions for a turbulent lifted flame are suggested. The flame hole dynamics combined with level-set method yields a temporally evolving turbulent extinction process and its partial quenching characteristics is compared with the results of the previous model employing the flame-hole random walk mapping. The probability to encounter reacting' state, conditioned with scalar dissipation rate, demonstrated that the conditional probability has a rather gradual transition across the crossover scalar dissipation rate in contrast to the stiff transition of resulted from the flame-hole random walk mapping and could be attributed to the finite response of the flame edge propagation.

  • PDF