WorldWideScience

Sample records for faithful markov trees

  1. Constructing Dynamic Event Trees from Markov Models

    International Nuclear Information System (INIS)

    Paolo Bucci; Jason Kirschenbaum; Tunc Aldemir; Curtis Smith; Ted Wood

    2006-01-01

    In the probabilistic risk assessment (PRA) of process plants, Markov models can be used to model accurately the complex dynamic interactions between plant physical process variables (e.g., temperature, pressure, etc.) and the instrumentation and control system that monitors and manages the process. One limitation of this approach that has prevented its use in nuclear power plant PRAs is the difficulty of integrating the results of a Markov analysis into an existing PRA. In this paper, we explore a new approach to the generation of failure scenarios and their compilation into dynamic event trees from a Markov model of the system. These event trees can be integrated into an existing PRA using software tools such as SAPHIRE. To implement our approach, we first construct a discrete-time Markov chain modeling the system of interest by: (a) partitioning the process variable state space into magnitude intervals (cells), (b) using analytical equations or a system simulator to determine the transition probabilities between the cells through the cell-to-cell mapping technique, and, (c) using given failure/repair data for all the components of interest. The Markov transition matrix thus generated can be thought of as a process model describing the stochastic dynamic behavior of the finite-state system. We can therefore search the state space starting from a set of initial states to explore all possible paths to failure (scenarios) with associated probabilities. We can also construct event trees of arbitrary depth by tracing paths from a chosen initiating event and recording the following events while keeping track of the probabilities associated with each branch in the tree. As an example of our approach, we use the simple level control system often used as benchmark in the literature with one process variable (liquid level in a tank), and three control units: a drain unit and two supply units. Each unit includes a separate level sensor to observe the liquid level in the tank

  2. Context Tree Estimation in Variable Length Hidden Markov Models

    OpenAIRE

    Dumont, Thierry

    2011-01-01

    We address the issue of context tree estimation in variable length hidden Markov models. We propose an estimator of the context tree of the hidden Markov process which needs no prior upper bound on the depth of the context tree. We prove that the estimator is strongly consistent. This uses information-theoretic mixture inequalities in the spirit of Finesso and Lorenzo(Consistent estimation of the order for Markov and hidden Markov chains(1990)) and E.Gassiat and S.Boucheron (Optimal error exp...

  3. Markov and semi-Markov switching linear mixed models used to identify forest tree growth components.

    Science.gov (United States)

    Chaubert-Pereira, Florence; Guédon, Yann; Lavergne, Christian; Trottier, Catherine

    2010-09-01

    Tree growth is assumed to be mainly the result of three components: (i) an endogenous component assumed to be structured as a succession of roughly stationary phases separated by marked change points that are asynchronous among individuals, (ii) a time-varying environmental component assumed to take the form of synchronous fluctuations among individuals, and (iii) an individual component corresponding mainly to the local environment of each tree. To identify and characterize these three components, we propose to use semi-Markov switching linear mixed models, i.e., models that combine linear mixed models in a semi-Markovian manner. The underlying semi-Markov chain represents the succession of growth phases and their lengths (endogenous component) whereas the linear mixed models attached to each state of the underlying semi-Markov chain represent-in the corresponding growth phase-both the influence of time-varying climatic covariates (environmental component) as fixed effects, and interindividual heterogeneity (individual component) as random effects. In this article, we address the estimation of Markov and semi-Markov switching linear mixed models in a general framework. We propose a Monte Carlo expectation-maximization like algorithm whose iterations decompose into three steps: (i) sampling of state sequences given random effects, (ii) prediction of random effects given state sequences, and (iii) maximization. The proposed statistical modeling approach is illustrated by the analysis of successive annual shoots along Corsican pine trunks influenced by climatic covariates. © 2009, The International Biometric Society.

  4. On Construction of Quantum Markov Chains on Cayley trees

    International Nuclear Information System (INIS)

    Accardi, Luigi; Mukhamedov, Farrukh; Souissi, Abdessatar

    2016-01-01

    The main aim of the present paper is to provide a new construction of quantum Markov chain (QMC) on arbitrary order Cayley tree. In that construction, a QMC is defined as a weak limit of finite volume states with boundary conditions, i.e. QMC depends on the boundary conditions. Note that this construction reminds statistical mechanics models with competing interactions on trees. If one considers one dimensional tree, then the provided construction reduces to well-known one, which was studied by the first author. Our construction will allow to investigate phase transition problem in a quantum setting. (paper)

  5. Faith

    DEFF Research Database (Denmark)

    Meier Sørensen, Bent; Spoelstra, Sverre

    2013-01-01

    In this chapter we explore the relationship between business ethics and faith. We show how business ethics is largely motivated by a now shattered faith in the capitalist entrepreneur. But this does not mean that business ethics is faithless. The shattered faith in the capitalist entrepreneur has...... made way for a number of newly created figures and concepts, including social entrepreneurship, corporate social responsibility, and responsible leadership. The belief is that these figures and concepts are capable of correcting business’ dark sides, without disrupting the faith in business itself....

  6. Dimensional Reduction for the General Markov Model on Phylogenetic Trees.

    Science.gov (United States)

    Sumner, Jeremy G

    2017-03-01

    We present a method of dimensional reduction for the general Markov model of sequence evolution on a phylogenetic tree. We show that taking certain linear combinations of the associated random variables (site pattern counts) reduces the dimensionality of the model from exponential in the number of extant taxa, to quadratic in the number of taxa, while retaining the ability to statistically identify phylogenetic divergence events. A key feature is the identification of an invariant subspace which depends only bilinearly on the model parameters, in contrast to the usual multi-linear dependence in the full space. We discuss potential applications including the computation of split (edge) weights on phylogenetic trees from observed sequence data.

  7. Engineering of Algorithms for Hidden Markov models and Tree Distances

    DEFF Research Database (Denmark)

    Sand, Andreas

    Bioinformatics is an interdisciplinary scientific field that combines biology with mathematics, statistics and computer science in an effort to develop computational methods for handling, analyzing and learning from biological data. In the recent decades, the amount of available biological data has...... speed up all the classical algorithms for analyses and training of hidden Markov models. And I show how two particularly important algorithms, the forward algorithm and the Viterbi algorithm, can be accelerated through a reformulation of the algorithms and a somewhat more complicated parallelization...... contribution to the theoretically fastest set of algorithms presently available to compute two closely related measures of tree distance, the triplet distance and the quartet distance. And I further demonstrate that they are also the fastest algorithms in almost all cases when tested in practice....

  8. Comparison of event tree, fault tree and Markov methods for probabilistic safety assessment and application to accident mitigation

    International Nuclear Information System (INIS)

    James, H.; Harris, M.J.; Hall, S.F.

    1992-01-01

    Probabilistic safety assessment (PSA) is used extensively in the nuclear industry. The main stages of PSA and the traditional event tree method are described. Focussing on hydrogen explosions, an event tree model is compared to a novel Markov model and a fault tree, and unexpected implication for accident mitigation is revealed. (author)

  9. Triangular M/G/1-type and tree-like QBD Markov chains

    NARCIS (Netherlands)

    Van Houdt, B.; Leeuwaarden, van J.S.H.

    2009-01-01

    In applying matrix-analytic methods to M/G/1-type and tree-like QBD Markov chains, it is crucial to determine the solution to a (set of) nonlinear matrix equation(s). This is usually done via iterative methods. We consider the highly structured subclass of triangular M/G/1-type and tree-like QBD

  10. Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees

    Directory of Open Access Journals (Sweden)

    Weicai Peng

    2016-02-01

    Full Text Available Abstract In this paper, a kind of infinite, local finite tree T, named a controlled tree, is introduced. Some strong limit properties, such as the strong law of large numbers and the asymptotic equipartition property, for nonhomogeneous Markov chains indexed by T, are established. The outcomes are the generalizations of some well-known results.

  11. Strong Law of Large Numbers for Countable Markov Chains Indexed by an Infinite Tree with Uniformly Bounded Degree

    Directory of Open Access Journals (Sweden)

    Bao Wang

    2014-01-01

    Full Text Available We study the strong law of large numbers for the frequencies of occurrence of states and ordered couples of states for countable Markov chains indexed by an infinite tree with uniformly bounded degree, which extends the corresponding results of countable Markov chains indexed by a Cayley tree and generalizes the relative results of finite Markov chains indexed by a uniformly bounded tree.

  12. Tokunaga and Horton self-similarity for level set trees of Markov chains

    International Nuclear Information System (INIS)

    Zaliapin, Ilia; Kovchegov, Yevgeniy

    2012-01-01

    Highlights: ► Self-similar properties of the level set trees for Markov chains are studied. ► Tokunaga and Horton self-similarity are established for symmetric Markov chains and regular Brownian motion. ► Strong, distributional self-similarity is established for symmetric Markov chains with exponential jumps. ► It is conjectured that fractional Brownian motions are Tokunaga self-similar. - Abstract: The Horton and Tokunaga branching laws provide a convenient framework for studying self-similarity in random trees. The Horton self-similarity is a weaker property that addresses the principal branching in a tree; it is a counterpart of the power-law size distribution for elements of a branching system. The stronger Tokunaga self-similarity addresses so-called side branching. The Horton and Tokunaga self-similarity have been empirically established in numerous observed and modeled systems, and proven for two paradigmatic models: the critical Galton–Watson branching process with finite progeny and the finite-tree representation of a regular Brownian excursion. This study establishes the Tokunaga and Horton self-similarity for a tree representation of a finite symmetric homogeneous Markov chain. We also extend the concept of Horton and Tokunaga self-similarity to infinite trees and establish self-similarity for an infinite-tree representation of a regular Brownian motion. We conjecture that fractional Brownian motions are also Tokunaga and Horton self-similar, with self-similarity parameters depending on the Hurst exponent.

  13. Some Limit Properties of Random Transition Probability for Second-Order Nonhomogeneous Markov Chains Indexed by a Tree

    Directory of Open Access Journals (Sweden)

    Shi Zhiyan

    2009-01-01

    Full Text Available We study some limit properties of the harmonic mean of random transition probability for a second-order nonhomogeneous Markov chain and a nonhomogeneous Markov chain indexed by a tree. As corollary, we obtain the property of the harmonic mean of random transition probability for a nonhomogeneous Markov chain.

  14. Phase Transitions for Quantum XY-Model on the Cayley Tree of Order Three in Quantum Markov Chain Scheme

    International Nuclear Information System (INIS)

    Mukhamedov, Farrukh; Saburov, Mansoor

    2010-06-01

    In the present paper we study forward Quantum Markov Chains (QMC) defined on a Cayley tree. Using the tree structure of graphs, we give a construction of quantum Markov chains on a Cayley tree. By means of such constructions we prove the existence of a phase transition for the XY-model on a Cayley tree of order three in QMC scheme. By the phase transition we mean the existence of two distinct QMC for the given family of interaction operators {K }. (author)

  15. Strong Law of Large Numbers for Hidden Markov Chains Indexed by an Infinite Tree with Uniformly Bounded Degrees

    Directory of Open Access Journals (Sweden)

    Huilin Huang

    2014-01-01

    Full Text Available We study strong limit theorems for hidden Markov chains fields indexed by an infinite tree with uniformly bounded degrees. We mainly establish the strong law of large numbers for hidden Markov chains fields indexed by an infinite tree with uniformly bounded degrees and give the strong limit law of the conditional sample entropy rate.

  16. The algebra of the general Markov model on phylogenetic trees and networks.

    Science.gov (United States)

    Sumner, J G; Holland, B R; Jarvis, P D

    2012-04-01

    It is known that the Kimura 3ST model of sequence evolution on phylogenetic trees can be extended quite naturally to arbitrary split systems. However, this extension relies heavily on mathematical peculiarities of the associated Hadamard transformation, and providing an analogous augmentation of the general Markov model has thus far been elusive. In this paper, we rectify this shortcoming by showing how to extend the general Markov model on trees to include incompatible edges; and even further to more general network models. This is achieved by exploring the algebra of the generators of the continuous-time Markov chain together with the “splitting” operator that generates the branching process on phylogenetic trees. For simplicity, we proceed by discussing the two state case and then show that our results are easily extended to more states with little complication. Intriguingly, upon restriction of the two state general Markov model to the parameter space of the binary symmetric model, our extension is indistinguishable from the Hadamard approach only on trees; as soon as any incompatible splits are introduced the two approaches give rise to differing probability distributions with disparate structure. Through exploration of a simple example, we give an argument that our extension to more general networks has desirable properties that the previous approaches do not share. In particular, our construction allows for convergent evolution of previously divergent lineages; a property that is of significant interest for biological applications.

  17. Developing a statistically powerful measure for quartet tree inference using phylogenetic identities and Markov invariants.

    Science.gov (United States)

    Sumner, Jeremy G; Taylor, Amelia; Holland, Barbara R; Jarvis, Peter D

    2017-12-01

    Recently there has been renewed interest in phylogenetic inference methods based on phylogenetic invariants, alongside the related Markov invariants. Broadly speaking, both these approaches give rise to polynomial functions of sequence site patterns that, in expectation value, either vanish for particular evolutionary trees (in the case of phylogenetic invariants) or have well understood transformation properties (in the case of Markov invariants). While both approaches have been valued for their intrinsic mathematical interest, it is not clear how they relate to each other, and to what extent they can be used as practical tools for inference of phylogenetic trees. In this paper, by focusing on the special case of binary sequence data and quartets of taxa, we are able to view these two different polynomial-based approaches within a common framework. To motivate the discussion, we present three desirable statistical properties that we argue any invariant-based phylogenetic method should satisfy: (1) sensible behaviour under reordering of input sequences; (2) stability as the taxa evolve independently according to a Markov process; and (3) explicit dependence on the assumption of a continuous-time process. Motivated by these statistical properties, we develop and explore several new phylogenetic inference methods. In particular, we develop a statistically bias-corrected version of the Markov invariants approach which satisfies all three properties. We also extend previous work by showing that the phylogenetic invariants can be implemented in such a way as to satisfy property (3). A simulation study shows that, in comparison to other methods, our new proposed approach based on bias-corrected Markov invariants is extremely powerful for phylogenetic inference. The binary case is of particular theoretical interest as-in this case only-the Markov invariants can be expressed as linear combinations of the phylogenetic invariants. A wider implication of this is that, for

  18. On the distribution of interspecies correlation for Markov models of character evolution on Yule trees.

    Science.gov (United States)

    Mulder, Willem H; Crawford, Forrest W

    2015-01-07

    Efforts to reconstruct phylogenetic trees and understand evolutionary processes depend fundamentally on stochastic models of speciation and mutation. The simplest continuous-time model for speciation in phylogenetic trees is the Yule process, in which new species are "born" from existing lineages at a constant rate. Recent work has illuminated some of the structural properties of Yule trees, but it remains mostly unknown how these properties affect sequence and trait patterns observed at the tips of the phylogenetic tree. Understanding the interplay between speciation and mutation under simple models of evolution is essential for deriving valid phylogenetic inference methods and gives insight into the optimal design of phylogenetic studies. In this work, we derive the probability distribution of interspecies covariance under Brownian motion and Ornstein-Uhlenbeck models of phenotypic change on a Yule tree. We compute the probability distribution of the number of mutations shared between two randomly chosen taxa in a Yule tree under discrete Markov mutation models. Our results suggest summary measures of phylogenetic information content, illuminate the correlation between site patterns in sequences or traits of related organisms, and provide heuristics for experimental design and reconstruction of phylogenetic trees. Copyright © 2014 Elsevier Ltd. All rights reserved.

  19. Automated detection of microcalcification clusters in digital mammograms based on wavelet domain hidden Markov tree modeling

    International Nuclear Information System (INIS)

    Regentova, E.; Zhang, L.; Veni, G.; Zheng, J.

    2007-01-01

    A system is designed for detecting microcalcification clusters (MCC) in digital mammograms. The system is intended for computer-aided diagnostic prompting. Further discrimination of MCC as benign or malignant is assumed to be performed by radiologists. Processing of mammograms is based on the statistical modeling by means of wavelet domain hidden markov trees (WHMT). Segmentation is performed by the weighted likelihood evaluation followed by the classification based on spatial filters for a single microcalcification (MC) and a cluster of MC detection. The analysis is carried out on FROC curves for 40 mammograms from the mini-MIAS database and for 100 mammograms with 50 cancerous and 50 benign cases from DDSM database. The designed system is capable to detect 100% of true positive cases in these sets. The rate of false positives is 2.9 per case for mini-MIAS dataset; and 0.01 for the DDSM images. (orig.)

  20. Toward combining thematic information with hierarchical multiscale segmentations using tree Markov random field model

    Science.gov (United States)

    Zhang, Xueliang; Xiao, Pengfeng; Feng, Xuezhi

    2017-09-01

    It has been a common idea to produce multiscale segmentations to represent the various geographic objects in high-spatial resolution remote sensing (HR) images. However, it remains a great challenge to automatically select the proper segmentation scale(s) just according to the image information. In this study, we propose a novel way of information fusion at object level by combining hierarchical multiscale segmentations with existed thematic information produced by classification or recognition. The tree Markov random field (T-MRF) model is designed for the multiscale combination framework, through which the object type is determined as close as the existed thematic information. At the same time, the object boundary is jointly determined by the thematic labels and the multiscale segments through the minimization of the energy function. The benefits of the proposed T-MRF combination model include: (1) reducing the dependence of segmentation scale selection when utilizing multiscale segmentations; (2) exploring the hierarchical context naturally imbedded in the multiscale segmentations. The HR images in both urban and rural areas are used in the experiments to show the effectiveness of the proposed combination framework on these two aspects.

  1. Real-time classification of humans versus animals using profiling sensors and hidden Markov tree model

    Science.gov (United States)

    Hossen, Jakir; Jacobs, Eddie L.; Chari, Srikant

    2015-07-01

    Linear pyroelectric array sensors have enabled useful classifications of objects such as humans and animals to be performed with relatively low-cost hardware in border and perimeter security applications. Ongoing research has sought to improve the performance of these sensors through signal processing algorithms. In the research presented here, we introduce the use of hidden Markov tree (HMT) models for object recognition in images generated by linear pyroelectric sensors. HMTs are trained to statistically model the wavelet features of individual objects through an expectation-maximization learning process. Human versus animal classification for a test object is made by evaluating its wavelet features against the trained HMTs using the maximum-likelihood criterion. The classification performance of this approach is compared to two other techniques; a texture, shape, and spectral component features (TSSF) based classifier and a speeded-up robust feature (SURF) classifier. The evaluation indicates that among the three techniques, the wavelet-based HMT model works well, is robust, and has improved classification performance compared to a SURF-based algorithm in equivalent computation time. When compared to the TSSF-based classifier, the HMT model has a slightly degraded performance but almost an order of magnitude improvement in computation time enabling real-time implementation.

  2. Multi-rate Poisson tree processes for single-locus species delimitation under maximum likelihood and Markov chain Monte Carlo.

    Science.gov (United States)

    Kapli, P; Lutteropp, S; Zhang, J; Kobert, K; Pavlidis, P; Stamatakis, A; Flouri, T

    2017-06-01

    In recent years, molecular species delimitation has become a routine approach for quantifying and classifying biodiversity. Barcoding methods are of particular importance in large-scale surveys as they promote fast species discovery and biodiversity estimates. Among those, distance-based methods are the most common choice as they scale well with large datasets; however, they are sensitive to similarity threshold parameters and they ignore evolutionary relationships. The recently introduced "Poisson Tree Processes" (PTP) method is a phylogeny-aware approach that does not rely on such thresholds. Yet, two weaknesses of PTP impact its accuracy and practicality when applied to large datasets; it does not account for divergent intraspecific variation and is slow for a large number of sequences. We introduce the multi-rate PTP (mPTP), an improved method that alleviates the theoretical and technical shortcomings of PTP. It incorporates different levels of intraspecific genetic diversity deriving from differences in either the evolutionary history or sampling of each species. Results on empirical data suggest that mPTP is superior to PTP and popular distance-based methods as it, consistently yields more accurate delimitations with respect to the taxonomy (i.e., identifies more taxonomic species, infers species numbers closer to the taxonomy). Moreover, mPTP does not require any similarity threshold as input. The novel dynamic programming algorithm attains a speedup of at least five orders of magnitude compared to PTP, allowing it to delimit species in large (meta-) barcoding data. In addition, Markov Chain Monte Carlo sampling provides a comprehensive evaluation of the inferred delimitation in just a few seconds for millions of steps, independently of tree size. mPTP is implemented in C and is available for download at http://github.com/Pas-Kapli/mptp under the GNU Affero 3 license. A web-service is available at http://mptp.h-its.org . : paschalia.kapli@h-its.org or

  3. Discrete probability models and methods probability on graphs and trees, Markov chains and random fields, entropy and coding

    CERN Document Server

    Brémaud, Pierre

    2017-01-01

    The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the Stein-Chen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing sciences, in operations research and in physics, this book is in the first instance concerned with theory. The level of the book is that of a beginning graduate course. It is self-contained, the prerequisites consisting merely of basic calculus (series) and basic linear algebra (matrices). The reader is not assumed to be trained in probability since the first chapters give in considerable detail the background necessary to understand the rest of the book. .

  4. Good Faith

    DEFF Research Database (Denmark)

    Fomcenco, Alex

    2017-01-01

    This article outlines the current state of law in Canada in respect to good faith in contratial relations. The topic is highly relevant due to expected growth in the numbers of contracts concluded between European and Canadian enterprises in the wake of adoption of the Comprehensive Economic...

  5. Markov processes

    CERN Document Server

    Kirkwood, James R

    2015-01-01

    Review of ProbabilityShort HistoryReview of Basic Probability DefinitionsSome Common Probability DistributionsProperties of a Probability DistributionProperties of the Expected ValueExpected Value of a Random Variable with Common DistributionsGenerating FunctionsMoment Generating FunctionsExercisesDiscrete-Time, Finite-State Markov ChainsIntroductionNotationTransition MatricesDirected Graphs: Examples of Markov ChainsRandom Walk with Reflecting BoundariesGambler’s RuinEhrenfest ModelCentral Problem of Markov ChainsCondition to Ensure a Unique Equilibrium StateFinding the Equilibrium StateTransient and Recurrent StatesIndicator FunctionsPerron-Frobenius TheoremAbsorbing Markov ChainsMean First Passage TimeMean Recurrence Time and the Equilibrium StateFundamental Matrix for Regular Markov ChainsDividing a Markov Chain into Equivalence ClassesPeriodic Markov ChainsReducible Markov ChainsSummaryExercisesDiscrete-Time, Infinite-State Markov ChainsRenewal ProcessesDelayed Renewal ProcessesEquilibrium State f...

  6. Markov Chains and Markov Processes

    OpenAIRE

    Ogunbayo, Segun

    2016-01-01

    Markov chain, which was named after Andrew Markov is a mathematical system that transfers a state to another state. Many real world systems contain uncertainty. This study helps us to understand the basic idea of a Markov chain and how is been useful in our daily lives. For some times there had been suspense on distinct predictions and future existences. Also in different games there had been different expectations or results involved. That is the reason why we need Markov chains to predict o...

  7. Subharmonic projections for a quantum Markov semigroup

    International Nuclear Information System (INIS)

    Fagnola, Franco; Rebolledo, Rolando

    2002-01-01

    This article introduces a concept of subharmonic projections for a quantum Markov semigroup, in view of characterizing the support projection of a stationary state in terms of the semigroup generator. These results, together with those of our previous article [J. Math. Phys. 42, 1296 (2001)], lead to a method for proving the existence of faithful stationary states. This is often crucial in the analysis of ergodic properties of quantum Markov semigroups. The method is illustrated by applications to physical models

  8. True Faith in Faith and Knowledge

    NARCIS (Netherlands)

    Jonkers, P.H.A.I.

    2003-01-01

    This article deals with the diverging conceptions of faith that Hegel discusses in his essay Faith and Knowledge (1802). In order to modify the usual, negative image of Hegel’s attitude towards faith, which stresses its reflective character, I analyze his idea of a ‘true faith’. My conclusion is

  9. Faith: a concept analysis.

    Science.gov (United States)

    Dyess, Susan Macleod

    2011-12-01

    This paper reports a concept analysis of faith. There are numerous scholars who consider spirituality and religiosity as they relate to health and nursing. Faith is often implied as linked to these concepts but deserves distinct exploration. In addition, as nursing practice conducted within communities of faith continues to emerge, concept clarification of faith is warranted. Qualitative analysis deliberately considered the concept of faith within the lens of Margaret Newman's health as expanding consciousness. Data sources used included a secondary analysis of stories collected within a study conducted in 2008, two specific reconstructed stories, the identification of attributes noted within these various stories and selected philosophical literature from 1950 to 2009.  A definition was identified from the analysis; faith is an evolving pattern of believing, that grounds and guides authentic living and gives meaning in the present moment of inter-relating. Four key attributes of faith were also identified as focusing on beliefs, foundational meaning for life, living authentically in accordance with beliefs, and interrelating with self, others and/or Divine. Although a seemingly universal concept, faith was defined individually. Faith appeared to be broader than spiritual practices and religious ritual and became the very foundation that enabled human beings to make sense of their world and circumstances. More work is needed to understand how faith community nursing can expand the traditional understanding of denominationally defined faith community practices and how nurses can support faith for individuals with whom they encounter within all nursing practice. © 2011 Blackwell Publishing Ltd.

  10. Teachers and Faith

    Science.gov (United States)

    Eckert, Jonathan

    2011-01-01

    This paper examines the roles that faith and vocation play in teaching. Faith can lead to a sense of calling that impacts the identity and integrity of the teacher, which, in turn, influences the holistic development of students. Therefore, teachers of faith who respect the limits of religious belief in public schools are essential contributors to…

  11. Trees

    Science.gov (United States)

    Al-Khaja, Nawal

    2007-01-01

    This is a thematic lesson plan for young learners about palm trees and the importance of taking care of them. The two part lesson teaches listening, reading and speaking skills. The lesson includes parts of a tree; the modal auxiliary, can; dialogues and a role play activity.

  12. Faith healing and faith in healing.

    Science.gov (United States)

    Gopichandran, Vijayaprasad

    2015-01-01

    Sarkar and Seshadri have presented an interesting paper in this issue on the ethical approach that a physician should take when faced with requests for faith healing (1). The paper describes four approaches that the physician can take. These are rejecting the request, keeping oneself detached from the issue, endorsing the request and trying to understand the practices concerned so as to make a reasoned decision. This commentary attempts to explore the issue of faith healing further, from the point of view of clinical care. It shall discuss five important dimensions which can supplement the arguments by Sarkar and Seshadri. These are the concepts of faith, spirituality and religion and faith healing; the difference between cure and healing; patient-centred care; the various factors influencing a doctor's response to requests for faith healing; and finally, the ethical issues to be considered while making a decision. Before launching into the discussion, it should be made clear that this commentary refers mainly to those faith healing practices which are not overtly harmful, such as prayers, and wearing rings and amulets.

  13. Monte Carlo Simulation of Markov, Semi-Markov, and Generalized Semi- Markov Processes in Probabilistic Risk Assessment

    Science.gov (United States)

    English, Thomas

    2005-01-01

    A standard tool of reliability analysis used at NASA-JSC is the event tree. An event tree is simply a probability tree, with the probabilities determining the next step through the tree specified at each node. The nodal probabilities are determined by a reliability study of the physical system at work for a particular node. The reliability study performed at a node is typically referred to as a fault tree analysis, with the potential of a fault tree existing.for each node on the event tree. When examining an event tree it is obvious why the event tree/fault tree approach has been adopted. Typical event trees are quite complex in nature, and the event tree/fault tree approach provides a systematic and organized approach to reliability analysis. The purpose of this study was two fold. Firstly, we wanted to explore the possibility that a semi-Markov process can create dependencies between sojourn times (the times it takes to transition from one state to the next) that can decrease the uncertainty when estimating time to failures. Using a generalized semi-Markov model, we studied a four element reliability model and were able to demonstrate such sojourn time dependencies. Secondly, we wanted to study the use of semi-Markov processes to introduce a time variable into the event tree diagrams that are commonly developed in PRA (Probabilistic Risk Assessment) analyses. Event tree end states which change with time are more representative of failure scenarios than are the usual static probability-derived end states.

  14. Markov processes and controlled Markov chains

    CERN Document Server

    Filar, Jerzy; Chen, Anyue

    2002-01-01

    The general theory of stochastic processes and the more specialized theory of Markov processes evolved enormously in the second half of the last century. In parallel, the theory of controlled Markov chains (or Markov decision processes) was being pioneered by control engineers and operations researchers. Researchers in Markov processes and controlled Markov chains have been, for a long time, aware of the synergies between these two subject areas. However, this may be the first volume dedicated to highlighting these synergies and, almost certainly, it is the first volume that emphasizes the contributions of the vibrant and growing Chinese school of probability. The chapters that appear in this book reflect both the maturity and the vitality of modern day Markov processes and controlled Markov chains. They also will provide an opportunity to trace the connections that have emerged between the work done by members of the Chinese school of probability and the work done by the European, US, Central and South Ameri...

  15. Markov stochasticity coordinates

    International Nuclear Information System (INIS)

    Eliazar, Iddo

    2017-01-01

    Markov dynamics constitute one of the most fundamental models of random motion between the states of a system of interest. Markov dynamics have diverse applications in many fields of science and engineering, and are particularly applicable in the context of random motion in networks. In this paper we present a two-dimensional gauging method of the randomness of Markov dynamics. The method–termed Markov Stochasticity Coordinates–is established, discussed, and exemplified. Also, the method is tweaked to quantify the stochasticity of the first-passage-times of Markov dynamics, and the socioeconomic equality and mobility in human societies.

  16. Decisive Markov Chains

    OpenAIRE

    Abdulla, Parosh Aziz; Henda, Noomene Ben; Mayr, Richard

    2007-01-01

    We consider qualitative and quantitative verification problems for infinite-state Markov chains. We call a Markov chain decisive w.r.t. a given set of target states F if it almost certainly eventually reaches either F or a state from which F can no longer be reached. While all finite Markov chains are trivially decisive (for every set F), this also holds for many classes of infinite Markov chains. Infinite Markov chains which contain a finite attractor are decisive w.r.t. every set F. In part...

  17. Markov stochasticity coordinates

    Energy Technology Data Exchange (ETDEWEB)

    Eliazar, Iddo, E-mail: iddo.eliazar@intel.com

    2017-01-15

    Markov dynamics constitute one of the most fundamental models of random motion between the states of a system of interest. Markov dynamics have diverse applications in many fields of science and engineering, and are particularly applicable in the context of random motion in networks. In this paper we present a two-dimensional gauging method of the randomness of Markov dynamics. The method–termed Markov Stochasticity Coordinates–is established, discussed, and exemplified. Also, the method is tweaked to quantify the stochasticity of the first-passage-times of Markov dynamics, and the socioeconomic equality and mobility in human societies.

  18. failure analysis of a uav flight control system using markov analysis

    African Journals Online (AJOL)

    eobe

    2016-01-01

    Jan 1, 2016 ... Tree Analysis (FTA), Dependence Diagram Analysis. (DDA) and Markov Analysis (MA) are the most widely-used methods of probabilistic safety and reliability analysis for airborne system [1]. Fault trees analysis is a backward failure searching ..... [4] Christopher Dabrowski and Fern Hunt Markov Chain.

  19. Semi-Markov processes

    CERN Document Server

    Grabski

    2014-01-01

    Semi-Markov Processes: Applications in System Reliability and Maintenance is a modern view of discrete state space and continuous time semi-Markov processes and their applications in reliability and maintenance. The book explains how to construct semi-Markov models and discusses the different reliability parameters and characteristics that can be obtained from those models. The book is a useful resource for mathematicians, engineering practitioners, and PhD and MSc students who want to understand the basic concepts and results of semi-Markov process theory. Clearly defines the properties and

  20. Development of the Faith Activities in the Home Scale (FAITHS)

    Science.gov (United States)

    Lambert, Nathaniel M.; Dollahite, David C.

    2010-01-01

    This article reports the development of the Faith Activities In The Home Scale (FAITHS). The initial FAITHS measure was improved on and expanded by using qualitative data of two separate samples and then empirically tested on three separate samples. Study 1 comprised two samples totaling 57 highly religious families from New England and California…

  1. Decision-Tree Program

    Science.gov (United States)

    Buntine, Wray

    1994-01-01

    IND computer program introduces Bayesian and Markov/maximum-likelihood (MML) methods and more-sophisticated methods of searching in growing trees. Produces more-accurate class-probability estimates important in applications like diagnosis. Provides range of features and styles with convenience for casual user, fine-tuning for advanced user or for those interested in research. Consists of four basic kinds of routines: data-manipulation, tree-generation, tree-testing, and tree-display. Written in C language.

  2. The Location of Faith

    DEFF Research Database (Denmark)

    McLisky, Claire Louise

    2010-01-01

    The description and analysis of religious faith, whether as embodied experience or as the subject of academic inquiry, is a troubled undertaking at the best of times. It is particularly fraught in the context of settler-colonial Christian missions to Indigenous peoples, where historical distance ...

  3. "Act in Good Faith."

    Science.gov (United States)

    McKay, Robert B.

    1979-01-01

    It is argued that the Supreme Court's Bakke decision overturning the University of California's minority admissions program is good for those who favor affirmative action programs in higher education. The Supreme Court gives wide latitude for devising programs that take race and ethnic background into account if colleges are acting in good faith.…

  4. In Good Faith.

    Science.gov (United States)

    Colgan, Craig

    2001-01-01

    Since 1991, the number of school district/faith-based organization partnerships jumped from 3 to 40 percent, promoted by President Clinton and the federally funded 21st Century Community Learning Centers initiative. Keys to success are identified, and programs, benefits, and problems in three large urban districts are profiled. (MLH)

  5. Belief, hope and faith.

    Science.gov (United States)

    Figueiredo, Luis Claudio

    2004-12-01

    A case of hysteria is presented in order to create a frame of reference for the author's approach to the concepts of hope, belief and faith. A difference between hope as a 'sad passion' (which is here called regressive hope) and hope as a principle of mental functioning is established. The concept of hope will at first always be based on beliefs--either beliefs organised in the paranoid-schizoid position (called here fragmented and delusional beliefs)--or those organised from the depressive position (complex systems of beliefs, which end up being dogmatic); the latter typically occur in neurotics. It is suggested here that there is another possibility for hope, which is based on faith. The meaning of faith is considered here externally to the religious sense. The solid establishment of hope as a principle--based on faith--can be viewed as responsible for the opening up of creative potentials and as one of the main aims of analysis. Such an aim, however requires the establishment of a deep relationship, both in theory and in clinical practice, between the Kleinian question of the depressive position and the Freudian question of the Oedipus complex.

  6. Akinnibosun, Faith I

    African Journals Online (AJOL)

    Akinnibosun, Faith I. Vol 12, No 2 (2015) - Articles Synergistic effect of Murraya koenigii and Telfairia occidentalis aqueous leaf extract on some bacteria. Abstract. ISSN: 0189-8442. AJOL African Journals Online. HOW TO USE AJOL... for Researchers · for Librarians · for Authors · FAQ's · More about AJOL · AJOL's Partners ...

  7. Critical Pedagogy and Faith

    Science.gov (United States)

    Neumann, Jacob W.

    2011-01-01

    Critical pedagogy has often been linked in the literature to faith traditions such as liberation theology, usually with the intent of improving or redirecting it. While recognizing and drawing from those previous linkages, Jacob Neumann goes further in this essay and develops the thesis that critical pedagogy can not just benefit from a connection…

  8. Full faith in myself

    Indian Academy of Sciences (India)

    Lawrence

    Full faith in myself. Meenakshi Banerjee. 12. Ihad my schooling at the Irish Convent, Loreto, in Asansol,. West Bengal. Perhaps the earliest memories I have are of myself as a very determined child with a deep appreciation of and inquisitiveness regarding nature although not understanding most of it at that tender age.

  9. Ehiemua, Gloria Faith

    African Journals Online (AJOL)

    Ehiemua, Gloria Faith. Vol 13 (2017) - Articles Legalising same sex marriage and cloning: a need for ethical consideration. Abstract PDF. ISSN: 1597-474X. AJOL African Journals Online. HOW TO USE AJOL... for Researchers · for Librarians · for Authors · FAQ's · More about AJOL · AJOL's Partners · Terms and Conditions ...

  10. Fields From Markov Chains

    DEFF Research Database (Denmark)

    Justesen, Jørn

    2005-01-01

    A simple construction of two-dimensional (2-D) fields is presented. Rows and columns are outcomes of the same Markov chain. The entropy can be calculated explicitly.......A simple construction of two-dimensional (2-D) fields is presented. Rows and columns are outcomes of the same Markov chain. The entropy can be calculated explicitly....

  11. Faith, Fact, and Behaviorism.

    Science.gov (United States)

    Staddon, J E R

    2013-01-01

    David Hume argued that ought cannot be derived from is . That is, no set of facts, no amount of scientific knowledge, is by itself sufficient to urge us to action. Yet generations of well-meaning scientists (more and more as secular influences grow in the West) seem to have forgotten Hume's words of wisdom. All motivated action depends ultimately on beliefs that cannot be proved by the methods of science, that is, on faith.

  12. Faith, scholarship and postmodernism

    Directory of Open Access Journals (Sweden)

    Susan VanZanten Gallagher

    1997-03-01

    Full Text Available Faith, Scholarship, and postmodernismPostmodernism represents perhaps the most important philosophical shift occurring in Western thought since the Enlightenment. It is thus crucial for Christian scholars to address the issues it raises. In the United States, Christian scholars have employed at least two different paradigms in discussing the relationship of faith and scholarship. In the integration model, scholars assume that faith and scholarship are two distinct entities that must be brought together, while the worldview model assumes that the scholar always begins with a narrative worldview that subsequently informs one's scholarship. However, the worldview model holds that one's worldview can be influenced and informed by one's scholarship, life experiences, and cultural settings as well. After distinguishing between various kinds of postmodernism based upon their views of truth, unknowability, and cultural relativism - this article argues that worldview thinking may benefit from the academy’s embrace of postmodernism. Although Christian scholars have expressed a wide variety of opinions on postmodernism, I argue that postmodernism’s anti-foundationalism and recognition of the importance of perspectival thinking provide new opportunities for Christian scholarship.

  13. Markov Tail Chains

    OpenAIRE

    janssen, Anja; Segers, Johan

    2013-01-01

    The extremes of a univariate Markov chain with regularly varying stationary marginal distribution and asymptotically linear behavior are known to exhibit a multiplicative random walk structure called the tail chain. In this paper we extend this fact to Markov chains with multivariate regularly varying marginal distributions in Rd. We analyze both the forward and the backward tail process and show that they mutually determine each other through a kind of adjoint relation. In ...

  14. Phasic Triplet Markov Chains.

    Science.gov (United States)

    El Yazid Boudaren, Mohamed; Monfrini, Emmanuel; Pieczynski, Wojciech; Aïssani, Amar

    2014-11-01

    Hidden Markov chains have been shown to be inadequate for data modeling under some complex conditions. In this work, we address the problem of statistical modeling of phenomena involving two heterogeneous system states. Such phenomena may arise in biology or communications, among other fields. Namely, we consider that a sequence of meaningful words is to be searched within a whole observation that also contains arbitrary one-by-one symbols. Moreover, a word may be interrupted at some site to be carried on later. Applying plain hidden Markov chains to such data, while ignoring their specificity, yields unsatisfactory results. The Phasic triplet Markov chain, proposed in this paper, overcomes this difficulty by means of an auxiliary underlying process in accordance with the triplet Markov chains theory. Related Bayesian restoration techniques and parameters estimation procedures according to the new model are then described. Finally, to assess the performance of the proposed model against the conventional hidden Markov chain model, experiments are conducted on synthetic and real data.

  15. MARKOV GRAPHS OF ONE–DIMENSIONAL DYNAMICAL SYSTEMS AND THEIR DISCRETE ANALOGUES AND THEIR DISCRETE ANALOGUES

    Directory of Open Access Journals (Sweden)

    SERGIY KOZERENKO

    2016-04-01

    Full Text Available One feature of the famous Sharkovsky’s theorem is that it can be proved using digraphs of a special type (the so–called Markov graphs. The most general definition assigns a Markov graph to every continuous map from the topological graph to itself. We show that this definition is too broad, i.e. every finite digraph can be viewed as a Markov graph of some one–dimensional dynamical system on a tree. We therefore consider discrete analogues of Markov graphs for vertex maps on combinatorial trees and characterize all maps on trees whose discrete Markov graphs are of the following types: complete, complete bipartite, the disjoint union of cycles, with every arc being a loop.

  16. Good Faith and Game Theory

    DEFF Research Database (Denmark)

    Rose, Caspar

    2016-01-01

    This article shows how game theory can be applied to model good faith mathematically using an example of a classic legal dispute related to rei vindicato. The issue is whether an owner has a legal right to his good if a person has bought it in good faith by using updated probabilities. The article...

  17. Markov set-chains

    CERN Document Server

    Hartfiel, Darald J

    1998-01-01

    In this study extending classical Markov chain theory to handle fluctuating transition matrices, the author develops a theory of Markov set-chains and provides numerous examples showing how that theory can be applied. Chapters are concluded with a discussion of related research. Readers who can benefit from this monograph are those interested in, or involved with, systems whose data is imprecise or that fluctuate with time. A background equivalent to a course in linear algebra and one in probability theory should be sufficient.

  18. Confluence reduction for Markov automata

    NARCIS (Netherlands)

    Timmer, Mark; Katoen, Joost P.; van de Pol, Jaco; Stoelinga, Mariëlle Ida Antoinette

    2016-01-01

    Markov automata are a novel formalism for specifying systems exhibiting nondeterminism, probabilistic choices and Markovian rates. As expected, the state space explosion threatens the analysability of these models. We therefore introduce confluence reduction for Markov automata, a powerful reduction

  19. Process Algebra and Markov Chains

    NARCIS (Netherlands)

    Brinksma, Hendrik; Hermanns, H.; Brinksma, Hendrik; Hermanns, H.; Katoen, Joost P.

    This paper surveys and relates the basic concepts of process algebra and the modelling of continuous time Markov chains. It provides basic introductions to both fields, where we also study the Markov chains from an algebraic perspective, viz. that of Markov chain algebra. We then proceed to study

  20. Process algebra and Markov chains

    NARCIS (Netherlands)

    Brinksma, E.; Hermanns, H.; Brinksma, E.; Hermanns, H.; Katoen, J.P.

    2001-01-01

    This paper surveys and relates the basic concepts of process algebra and the modelling of continuous time Markov chains. It provides basic introductions to both fields, where we also study the Markov chains from an algebraic perspective, viz. that of Markov chain algebra. We then proceed to study

  1. Markov Chain Monte Carlo

    Indian Academy of Sciences (India)

    be obtained as a limiting value of a sample path of a suitable ... makes a mathematical model of chance and deals with the problem by .... Is the Markov chain aperiodic? It is! Here is how you can see it. Suppose that after you do the cut, you hold the top half in your right hand, and the bottom half in your left. Then there.

  2. Composable Markov Building Blocks

    NARCIS (Netherlands)

    Evers, S.; Fokkinga, M.M.; Apers, Peter M.G.; Prade, H.; Subrahmanian, V.S.

    2007-01-01

    In situations where disjunct parts of the same process are described by their own first-order Markov models and only one model applies at a time (activity in one model coincides with non-activity in the other models), these models can be joined together into one. Under certain conditions, nearly all

  3. Composable Markov Building Blocks

    NARCIS (Netherlands)

    Evers, S.; Fokkinga, M.M.; Apers, Peter M.G.

    2007-01-01

    In situations where disjunct parts of the same process are described by their own first-order Markov models, these models can be joined together under the constraint that there can only be one activity at a time, i.e. the activities of one model coincide with non-activity in the other models. Under

  4. Perturbed Markov chains

    OpenAIRE

    Solan, Eilon; Vieille, Nicolas

    2015-01-01

    We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the transition matrix. We define a new closeness relation between transition matrices, and use graph-theoretic techniques, in contrast with the matrix analysis techniques previously used.

  5. Markov Chain Monte Carlo

    Indian Academy of Sciences (India)

    Home; Journals; Resonance – Journal of Science Education; Volume 7; Issue 3. Markov Chain Monte Carlo - Examples. Arnab Chakraborty. General Article Volume 7 Issue 3 March 2002 pp 25-34. Fulltext. Click here to view fulltext PDF. Permanent link: https://www.ias.ac.in/article/fulltext/reso/007/03/0025-0034. Keywords.

  6. Partially Hidden Markov Models

    DEFF Research Database (Denmark)

    Forchhammer, Søren Otto; Rissanen, Jorma

    1996-01-01

    Partially Hidden Markov Models (PHMM) are introduced. They differ from the ordinary HMM's in that both the transition probabilities of the hidden states and the output probabilities are conditioned on past observations. As an illustration they are applied to black and white image compression where...

  7. The Bacterial Sequential Markov Coalescent.

    Science.gov (United States)

    De Maio, Nicola; Wilson, Daniel J

    2017-05-01

    Bacteria can exchange and acquire new genetic material from other organisms directly and via the environment. This process, known as bacterial recombination, has a strong impact on the evolution of bacteria, for example, leading to the spread of antibiotic resistance across clades and species, and to the avoidance of clonal interference. Recombination hinders phylogenetic and transmission inference because it creates patterns of substitutions (homoplasies) inconsistent with the hypothesis of a single evolutionary tree. Bacterial recombination is typically modeled as statistically akin to gene conversion in eukaryotes, i.e. , using the coalescent with gene conversion (CGC). However, this model can be very computationally demanding as it needs to account for the correlations of evolutionary histories of even distant loci. So, with the increasing popularity of whole genome sequencing, the need has emerged for a faster approach to model and simulate bacterial genome evolution. We present a new model that approximates the coalescent with gene conversion: the bacterial sequential Markov coalescent (BSMC). Our approach is based on a similar idea to the sequential Markov coalescent (SMC)-an approximation of the coalescent with crossover recombination. However, bacterial recombination poses hurdles to a sequential Markov approximation, as it leads to strong correlations and linkage disequilibrium across very distant sites in the genome. Our BSMC overcomes these difficulties, and shows a considerable reduction in computational demand compared to the exact CGC, and very similar patterns in simulated data. We implemented our BSMC model within new simulation software FastSimBac. In addition to the decreased computational demand compared to previous bacterial genome evolution simulators, FastSimBac provides more general options for evolutionary scenarios, allowing population structure with migration, speciation, population size changes, and recombination hotspots. FastSimBac is

  8. 42 CFR 93.210 - Good faith.

    Science.gov (United States)

    2010-10-01

    ... 42 Public Health 1 2010-10-01 2010-10-01 false Good faith. 93.210 Section 93.210 Public Health... MISCONDUCT Definitions § 93.210 Good faith. Good faith as applied to a complainant or witness, means having a... allegation or cooperation with a research misconduct proceeding is not in good faith if made with knowing or...

  9. Faith healers, myths and deaths.

    Science.gov (United States)

    Wasti, Harihar; Kanchan, Tanuj; Acharya, Jenash

    2015-09-01

    Science and myth have been closely linked and argued upon by philosophers, educationalists, scientists, enthusiasts and the general public. Faith healing, when added as an adjuvant or alternative aid to medical science, will not necessarily be confined to mere arguments and debates but may also give rise to series of complications, medical emergencies and even result in death. We present an unusual case where reliance on faith healing led to the death of a young man. © The Author(s) 2015.

  10. Generalized Markov branching models

    OpenAIRE

    Li, Junping

    2005-01-01

    In this thesis, we first considered a modified Markov branching process incorporating both state-independent immigration and resurrection. After establishing the criteria for regularity and uniqueness, explicit expressions for the extinction probability and mean extinction time are presented. The criteria for recurrence and ergodicity are also established. In addition, an explicit expression for the equilibrium distribution is presented.\\ud \\ud We then moved on to investigate the basic proper...

  11. Pairwise Choice Markov Chains

    OpenAIRE

    Ragain, Stephen; Ugander, Johan

    2016-01-01

    As datasets capturing human choices grow in richness and scale---particularly in online domains---there is an increasing need for choice models that escape traditional choice-theoretic axioms such as regularity, stochastic transitivity, and Luce's choice axiom. In this work we introduce the Pairwise Choice Markov Chain (PCMC) model of discrete choice, an inferentially tractable model that does not assume any of the above axioms while still satisfying the foundational axiom of uniform expansio...

  12. Distinguishing Hidden Markov Chains

    OpenAIRE

    Kiefer, Stefan; Sistla, A. Prasad

    2015-01-01

    Hidden Markov Chains (HMCs) are commonly used mathematical models of probabilistic systems. They are employed in various fields such as speech recognition, signal processing, and biological sequence analysis. We consider the problem of distinguishing two given HMCs based on an observation sequence that one of the HMCs generates. More precisely, given two HMCs and an observation sequence, a distinguishing algorithm is expected to identify the HMC that generates the observation sequence. Two HM...

  13. Fermionic Markov Chains

    OpenAIRE

    Fannes, Mark; Wouters, Jeroen

    2012-01-01

    We study a quantum process that can be considered as a quantum analogue for the classical Markov process. We specifically construct a version of these processes for free Fermions. For such free Fermionic processes we calculate the entropy density. This can be done either directly using Szeg\\"o's theorem for asymptotic densities of functions of Toeplitz matrices, or through an extension of said theorem to rates of functions, which we present in this article.

  14. Pemodelan Markov Switching Autoregressive

    OpenAIRE

    Ariyani, Fiqria Devi; Warsito, Budi; Yasin, Hasbi

    2014-01-01

    Transition from depreciation to appreciation of exchange rate is one of regime switching that ignored by classic time series model, such as ARIMA, ARCH, or GARCH. Therefore, economic variables are modeled by Markov Switching Autoregressive (MSAR) which consider the regime switching. MLE is not applicable to parameters estimation because regime is an unobservable variable. So that filtering and smoothing process are applied to see the regime probabilities of observation. Using this model, tran...

  15. Approximate quantum Markov chains

    CERN Document Server

    Sutter, David

    2018-01-01

    This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen the data-processing inequality such that it reveals a statement about the reconstruction of lost information. The main difficulty in order to understand the behavior of quantum Markov chains arises from the fact that quantum mechanical operators do not commute in general. As a result we start by explaining two techniques of how to deal with non-commuting matrices: the spectral pinching method and complex interpolation theory. Once the reader is familiar with these techniques a novel inequality is presented that extends the celebrated Golden-Thompson inequality to arbitrarily many matrices. This inequality is the key ingredient in understanding approximate quantum Markov chains and it answers a question from matrix analysis that was open since 1973, i.e., if Lieb's triple ma...

  16. A relation between non-Markov and Markov processes

    International Nuclear Information System (INIS)

    Hara, H.

    1980-01-01

    With the aid of a transformation technique, it is shown that some memory effects in the non-Markov processes can be eliminated. In other words, some non-Markov processes are rewritten in a form obtained by the random walk process; the Markov process. To this end, two model processes which have some memory or correlation in the random walk process are introduced. An explanation of the memory in the processes is given. (orig.)

  17. Non-stationary Markov chains

    OpenAIRE

    Mallak, Saed

    1996-01-01

    Ankara : Department of Mathematics and Institute of Engineering and Sciences of Bilkent University, 1996. Thesis (Master's) -- Bilkent University, 1996. Includes bibliographical references leaves leaf 29 In thi.s work, we studierl the Ergodicilv of Non-Stationary .Markov chains. We gave several e.xainples with different cases. We proved that given a sec[uence of Markov chains such that the limit of this sec|uence is an Ergodic Markov chain, then the limit of the combination ...

  18. Transportation and concentration inequalities for bifurcating Markov chains

    DEFF Research Database (Denmark)

    Penda, S. Valère Bitseki; Escobar-Bach, Mikael; Guillin, Arnaud

    2017-01-01

    We investigate the transportation inequality for bifurcating Markov chains which are a class of processes indexed by a regular binary tree. Fitting well models like cell growth when each individual gives birth to exactly two offsprings, we use transportation inequalities to provide useful...... concentration inequalities.We also study deviation inequalities for the empirical means under relaxed assumptions on the Wasserstein contraction for the Markov kernels. Applications to bifurcating nonlinear autoregressive processes are considered for point-wise estimates of the non-linear autoregressive...

  19. Markov Chain Monte Carlo Methods

    Indian Academy of Sciences (India)

    Keywords. Markov chain; state space; stationary transition probability; stationary distribution; irreducibility; aperiodicity; stationarity; M-H algorithm; proposal distribution; acceptance probability; image processing; Gibbs sampler.

  20. Musical Markov Chains

    Science.gov (United States)

    Volchenkov, Dima; Dawin, Jean René

    A system for using dice to compose music randomly is known as the musical dice game. The discrete time MIDI models of 804 pieces of classical music written by 29 composers have been encoded into the transition matrices and studied by Markov chains. Contrary to human languages, entropy dominates over redundancy, in the musical dice games based on the compositions of classical music. The maximum complexity is achieved on the blocks consisting of just a few notes (8 notes, for the musical dice games generated over Bach's compositions). First passage times to notes can be used to resolve tonality and feature a composer.

  1. On Weak Markov's Principle

    DEFF Research Database (Denmark)

    Kohlenbach, Ulrich Wilhelm

    2002-01-01

    We show that the so-called weak Markov's principle (WMP) which states that every pseudo-positive real number is positive is underivable in E-HA + AC. Since allows one to formalize (atl eastl arge parts of) Bishop's constructive mathematics, this makes it unlikely that WMP can be proved within...... the framework of Bishop-style mathematics (which has been open for about 20 years). The underivability even holds if the ine.ective schema of full comprehension (in all types) for negated formulas (in particular for -free formulas) is added, which allows one to derive the law of excluded middle...

  2. Psychotherapy and the Mormon faith.

    Science.gov (United States)

    Lyon, Stephanie J

    2013-06-01

    The Church of Jesus Christ of Latter-day Saints, also known as the Mormon Church, is a Christian faith with a large presence across the globe. Although Mormon doctrine suggests that faith in Jesus allows people to overcome weakness and heal from pain, Mormon people are not immune from experiencing periods of mental and emotional suffering. The deeply held religious beliefs of Mormons can influence the nature of the psychological difficulties a Mormon individual is prone to experiencing, how and when they choose to seek treatment, as well as the types of treatment that may be most beneficial.

  3. Nonlinear Markov processes: Deterministic case

    International Nuclear Information System (INIS)

    Frank, T.D.

    2008-01-01

    Deterministic Markov processes that exhibit nonlinear transition mechanisms for probability densities are studied. In this context, the following issues are addressed: Markov property, conditional probability densities, propagation of probability densities, multistability in terms of multiple stationary distributions, stability analysis of stationary distributions, and basin of attraction of stationary distribution

  4. Flux through a Markov chain

    International Nuclear Information System (INIS)

    Floriani, Elena; Lima, Ricardo; Ourrad, Ouerdia; Spinelli, Lionel

    2016-01-01

    Highlights: • The flux through a Markov chain of a conserved quantity (mass) is studied. • Mass is supplied by an external source and ends in the absorbing states of the chain. • Meaningful for modeling open systems whose dynamics has a Markov property. • The analytical expression of mass distribution is given for a constant source. • The expression of mass distribution is given for periodic or random sources. - Abstract: In this paper we study the flux through a finite Markov chain of a quantity, that we will call mass, which moves through the states of the chain according to the Markov transition probabilities. Mass is supplied by an external source and accumulates in the absorbing states of the chain. We believe that studying how this conserved quantity evolves through the transient (non-absorbing) states of the chain could be useful for the modelization of open systems whose dynamics has a Markov property.

  5. Markov branching in the vertex splitting model

    International Nuclear Information System (INIS)

    Stefánsson, Sigurdur Örn

    2012-01-01

    We study a special case of the vertex splitting model which is a recent model of randomly growing trees. For any finite maximum vertex degree D, we find a one parameter model, with parameter α element of [0,1] which has a so-called Markov branching property. When D=∞ we find a two parameter model with an additional parameter γ element of [0,1] which also has this feature. In the case D = 3, the model bears resemblance to Ford's α-model of phylogenetic trees and when D=∞ it is similar to its generalization, the αγ-model. For α = 0, the model reduces to the well known model of preferential attachment. In the case α > 0, we prove convergence of the finite volume probability measures, generated by the growth rules, to a measure on infinite trees which is concentrated on the set of trees with a single spine. We show that the annealed Hausdorff dimension with respect to the infinite volume measure is 1/α. When γ = 0 the model reduces to a model of growing caterpillar graphs in which case we prove that the Hausdorff dimension is almost surely 1/α and that the spectral dimension is almost surely 2/(1 + α). We comment briefly on the distribution of vertex degrees and correlations between degrees of neighbouring vertices

  6. The concept of good faith

    NARCIS (Netherlands)

    Hesselink, M.W.; Hartkamp, A.S.; Hesselink, M.W.; Hondius, E.H.; Mak, C.; du Perron, C.E.

    2011-01-01

    If the role of the judge as a creator of rules is fully recognised, there is no need for a general good faith clause in a code or restatement of European private law. It may even do harm because it gives the courts an excuse for not formulating the rule which they apply. If, however, there is still

  7. Catholic Education: From and for Faith

    Science.gov (United States)

    Groome, Thomas

    2014-01-01

    Catholic education arises from the deep structures and earliest traditions of Christian faith. Its commitments throughout the centuries have been to educate both "from" and "for" faith. It educates from a faith perspective by drawing upon the universal values of Catholicism to provide a distinctive philosophy, perhaps even more…

  8. Regeneration and general Markov chains

    Directory of Open Access Journals (Sweden)

    Vladimir V. Kalashnikov

    1994-01-01

    Full Text Available Ergodicity, continuity, finite approximations and rare visits of general Markov chains are investigated. The obtained results permit further quantitative analysis of characteristics, such as, rates of convergence, continuity (measured as a distance between perturbed and non-perturbed characteristics, deviations between Markov chains, accuracy of approximations and bounds on the distribution function of the first visit time to a chosen subset, etc. The underlying techniques use the embedding of the general Markov chain into a wide sense regenerative process with the help of splitting construction.

  9. Markov chains theory and applications

    CERN Document Server

    Sericola, Bruno

    2013-01-01

    Markov chains are a fundamental class of stochastic processes. They are widely used to solve problems in a large number of domains such as operational research, computer science, communication networks and manufacturing systems. The success of Markov chains is mainly due to their simplicity of use, the large number of available theoretical results and the quality of algorithms developed for the numerical evaluation of many metrics of interest.The author presents the theory of both discrete-time and continuous-time homogeneous Markov chains. He carefully examines the explosion phenomenon, the

  10. Quadratic Variation by Markov Chains

    DEFF Research Database (Denmark)

    Hansen, Peter Reinhard; Horel, Guillaume

    We introduce a novel estimator of the quadratic variation that is based on the the- ory of Markov chains. The estimator is motivated by some general results concerning filtering contaminated semimartingales. Specifically, we show that filtering can in prin- ciple remove the effects of market...... microstructure noise in a general framework where little is assumed about the noise. For the practical implementation, we adopt the dis- crete Markov chain model that is well suited for the analysis of financial high-frequency prices. The Markov chain framework facilitates simple expressions and elegant analyti...

  11. Properly quantized history-dependent Parrondo games, Markov processes, and multiplexing circuits

    Energy Technology Data Exchange (ETDEWEB)

    Bleiler, Steven A. [Fariborz Maseeh Department of Mathematics and Statistics, Portland State University, PO Box 751, Portland, OR 97207 (United States); Khan, Faisal Shah, E-mail: faisal.khan@kustar.ac.a [Khalifa University of Science, Technology and Research, PO Box 127788, Abu Dhabi (United Arab Emirates)

    2011-05-09

    Highlights: History-dependent Parrondo games are viewed as Markov processes. Quantum mechanical analogues of these Markov processes are constructed. These quantum analogues restrict to the original process on measurement. Relationship between these analogues and a quantum circuits is exhibited. - Abstract: In the context of quantum information theory, 'quantization' of various mathematical and computational constructions is said to occur upon the replacement, at various points in the construction, of the classical randomization notion of probability distribution with higher order randomization notions from quantum mechanics such as quantum superposition with measurement. For this to be done 'properly', a faithful copy of the original construction is required to exist within the new quantum one, just as is required when a function is extended to a larger domain. Here procedures for extending history-dependent Parrondo games, Markov processes and multiplexing circuits to their quantum versions are analyzed from a game theoretic viewpoint, and from this viewpoint, proper quantizations developed.

  12. Markov Chain Monte Carlo Methods

    Indian Academy of Sciences (India)

    Systat Software Asia-Pacific. Ltd., in Bangalore, where the technical work for the development of the statistical software Systat takes ... In Part 4, we discuss some applications of the Markov ... one can construct the joint probability distribution of.

  13. Reviving Markov processes and applications

    International Nuclear Information System (INIS)

    Cai, H.

    1988-01-01

    In this dissertation we study a procedure which restarts a Markov process when the process is killed by some arbitrary multiplicative functional. The regenerative nature of this revival procedure is characterized through a Markov renewal equation. An interesting duality between the revival procedure and the classical killing operation is found. Under the condition that the multiplicative functional possesses an intensity, the generators of the revival process can be written down explicitly. An intimate connection is also found between the perturbation of the sample path of a Markov process and the perturbation of a generator (in Kato's sense). The applications of the theory include the study of the processes like piecewise-deterministic Markov process, virtual waiting time process and the first entrance decomposition (taboo probability)

  14. Confluence reduction for Markov automata

    NARCIS (Netherlands)

    Timmer, Mark; van de Pol, Jan Cornelis; Stoelinga, Mariëlle Ida Antoinette

    Markov automata are a novel formalism for specifying systems exhibiting nondeterminism, probabilistic choices and Markovian rates. Recently, the process algebra MAPA was introduced to efficiently model such systems. As always, the state space explosion threatens the analysability of the models

  15. Confluence Reduction for Markov Automata

    NARCIS (Netherlands)

    Timmer, Mark; van de Pol, Jan Cornelis; Stoelinga, Mariëlle Ida Antoinette; Braberman, Victor; Fribourg, Laurent

    Markov automata are a novel formalism for specifying systems exhibiting nondeterminism, probabilistic choices and Markovian rates. Recently, the process algebra MAPA was introduced to efficiently model such systems. As always, the state space explosion threatens the analysability of the models

  16. Incorporation of Markov reliability models for digital instrumentation and control systems into existing PRAs

    International Nuclear Information System (INIS)

    Bucci, P.; Mangan, L. A.; Kirschenbaum, J.; Mandelli, D.; Aldemir, T.; Arndt, S. A.

    2006-01-01

    Markov models have the ability to capture the statistical dependence between failure events that can arise in the presence of complex dynamic interactions between components of digital instrumentation and control systems. One obstacle to the use of such models in an existing probabilistic risk assessment (PRA) is that most of the currently available PRA software is based on the static event-tree/fault-tree methodology which often cannot represent such interactions. We present an approach to the integration of Markov reliability models into existing PRAs by describing the Markov model of a digital steam generator feedwater level control system, how dynamic event trees (DETs) can be generated from the model, and how the DETs can be incorporated into an existing PRA with the SAPHIRE software. (authors)

  17. How faith heals: a theoretical model.

    Science.gov (United States)

    Levin, Jeff

    2009-01-01

    This paper summarizes theoretical perspectives from psychology supportive of a healing effect of faith. First, faith is defined as a congruence of belief, trust, and obedience in relation to God or the divine. Second, evidence for a faith-healing association is presented, empirically and in theory. To exemplify religiously sanctioned affirmation of such a connection, selected passages are cited from the Jewish canon attesting to biblical and rabbinic support for a faith factor in longevity, disease risk, mental health and well-being, disease prevention, and healing. Third, reference to theories of hope, learned optimism, positive illusions, and opening up or disclosure, and to theory and research on psychoneuroimmunology and placebos, demonstrates that contemporary psychology can accommodate a healing power of faith. This is summarized in a typology of five hypothesized mechanisms underlying a faith-healing association, termed behavioral/conative, interpersonal, cognitive, affective, and psychophysiological. Finally, implications are discussed for the rapprochement of religion and medicine.

  18. Faith leaders' comfort implementing an HIV prevention curriculum in a faith setting.

    Science.gov (United States)

    Pichon, Latrice C; Griffith, Derek M; Campbell, Bettina; Allen, Julie Ober; Williams, Terrinieka T; Addo, Angela Y

    2012-08-01

    YOUR Blessed Health (YBH) is a faith-based HIV prevention pilot program designed to increase faith-based organizations' capacity to address HIV/AIDS among African American congregations. Faith leaders (e.g., pastors, pastors' spouses) were trained to deliver youth and adult HIV education sessions. Perceptions of comfort with discussing 11 sexual health topics were assessed after program implementation. Twenty-nine faith leaders self-reported their comfort discussing sexual behaviors, sexual communication, and sexual abuse. Overall, faith leaders were comfortable discussing these sexual health topics; however, denominational and leadership role differences were found. These findings suggest African American faith leaders are willing to lead faith-based HIV prevention efforts, but that consideration of denominational differences and organizational roles in faith-based health promotion programs is critical.

  19. Maximizing Entropy over Markov Processes

    DEFF Research Database (Denmark)

    Biondi, Fabrizio; Legay, Axel; Nielsen, Bo Friis

    2013-01-01

    The channel capacity of a deterministic system with confidential data is an upper bound on the amount of bits of data an attacker can learn from the system. We encode all possible attacks to a system using a probabilistic specification, an Interval Markov Chain. Then the channel capacity...... as a reward function, a polynomial algorithm to verify the existence of an system maximizing entropy among those respecting a specification, a procedure for the maximization of reward functions over Interval Markov Chains and its application to synthesize an implementation maximizing entropy. We show how...... to use Interval Markov Chains to model abstractions of deterministic systems with confidential data, and use the above results to compute their channel capacity. These results are a foundation for ongoing work on computing channel capacity for abstractions of programs derived from code....

  20. Maximizing entropy over Markov processes

    DEFF Research Database (Denmark)

    Biondi, Fabrizio; Legay, Axel; Nielsen, Bo Friis

    2014-01-01

    The channel capacity of a deterministic system with confidential data is an upper bound on the amount of bits of data an attacker can learn from the system. We encode all possible attacks to a system using a probabilistic specification, an Interval Markov Chain. Then the channel capacity...... as a reward function, a polynomial algorithm to verify the existence of a system maximizing entropy among those respecting a specification, a procedure for the maximization of reward functions over Interval Markov Chains and its application to synthesize an implementation maximizing entropy. We show how...... to use Interval Markov Chains to model abstractions of deterministic systems with confidential data, and use the above results to compute their channel capacity. These results are a foundation for ongoing work on computing channel capacity for abstractions of programs derived from code. © 2014 Elsevier...

  1. Markov Networks in Evolutionary Computation

    CERN Document Server

    Shakya, Siddhartha

    2012-01-01

    Markov networks and other probabilistic graphical modes have recently received an upsurge in attention from Evolutionary computation community, particularly in the area of Estimation of distribution algorithms (EDAs).  EDAs have arisen as one of the most successful experiences in the application of machine learning methods in optimization, mainly due to their efficiency to solve complex real-world optimization problems and their suitability for theoretical analysis. This book focuses on the different steps involved in the conception, implementation and application of EDAs that use Markov networks, and undirected models in general. It can serve as a general introduction to EDAs but covers also an important current void in the study of these algorithms by explaining the specificities and benefits of modeling optimization problems by means of undirected probabilistic models. All major developments to date in the progressive introduction of Markov networks based EDAs are reviewed in the book. Hot current researc...

  2. Faithful Pointer for Qubit Measurement

    Science.gov (United States)

    Kumari, Asmita; Pan, A. K.

    2018-02-01

    In the context of von Neumann projective measurement scenario for a qubit system, it is widely believed that the mutual orthogonality between the post-interaction pointer states is the sufficient condition for achieving the ideal measurement situation. However, for experimentally verifying the observable probabilities, the real space distinction between the pointer distributions corresponding to post-interaction pointer states play crucial role. It is implicitly assumed that mutual orthogonality ensures the support between the post-interaction pointer distributions to be disjoint. We point out that mutual orthogonality (formal idealness) does not necessarily imply the real space distinguishability (operational idealness), but converse is true. In fact, for the commonly referred Gaussian wavefunction, it is possible to obtain a measurement situation which is formally ideal but fully nonideal operationally. In this paper, we derive a class of pointer states, that we call faithful pointers, for which the degree of formal (non)idealness is equal to the operational (non)idealness. In other words, for the faithful pointers, if a measurement situation is formally ideal then it is operationally ideal and vice versa.

  3. Markov chains and mixing times

    CERN Document Server

    Levin, David A; Wilmer, Elizabeth L

    2009-01-01

    This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods. Whenever possible, probabilistic methods are emphasized. The book includes many examples and provides brief introductions to some central models of statistical mechanics. Also provided are accounts of r

  4. Markov Models for Handwriting Recognition

    CERN Document Server

    Plotz, Thomas

    2011-01-01

    Since their first inception, automatic reading systems have evolved substantially, yet the recognition of handwriting remains an open research problem due to its substantial variation in appearance. With the introduction of Markovian models to the field, a promising modeling and recognition paradigm was established for automatic handwriting recognition. However, no standard procedures for building Markov model-based recognizers have yet been established. This text provides a comprehensive overview of the application of Markov models in the field of handwriting recognition, covering both hidden

  5. Good Faith, Bad Faith? Making an Effort in Dispute Resolution

    Directory of Open Access Journals (Sweden)

    Tania Sourdin

    2013-12-01

    Full Text Available The behaviour of those engaged in negotiation and Alternative Dispute Resolution (ADR processes that are undertaken or required before or after litigation is increasingly the subject of legislative regulation. Recent case law has also more clearly articulated the characteristics of good faith as well as other standards such as 'genuine effort' and explored to a limited extent the behavioural indicators and approaches that could be used to determine the meaning and scope of these types of concepts. Arguably, the growth in mandatory (rather than voluntary ADR may require the articulation of clearer conduct obligations as ADR participants may be disinclined to negotiate or may be relatively unsophisticated or unaware of their negotiation behaviour. This article explores the development of conduct obligations and notes that whilst the requirements need to be linked to the circumstances of each dispute, there are some clear differences in terms of how these requirements are more generally interpreted by lawyers and others.

  6. Face to Faith: Teaching Global Citizenship

    Science.gov (United States)

    Beauchamp, Marcia

    2011-01-01

    The Tony Blair Faith Foundation has created a program that enables students to learn directly with, from, and about one another's culture, religion and beliefs. Face to Faith is a state-of-the-art educational program that addresses cross-cultural and inter-religious understanding in the context of study about global issues. The program uses…

  7. Heidegger and Leibniz: Reason and Faith

    African Journals Online (AJOL)

    denise

    Heidegger and Leibniz: Reason and Faith. Renato Cristin (1998). Heidegger and Leibniz: Reason and Faith. Dordrecht: Kluwer Academic Publishers. Hard Cover (130 pages + index) by Felicity Haynes. Cristin sets out to analyze. Heidegger's treatment and use of Leibniz, and in so doing presents a view of. Leibniz which ...

  8. Social Selection and Religiously Selective Faith Schools

    Science.gov (United States)

    Pettinger, Paul

    2014-01-01

    This article reviews recent research looking at the socio-economic profile of pupils at faith schools and the contribution religiously selective admission arrangements make. It finds that selection by faith leads to greater social segregation and is open to manipulation. It urges that such selection should end, making the state-funded school…

  9. Forum: Teaching with, against, and to Faith

    Science.gov (United States)

    Jones Medine, Carolyn M.; Penner, Todd; Lehman, Marjorie

    2015-01-01

    These three articles deal with the issue of faith in the classroom--whether one should teach "to," "for," or "against" faith. While their institutional settings and experiences are different, the authors all contend that more serious reflection needs to be given to the matter of how religious commitment plays out in…

  10. Good Faith in European Contract Law

    NARCIS (Netherlands)

    Hondius, E.H.

    2002-01-01

    Reinhard Zimmermann and Simon Whittaker, Good Faith in European Contract Law, pp 720, ISBN 0 521 77190 0, Cambridge University Press, Cambridge 2000. This is the first publication resulting from the Trento Common Core of European Private Law project. It analyses the law relating to good faith in

  11. Consistency and refinement for Interval Markov Chains

    DEFF Research Database (Denmark)

    Delahaye, Benoit; Larsen, Kim Guldstrand; Legay, Axel

    2012-01-01

    Interval Markov Chains (IMC), or Markov Chains with probability intervals in the transition matrix, are the base of a classic specification theory for probabilistic systems [18]. The standard semantics of IMCs assigns to a specification the set of all Markov Chains that satisfy its interval...

  12. A Markov reward model checker

    NARCIS (Netherlands)

    Katoen, Joost P.; Maneesh Khattri, M.; Zapreev, I.S.; Zapreev, I.S.

    2005-01-01

    This short tool paper introduces MRMC, a model checker for discrete-time and continuous-time Markov reward models. It supports reward extensions of PCTL and CSL, and allows for the automated verification of properties concerning long-run and instantaneous rewards as well as cumulative rewards. In

  13. Adaptive Partially Hidden Markov Models

    DEFF Research Database (Denmark)

    Forchhammer, Søren Otto; Rasmussen, Tage

    1996-01-01

    Partially Hidden Markov Models (PHMM) have recently been introduced. The transition and emission probabilities are conditioned on the past. In this report, the PHMM is extended with a multiple token version. The different versions of the PHMM are applied to bi-level image coding....

  14. Markov Decision Processes in Practice

    NARCIS (Netherlands)

    Boucherie, Richardus J.; van Dijk, N.M.

    2017-01-01

    It is over 30 years ago since D.J. White started his series of surveys on practical applications of Markov decision processes (MDP), over 20 years after the phenomenal book by Martin Puterman on the theory of MDP, and over 10 years since Eugene A. Feinberg and Adam Shwartz published their Handbook

  15. Linking and Cutting Spanning Trees

    Directory of Open Access Journals (Sweden)

    Luís M. S. Russo

    2018-04-01

    Full Text Available We consider the problem of uniformly generating a spanning tree for an undirected connected graph. This process is useful for computing statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle graphs, we prove that this approach significantly outperforms existing algorithms. For general graphs, experimental results show that the chain converges quickly. This yields an efficient algorithm due to the use of proper fast data structures. To obtain the mixing time of the chain we describe a coupling, which we analyze for cycle graphs and simulate for other graphs.

  16. Stability of the Markov operator and synchronization of Markovian random products

    Science.gov (United States)

    Díaz, Lorenzo J.; Matias, Edgar

    2018-05-01

    We study Markovian random products on a large class of ‘m-dimensional’ connected compact metric spaces (including products of closed intervals and trees). We introduce a splitting condition, generalizing the classical one by Dubins and Freedman, and prove that this condition implies the asymptotic stability of the corresponding Markov operator and (exponentially fast) synchronization.

  17. Controversies in faith and health care.

    Science.gov (United States)

    Tomkins, Andrew; Duff, Jean; Fitzgibbon, Atallah; Karam, Azza; Mills, Edward J; Munnings, Keith; Smith, Sally; Seshadri, Shreelata Rao; Steinberg, Avraham; Vitillo, Robert; Yugi, Philemon

    2015-10-31

    Differences in religious faith-based viewpoints (controversies) on the sanctity of human life, acceptable behaviour, health-care technologies and health-care services contribute to the widespread variations in health care worldwide. Faith-linked controversies include family planning, child protection (especially child marriage, female genital mutilation, and immunisation), stigma and harm reduction, violence against women, sexual and reproductive health and HIV, gender, end-of-life issues, and faith activities including prayer. Buddhism, Christianity, Hinduism, Islam, Judaism, and traditional beliefs have similarities and differences in their viewpoints. Improved understanding by health-care providers of the heterogeneity of viewpoints, both within and between faiths, and their effect on health care is important for clinical medicine, public-health programmes, and health-care policy. Increased appreciation in faith leaders of the effect of their teachings on health care is also crucial. This Series paper outlines some faith-related controversies, describes how they influence health-care provision and uptake, and identifies opportunities for research and increased interaction between faith leaders and health-care providers to improve health care. Copyright © 2015 Elsevier Ltd. All rights reserved.

  18. NANOPARTICLE OF FAITH ON NURSES INTERVENTIONS

    Directory of Open Access Journals (Sweden)

    Paula Soares Encarnação

    2016-07-01

    Full Text Available The World Health Organization, in recent years has stimulated the development of research studies that have positive implications for the quality of people's health, such as spirituality. This topic discusses the concept of faith as an expression of human spirituality; develops the idea of faith as a “nanoparticle” that can be used in nursing care as an intervention to promote people’s health, and explore the contribution to education in Nursing. Given these findings it is concluded that nurses should require training and develop research studies that demonstrate faith as a protective factor and a health promoter with salutogenic effects in the Portuguese context.

  19. Markov chains and mixing times

    CERN Document Server

    Levin, David A

    2017-01-01

    Markov Chains and Mixing Times is a magical book, managing to be both friendly and deep. It gently introduces probabilistic techniques so that an outsider can follow. At the same time, it is the first book covering the geometric theory of Markov chains and has much that will be new to experts. It is certainly THE book that I will use to teach from. I recommend it to all comers, an amazing achievement. -Persi Diaconis, Mary V. Sunseri Professor of Statistics and Mathematics, Stanford University Mixing times are an active research topic within many fields from statistical physics to the theory of algorithms, as well as having intrinsic interest within mathematical probability and exploiting discrete analogs of important geometry concepts. The first edition became an instant classic, being accessible to advanced undergraduates and yet bringing readers close to current research frontiers. This second edition adds chapters on monotone chains, the exclusion process and hitting time parameters. Having both exercises...

  20. 12 CFR 220.6 - Good faith account.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 3 2010-01-01 2010-01-01 false Good faith account. 220.6 Section 220.6 Banks... BY BROKERS AND DEALERS (REGULATION T) § 220.6 Good faith account. In a good faith account, a creditor...) Securities entitled to good faith margin—(1) Permissible transactions. A creditor may effect and finance...

  1. Finding our Place: Making the Connection Toward Faith Integration.

    Science.gov (United States)

    Astle, Barbara; Gibson, Deborah

    At the onset, the unfamiliarity of faith integration for nurse educators working within a faith-based university can be challenging. Two nurse educators describe the process they took to learn and navigate faith integration, while teaching undergraduate nursing students. Over the course of one year, various approaches toward faith integration with students were implemented, leading to an authentic relational interconnectedness.

  2. Markov Chain Ontology Analysis (MCOA).

    Science.gov (United States)

    Frost, H Robert; McCray, Alexa T

    2012-02-03

    Biomedical ontologies have become an increasingly critical lens through which researchers analyze the genomic, clinical and bibliographic data that fuels scientific research. Of particular relevance are methods, such as enrichment analysis, that quantify the importance of ontology classes relative to a collection of domain data. Current analytical techniques, however, remain limited in their ability to handle many important types of structural complexity encountered in real biological systems including class overlaps, continuously valued data, inter-instance relationships, non-hierarchical relationships between classes, semantic distance and sparse data. In this paper, we describe a methodology called Markov Chain Ontology Analysis (MCOA) and illustrate its use through a MCOA-based enrichment analysis application based on a generative model of gene activation. MCOA models the classes in an ontology, the instances from an associated dataset and all directional inter-class, class-to-instance and inter-instance relationships as a single finite ergodic Markov chain. The adjusted transition probability matrix for this Markov chain enables the calculation of eigenvector values that quantify the importance of each ontology class relative to other classes and the associated data set members. On both controlled Gene Ontology (GO) data sets created with Escherichia coli, Drosophila melanogaster and Homo sapiens annotations and real gene expression data extracted from the Gene Expression Omnibus (GEO), the MCOA enrichment analysis approach provides the best performance of comparable state-of-the-art methods. A methodology based on Markov chain models and network analytic metrics can help detect the relevant signal within large, highly interdependent and noisy data sets and, for applications such as enrichment analysis, has been shown to generate superior performance on both real and simulated data relative to existing state-of-the-art approaches.

  3. Markov processes characterization and convergence

    CERN Document Server

    Ethier, Stewart N

    2009-01-01

    The Wiley-Interscience Paperback Series consists of selected books that have been made more accessible to consumers in an effort to increase global appeal and general circulation. With these new unabridged softcover volumes, Wiley hopes to extend the lives of these works by making them available to future generations of statisticians, mathematicians, and scientists."[A]nyone who works with Markov processes whose state space is uncountably infinite will need this most impressive book as a guide and reference."-American Scientist"There is no question but that space should immediately be reserved for [this] book on the library shelf. Those who aspire to mastery of the contents should also reserve a large number of long winter evenings."-Zentralblatt f?r Mathematik und ihre Grenzgebiete/Mathematics Abstracts"Ethier and Kurtz have produced an excellent treatment of the modern theory of Markov processes that [is] useful both as a reference work and as a graduate textbook."-Journal of Statistical PhysicsMarkov Proce...

  4. Teaching Teens To Use Condoms Faithfully

    Science.gov (United States)

    ... Stages Listen Español Text Size Email Print Share Teaching Teens To Use Condoms Faithfully Page Content Article ... this much-maligned form of contraception. Some young women, for example, say that using rubbers makes them ...

  5. Faith and wisdom in science

    CERN Document Server

    McLeish, Tom

    2014-01-01

    "Do you have wisdom to count the clouds?" asks the voice of God from the whirlwind in the stunningly beautiful catalogue of nature-questions from the Old Testament Book of Job. Tom McLeish takes a scientist's reading of this ancient text as a centrepiece to make the case for science as a deeply human and ancient activity, embedded in some of the oldest stories told about human desire to understand the natural world. Drawing on stories from the modern science of chaos and uncertainty alongside medieval, patristic, classical and Biblical sources, Faith and Wisdom in Science challenges much of the current 'science and religion' debate as operating with the wrong assumptions and in the wrong space. Its narrative approach develops a natural critique of the cultural separation of sciences and humanities, suggesting an approach to science, or in its more ancient form natural philosophy - the 'love of wisdom of natural things' - that can draw on theological and cultural roots. Following the theme of pain in human con...

  6. Faith and Form on Screen

    Directory of Open Access Journals (Sweden)

    Henry Bacon

    2016-11-01

    Full Text Available To understand any aspect of being-in-the-world in general or cinematic experience in particular, both reductionist and holistic approaches are needed. Psychological accounts can give us only functional explanations of human behaviour or responses to signifying artifacts such as art. To understand the significance of these experiences the psychological must be complemented by a study on a level which may be termed spiritual. This line of thought is applied to analyses of Robert Bresson’s Pickpocket, starting from David Bordwell’s formalist and cognitive account of why many people experience this film as religious despite there being no explicit reference to religion. Paul Schrader’s analysis of the formal structure of this film in terms of his notion of transcendental style in film goes a step forward by explaining how the formal structure as he analyses it suggests a transcendental dimension which cannot be addressed directly. This approach connects in an illuminating way with Slavoj Žižek’s notions of the imaginary and the symbolic sphere. Bordwell’s approach, functioning on the psychological level, is basically reductionist, while Schrader’s, boosted with Žižek’s ideas as appropriated for the purposes of this article, is holistic and operative on the spiritual level. This two-tiered analysis reveals how cinematic form in Pickpocket serves as an indirect expression of faith.

  7. 18 CFR 2.20 - Good faith requests for transmission services and good faith responses by transmitting utilities.

    Science.gov (United States)

    2010-04-01

    ... 18 Conservation of Power and Water Resources 1 2010-04-01 2010-04-01 false Good faith requests for transmission services and good faith responses by transmitting utilities. 2.20 Section 2.20 Conservation of... Power Act § 2.20 Good faith requests for transmission services and good faith responses by transmitting...

  8. Lectures from Markov processes to Brownian motion

    CERN Document Server

    Chung, Kai Lai

    1982-01-01

    This book evolved from several stacks of lecture notes written over a decade and given in classes at slightly varying levels. In transforming the over­ lapping material into a book, I aimed at presenting some of the best features of the subject with a minimum of prerequisities and technicalities. (Needless to say, one man's technicality is another's professionalism. ) But a text frozen in print does not allow for the latitude of the classroom; and the tendency to expand becomes harder to curb without the constraints of time and audience. The result is that this volume contains more topics and details than I had intended, but I hope the forest is still visible with the trees. The book begins at the beginning with the Markov property, followed quickly by the introduction of option al times and martingales. These three topics in the discrete parameter setting are fully discussed in my book A Course In Probability Theory (second edition, Academic Press, 1974). The latter will be referred to throughout this book ...

  9. Searching for the objective good faith in contract law

    OpenAIRE

    IKONOMI ERGYSA

    2016-01-01

    : Referring to a classical division of contractual good faith, in order to realize a full study, there are distinguished two senses of it: (1) subjective good faith and (2) objective good faith. The paper is realized as an overview of good faith in the objective sense, analyzing different legal provisions of some contractual laws. This paper aims to explain the meaning, characteristics, role and the application of objective good faith and to find and explain the differences between subjective...

  10. Good faith in the context of restitution of cultural property

    OpenAIRE

    Midorović Sloboda D.

    2016-01-01

    The paper examines international and supranational rules on good faith in the context of restitution of cultural property. Deviations from the general rules on good faith with regard to the good faith acquisition and adverse possession have been indicated. Instead of insuring acquisition of ownership in conjunction with other preconditions, good faith only entitles an acquirer of the stolen or illegally exported cultural object to a fair compensation. The good faith presumption was abandoned ...

  11. Faith and the Soldier: Religious Support on the Airland Battlefield.

    Science.gov (United States)

    1988-03-31

    more than membership per se, contributes most to faith development . 2) There is a strong positive correlation between one’s psychosocial health ( Erikson ...considered to have an identity and meaning of vital importance in faith development . The following summaries are from Fowler’s Stages of Faith as...measure) and his/her faith development (Fowler stage structure) . (See "Faith Development in the Adult Life Cycle [FD/ALCI," May 1987, a report

  12. Verification of Open Interactive Markov Chains

    OpenAIRE

    Brazdil, Tomas; Hermanns, Holger; Krcal, Jan; Kretinsky, Jan; Rehak, Vojtech

    2012-01-01

    Interactive Markov chains (IMC) are compositional behavioral models extending both labeled transition systems and continuous-time Markov chains. IMC pair modeling convenience - owed to compositionality properties - with effective verification algorithms and tools - owed to Markov properties. Thus far however, IMC verification did not consider compositionality properties, but considered closed systems. This paper discusses the evaluation of IMC in an open and thus compositional interpretation....

  13. Spectral methods for quantum Markov chains

    Energy Technology Data Exchange (ETDEWEB)

    Szehr, Oleg

    2014-05-08

    The aim of this project is to contribute to our understanding of quantum time evolutions, whereby we focus on quantum Markov chains. The latter constitute a natural generalization of the ubiquitous concept of a classical Markov chain to describe evolutions of quantum mechanical systems. We contribute to the theory of such processes by introducing novel methods that allow us to relate the eigenvalue spectrum of the transition map to convergence as well as stability properties of the Markov chain.

  14. Spectral methods for quantum Markov chains

    International Nuclear Information System (INIS)

    Szehr, Oleg

    2014-01-01

    The aim of this project is to contribute to our understanding of quantum time evolutions, whereby we focus on quantum Markov chains. The latter constitute a natural generalization of the ubiquitous concept of a classical Markov chain to describe evolutions of quantum mechanical systems. We contribute to the theory of such processes by introducing novel methods that allow us to relate the eigenvalue spectrum of the transition map to convergence as well as stability properties of the Markov chain.

  15. A scaling analysis of a cat and mouse Markov chain

    NARCIS (Netherlands)

    Litvak, Nelli; Robert, Philippe

    2012-01-01

    If ($C_n$) a Markov chain on a discrete state space $S$, a Markov chain ($C_n, M_n$) on the product space $S \\times S$, the cat and mouse Markov chain, is constructed. The first coordinate of this Markov chain behaves like the original Markov chain and the second component changes only when both

  16. Criterion of Semi-Markov Dependent Risk Model

    Institute of Scientific and Technical Information of China (English)

    Xiao Yun MO; Xiang Qun YANG

    2014-01-01

    A rigorous definition of semi-Markov dependent risk model is given. This model is a generalization of the Markov dependent risk model. A criterion and necessary conditions of semi-Markov dependent risk model are obtained. The results clarify relations between elements among semi-Markov dependent risk model more clear and are applicable for Markov dependent risk model.

  17. The Psychology of Youth Faith Formation : A Care-giving Faith?

    NARCIS (Netherlands)

    Counted, Agina Victor

    2016-01-01

    The present study explores the individual differences in the experience of faith formation using the framework of attachment theory, as it looks at what inspires attachment behaviours toward God. The experience of faith formation is herewith conceptualised in this study as a care-giving experience,

  18. Reliable systems : fault tree analysis via Markov reward automata

    NARCIS (Netherlands)

    Guck, Dennis

    2017-01-01

    Today's society is characterised by the ubiquitousness of hardware and software systems on which we rely on day in, day out. They reach from transportation systems like cars, trains and planes over medical devices at a hospital to nuclear power plants. Moreover, we can observe a trend of automation

  19. Markov Decision Process Measurement Model.

    Science.gov (United States)

    LaMar, Michelle M

    2018-03-01

    Within-task actions can provide additional information on student competencies but are challenging to model. This paper explores the potential of using a cognitive model for decision making, the Markov decision process, to provide a mapping between within-task actions and latent traits of interest. Psychometric properties of the model are explored, and simulation studies report on parameter recovery within the context of a simple strategy game. The model is then applied to empirical data from an educational game. Estimates from the model are found to correlate more strongly with posttest results than a partial-credit IRT model based on outcome data alone.

  20. Quasi-Feller Markov chains

    Directory of Open Access Journals (Sweden)

    Jean B. Lasserre

    2000-01-01

    Full Text Available We consider the class of Markov kernels for which the weak or strong Feller property fails to hold at some discontinuity set. We provide a simple necessary and sufficient condition for existence of an invariant probability measure as well as a Foster-Lyapunov sufficient condition. We also characterize a subclass, the quasi (weak or strong Feller kernels, for which the sequences of expected occupation measures share the same asymptotic properties as for (weak or strong Feller kernels. In particular, it is shown that the sequences of expected occupation measures of strong and quasi strong-Feller kernels with an invariant probability measure converge setwise to an invariant measure.

  1. Markov process of muscle motors

    International Nuclear Information System (INIS)

    Kondratiev, Yu; Pechersky, E; Pirogov, S

    2008-01-01

    We study a Markov random process describing muscle molecular motor behaviour. Every motor is either bound up with a thin filament or unbound. In the bound state the motor creates a force proportional to its displacement from the neutral position. In both states the motor spends an exponential time depending on the state. The thin filament moves at a velocity proportional to the average of all displacements of all motors. We assume that the time which a motor stays in the bound state does not depend on its displacement. Then one can find an exact solution of a nonlinear equation appearing in the limit of an infinite number of motors

  2. Semi-Markov Chains and Hidden Semi-Markov Models toward Applications Their Use in Reliability and DNA Analysis

    CERN Document Server

    Barbu, Vlad

    2008-01-01

    Semi-Markov processes are much more general and better adapted to applications than the Markov ones because sojourn times in any state can be arbitrarily distributed, as opposed to the geometrically distributed sojourn time in the Markov case. This book concerns with the estimation of discrete-time semi-Markov and hidden semi-Markov processes

  3. Faith in science in global perspective: Implications for transhumanism.

    Science.gov (United States)

    Evans, John H

    2014-10-01

    While citizens can know scientific facts, they also have faith in science - with faith defined as a firm belief for which there is no proof. Using national public opinion surveys from twelve nations from 1993 to 2010, I examine three different types of faith in science that citizens could hold. I examine temporal changes in levels of faith in science as well as the social determinants of each type of faith. I focus on the implications of these levels of faith for the transhumanist movement, which is particularly dependent on faith in science. I find that two of three types of faith in science are on the rise across the West, and that the social determinants of these types of faith suggest particular challenges for the transhumanist movement. © The Author(s) 2014.

  4. Dealing with requests for faith healing treatment.

    Science.gov (United States)

    Sarkar, Siddharth; Seshadri, Hiramalini

    2015-01-01

    Faith healing practices are common in the Indian subcontinent, for remedying physical as well as psychiatric disorders. Patients and/ or their family members often resort to such treatment, especially when dissatisfied with the usual medical care or when the patient has a terminal illness. The application of the principles of medical ethics varies across cultures and time, and with the ethical principles to which a society subscribes. This write-up explores the various options available to healthcare professionals faced with patients and/or their family members who express a wish for faith healing services. The options discussed include outright rejection of faith healing practices, maintaining a distance or neutrality, endorsing such practices, and exploring the belief system of the patient and/or the family members. The various options are viewed from the lens of the principles of medical ethics.

  5. Timed Comparisons of Semi-Markov Processes

    DEFF Research Database (Denmark)

    Pedersen, Mathias Ruggaard; Larsen, Kim Guldstrand; Bacci, Giorgio

    2018-01-01

    -Markov processes, and investigate the question of how to compare two semi-Markov processes with respect to their time-dependent behaviour. To this end, we introduce the relation of being “faster than” between processes and study its algorithmic complexity. Through a connection to probabilistic automata we obtain...

  6. Probabilistic Reachability for Parametric Markov Models

    DEFF Research Database (Denmark)

    Hahn, Ernst Moritz; Hermanns, Holger; Zhang, Lijun

    2011-01-01

    Given a parametric Markov model, we consider the problem of computing the rational function expressing the probability of reaching a given set of states. To attack this principal problem, Daws has suggested to first convert the Markov chain into a finite automaton, from which a regular expression...

  7. Inhomogeneous Markov point processes by transformation

    DEFF Research Database (Denmark)

    Jensen, Eva B. Vedel; Nielsen, Linda Stougaard

    2000-01-01

    We construct parametrized models for point processes, allowing for both inhomogeneity and interaction. The inhomogeneity is obtained by applying parametrized transformations to homogeneous Markov point processes. An interesting model class, which can be constructed by this transformation approach......, is that of exponential inhomogeneous Markov point processes. Statistical inference For such processes is discussed in some detail....

  8. Markov-modulated and feedback fluid queues

    NARCIS (Netherlands)

    Scheinhardt, Willem R.W.

    1998-01-01

    In the last twenty years the field of Markov-modulated fluid queues has received considerable attention. In these models a fluid reservoir receives and/or releases fluid at rates which depend on the actual state of a background Markov chain. In the first chapter of this thesis we give a short

  9. Evolutionary conceptual analysis: faith community nursing.

    Science.gov (United States)

    Ziebarth, Deborah

    2014-12-01

    The aim of the study was to report an evolutionary concept analysis of faith community nursing (FCN). FCN is a source of healthcare delivery in the USA which has grown in comprehensiveness and complexity. With increasing healthcare cost and a focus on access and prevention, FCN has extended beyond the physical walls of the faith community building. Faith communities and healthcare organizations invest in FCN and standardized training programs exist. Using Rodgers' evolutionary analysis, the literature was examined for antecedents, attributes, and consequences of the concept. This design allows for understanding the historical and social nature of the concept and how it changes over time. A search of databases using the keywords FCN, faith community nurse, parish nursing, and parish nurse was done. The concept of FCN was explored using research and theoretical literature. A theoretical definition and model were developed with relevant implications. The search results netted a sample of 124 reports of research and theoretical articles from multiple disciplines: medicine, education, religion and philosophy, international health, and nursing. Theoretical definition: FCN is a method of healthcare delivery that is centered in a relationship between the nurse and client (client as person, family, group, or community). The relationship occurs in an iterative motion over time when the client seeks or is targeted for wholistic health care with the goal of optimal wholistic health functioning. Faith integrating is a continuous occurring attribute. Health promoting, disease managing, coordinating, empowering and accessing health care are other essential attributes. All essential attributes occur with intentionality in a faith community, home, health institution and other community settings with fluidity as part of a community, national, or global health initiative. A new theoretical definition and corresponding conceptual model of FCN provides a basis for future nursing

  10. Classification Using Markov Blanket for Feature Selection

    DEFF Research Database (Denmark)

    Zeng, Yifeng; Luo, Jian

    2009-01-01

    Selecting relevant features is in demand when a large data set is of interest in a classification task. It produces a tractable number of features that are sufficient and possibly improve the classification performance. This paper studies a statistical method of Markov blanket induction algorithm...... for filtering features and then applies a classifier using the Markov blanket predictors. The Markov blanket contains a minimal subset of relevant features that yields optimal classification performance. We experimentally demonstrate the improved performance of several classifiers using a Markov blanket...... induction as a feature selection method. In addition, we point out an important assumption behind the Markov blanket induction algorithm and show its effect on the classification performance....

  11. Quantum Markov Chain Mixing and Dissipative Engineering

    DEFF Research Database (Denmark)

    Kastoryano, Michael James

    2012-01-01

    This thesis is the fruit of investigations on the extension of ideas of Markov chain mixing to the quantum setting, and its application to problems of dissipative engineering. A Markov chain describes a statistical process where the probability of future events depends only on the state...... of the system at the present point in time, but not on the history of events. Very many important processes in nature are of this type, therefore a good understanding of their behaviour has turned out to be very fruitful for science. Markov chains always have a non-empty set of limiting distributions...... (stationary states). The aim of Markov chain mixing is to obtain (upper and/or lower) bounds on the number of steps it takes for the Markov chain to reach a stationary state. The natural quantum extensions of these notions are density matrices and quantum channels. We set out to develop a general mathematical...

  12. Topological Aspects of the FAITH Experiment

    Science.gov (United States)

    Tobak, Murray; Long, Kurtis

    2010-01-01

    This slide presentation reviews the following issues (1) What is relationship between surface pressure extrema and singular points? (2) Does every singular point in a pattern of skin friction lines occur at a surface pressure extremum? (and/or vice versa?) (3) Can this relationship be generalized to all geometries? (4) FAITH Project (5) Ongoing effort at NASA Ames Experimental AeroPhysics Branch (6) Multi-parameter wind tunnel investigation of flow around obstacle (7) Acquire data for CFD validation, optimization and (8) Relationship between FAITH and topology projects

  13. Markov analysis of different standby computer based systems

    International Nuclear Information System (INIS)

    Srinivas, G.; Guptan, Rajee; Mohan, Nalini; Ghadge, S.G.; Bajaj, S.S.

    2006-01-01

    As against the conventional triplicated systems of hardware and the generation of control signals for the actuator elements by means of redundant hardwired median circuits, employed in the early Indian PHWR's, a new approach of generating control signals based on software by a redundant system of computers is introduced in the advanced/current generation of Indian PHWR's. Reliability is increased by fault diagnostics and automatic switch over of all the loads to one computer in case of total failure of the other computer. Independent processing by a redundant CPU in each system enables inter-comparison to quickly identify system failure, in addition to the other self-diagnostic features provided. Combinatorial models such as reliability block diagrams and fault trees are frequently used to predict the reliability, maintainability and safety of complex systems. Unfortunately, these methods cannot accurately model dynamic system behavior; Because of its unique ability to handle dynamic cases, Markov analysis can be a powerful tool in the reliability maintainability and safety (RMS) analyses of dynamic systems. A Markov model breaks the system configuration into a number of states. Each of these states is connected to all other states by transition rates. It then utilizes transition matrices to evaluate the reliability and safety of the systems, either through matrix manipulation or other analytical solution methods, such as Laplace transforms. Thus, Markov analysis is a powerful reliability, maintainability and safety analysis tool. It allows the analyst to model complex, dynamic, highly distributed, fault tolerant systems that would otherwise be very difficult to model using classical techniques like the Fault tree method. The Dual Processor Hot Standby Process Control System (DPHS-PCS) and the Computerized Channel Temperature Monitoring System (CCTM) are typical examples of hot standby systems in the Indian PHWR's. While such systems currently in use in Indian PHWR

  14. Schmidt games and Markov partitions

    International Nuclear Information System (INIS)

    Tseng, Jimmy

    2009-01-01

    Let T be a C 2 -expanding self-map of a compact, connected, C ∞ , Riemannian manifold M. We correct a minor gap in the proof of a theorem from the literature: the set of points whose forward orbits are nondense has full Hausdorff dimension. Our correction allows us to strengthen the theorem. Combining the correction with Schmidt games, we generalize the theorem in dimension one: given a point x 0 in M, the set of points whose forward orbit closures miss x 0 is a winning set. Finally, our key lemma, the no matching lemma, may be of independent interest in the theory of symbolic dynamics or the theory of Markov partitions

  15. ‘Welcoming the stranger’ and UNHCR’s cooperation with faith-based organisations

    OpenAIRE

    José Riera; Marie-Claude Poirier

    2014-01-01

    Since its creation in 1950, UNHCR has engaged with faith-based organisations, faith communities and faith leaders in carrying out its work. Recently, UNHCR has been more actively exploring the role of faith in humanitarian responses.

  16. A faithful functor among algebras and graphs

    OpenAIRE

    Falcón Ganfornina, Óscar Jesús; Falcón Ganfornina, Raúl Manuel; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad; Vigo Aguiar, Jesús (Coordinador)

    2016-01-01

    The problem of identifying a functor between the categories of algebras and graphs is currently open. Based on a known algorithm that identifies isomorphisms of Latin squares with isomorphism of vertex-colored graphs, we describe here a pair of graphs that enable us to find a faithful functor between finite-dimensional algebras over finite fields and these graphs.

  17. Associations between faith, distress and mental adjustment

    DEFF Research Database (Denmark)

    Johannessen-Henry, Christine Tind

    2013-01-01

    = −0.79, CI −0.92; −0.66) and increased adjustment to cancer (fighting spirit, anxious preoccupation, helplessness-hopelessness). Specific aspects of faith were associated with high confusion-bewilderment and tension-anxiety, but also lower score on vigor-activity, and with higher anxious...

  18. Faith Lessons from Colleagues and Patients.

    Science.gov (United States)

    Haines, Don

    Although nurses' backgrounds are widely diverse, commonalities exist in faith and belief that can promote unity. Seeking to find shared ideals or beliefs promotes appreciation for team members' contributions, stronger working relationships, and benefit to patients. Vignettes of colleagues and patients illustrate the author's deepened understanding of this facet of nursing practice.

  19. Hospital outreach to support faith community nursing.

    Science.gov (United States)

    Messerly, Sally; King, Michalene A; Hughes, Suzanne

    2012-01-01

    A Faith Community Nurse (FCN) Program was initiated by a Magnet hospital and developed through collaboration between hospital departments and a university nurse educator. This article describes the program's development and activities that offer FCNs networking, free continuing education, and are an extension of the hospital's mission and values.

  20. Zambia: Multi-Faith Religious Education?

    Science.gov (United States)

    Carmody, Brendan

    2006-01-01

    As countries' populations become more religiously diverse, a need to review the religious education syllabus that operates is often perceived. One such country is Zambia, which was not only traditionally religiously diverse but has become even more so with the advent of Christianity, Islam and Hinduism and other non-African faiths. This article…

  1. TRUTH AS DETERMINANT OF RELIGIOUS FAITH

    African Journals Online (AJOL)

    Admin

    of values like any other institution”. Our concern here is how religious truth that ought to be absolute has become relative thus producing many different religions in the world. Relativity of Religious Truths As Determinant. Of Religious Faith. Truth has been defined as that which conforms to essential reality, but is it absolute?

  2. 49 CFR 218.97 - Good faith challenge procedures.

    Science.gov (United States)

    2010-10-01

    ... 49 Transportation 4 2010-10-01 2010-10-01 false Good faith challenge procedures. 218.97 Section... Derails § 218.97 Good faith challenge procedures. (a) Employee responsibility. An employee shall inform the railroad or employer whenever the employee makes a good faith determination that the employee has...

  3. 12 CFR 908.23 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 7 2010-01-01 2010-01-01 false Good faith certification. 908.23 Section 908.23... OPERATIONS RULES OF PRACTICE AND PROCEDURE IN HEARINGS ON THE RECORD General Rules § 908.23 Good faith... filing or submission of record is well-grounded in fact and is warranted by existing law or a good faith...

  4. 12 CFR 747.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 6 2010-01-01 2010-01-01 false Good faith certification. 747.7 Section 747.7... of Practice and Procedure § 747.7 Good faith certification. (a) General requirement. Every filing or... good faith argument for the extension, modification, or reversal of existing law; and the filing or...

  5. 8 CFR 274a.4 - Good faith defense.

    Science.gov (United States)

    2010-01-01

    ... 8 Aliens and Nationality 1 2010-01-01 2010-01-01 false Good faith defense. 274a.4 Section 274a.4... ALIENS Employer Requirements § 274a.4 Good faith defense. An employer or a recruiter or referrer for a fee for employment who shows good faith compliance with the employment verification requirements of...

  6. 12 CFR 509.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 5 2010-01-01 2010-01-01 false Good faith certification. 509.7 Section 509.7... PROCEDURE IN ADJUDICATORY PROCEEDINGS Uniform Rules of Practice and Procedure § 509.7 Good faith... in fact and is warranted by existing law or a good faith argument for the extension, modification, or...

  7. 12 CFR 19.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 1 2010-01-01 2010-01-01 false Good faith certification. 19.7 Section 19.7... PROCEDURE Uniform Rules of Practice and Procedure § 19.7 Good faith certification. (a) General requirement... warranted by existing law or a good faith argument for the extension, modification, or reversal of existing...

  8. 12 CFR 308.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 4 2010-01-01 2010-01-01 false Good faith certification. 308.7 Section 308.7... PRACTICE AND PROCEDURE Uniform Rules of Practice and Procedure § 308.7 Good faith certification. (a... in fact and is warranted by existing law or a good faith argument for the extension, modification, or...

  9. 12 CFR 1780.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 7 2010-01-01 2010-01-01 false Good faith certification. 1780.7 Section 1780.7... DEVELOPMENT RULES OF PRACTICE AND PROCEDURE RULES OF PRACTICE AND PROCEDURE General Rules § 1780.7 Good faith... record is well-grounded in fact and is warranted by existing law or a good faith, nonfrivolous argument...

  10. 12 CFR 263.7 - Good faith certification.

    Science.gov (United States)

    2010-01-01

    ... 12 Banks and Banking 3 2010-01-01 2010-01-01 false Good faith certification. 263.7 Section 263.7... RULES OF PRACTICE FOR HEARINGS Uniform Rules of Practice and Procedure § 263.7 Good faith certification... in fact and is warranted by existing law or a good faith argument for the extension, modification, or...

  11. 29 CFR 570.128 - Good faith defense.

    Science.gov (United States)

    2010-07-01

    ... 29 Labor 3 2010-07-01 2010-07-01 false Good faith defense. 570.128 Section 570.128 Labor... Provisions of the Fair Labor Standards Act of 1938, as Amended Enforcement § 570.128 Good faith defense. Link... commerce goods which he acquired in good faith in reliance on written assurance from the producer...

  12. Faith and Sexual Orientation Identity Development in Gay College Men

    Science.gov (United States)

    Dunn, Merrily; Glassmann, Danny; Garrett, J. Matthew; Badaszewski, Philip; Jones, Ginny; Pierre, Darren; Fresk, Kara; Young, Dallin; Correll-Hughes, Larry

    2015-01-01

    This study examines the experiences of gay-identified college men related to their faith and sexual orientation identity development. The findings suggest that for gay-identified college men, faith and sexual orientation identity development includes examination of one's faith and sexual orientation identity, important relationships, and a desire…

  13. 7 CFR 3575.3 - Full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... 7 Agriculture 15 2010-01-01 2010-01-01 false Full faith and credit. 3575.3 Section 3575.3... AGRICULTURE GENERAL Community Programs Guaranteed Loans § 3575.3 Full faith and credit. The Loan Note Guarantee constitutes an obligation supported by the full faith and credit of the United States and is not...

  14. 7 CFR 1980.308 - Full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... 7 Agriculture 14 2010-01-01 2009-01-01 true Full faith and credit. 1980.308 Section 1980.308...) PROGRAM REGULATIONS (CONTINUED) GENERAL Rural Housing Loans § 1980.308 Full faith and credit. The loan note guarantee constitutes an obligation supported by the full faith and credit of the United States...

  15. 7 CFR 762.103 - Full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... 7 Agriculture 7 2010-01-01 2010-01-01 false Full faith and credit. 762.103 Section 762.103... AGRICULTURE SPECIAL PROGRAMS GUARANTEED FARM LOANS § 762.103 Full faith and credit. (a) Fraud and misrepresentation. The loan guarantee constitutes an obligation supported by the full faith and credit of the United...

  16. 24 CFR 576.23 - Faith-based activities.

    Science.gov (United States)

    2010-04-01

    ... 24 Housing and Urban Development 3 2010-04-01 2010-04-01 false Faith-based activities. 576.23... ASSISTANCE ACT Eligible Activities § 576.23 Faith-based activities. (a) Organizations that are religious or faith-based are eligible, on the same basis as any other organization, to participate in the Emergency...

  17. 7 CFR 1779.3 - Full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... 7 Agriculture 12 2010-01-01 2010-01-01 false Full faith and credit. 1779.3 Section 1779.3... AGRICULTURE (CONTINUED) WATER AND WASTE DISPOSAL PROGRAMS GUARANTEED LOANS § 1779.3 Full faith and credit. The Loan Note Guarantee constitutes an obligation supported by the full faith and credit of the United...

  18. 7 CFR 1738.31 - Full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... 7 Agriculture 11 2010-01-01 2010-01-01 false Full faith and credit. 1738.31 Section 1738.31... AGRICULTURE RURAL BROADBAND ACCESS LOANS AND LOAN GUARANTEES Types of Loans § 1738.31 Full faith and credit. Loan guarantees made under this part are supported by the full faith and credit of the United States. ...

  19. Recursive algorithms for phylogenetic tree counting.

    Science.gov (United States)

    Gavryushkina, Alexandra; Welch, David; Drummond, Alexei J

    2013-10-28

    In Bayesian phylogenetic inference we are interested in distributions over a space of trees. The number of trees in a tree space is an important characteristic of the space and is useful for specifying prior distributions. When all samples come from the same time point and no prior information available on divergence times, the tree counting problem is easy. However, when fossil evidence is used in the inference to constrain the tree or data are sampled serially, new tree spaces arise and counting the number of trees is more difficult. We describe an algorithm that is polynomial in the number of sampled individuals for counting of resolutions of a constraint tree assuming that the number of constraints is fixed. We generalise this algorithm to counting resolutions of a fully ranked constraint tree. We describe a quadratic algorithm for counting the number of possible fully ranked trees on n sampled individuals. We introduce a new type of tree, called a fully ranked tree with sampled ancestors, and describe a cubic time algorithm for counting the number of such trees on n sampled individuals. These algorithms should be employed for Bayesian Markov chain Monte Carlo inference when fossil data are included or data are serially sampled.

  20. Have a little faith: measuring the impact of illness on positive and negative aspects of faith.

    Science.gov (United States)

    Salsman, John M; Garcia, Sofia F; Lai, Jin-Shei; Cella, David

    2012-12-01

    The importance of faith and its associations with health are well documented. As part of the Patient Reported Outcomes Measurement Information System, items tapping positive and negative impact of illness (PII and NII) were developed across four content domains: Coping/Stress Response, Self-Concept, Social Connection/Isolation, and Meaning and Spirituality. Faith items were included within the concept of meaning and spirituality. This measurement model was tested on a heterogeneous group of 509 cancer survivors. To evaluate dimensionality, we applied two bi-factor models, specifying a general factor (PII or NII) and four local factors: Coping/Stress Response, Self-Concept, Social Connection/Isolation, and Meaning and Spirituality. Bi-factor analysis supported sufficient unidimensionality within PII and NII item sets. The unidimensionality of both PII and NII item sets was enhanced by extraction of the faith items from the rest of the questions. Of the 10 faith items, nine demonstrated higher local than general factor loadings (range for local factor loadings = 0.402 to 0.876), suggesting utility as a separate but related 'faith' factor. The same was true for only two of the remaining 63 items across the PII and NII item sets. Although conceptually and to a degree empirically related to Meaning and Spirituality, Faith appears to be a distinct subdomain of PII and NII, better handled by distinct assessment. A 10-item measure of the impact of illness upon faith (II-Faith) was therefore assembled. Copyright © 2011 John Wiley & Sons, Ltd.

  1. Identification of independent modules in fault trees which contain dependent basic events

    International Nuclear Information System (INIS)

    Sun, H.; Andrews, J.D.

    2004-01-01

    The reliability performance of a system is frequently a function of component failures of which some are independent whilst others are interdependent. It is possible to represent the system failure logic in a fault tree diagram, however only the sections containing independent events can be assessed using the conventional fault tree analysis methodology. The analysis of the dependent sections will require a Markov analysis. Since the efficiency of the Markov analysis largely depends on the size of the established Markov model, the key is to extract from the fault tree the smallest sections which contain dependencies. This paper proposes a method aimed at establishing the smallest Markov model for the dependencies contained within the fault tree

  2. Finite Markov processes and their applications

    CERN Document Server

    Iosifescu, Marius

    2007-01-01

    A self-contained treatment of finite Markov chains and processes, this text covers both theory and applications. Author Marius Iosifescu, vice president of the Romanian Academy and director of its Center for Mathematical Statistics, begins with a review of relevant aspects of probability theory and linear algebra. Experienced readers may start with the second chapter, a treatment of fundamental concepts of homogeneous finite Markov chain theory that offers examples of applicable models.The text advances to studies of two basic types of homogeneous finite Markov chains: absorbing and ergodic ch

  3. Markov chains models, algorithms and applications

    CERN Document Server

    Ching, Wai-Ki; Ng, Michael K; Siu, Tak-Kuen

    2013-01-01

    This new edition of Markov Chains: Models, Algorithms and Applications has been completely reformatted as a text, complete with end-of-chapter exercises, a new focus on management science, new applications of the models, and new examples with applications in financial risk management and modeling of financial data.This book consists of eight chapters.  Chapter 1 gives a brief introduction to the classical theory on both discrete and continuous time Markov chains. The relationship between Markov chains of finite states and matrix theory will also be highlighted. Some classical iterative methods

  4. Markov chains analytic and Monte Carlo computations

    CERN Document Server

    Graham, Carl

    2014-01-01

    Markov Chains: Analytic and Monte Carlo Computations introduces the main notions related to Markov chains and provides explanations on how to characterize, simulate, and recognize them. Starting with basic notions, this book leads progressively to advanced and recent topics in the field, allowing the reader to master the main aspects of the classical theory. This book also features: Numerous exercises with solutions as well as extended case studies.A detailed and rigorous presentation of Markov chains with discrete time and state space.An appendix presenting probabilistic notions that are nec

  5. Bridging Faith, Languages and Learning in London: A Faith Teacher Reflects upon Pedagogy in Religious Instruction Classes

    Science.gov (United States)

    Lytra, Vally; Gregory, Eve; Ilankuberan, Arani

    2016-01-01

    In this article, we examine a faith teacher's reflections on faith literacy teaching and learning and how they shaped his pedagogy in the context of Hindu/Saiva religious instruction classes for students of Sri Lankan Tamil heritage. The data are part of a larger multi-site three-year team ethnography of children's faith literacy learning in…

  6. A scaling analysis of a cat and mouse Markov chain

    NARCIS (Netherlands)

    Litvak, Nelli; Robert, Philippe

    Motivated by an original on-line page-ranking algorithm, starting from an arbitrary Markov chain $(C_n)$ on a discrete state space ${\\cal S}$, a Markov chain $(C_n,M_n)$ on the product space ${\\cal S}^2$, the cat and mouse Markov chain, is constructed. The first coordinate of this Markov chain

  7. Observation uncertainty in reversible Markov chains.

    Science.gov (United States)

    Metzner, Philipp; Weber, Marcus; Schütte, Christof

    2010-09-01

    In many applications one is interested in finding a simplified model which captures the essential dynamical behavior of a real life process. If the essential dynamics can be assumed to be (approximately) memoryless then a reasonable choice for a model is a Markov model whose parameters are estimated by means of Bayesian inference from an observed time series. We propose an efficient Monte Carlo Markov chain framework to assess the uncertainty of the Markov model and related observables. The derived Gibbs sampler allows for sampling distributions of transition matrices subject to reversibility and/or sparsity constraints. The performance of the suggested sampling scheme is demonstrated and discussed for a variety of model examples. The uncertainty analysis of functions of the Markov model under investigation is discussed in application to the identification of conformations of the trialanine molecule via Robust Perron Cluster Analysis (PCCA+) .

  8. Generated dynamics of Markov and quantum processes

    CERN Document Server

    Janßen, Martin

    2016-01-01

    This book presents Markov and quantum processes as two sides of a coin called generated stochastic processes. It deals with quantum processes as reversible stochastic processes generated by one-step unitary operators, while Markov processes are irreversible stochastic processes generated by one-step stochastic operators. The characteristic feature of quantum processes are oscillations, interference, lots of stationary states in bounded systems and possible asymptotic stationary scattering states in open systems, while the characteristic feature of Markov processes are relaxations to a single stationary state. Quantum processes apply to systems where all variables, that control reversibility, are taken as relevant variables, while Markov processes emerge when some of those variables cannot be followed and are thus irrelevant for the dynamic description. Their absence renders the dynamic irreversible. A further aim is to demonstrate that almost any subdiscipline of theoretical physics can conceptually be put in...

  9. Confluence reduction for Markov automata (extended version)

    NARCIS (Netherlands)

    Timmer, Mark; van de Pol, Jan Cornelis; Stoelinga, Mariëlle Ida Antoinette

    Markov automata are a novel formalism for specifying systems exhibiting nondeterminism, probabilistic choices and Markovian rates. Recently, the process algebra MAPA was introduced to efficiently model such systems. As always, the state space explosion threatens the analysability of the models

  10. Faith, hope and love in sport

    Directory of Open Access Journals (Sweden)

    Jernej Pisk

    2017-11-01

    Full Text Available In the Christian religious tradition, theological virtues of faith, hope and love have a central role. Along with the cardinal virtues of prudence, justice, fortitude and temperance they present the whole of the good human life. While cardinal virtues can be cultivated by human will, faith, hope and love are given by God and therefore open ‘natural’ human life on Earth toward transcendent spiritual realities. Human beings as bio-psycho-social and spiritual beings incorporate theological virtues in all the activities of their life. In sport, faith, hope and love have an important, though often neglected, role. On a practical level faith can be recognized in any relation between athlete and coach. To trust one’s coach, without any guarantee that the outcome of prescribed workouts will lead to the desired results, needs strong faith, trust and confidence. Moreover, faith is the virtue that makes sport so attractive also for spectators even to the point of being a ‘secular’ religion for the masses. Hope is the virtue of ‘not yet’ or of something ‘being on its way’. For most athletes, daily workouts are not a goal, but just the means to that end. Any reason for doing sports needs a hope behind it in order to move or will oneself to action. Along with hope, understood as a golden mean, we find despair on the one hand and ‘false hope’ on the other. Both are corruptions of hope seen daily in the world of sport. To manage hope in sport practices correctly offers a path to success in sport at all levels. Love is at the apex of the theological virtues. There are many formulations of love both in ancient Greek and Roman times: eros, agape, caritas, amor. Each has its special characteristic meaning also in sport. In sport we can see laughter and tears because any love is connected with highest human joy and deepest depression. Yet, in summation, it is argued that love in sport must be understood as the binding force and source of

  11. Semi-Markov Arnason-Schwarz models.

    Science.gov (United States)

    King, Ruth; Langrock, Roland

    2016-06-01

    We consider multi-state capture-recapture-recovery data where observed individuals are recorded in a set of possible discrete states. Traditionally, the Arnason-Schwarz model has been fitted to such data where the state process is modeled as a first-order Markov chain, though second-order models have also been proposed and fitted to data. However, low-order Markov models may not accurately represent the underlying biology. For example, specifying a (time-independent) first-order Markov process involves the assumption that the dwell time in each state (i.e., the duration of a stay in a given state) has a geometric distribution, and hence that the modal dwell time is one. Specifying time-dependent or higher-order processes provides additional flexibility, but at the expense of a potentially significant number of additional model parameters. We extend the Arnason-Schwarz model by specifying a semi-Markov model for the state process, where the dwell-time distribution is specified more generally, using, for example, a shifted Poisson or negative binomial distribution. A state expansion technique is applied in order to represent the resulting semi-Markov Arnason-Schwarz model in terms of a simpler and computationally tractable hidden Markov model. Semi-Markov Arnason-Schwarz models come with only a very modest increase in the number of parameters, yet permit a significantly more flexible state process. Model selection can be performed using standard procedures, and in particular via the use of information criteria. The semi-Markov approach allows for important biological inference to be drawn on the underlying state process, for example, on the times spent in the different states. The feasibility of the approach is demonstrated in a simulation study, before being applied to real data corresponding to house finches where the states correspond to the presence or absence of conjunctivitis. © 2015, The International Biometric Society.

  12. A Bayesian model for binary Markov chains

    Directory of Open Access Journals (Sweden)

    Belkheir Essebbar

    2004-02-01

    Full Text Available This note is concerned with Bayesian estimation of the transition probabilities of a binary Markov chain observed from heterogeneous individuals. The model is founded on the Jeffreys' prior which allows for transition probabilities to be correlated. The Bayesian estimator is approximated by means of Monte Carlo Markov chain (MCMC techniques. The performance of the Bayesian estimates is illustrated by analyzing a small simulated data set.

  13. Bayesian analysis of Markov point processes

    DEFF Research Database (Denmark)

    Berthelsen, Kasper Klitgaard; Møller, Jesper

    2006-01-01

    Recently Møller, Pettitt, Berthelsen and Reeves introduced a new MCMC methodology for drawing samples from a posterior distribution when the likelihood function is only specified up to a normalising constant. We illustrate the method in the setting of Bayesian inference for Markov point processes...... a partially ordered Markov point process as the auxiliary variable. As the method requires simulation from the "unknown" likelihood, perfect simulation algorithms for spatial point processes become useful....

  14. Transition Effect Matrices and Quantum Markov Chains

    Science.gov (United States)

    Gudder, Stan

    2009-06-01

    A transition effect matrix (TEM) is a quantum generalization of a classical stochastic matrix. By employing a TEM we obtain a quantum generalization of a classical Markov chain. We first discuss state and operator dynamics for a quantum Markov chain. We then consider various types of TEMs and vector states. In particular, we study invariant, equilibrium and singular vector states and investigate projective, bistochastic, invertible and unitary TEMs.

  15. Markov chains of nonlinear Markov processes and an application to a winner-takes-all model for social conformity

    Energy Technology Data Exchange (ETDEWEB)

    Frank, T D [Center for the Ecological Study of Perception and Action, Department of Psychology, University of Connecticut, 406 Babbidge Road, Storrs, CT 06269 (United States)

    2008-07-18

    We discuss nonlinear Markov processes defined on discrete time points and discrete state spaces using Markov chains. In this context, special attention is paid to the distinction between linear and nonlinear Markov processes. We illustrate that the Chapman-Kolmogorov equation holds for nonlinear Markov processes by a winner-takes-all model for social conformity. (fast track communication)

  16. Markov chains of nonlinear Markov processes and an application to a winner-takes-all model for social conformity

    International Nuclear Information System (INIS)

    Frank, T D

    2008-01-01

    We discuss nonlinear Markov processes defined on discrete time points and discrete state spaces using Markov chains. In this context, special attention is paid to the distinction between linear and nonlinear Markov processes. We illustrate that the Chapman-Kolmogorov equation holds for nonlinear Markov processes by a winner-takes-all model for social conformity. (fast track communication)

  17. Markov Processes in Image Processing

    Science.gov (United States)

    Petrov, E. P.; Kharina, N. L.

    2018-05-01

    Digital images are used as an information carrier in different sciences and technologies. The aspiration to increase the number of bits in the image pixels for the purpose of obtaining more information is observed. In the paper, some methods of compression and contour detection on the basis of two-dimensional Markov chain are offered. Increasing the number of bits on the image pixels will allow one to allocate fine object details more precisely, but it significantly complicates image processing. The methods of image processing do not concede by the efficiency to well-known analogues, but surpass them in processing speed. An image is separated into binary images, and processing is carried out in parallel with each without an increase in speed, when increasing the number of bits on the image pixels. One more advantage of methods is the low consumption of energy resources. Only logical procedures are used and there are no computing operations. The methods can be useful in processing images of any class and assignment in processing systems with a limited time and energy resources.

  18. Adaptive Markov Chain Monte Carlo

    KAUST Repository

    Jadoon, Khan

    2016-08-08

    A substantial interpretation of electromagnetic induction (EMI) measurements requires quantifying optimal model parameters and uncertainty of a nonlinear inverse problem. For this purpose, an adaptive Bayesian Markov chain Monte Carlo (MCMC) algorithm is used to assess multi-orientation and multi-offset EMI measurements in an agriculture field with non-saline and saline soil. In the MCMC simulations, posterior distribution was computed using Bayes rule. The electromagnetic forward model based on the full solution of Maxwell\\'s equations was used to simulate the apparent electrical conductivity measured with the configurations of EMI instrument, the CMD mini-Explorer. The model parameters and uncertainty for the three-layered earth model are investigated by using synthetic data. Our results show that in the scenario of non-saline soil, the parameters of layer thickness are not well estimated as compared to layers electrical conductivity because layer thicknesses in the model exhibits a low sensitivity to the EMI measurements, and is hence difficult to resolve. Application of the proposed MCMC based inversion to the field measurements in a drip irrigation system demonstrate that the parameters of the model can be well estimated for the saline soil as compared to the non-saline soil, and provide useful insight about parameter uncertainty for the assessment of the model outputs.

  19. Fitting Hidden Markov Models to Psychological Data

    Directory of Open Access Journals (Sweden)

    Ingmar Visser

    2002-01-01

    Full Text Available Markov models have been used extensively in psychology of learning. Applications of hidden Markov models are rare however. This is partially due to the fact that comprehensive statistics for model selection and model assessment are lacking in the psychological literature. We present model selection and model assessment statistics that are particularly useful in applying hidden Markov models in psychology. These statistics are presented and evaluated by simulation studies for a toy example. We compare AIC, BIC and related criteria and introduce a prediction error measure for assessing goodness-of-fit. In a simulation study, two methods of fitting equality constraints are compared. In two illustrative examples with experimental data we apply selection criteria, fit models with constraints and assess goodness-of-fit. First, data from a concept identification task is analyzed. Hidden Markov models provide a flexible approach to analyzing such data when compared to other modeling methods. Second, a novel application of hidden Markov models in implicit learning is presented. Hidden Markov models are used in this context to quantify knowledge that subjects express in an implicit learning task. This method of analyzing implicit learning data provides a comprehensive approach for addressing important theoretical issues in the field.

  20. Faithful teleportation with partially entangled states

    International Nuclear Information System (INIS)

    Gour, Gilad

    2004-01-01

    We write explicitly a general protocol for faithful teleportation of a d-state particle (qudit) via a partially entangled pair of (pure) n-state particles. The classical communication cost (CCC) of the protocol is log 2 (nd) bits, and it is implemented by a projective measurement performed by Alice, and a unitary operator performed by Bob (after receiving from Alice the measurement result). We prove the optimality of our protocol by a comparison with the concentrate and teleport strategy. We also show that if d>n/2, or if there is no residual entanglement left after the faithful teleportation, the CCC of any protocol is at least log 2 (nd) bits. Furthermore, we find a lower bound on the CCC in the process transforming one bipartite state to another by means of local operation and classical communication

  1. Faith and Health: Past and Present of Relations between Faith Communities and the World Health Organization

    Directory of Open Access Journals (Sweden)

    The Rev. Canon Ted Karpf

    2014-01-01

    Full Text Available Relationships between faith communities and international multi-lateral organizations can be complicated. While there is potential for synergy between the two, different values often characterize the approach of each. The history of these relationships is illustrative. This review describes collaboration between the World Health Organization (WHO and faith-based organizations (FBOs in the implementation of primary health care, the role of spirituality in health, community responses to the HIV pandemic, and definitions of Quality of Life containing spiritual dimensions. However, important gaps persist in the appreciation and measurement of the contribution of faith communities to health assets on the part of governments and the WHO. FBOs can still draw from the nine points developed in the 1960s as a time-tested viable agenda for current and future operations.

  2. Zipf exponent of trajectory distribution in the hidden Markov model

    Science.gov (United States)

    Bochkarev, V. V.; Lerner, E. Yu

    2014-03-01

    This paper is the first step of generalization of the previously obtained full classification of the asymptotic behavior of the probability for Markov chain trajectories for the case of hidden Markov models. The main goal is to study the power (Zipf) and nonpower asymptotics of the frequency list of trajectories of hidden Markov frequencys and to obtain explicit formulae for the exponent of the power asymptotics. We consider several simple classes of hidden Markov models. We prove that the asymptotics for a hidden Markov model and for the corresponding Markov chain can be essentially different.

  3. Zipf exponent of trajectory distribution in the hidden Markov model

    International Nuclear Information System (INIS)

    Bochkarev, V V; Lerner, E Yu

    2014-01-01

    This paper is the first step of generalization of the previously obtained full classification of the asymptotic behavior of the probability for Markov chain trajectories for the case of hidden Markov models. The main goal is to study the power (Zipf) and nonpower asymptotics of the frequency list of trajectories of hidden Markov frequencys and to obtain explicit formulae for the exponent of the power asymptotics. We consider several simple classes of hidden Markov models. We prove that the asymptotics for a hidden Markov model and for the corresponding Markov chain can be essentially different

  4. Performance Modeling of Communication Networks with Markov Chains

    CERN Document Server

    Mo, Jeonghoon

    2010-01-01

    This book is an introduction to Markov chain modeling with applications to communication networks. It begins with a general introduction to performance modeling in Chapter 1 where we introduce different performance models. We then introduce basic ideas of Markov chain modeling: Markov property, discrete time Markov chain (DTMe and continuous time Markov chain (CTMe. We also discuss how to find the steady state distributions from these Markov chains and how they can be used to compute the system performance metric. The solution methodologies include a balance equation technique, limiting probab

  5. Faith community nursing: health and healing within a spiritual congregation.

    Science.gov (United States)

    Pappas-Rogich, Maria; King, Michalene

    2013-01-01

    Originally named parish nursing because of its beginnings in the Christian faith, the term faith community nursing (FCN) has been adopted to encompass nurses from other faiths. The American Nurses Association recognized parish nursing as a nursing specialty and, in collaboration with the Health Ministries Association, published the Scope and Standards of Parish Nursing Practice in 1998 (revised in 2005). In this article, the authors explore the philosophy, objectives, growth, and practice of this specialty.

  6. Reflections on Faith among the Dying in a Secularized Society

    DEFF Research Database (Denmark)

    Moestrup, Lene

    themes were combined into three categories. The category “knowing” reflected that patients expressed a cognitively weak conceptual framework for faith although they believed in something transcendent and in afterlife. Their faith was influenced by Christianity but in varying ways. The category “doing....... Yet, how to support patients in praxis is complex and perhaps even more difficult than in more religious societies because of these patients’ weak cognitive framework for faith....

  7. Coding with partially hidden Markov models

    DEFF Research Database (Denmark)

    Forchhammer, Søren; Rissanen, J.

    1995-01-01

    Partially hidden Markov models (PHMM) are introduced. They are a variation of the hidden Markov models (HMM) combining the power of explicit conditioning on past observations and the power of using hidden states. (P)HMM may be combined with arithmetic coding for lossless data compression. A general...... 2-part coding scheme for given model order but unknown parameters based on PHMM is presented. A forward-backward reestimation of parameters with a redefined backward variable is given for these models and used for estimating the unknown parameters. Proof of convergence of this reestimation is given....... The PHMM structure and the conditions of the convergence proof allows for application of the PHMM to image coding. Relations between the PHMM and hidden Markov models (HMM) are treated. Results of coding bi-level images with the PHMM coding scheme is given. The results indicate that the PHMM can adapt...

  8. Markov and mixed models with applications

    DEFF Research Database (Denmark)

    Mortensen, Stig Bousgaard

    This thesis deals with mathematical and statistical models with focus on applications in pharmacokinetic and pharmacodynamic (PK/PD) modelling. These models are today an important aspect of the drug development in the pharmaceutical industry and continued research in statistical methodology within...... or uncontrollable factors in an individual. Modelling using SDEs also provides new tools for estimation of unknown inputs to a system and is illustrated with an application to estimation of insulin secretion rates in diabetic patients. Models for the eect of a drug is a broader area since drugs may affect...... for non-parametric estimation of Markov processes are proposed to give a detailed description of the sleep process during the night. Statistically the Markov models considered for sleep states are closely related to the PK models based on SDEs as both models share the Markov property. When the models...

  9. Consistent Estimation of Partition Markov Models

    Directory of Open Access Journals (Sweden)

    Jesús E. García

    2017-04-01

    Full Text Available The Partition Markov Model characterizes the process by a partition L of the state space, where the elements in each part of L share the same transition probability to an arbitrary element in the alphabet. This model aims to answer the following questions: what is the minimal number of parameters needed to specify a Markov chain and how to estimate these parameters. In order to answer these questions, we build a consistent strategy for model selection which consist of: giving a size n realization of the process, finding a model within the Partition Markov class, with a minimal number of parts to represent the process law. From the strategy, we derive a measure that establishes a metric in the state space. In addition, we show that if the law of the process is Markovian, then, eventually, when n goes to infinity, L will be retrieved. We show an application to model internet navigation patterns.

  10. Do Faith Communities Have a Role in Addressing Childhood Obesity?

    Science.gov (United States)

    Opalinski, Andra; Dyess, Susan; Grooper, Sareen

    2015-01-01

    Pediatric obesity is a multifaceted phenomenon. A partnership with faith-based communities to address the issue has been suggested. The purpose of this study was to describe the cultural beliefs of faith community leaders regarding childhood obesity and to examine attitudes about their role in addressing the issue. A qualitative descriptive design informed by ethnographic methods and triangulation of multiple data sources was utilized to assess the cultural beliefs of faith community leaders. A purposive sample of 13 leaders (nine females, four males) from seven multicultural and multigenerational local faith communities participated in the study. No more than three participants from any one faith community were enrolled in the study. Twenty-first century lifestyle challenges, accountability of behaviors (a dichotomy that fluctuated between individual responsibility to community and/or social responsibility), and the need for intentionality emerged as themes from the data. Faith community leaders envisioned a role for faith communities in addressing childhood obesity. Findings support the ongoing development of population based health promotion programs through faith community engagement. The findings provide a foundation for nurses partnering with faith communities on health promotion programs targeting childhood obesity to address family health issues in a holistic way. © 2015 Wiley Periodicals, Inc.

  11. An Innovative Role for Faith Community Nursing: Palliative Care Ministry.

    Science.gov (United States)

    Lentz, Judy C

    Although the specialty of palliative nursing and palliative care continues to grow in hospital and outpatient settings, a paucity of home-based palliative services remains. This article discusses a new paradigm of faith-based palliative care ministry using faith community nurses (FCNs). Under the leadership of a palliative care doula (a nurse expert in palliative care), nurses in the faith community can offer critical support to those with serious illness. Models such as this provide stimulating content for FCN practice and opportunity to broaden health ministry within faith communities.

  12. Mechanics of Old Faithful Geyser, Calistoga, CA

    Science.gov (United States)

    Rudolph, M.L.; Manga, M.; Hurwitz, Shaul; Johnston, Malcolm J.; Karlstrom, L.; Wang, Chun-Yong

    2012-01-01

    In order to probe the subsurface dynamics associated with geyser eruptions, we measured ground deformation at Old Faithful Geyser of Calistoga, CA. We present a physical model in which recharge during the period preceding an eruption is driven by pressure differences relative to the aquifer supplying the geyser. The model predicts that pressure and ground deformation are characterized by an exponential function of time, consistent with our observations. The geyser's conduit is connected to a reservoir at a depth of at least 42 m, and pressure changes in the reservoir can produce the observed ground deformations through either a poroelastic or elastic mechanical model.

  13. Discovering determinants influencing faith community nursing practice.

    Science.gov (United States)

    Ziebarth, Deborah Jean

    2014-01-01

    Faith community nursing (FCN) is an important healthcare delivery system for individuals, families, and communities. Determinants are factors that might influence FCN care. A literature review isolated eight determinants that influence practice; however, there are no clear causal relationships linking specific determinants to specific practice changes. Research is needed to assess how determinants influence practice and outcomes, and provide evidence-based solutions to isolate and manage determinants. A Conceptual Model of FCN, Theoretical Definitions and a Diagram of Determinants of FCN Practice are provided.

  14. Markov decision processes in artificial intelligence

    CERN Document Server

    Sigaud, Olivier

    2013-01-01

    Markov Decision Processes (MDPs) are a mathematical framework for modeling sequential decision problems under uncertainty as well as Reinforcement Learning problems. Written by experts in the field, this book provides a global view of current research using MDPs in Artificial Intelligence. It starts with an introductory presentation of the fundamental aspects of MDPs (planning in MDPs, Reinforcement Learning, Partially Observable MDPs, Markov games and the use of non-classical criteria). Then it presents more advanced research trends in the domain and gives some concrete examples using illustr

  15. Markov bridges, bisection and variance reduction

    DEFF Research Database (Denmark)

    Asmussen, Søren; Hobolth, Asger

    . In this paper we firstly consider the problem of generating sample paths from a continuous-time Markov chain conditioned on the endpoints using a new algorithm based on the idea of bisection. Secondly we study the potential of the bisection algorithm for variance reduction. In particular, examples are presented......Time-continuous Markov jump processes is a popular modelling tool in disciplines ranging from computational finance and operations research to human genetics and genomics. The data is often sampled at discrete points in time, and it can be useful to simulate sample paths between the datapoints...

  16. Inhomogeneous Markov Models for Describing Driving Patterns

    DEFF Research Database (Denmark)

    Iversen, Emil Banning; Møller, Jan K.; Morales, Juan Miguel

    2017-01-01

    . Specifically, an inhomogeneous Markov model that captures the diurnal variation in the use of a vehicle is presented. The model is defined by the time-varying probabilities of starting and ending a trip, and is justified due to the uncertainty associated with the use of the vehicle. The model is fitted to data...... collected from the actual utilization of a vehicle. Inhomogeneous Markov models imply a large number of parameters. The number of parameters in the proposed model is reduced using B-splines....

  17. Inhomogeneous Markov Models for Describing Driving Patterns

    DEFF Research Database (Denmark)

    Iversen, Jan Emil Banning; Møller, Jan Kloppenborg; Morales González, Juan Miguel

    . Specically, an inhomogeneous Markov model that captures the diurnal variation in the use of a vehicle is presented. The model is dened by the time-varying probabilities of starting and ending a trip and is justied due to the uncertainty associated with the use of the vehicle. The model is tted to data...... collected from the actual utilization of a vehicle. Inhomogeneous Markov models imply a large number of parameters. The number of parameters in the proposed model is reduced using B-splines....

  18. Detecting Structural Breaks using Hidden Markov Models

    DEFF Research Database (Denmark)

    Ntantamis, Christos

    Testing for structural breaks and identifying their location is essential for econometric modeling. In this paper, a Hidden Markov Model (HMM) approach is used in order to perform these tasks. Breaks are defined as the data points where the underlying Markov Chain switches from one state to another....... The estimation of the HMM is conducted using a variant of the Iterative Conditional Expectation-Generalized Mixture (ICE-GEMI) algorithm proposed by Delignon et al. (1997), that permits analysis of the conditional distributions of economic data and allows for different functional forms across regimes...

  19. Predicting Protein Secondary Structure with Markov Models

    DEFF Research Database (Denmark)

    Fischer, Paul; Larsen, Simon; Thomsen, Claus

    2004-01-01

    we are considering here, is to predict the secondary structure from the primary one. To this end we train a Markov model on training data and then use it to classify parts of unknown protein sequences as sheets, helices or coils. We show how to exploit the directional information contained...... in the Markov model for this task. Classifications that are purely based on statistical models might not always be biologically meaningful. We present combinatorial methods to incorporate biological background knowledge to enhance the prediction performance....

  20. Markov processes an introduction for physical scientists

    CERN Document Server

    Gillespie, Daniel T

    1991-01-01

    Markov process theory is basically an extension of ordinary calculus to accommodate functions whos time evolutions are not entirely deterministic. It is a subject that is becoming increasingly important for many fields of science. This book develops the single-variable theory of both continuous and jump Markov processes in a way that should appeal especially to physicists and chemists at the senior and graduate level.Key Features* A self-contained, prgamatic exposition of the needed elements of random variable theory* Logically integrated derviations of the Chapman-Kolmogorov e

  1. Monte Carlo estimation of total variation distance of Markov chains on large spaces, with application to phylogenetics.

    Science.gov (United States)

    Herbei, Radu; Kubatko, Laura

    2013-03-26

    Markov chains are widely used for modeling in many areas of molecular biology and genetics. As the complexity of such models advances, it becomes increasingly important to assess the rate at which a Markov chain converges to its stationary distribution in order to carry out accurate inference. A common measure of convergence to the stationary distribution is the total variation distance, but this measure can be difficult to compute when the state space of the chain is large. We propose a Monte Carlo method to estimate the total variation distance that can be applied in this situation, and we demonstrate how the method can be efficiently implemented by taking advantage of GPU computing techniques. We apply the method to two Markov chains on the space of phylogenetic trees, and discuss the implications of our findings for the development of algorithms for phylogenetic inference.

  2. Prediction of Annual Rainfall Pattern Using Hidden Markov Model ...

    African Journals Online (AJOL)

    ADOWIE PERE

    Hidden Markov model is very influential in stochastic world because of its ... the earth from the clouds. The usual ... Rainfall modelling and ... Markov Models have become popular tools ... environment sciences, University of Jos, plateau state,.

  3. Extending Markov Automata with State and Action Rewards

    NARCIS (Netherlands)

    Guck, Dennis; Timmer, Mark; Blom, Stefan; Bertrand, N.; Bortolussi, L.

    This presentation introduces the Markov Reward Automaton (MRA), an extension of the Markov automaton that allows the modelling of systems incorporating rewards in addition to nondeterminism, discrete probabilistic choice and continuous stochastic timing. Our models support both rewards that are

  4. Flowering Trees

    Indian Academy of Sciences (India)

    Flowering Trees. Boswellia serrata Roxb. ex Colebr. (Indian Frankincense tree) of Burseraceae is a large-sized deciduous tree that is native to India. Bark is thin, greenish-ash-coloured that exfoliates into smooth papery flakes. Stem exudes pinkish resin ... Fruit is a three-valved capsule. A green gum-resin exudes from the ...

  5. Flowering Trees

    Indian Academy of Sciences (India)

    IAS Admin

    Flowering Trees. Ailanthus excelsa Roxb. (INDIAN TREE OF. HEAVEN) of Simaroubaceae is a lofty tree with large pinnately compound alternate leaves, which are ... inflorescences, unisexual and greenish-yellow. Fruits are winged, wings many-nerved. Wood is used in making match sticks. 1. Male flower; 2. Female flower.

  6. Flowering Trees

    Indian Academy of Sciences (India)

    Flowering Trees. Gyrocarpus americanus Jacq. (Helicopter Tree) of Hernandiaceae is a moderate size deciduous tree that grows to about 12 m in height with a smooth, shining, greenish-white bark. The leaves are ovate, rarely irregularly ... flowers which are unpleasant smelling. Fruit is a woody nut with two long thin wings.

  7. Flowering Trees

    Indian Academy of Sciences (India)

    More Details Fulltext PDF. Volume 8 Issue 8 August 2003 pp 112-112 Flowering Trees. Zizyphus jujuba Lam. of Rhamnaceae · More Details Fulltext PDF. Volume 8 Issue 9 September 2003 pp 97-97 Flowering Trees. Moringa oleifera · More Details Fulltext PDF. Volume 8 Issue 10 October 2003 pp 100-100 Flowering Trees.

  8. Perturbation theory for Markov chains via Wasserstein distance

    NARCIS (Netherlands)

    Rudolf, Daniel; Schweizer, Nikolaus

    2017-01-01

    Perturbation theory for Markov chains addresses the question of how small differences in the transition probabilities of Markov chains are reflected in differences between their distributions. We prove powerful and flexible bounds on the distance of the nth step distributions of two Markov chains

  9. Quantum Enhanced Inference in Markov Logic Networks.

    Science.gov (United States)

    Wittek, Peter; Gogolin, Christian

    2017-04-19

    Markov logic networks (MLNs) reconcile two opposing schools in machine learning and artificial intelligence: causal networks, which account for uncertainty extremely well, and first-order logic, which allows for formal deduction. An MLN is essentially a first-order logic template to generate Markov networks. Inference in MLNs is probabilistic and it is often performed by approximate methods such as Markov chain Monte Carlo (MCMC) Gibbs sampling. An MLN has many regular, symmetric structures that can be exploited at both first-order level and in the generated Markov network. We analyze the graph structures that are produced by various lifting methods and investigate the extent to which quantum protocols can be used to speed up Gibbs sampling with state preparation and measurement schemes. We review different such approaches, discuss their advantages, theoretical limitations, and their appeal to implementations. We find that a straightforward application of a recent result yields exponential speedup compared to classical heuristics in approximate probabilistic inference, thereby demonstrating another example where advanced quantum resources can potentially prove useful in machine learning.

  10. Markov Random Fields on Triangle Meshes

    DEFF Research Database (Denmark)

    Andersen, Vedrana; Aanæs, Henrik; Bærentzen, Jakob Andreas

    2010-01-01

    In this paper we propose a novel anisotropic smoothing scheme based on Markov Random Fields (MRF). Our scheme is formulated as two coupled processes. A vertex process is used to smooth the mesh by displacing the vertices according to a MRF smoothness prior, while an independent edge process label...

  11. A Martingale Decomposition of Discrete Markov Chains

    DEFF Research Database (Denmark)

    Hansen, Peter Reinhard

    We consider a multivariate time series whose increments are given from a homogeneous Markov chain. We show that the martingale component of this process can be extracted by a filtering method and establish the corresponding martingale decomposition in closed-form. This representation is useful fo...

  12. Renewal characterization of Markov modulated Poisson processes

    Directory of Open Access Journals (Sweden)

    Marcel F. Neuts

    1989-01-01

    Full Text Available A Markov Modulated Poisson Process (MMPP M(t defined on a Markov chain J(t is a pure jump process where jumps of M(t occur according to a Poisson process with intensity λi whenever the Markov chain J(t is in state i. M(t is called strongly renewal (SR if M(t is a renewal process for an arbitrary initial probability vector of J(t with full support on P={i:λi>0}. M(t is called weakly renewal (WR if there exists an initial probability vector of J(t such that the resulting MMPP is a renewal process. The purpose of this paper is to develop general characterization theorems for the class SR and some sufficiency theorems for the class WR in terms of the first passage times of the bivariate Markov chain [J(t,M(t]. Relevance to the lumpability of J(t is also studied.

  13. Evaluation of Usability Utilizing Markov Models

    Science.gov (United States)

    Penedo, Janaina Rodrigues; Diniz, Morganna; Ferreira, Simone Bacellar Leal; Silveira, Denis S.; Capra, Eliane

    2012-01-01

    Purpose: The purpose of this paper is to analyze the usability of a remote learning system in its initial development phase, using a quantitative usability evaluation method through Markov models. Design/methodology/approach: The paper opted for an exploratory study. The data of interest of the research correspond to the possible accesses of users…

  14. Bayesian analysis for reversible Markov chains

    NARCIS (Netherlands)

    Diaconis, P.; Rolles, S.W.W.

    2006-01-01

    We introduce a natural conjugate prior for the transition matrix of a reversible Markov chain. This allows estimation and testing. The prior arises from random walk with reinforcement in the same way the Dirichlet prior arises from Pólya’s urn. We give closed form normalizing constants, a simple

  15. Bisimulation and Simulation Relations for Markov Chains

    NARCIS (Netherlands)

    Baier, Christel; Hermanns, H.; Katoen, Joost P.; Wolf, Verena; Aceto, L.; Gordon, A.

    2006-01-01

    Formal notions of bisimulation and simulation relation play a central role for any kind of process algebra. This short paper sketches the main concepts for bisimulation and simulation relations for probabilistic systems, modelled by discrete- or continuous-time Markov chains.

  16. Discounted Markov games : generalized policy iteration method

    NARCIS (Netherlands)

    Wal, van der J.

    1978-01-01

    In this paper, we consider two-person zero-sum discounted Markov games with finite state and action spaces. We show that the Newton-Raphson or policy iteration method as presented by Pollats-chek and Avi-Itzhak does not necessarily converge, contradicting a proof of Rao, Chandrasekaran, and Nair.

  17. Hidden Markov Models for Human Genes

    DEFF Research Database (Denmark)

    Baldi, Pierre; Brunak, Søren; Chauvin, Yves

    1997-01-01

    We analyse the sequential structure of human genomic DNA by hidden Markov models. We apply models of widely different design: conventional left-right constructs and models with a built-in periodic architecture. The models are trained on segments of DNA sequences extracted such that they cover com...

  18. Markov Trends in Macroeconomic Time Series

    NARCIS (Netherlands)

    R. Paap (Richard)

    1997-01-01

    textabstractMany macroeconomic time series are characterised by long periods of positive growth, expansion periods, and short periods of negative growth, recessions. A popular model to describe this phenomenon is the Markov trend, which is a stochastic segmented trend where the slope depends on the

  19. Optimal dividend distribution under Markov regime switching

    NARCIS (Netherlands)

    Jiang, Z.; Pistorius, M.

    2012-01-01

    We investigate the problem of optimal dividend distribution for a company in the presence of regime shifts. We consider a company whose cumulative net revenues evolve as a Brownian motion with positive drift that is modulated by a finite state Markov chain, and model the discount rate as a

  20. Revisiting Weak Simulation for Substochastic Markov Chains

    DEFF Research Database (Denmark)

    Jansen, David N.; Song, Lei; Zhang, Lijun

    2013-01-01

    of the logic PCTL\\x, and its completeness was conjectured. We revisit this result and show that soundness does not hold in general, but only for Markov chains without divergence. It is refuted for some systems with substochastic distributions. Moreover, we provide a counterexample to completeness...

  1. Fracture Mechanical Markov Chain Crack Growth Model

    DEFF Research Database (Denmark)

    Gansted, L.; Brincker, Rune; Hansen, Lars Pilegaard

    1991-01-01

    propagation process can be described by a discrete space Markov theory. The model is applicable to deterministic as well as to random loading. Once the model parameters for a given material have been determined, the results can be used for any structure as soon as the geometrical function is known....

  2. Multi-dimensional quasitoeplitz Markov chains

    Directory of Open Access Journals (Sweden)

    Alexander N. Dudin

    1999-01-01

    Full Text Available This paper deals with multi-dimensional quasitoeplitz Markov chains. We establish a sufficient equilibrium condition and derive a functional matrix equation for the corresponding vector-generating function, whose solution is given algorithmically. The results are demonstrated in the form of examples and applications in queues with BMAP-input, which operate in synchronous random environment.

  3. Markov chains with quasitoeplitz transition matrix

    Directory of Open Access Journals (Sweden)

    Alexander M. Dukhovny

    1989-01-01

    Full Text Available This paper investigates a class of Markov chains which are frequently encountered in various applications (e.g. queueing systems, dams and inventories with feedback. Generating functions of transient and steady state probabilities are found by solving a special Riemann boundary value problem on the unit circle. A criterion of ergodicity is established.

  4. Markov Chain Estimation of Avian Seasonal Fecundity

    Science.gov (United States)

    To explore the consequences of modeling decisions on inference about avian seasonal fecundity we generalize previous Markov chain (MC) models of avian nest success to formulate two different MC models of avian seasonal fecundity that represent two different ways to model renestin...

  5. Noise can speed convergence in Markov chains.

    Science.gov (United States)

    Franzke, Brandon; Kosko, Bart

    2011-10-01

    A new theorem shows that noise can speed convergence to equilibrium in discrete finite-state Markov chains. The noise applies to the state density and helps the Markov chain explore improbable regions of the state space. The theorem ensures that a stochastic-resonance noise benefit exists for states that obey a vector-norm inequality. Such noise leads to faster convergence because the noise reduces the norm components. A corollary shows that a noise benefit still occurs if the system states obey an alternate norm inequality. This leads to a noise-benefit algorithm that requires knowledge of the steady state. An alternative blind algorithm uses only past state information to achieve a weaker noise benefit. Simulations illustrate the predicted noise benefits in three well-known Markov models. The first model is a two-parameter Ehrenfest diffusion model that shows how noise benefits can occur in the class of birth-death processes. The second model is a Wright-Fisher model of genotype drift in population genetics. The third model is a chemical reaction network of zeolite crystallization. A fourth simulation shows a convergence rate increase of 64% for states that satisfy the theorem and an increase of 53% for states that satisfy the corollary. A final simulation shows that even suboptimal noise can speed convergence if the noise applies over successive time cycles. Noise benefits tend to be sharpest in Markov models that do not converge quickly and that do not have strong absorbing states.

  6. Model Checking Infinite-State Markov Chains

    NARCIS (Netherlands)

    Remke, Anne Katharina Ingrid; Haverkort, Boudewijn R.H.M.; Cloth, L.

    2004-01-01

    In this paper algorithms for model checking CSL (continuous stochastic logic) against infinite-state continuous-time Markov chains of so-called quasi birth-death type are developed. In doing so we extend the applicability of CSL model checking beyond the recently proposed case for finite-state

  7. Model Checking Markov Chains: Techniques and Tools

    NARCIS (Netherlands)

    Zapreev, I.S.

    2008-01-01

    This dissertation deals with four important aspects of model checking Markov chains: the development of efficient model-checking tools, the improvement of model-checking algorithms, the efficiency of the state-space reduction techniques, and the development of simulation-based model-checking

  8. Nonlinearly perturbed semi-Markov processes

    CERN Document Server

    Silvestrov, Dmitrii

    2017-01-01

    The book presents new methods of asymptotic analysis for nonlinearly perturbed semi-Markov processes with a finite phase space. These methods are based on special time-space screening procedures for sequential phase space reduction of semi-Markov processes combined with the systematical use of operational calculus for Laurent asymptotic expansions. Effective recurrent algorithms are composed for getting asymptotic expansions, without and with explicit upper bounds for remainders, for power moments of hitting times, stationary and conditional quasi-stationary distributions for nonlinearly perturbed semi-Markov processes. These results are illustrated by asymptotic expansions for birth-death-type semi-Markov processes, which play an important role in various applications. The book will be a useful contribution to the continuing intensive studies in the area. It is an essential reference for theoretical and applied researchers in the field of stochastic processes and their applications that will cont...

  9. Quantum Enhanced Inference in Markov Logic Networks

    Science.gov (United States)

    Wittek, Peter; Gogolin, Christian

    2017-04-01

    Markov logic networks (MLNs) reconcile two opposing schools in machine learning and artificial intelligence: causal networks, which account for uncertainty extremely well, and first-order logic, which allows for formal deduction. An MLN is essentially a first-order logic template to generate Markov networks. Inference in MLNs is probabilistic and it is often performed by approximate methods such as Markov chain Monte Carlo (MCMC) Gibbs sampling. An MLN has many regular, symmetric structures that can be exploited at both first-order level and in the generated Markov network. We analyze the graph structures that are produced by various lifting methods and investigate the extent to which quantum protocols can be used to speed up Gibbs sampling with state preparation and measurement schemes. We review different such approaches, discuss their advantages, theoretical limitations, and their appeal to implementations. We find that a straightforward application of a recent result yields exponential speedup compared to classical heuristics in approximate probabilistic inference, thereby demonstrating another example where advanced quantum resources can potentially prove useful in machine learning.

  10. Markov chain of distances between parked cars

    International Nuclear Information System (INIS)

    Seba, Petr

    2008-01-01

    We describe the distribution of distances between parked cars as a solution of certain Markov processes and show that its solution is obtained with the help of a distributional fixed point equation. Under certain conditions the process is solved explicitly. The resulting probability density is compared with the actual parking data measured in the city. (fast track communication)

  11. Continuity Properties of Distances for Markov Processes

    DEFF Research Database (Denmark)

    Jaeger, Manfred; Mao, Hua; Larsen, Kim Guldstrand

    2014-01-01

    In this paper we investigate distance functions on finite state Markov processes that measure the behavioural similarity of non-bisimilar processes. We consider both probabilistic bisimilarity metrics, and trace-based distances derived from standard Lp and Kullback-Leibler distances. Two desirable...

  12. Model Checking Structured Infinite Markov Chains

    NARCIS (Netherlands)

    Remke, Anne Katharina Ingrid

    2008-01-01

    In the past probabilistic model checking hast mostly been restricted to finite state models. This thesis explores the possibilities of model checking with continuous stochastic logic (CSL) on infinite-state Markov chains. We present an in-depth treatment of model checking algorithms for two special

  13. Hidden Markov models for labeled sequences

    DEFF Research Database (Denmark)

    Krogh, Anders Stærmose

    1994-01-01

    A hidden Markov model for labeled observations, called a class HMM, is introduced and a maximum likelihood method is developed for estimating the parameters of the model. Instead of training it to model the statistics of the training sequences it is trained to optimize recognition. It resembles MMI...

  14. Efficient Modelling and Generation of Markov Automata

    NARCIS (Netherlands)

    Koutny, M.; Timmer, Mark; Ulidowski, I.; Katoen, Joost P.; van de Pol, Jan Cornelis; Stoelinga, Mariëlle Ida Antoinette

    This paper introduces a framework for the efficient modelling and generation of Markov automata. It consists of (1) the data-rich process-algebraic language MAPA, allowing concise modelling of systems with nondeterminism, probability and Markovian timing; (2) a restricted form of the language, the

  15. A Metrized Duality Theorem for Markov Processes

    DEFF Research Database (Denmark)

    Kozen, Dexter; Mardare, Radu Iulian; Panangaden, Prakash

    2014-01-01

    We extend our previous duality theorem for Markov processes by equipping the processes with a pseudometric and the algebras with a notion of metric diameter. We are able to show that the isomorphisms of our previous duality theorem become isometries in this quantitative setting. This opens the wa...

  16. Collaborative multi-agent reinforcement learning based on a novel coordination tree frame with dynamic partition

    NARCIS (Netherlands)

    Fang, M.; Groen, F.C.A.; Li, H.; Zhang, J.

    2014-01-01

    In the research of team Markov games, computing the coordinate team dynamically and determining the joint action policy are the main problems. To deal with the first problem, a dynamic team partitioning method is proposed based on a novel coordinate tree frame. We build a coordinate tree with

  17. Transformational Leadership: The Nexus between Faith and Classroom Leadership

    Science.gov (United States)

    White, Bobbie Ann Adair; Pearson, Kerri; Bledsoe, Christie; Hendricks, Randy

    2017-01-01

    Transformational leadership is well documented in organizational and business literature. Classroom and faith-based applications are more recent phenomena. The authors of this mixed-methods study explored professor behaviors and characteristics perceived as transformational in students' faith and focused on transformational leadership in the…

  18. 24 CFR 3500.7 - Good faith estimate.

    Science.gov (United States)

    2010-04-01

    ... 24 Housing and Urban Development 5 2010-04-01 2010-04-01 false Good faith estimate. 3500.7 Section 3500.7 Housing and Urban Development Regulations Relating to Housing and Urban Development (Continued... DEVELOPMENT REAL ESTATE SETTLEMENT PROCEDURES ACT § 3500.7 Good faith estimate. (a) Lender to provide. (1...

  19. Selective and faithful imitation at 12 and 15 months.

    Science.gov (United States)

    Hilbrink, Elma E; Sakkalou, Elena; Ellis-Davies, Kate; Fowler, Nia C; Gattis, Merideth

    2013-11-01

    Research on imitation in infancy has primarily focused on what and when infants imitate. More recently, however, the question why infants imitate has received renewed attention, partly motivated by the finding that infants sometimes selectively imitate the actions of others and sometimes faithfully imitate, or overimitate, the actions of others. The present study evaluates the hypothesis that this varying imitative behavior is related to infants' social traits. To do so, we assessed faithful and selective imitation longitudinally at 12 and 15 months, and extraversion at 15 months. At both ages, selective imitation was dependent on the causal structure of the act. From 12 to 15 months, selective imitation decreased while faithful imitation increased. Furthermore, infants high in extraversion were more faithful imitators than infants low in extraversion. These results demonstrate that the onset of faithful imitation is earlier than previously thought, but later than the onset of selective imitation. The observed relation between extraversion and faithful imitation supports the hypothesis that faithful imitation is driven by the social motivations of the infant. We call this relation the King Louie Effect: like the orangutan King Louie in The Jungle Book, infants imitate faithfully due to a growing interest in the interpersonal nature of interactions. © 2013 John Wiley & Sons Ltd.

  20. Faith community nursing: Supporting Healthy People 2020 initiatives.

    Science.gov (United States)

    Pappas-Rogich, Maria; King, Michalene

    2014-01-01

    One innovative community-based setting to promote health is the faith community, where care is provided by a faith community nurse (FCN). This descriptive study describes the practice of FCNs, FCN functions and standards, identifies Healthy People 220 Leading Health Indicators being addressed by FCNs, and explores how the FCN model of community-based practice can support implementation of Healthy People 2020.

  1. Abstinence And Faithfulness Programmes For Prevention Of Hiv ...

    African Journals Online (AJOL)

    Questions have been raised on whether abstinence and faithfulness programs work, particularly for young people. Research is needed for evidence-based documentation of the effectiveness or otherwise of abstinence and faithfulness programmes in young people. This review was conducted in three stages: identification ...

  2. Freeing Speech: Proverbial Wisdom and Faith Formation as Liberation

    Science.gov (United States)

    Willhauck, Susan

    2013-01-01

    It is crucial to recover the practice of seeking and refining ways to speak of faith. Certain sayings, idioms, maxims, and proverbs constituting wisdom from various cultures help shape a faith that is liberative, particularly evident in undervalued and dominated cultures. This article examines proverbial wisdom and the patois of the street to…

  3. Truth as determinant of religious faith | Emeng | Global Journal of ...

    African Journals Online (AJOL)

    This study investigates how varying religious truth has determined different religious faiths in the world. One God created all human kind and placed them in their different environments, but the allegiance, service, worship and honour to him varies due to the different truths at the foundations of the many faiths. This article ...

  4. Going Green and Renewing Life: Environmental Education in Faith Communities

    Science.gov (United States)

    Hitzhusen, Gregory E.

    2012-01-01

    Faith communities, such as churches, synagogues, temples, and mosques, are providing new venues for innovative adult environmental education. As faith communities turn their concerns to issues of sustainability, environmental teaching is emerging in many forms across diverse religious traditions, as evidenced by the development of denominational…

  5. Graduate Student Preferences for Practicing Faith in Online Coursework

    Science.gov (United States)

    Yacapsin, M. S.

    2014-01-01

    The purpose of this investigation was to gain a better understanding of the expectations graduate students hold regarding the amount of and types of faith-related activities utilized in online coursework. Two groups of participants surveyed were enrolled at two different, faith-based institutions in Pennsylvania, United States; one a Catholic…

  6. 24 CFR 1003.600 - Faith-based activities.

    Science.gov (United States)

    2010-04-01

    ... 24 Housing and Urban Development 4 2010-04-01 2010-04-01 false Faith-based activities. 1003.600 Section 1003.600 Housing and Urban Development Regulations Relating to Housing and Urban Development... Requirements § 1003.600 Faith-based activities. (a) Religious organizations are eligible, on the same basis as...

  7. Tree compression with top trees

    DEFF Research Database (Denmark)

    Bille, Philip; Gørtz, Inge Li; Landau, Gad M.

    2013-01-01

    We introduce a new compression scheme for labeled trees based on top trees [3]. Our compression scheme is the first to simultaneously take advantage of internal repeats in the tree (as opposed to the classical DAG compression that only exploits rooted subtree repeats) while also supporting fast...

  8. Tree compression with top trees

    DEFF Research Database (Denmark)

    Bille, Philip; Gørtz, Inge Li; Landau, Gad M.

    2015-01-01

    We introduce a new compression scheme for labeled trees based on top trees. Our compression scheme is the first to simultaneously take advantage of internal repeats in the tree (as opposed to the classical DAG compression that only exploits rooted subtree repeats) while also supporting fast...

  9. Good Faith in Life Insurance Contract by Indonesian Court

    Directory of Open Access Journals (Sweden)

    Mokhamad Khoirul Huda

    2017-03-01

    Full Text Available This paper reviews both the interpretation of good faith and its implementation by the Court in terms of life insurance contracts. The principle of good faith in life insurance contracts was under the provision of the Article 251 Wet Boek van Kophandel which assigned the obligation of good faith on the insured. Based on the context of its historical and systematical interpretation, the obligation of good faith should be on both sides, the insurer and the insured. The insured had an obligation to inform any material facts and the insurer had to investigate those all facts. Until recent days, however, judges in all levels of Court did not have any shared and full understanding on the interpretation of good faith in life insurance contracts. As the result, many Courts were frequently inconsistent with each other. Hence, the sense of fairness the people perceived from the court verdict was not achieved.

  10. Faith communities and their assets for health promotion: the views from health professionals and faith leaders in Dundee, in Scotland.

    Science.gov (United States)

    Fagan, Donna M; Kiger, Alice; van Teijlingen, Edwin

    2012-06-01

    Within the European Union, as well as in Canada and the United States (US), health promoters employ a number of strategies to encourage community-based health improvements. This involves the creation of innovative health promotion partnerships to support and enable people to choose and engage in healthy living practices. Compared to the US, in other Western countries, such as the United Kingdom, faith communities have largely been ignored in health promotion partnerships. This study established existing evidence about health promotion in faith communities in Scotland by examining the perceptions and attitudes concerning health promotion among faith leaders and health promotion professionals. We conducted 33 semi-structured interviews with health promotion professionals (n = 9) and representatives of Christian and non-Christian faith communities (n = 24). The majority of participants expressed an interest in the concept of health promotion in a faith community and could readily envision its application in their area of work. Both groups identified multiple physical assets, as well as social supports within faith communities that could be directed towards healthy living activities. Faith groups and church organisations may constitute potential partners and new settings to increase community capacity for health promotion. Further research and funding for demonstration projects may be particularly helpful to provide evidence of the strengths and limitations of faith-based health promotion in Scotland, which in turn could inform health promotion practice and policy.

  11. A Markov chain Monte Carlo Expectation Maximization Algorithm for Statistical Analysis of DNA Sequence Evolution with Neighbor-Dependent Substitution Rates

    DEFF Research Database (Denmark)

    Hobolth, Asger

    2008-01-01

    The evolution of DNA sequences can be described by discrete state continuous time Markov processes on a phylogenetic tree. We consider neighbor-dependent evolutionary models where the instantaneous rate of substitution at a site depends on the states of the neighboring sites. Neighbor...

  12. Stateless and stateful implementations of faithful execution

    Science.gov (United States)

    Pierson, Lyndon G; Witzke, Edward L; Tarman, Thomas D; Robertson, Perry J; Eldridge, John M; Campbell, Philip L

    2014-12-16

    A faithful execution system includes system memory, a target processor, and protection engine. The system memory stores a ciphertext including value fields and integrity fields. The value fields each include an encrypted executable instruction and the integrity fields each include an encrypted integrity value for determining whether a corresponding one of the value fields has been modified. The target processor executes plaintext instructions decoded from the ciphertext while the protection engine is coupled between the system memory and the target processor. The protection engine includes logic to retrieve the ciphertext from the system memory, decrypt the value fields into the plaintext instructions, perform an integrity check based on the integrity fields to determine whether any of the corresponding value fields have been modified, and provide the plaintext instructions to the target processor for execution.

  13. Faith healing and the palliative care team.

    Science.gov (United States)

    Hess, Denise

    2013-01-01

    As the spiritual care needs of patients and their loved ones have become an essential component of palliative care, clinicians are being challenged to develop new ways of addressing the spiritual issues that often arise in the palliative care setting. Recent research has given attention to the communication strategies that are effective with patients or their loved ones who report that they are seeking a miraculous physical healing. However, these strategies often assume a unilateral rather than collaborative view of divine intervention. Communication strategies that are effective with unilateral understandings of divine intervention may be contraindicated with those who hold to a collaborative view of divine intervention. Greater attention to language of human-divine interaction along with approaching faith healing as a third modality of treatment are explored as additional interventions.

  14. The Construction of Faith in Accounting

    DEFF Research Database (Denmark)

    Pontoppidan, Caroline Aggestam; Chow, Danny

    of key protagonists within the reform process. A number of themes emerged from the analysis. We argue that the process of instilling faith in accounting at the UN relies heavily on the clever and varying use of an extrapolative logic derived from a master-idea of the need to ‘do more accounting......This paper has sought to explore how generic globalized accounting ideas and instruments come to be translated into a local solution at the United Nations (UN) in response to the oil-for-food scandal. To do so, we analysed the official, published, rationales for reform and considered the role......’ to persuade reformers to take on particular ideas and instruments of accounting. The work of propagating such logic was facilitated by a closed system of protagonists who form a tight interlocking network....

  15. Karoo fracking and the Christian faith community

    Directory of Open Access Journals (Sweden)

    Gerrit van Tonder

    2014-10-01

    Full Text Available One of the challenges for Practical Theology in Africa is to engage with the continent’s concerns and challenges in such a way that the kingdom of God is realised in society and is seen to be relevant to these issues by people who are outside of academia. In our article, which was first presented at the Practical Theology congress in Pretoria in January 2014, the authors seek to demonstrate how this may be accomplished by applying insights to one concern, namely ‘fracking’. The objective is to mobilise the influential Christian faith community in South Africa to begin to exercise prophetic discernment concerning fracking in the Karoo. The fracking debate is a product of the tension between the environmental degradation that its waste products may cause, on the one hand, and, on the other, the greater energy demands of a rapidly increasing world population along with its expectations of an ever-increasing standard of living. Shale gas fracking in the Karoo region of South Africa promises to make vast reserves of oil and gas available to help meet a significant percentage of the country’s energy needs for many years to come, and so thus aid development and contribute to raising the standard of living of many people. Yet the management of the waste products associated with the process is an area of serious environmental concern. The article aims to apprise the South African Christian faith community of the technology and risks involved. Theological guidelines are presented by which fracking’s benefits and dangers can be interrogated so that the community may come to an informed decision as to whether or not to support fracking.

  16. Adjoint sensitivity analysis procedure of Markov chains with applications on reliability of IFMIF accelerator-system facilities

    Energy Technology Data Exchange (ETDEWEB)

    Balan, I.

    2005-05-01

    This work presents the implementation of the Adjoint Sensitivity Analysis Procedure (ASAP) for the Continuous Time, Discrete Space Markov chains (CTMC), as an alternative to the other computational expensive methods. In order to develop this procedure as an end product in reliability studies, the reliability of the physical systems is analyzed using a coupled Fault-Tree - Markov chain technique, i.e. the abstraction of the physical system is performed using as the high level interface the Fault-Tree and afterwards this one is automatically converted into a Markov chain. The resulting differential equations based on the Markov chain model are solved in order to evaluate the system reliability. Further sensitivity analyses using ASAP applied to CTMC equations are performed to study the influence of uncertainties in input data to the reliability measures and to get the confidence in the final reliability results. The methods to generate the Markov chain and the ASAP for the Markov chain equations have been implemented into the new computer code system QUEFT/MARKOMAGS/MCADJSEN for reliability and sensitivity analysis of physical systems. The validation of this code system has been carried out by using simple problems for which analytical solutions can be obtained. Typical sensitivity results show that the numerical solution using ASAP is robust, stable and accurate. The method and the code system developed during this work can be used further as an efficient and flexible tool to evaluate the sensitivities of reliability measures for any physical system analyzed using the Markov chain. Reliability and sensitivity analyses using these methods have been performed during this work for the IFMIF Accelerator System Facilities. The reliability studies using Markov chain have been concentrated around the availability of the main subsystems of this complex physical system for a typical mission time. The sensitivity studies for two typical responses using ASAP have been

  17. A rural Appalachian faith-placed smoking cessation intervention.

    Science.gov (United States)

    Schoenberg, Nancy E; Bundy, Henry E; Baeker Bispo, Jordan A; Studts, Christina R; Shelton, Brent J; Fields, Nell

    2015-04-01

    Although health promotion programming in faith institutions is promising, most faith-based or placed health projects focus on diet, exercise, or cancer screening and many have been located in urban environments. This article addresses the notable absence of faith programming for smoking cessation among underserved rural US residents who experience tobacco-related health inequities. In this article, we describe our faith-oriented smoking cessation program in rural Appalachia, involving 590 smokers in 26 rural churches randomized to early and delayed intervention groups. We present three main themes that account for participants' positive evaluation of the program; the program's ability to leverage social connections; the program's convenience orientation; and the program's financial support for smoking cessation. We also present themes on the roles of faith and church in smoking cessation programming, including some mixed perceptions on smoking stigma and comfort in church settings; challenges in faith-placed smoking cessation recruitment; and the positive perception of such programming by church leaders. We conclude that faith-placed smoking cessation programs offer great potential, although they must be administered with great sensitivity to individual and community norms.

  18. Religion and organ donation: the views of UK faith leaders.

    Science.gov (United States)

    Randhawa, Gurch; Brocklehurst, Anna; Pateman, Ruth; Kinsella, Suzannah; Parry, Vivienne

    2012-09-01

    This article reports the findings from the one-to-one interviews with the main UK faith and belief leaders which were commissioned by the Organ Donation Taskforce as part of its evidence gathering. Interviews were arranged with the main faith and belief organisations within the UK. Interviews covered a range of issues related to organ donation. Although some faith groups had some reservations regarding organ donation, interviews with these leaders demonstrated that none of these faith groups have reached a consensus against organ donation. The interviewees stated that the majority opinion in their faith or belief group is to permit organ donation, with some actively supporting it. Interviewees were keen to stress that there is a broad spectrum of opinion on organ transplantation within each faith and belief group and that consequently it is difficult to speak on behalf of an entire group. One complication mentioned by interviewees is that as organ transplantation is a relatively new medical procedure, there is no explicit reference to it in many original religious texts. Consequently, positions on the receipt and donation of organs are based on interpretation. It was felt that a much greater level of engagement is needed, as organ donation is currently not a priority for many faith and belief groups.

  19. Tree Nut Allergies

    Science.gov (United States)

    ... Blog Vision Awards Common Allergens Tree Nut Allergy Tree Nut Allergy Learn about tree nut allergy, how ... a Tree Nut Label card . Allergic Reactions to Tree Nuts Tree nuts can cause a severe and ...

  20. Graph theoretical calculation of systems reliability with semi-Markov processes

    International Nuclear Information System (INIS)

    Widmer, U.

    1984-06-01

    The determination of the state probabilities and related quantities of a system characterized by an SMP (or a homogeneous MP) can be performed by means of graph-theoretical methods. The calculation procedures for semi-Markov processes based on signal flow graphs are reviewed. Some methods from electrotechnics are adapted in order to obtain a representation of the state probabilities by means of trees. From this some formulas are derived for the asymptotic state probabilities and for the mean life-time in reliability considerations. (Auth.)

  1. Keeping the faith: African American faith leaders' perspectives and recommendations for reducing racial disparities in HIV/AIDS infection.

    Directory of Open Access Journals (Sweden)

    Amy Nunn

    Full Text Available In Philadelphia, 66% of new HIV infections are among African Americans and 2% of African Americans are living with HIV. The city of Philadelphia has among the largest numbers of faith institutions of any city in the country. Although faith-based institutions play an important role in the African American community, their response to the AIDS epidemic has historically been lacking. We convened 38 of Philadelphia's most influential African American faith leaders for in-depth interviews and focus groups examining the role of faith-based institutions in HIV prevention. Participants were asked to comment on barriers to engaging faith-based leaders in HIV prevention and were asked to provide normative recommendations for how African American faith institutions can enhance HIV/AIDS prevention and reduce racial disparities in HIV infection. Many faith leaders cited lack of knowledge about Philadelphia's racial disparities in HIV infection as a common reason for not previously engaging in HIV programs; others noted their congregations' existing HIV prevention and outreach programs and shared lessons learned. Barriers to engaging the faith community in HIV prevention included: concerns about tacitly endorsing extramarital sex by promoting condom use, lack of educational information appropriate for a faith-based audience, and fear of losing congregants and revenue as a result of discussing human sexuality and HIV/AIDS from the pulpit. However, many leaders expressed a moral imperative to respond to the AIDS epidemic, and believed clergy should play a greater role in HIV prevention. Many participants noted that controversy surrounding homosexuality has historically divided the faith community and prohibited an appropriate response to the epidemic; many expressed interest in balancing traditional theology with practical public health approaches to HIV prevention. Leaders suggested the faith community should: promote HIV testing, including during or after

  2. Keeping the faith: African American faith leaders' perspectives and recommendations for reducing racial disparities in HIV/AIDS infection.

    Science.gov (United States)

    Nunn, Amy; Cornwall, Alexandra; Chute, Nora; Sanders, Julia; Thomas, Gladys; James, George; Lally, Michelle; Trooskin, Stacey; Flanigan, Timothy

    2012-01-01

    In Philadelphia, 66% of new HIV infections are among African Americans and 2% of African Americans are living with HIV. The city of Philadelphia has among the largest numbers of faith institutions of any city in the country. Although faith-based institutions play an important role in the African American community, their response to the AIDS epidemic has historically been lacking. We convened 38 of Philadelphia's most influential African American faith leaders for in-depth interviews and focus groups examining the role of faith-based institutions in HIV prevention. Participants were asked to comment on barriers to engaging faith-based leaders in HIV prevention and were asked to provide normative recommendations for how African American faith institutions can enhance HIV/AIDS prevention and reduce racial disparities in HIV infection. Many faith leaders cited lack of knowledge about Philadelphia's racial disparities in HIV infection as a common reason for not previously engaging in HIV programs; others noted their congregations' existing HIV prevention and outreach programs and shared lessons learned. Barriers to engaging the faith community in HIV prevention included: concerns about tacitly endorsing extramarital sex by promoting condom use, lack of educational information appropriate for a faith-based audience, and fear of losing congregants and revenue as a result of discussing human sexuality and HIV/AIDS from the pulpit. However, many leaders expressed a moral imperative to respond to the AIDS epidemic, and believed clergy should play a greater role in HIV prevention. Many participants noted that controversy surrounding homosexuality has historically divided the faith community and prohibited an appropriate response to the epidemic; many expressed interest in balancing traditional theology with practical public health approaches to HIV prevention. Leaders suggested the faith community should: promote HIV testing, including during or after worship services and in

  3. Keeping the Faith: African American Faith Leaders’ Perspectives and Recommendations for Reducing Racial Disparities in HIV/AIDS Infection

    Science.gov (United States)

    Nunn, Amy; Cornwall, Alexandra; Chute, Nora; Sanders, Julia; Thomas, Gladys; James, George; Lally, Michelle; Trooskin, Stacey; Flanigan, Timothy

    2012-01-01

    In Philadelphia, 66% of new HIV infections are among African Americans and 2% of African Americans are living with HIV. The city of Philadelphia has among the largest numbers of faith institutions of any city in the country. Although faith-based institutions play an important role in the African American community, their response to the AIDS epidemic has historically been lacking. We convened 38 of Philadelphia’s most influential African American faith leaders for in-depth interviews and focus groups examining the role of faith-based institutions in HIV prevention. Participants were asked to comment on barriers to engaging faith-based leaders in HIV prevention and were asked to provide normative recommendations for how African American faith institutions can enhance HIV/AIDS prevention and reduce racial disparities in HIV infection. Many faith leaders cited lack of knowledge about Philadelphia’s racial disparities in HIV infection as a common reason for not previously engaging in HIV programs; others noted their congregations’ existing HIV prevention and outreach programs and shared lessons learned. Barriers to engaging the faith community in HIV prevention included: concerns about tacitly endorsing extramarital sex by promoting condom use, lack of educational information appropriate for a faith-based audience, and fear of losing congregants and revenue as a result of discussing human sexuality and HIV/AIDS from the pulpit. However, many leaders expressed a moral imperative to respond to the AIDS epidemic, and believed clergy should play a greater role in HIV prevention. Many participants noted that controversy surrounding homosexuality has historically divided the faith community and prohibited an appropriate response to the epidemic; many expressed interest in balancing traditional theology with practical public health approaches to HIV prevention. Leaders suggested the faith community should: promote HIV testing, including during or after worship services

  4. Nuclear security assessment with Markov model approach

    International Nuclear Information System (INIS)

    Suzuki, Mitsutoshi; Terao, Norichika

    2013-01-01

    Nuclear security risk assessment with the Markov model based on random event is performed to explore evaluation methodology for physical protection in nuclear facilities. Because the security incidences are initiated by malicious and intentional acts, expert judgment and Bayes updating are used to estimate scenario and initiation likelihood, and it is assumed that the Markov model derived from stochastic process can be applied to incidence sequence. Both an unauthorized intrusion as Design Based Threat (DBT) and a stand-off attack as beyond-DBT are assumed to hypothetical facilities, and performance of physical protection and mitigation and minimization of consequence are investigated to develop the assessment methodology in a semi-quantitative manner. It is shown that cooperation between facility operator and security authority is important to respond to the beyond-DBT incidence. (author)

  5. MARKOV CHAIN PORTFOLIO LIQUIDITY OPTIMIZATION MODEL

    Directory of Open Access Journals (Sweden)

    Eder Oliveira Abensur

    2014-05-01

    Full Text Available The international financial crisis of September 2008 and May 2010 showed the importance of liquidity as an attribute to be considered in portfolio decisions. This study proposes an optimization model based on available public data, using Markov chain and Genetic Algorithms concepts as it considers the classic duality of risk versus return and incorporating liquidity costs. The work intends to propose a multi-criterion non-linear optimization model using liquidity based on a Markov chain. The non-linear model was tested using Genetic Algorithms with twenty five Brazilian stocks from 2007 to 2009. The results suggest that this is an innovative development methodology and useful for developing an efficient and realistic financial portfolio, as it considers many attributes such as risk, return and liquidity.

  6. An interlacing theorem for reversible Markov chains

    International Nuclear Information System (INIS)

    Grone, Robert; Salamon, Peter; Hoffmann, Karl Heinz

    2008-01-01

    Reversible Markov chains are an indispensable tool in the modeling of a vast class of physical, chemical, biological and statistical problems. Examples include the master equation descriptions of relaxing physical systems, stochastic optimization algorithms such as simulated annealing, chemical dynamics of protein folding and Markov chain Monte Carlo statistical estimation. Very often the large size of the state spaces requires the coarse graining or lumping of microstates into fewer mesoscopic states, and a question of utmost importance for the validity of the physical model is how the eigenvalues of the corresponding stochastic matrix change under this operation. In this paper we prove an interlacing theorem which gives explicit bounds on the eigenvalues of the lumped stochastic matrix. (fast track communication)

  7. An interlacing theorem for reversible Markov chains

    Energy Technology Data Exchange (ETDEWEB)

    Grone, Robert; Salamon, Peter [Department of Mathematics and Statistics, San Diego State University, San Diego, CA 92182-7720 (United States); Hoffmann, Karl Heinz [Institut fuer Physik, Technische Universitaet Chemnitz, D-09107 Chemnitz (Germany)

    2008-05-30

    Reversible Markov chains are an indispensable tool in the modeling of a vast class of physical, chemical, biological and statistical problems. Examples include the master equation descriptions of relaxing physical systems, stochastic optimization algorithms such as simulated annealing, chemical dynamics of protein folding and Markov chain Monte Carlo statistical estimation. Very often the large size of the state spaces requires the coarse graining or lumping of microstates into fewer mesoscopic states, and a question of utmost importance for the validity of the physical model is how the eigenvalues of the corresponding stochastic matrix change under this operation. In this paper we prove an interlacing theorem which gives explicit bounds on the eigenvalues of the lumped stochastic matrix. (fast track communication)

  8. Stochastic Dynamics through Hierarchically Embedded Markov Chains.

    Science.gov (United States)

    Vasconcelos, Vítor V; Santos, Fernando P; Santos, Francisco C; Pacheco, Jorge M

    2017-02-03

    Studying dynamical phenomena in finite populations often involves Markov processes of significant mathematical and/or computational complexity, which rapidly becomes prohibitive with increasing population size or an increasing number of individual configuration states. Here, we develop a framework that allows us to define a hierarchy of approximations to the stationary distribution of general systems that can be described as discrete Markov processes with time invariant transition probabilities and (possibly) a large number of states. This results in an efficient method for studying social and biological communities in the presence of stochastic effects-such as mutations in evolutionary dynamics and a random exploration of choices in social systems-including situations where the dynamics encompasses the existence of stable polymorphic configurations, thus overcoming the limitations of existing methods. The present formalism is shown to be general in scope, widely applicable, and of relevance to a variety of interdisciplinary problems.

  9. Exact solution of the hidden Markov processes

    Science.gov (United States)

    Saakian, David B.

    2017-11-01

    We write a master equation for the distributions related to hidden Markov processes (HMPs) and solve it using a functional equation. Thus the solution of HMPs is mapped exactly to the solution of the functional equation. For a general case the latter can be solved only numerically. We derive an exact expression for the entropy of HMPs. Our expression for the entropy is an alternative to the ones given before by the solution of integral equations. The exact solution is possible because actually the model can be considered as a generalized random walk on a one-dimensional strip. While we give the solution for the two second-order matrices, our solution can be easily generalized for the L values of the Markov process and M values of observables: We should be able to solve a system of L functional equations in the space of dimension M -1 .

  10. Handbook of Markov chain Monte Carlo

    CERN Document Server

    Brooks, Steve

    2011-01-01

    ""Handbook of Markov Chain Monte Carlo"" brings together the major advances that have occurred in recent years while incorporating enough introductory material for new users of MCMC. Along with thorough coverage of the theoretical foundations and algorithmic and computational methodology, this comprehensive handbook includes substantial realistic case studies from a variety of disciplines. These case studies demonstrate the application of MCMC methods and serve as a series of templates for the construction, implementation, and choice of MCMC methodology.

  11. Second Order Optimality in Markov Decision Chains

    Czech Academy of Sciences Publication Activity Database

    Sladký, Karel

    2017-01-01

    Roč. 53, č. 6 (2017), s. 1086-1099 ISSN 0023-5954 R&D Projects: GA ČR GA15-10331S Institutional support: RVO:67985556 Keywords : Markov decision chains * second order optimality * optimalilty conditions for transient, discounted and average models * policy and value iterations Subject RIV: BB - Applied Statistics, Operational Research OBOR OECD: Statistics and probability Impact factor: 0.379, year: 2016 http://library.utia.cas.cz/separaty/2017/E/sladky-0485146.pdf

  12. Dynamical fluctuations for semi-Markov processes

    Czech Academy of Sciences Publication Activity Database

    Maes, C.; Netočný, Karel; Wynants, B.

    2009-01-01

    Roč. 42, č. 36 (2009), 365002/1-365002/21 ISSN 1751-8113 R&D Projects: GA ČR GC202/07/J051 Institutional research plan: CEZ:AV0Z10100520 Keywords : nonequilibrium fluctuations * semi-Markov processes Subject RIV: BM - Solid Matter Physics ; Magnetism Impact factor: 1.577, year: 2009 http://www.iop.org/EJ/abstract/1751-8121/42/36/365002

  13. Analysis of a quantum Markov chain

    International Nuclear Information System (INIS)

    Marbeau, J.; Gudder, S.

    1990-01-01

    A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains

  14. Modelling of cyclical stratigraphy using Markov chains

    Energy Technology Data Exchange (ETDEWEB)

    Kulatilake, P.H.S.W.

    1987-07-01

    State-of-the-art on modelling of cyclical stratigraphy using first-order Markov chains is reviewed. Shortcomings of the presently available procedures are identified. A procedure which eliminates all the identified shortcomings is presented. Required statistical tests to perform this modelling are given in detail. An example (the Oficina formation in eastern Venezuela) is given to illustrate the presented procedure. 12 refs., 3 tabs. 1 fig.

  15. Markov Chains For Testing Redundant Software

    Science.gov (United States)

    White, Allan L.; Sjogren, Jon A.

    1990-01-01

    Preliminary design developed for validation experiment that addresses problems unique to assuring extremely high quality of multiple-version programs in process-control software. Approach takes into account inertia of controlled system in sense it takes more than one failure of control program to cause controlled system to fail. Verification procedure consists of two steps: experimentation (numerical simulation) and computation, with Markov model for each step.

  16. Operational Markov Condition for Quantum Processes

    Science.gov (United States)

    Pollock, Felix A.; Rodríguez-Rosario, César; Frauenheim, Thomas; Paternostro, Mauro; Modi, Kavan

    2018-01-01

    We derive a necessary and sufficient condition for a quantum process to be Markovian which coincides with the classical one in the relevant limit. Our condition unifies all previously known definitions for quantum Markov processes by accounting for all potentially detectable memory effects. We then derive a family of measures of non-Markovianity with clear operational interpretations, such as the size of the memory required to simulate a process or the experimental falsifiability of a Markovian hypothesis.

  17. Modeling nonhomogeneous Markov processes via time transformation.

    Science.gov (United States)

    Hubbard, R A; Inoue, L Y T; Fann, J R

    2008-09-01

    Longitudinal studies are a powerful tool for characterizing the course of chronic disease. These studies are usually carried out with subjects observed at periodic visits giving rise to panel data. Under this observation scheme the exact times of disease state transitions and sequence of disease states visited are unknown and Markov process models are often used to describe disease progression. Most applications of Markov process models rely on the assumption of time homogeneity, that is, that the transition rates are constant over time. This assumption is not satisfied when transition rates depend on time from the process origin. However, limited statistical tools are available for dealing with nonhomogeneity. We propose models in which the time scale of a nonhomogeneous Markov process is transformed to an operational time scale on which the process is homogeneous. We develop a method for jointly estimating the time transformation and the transition intensity matrix for the time transformed homogeneous process. We assess maximum likelihood estimation using the Fisher scoring algorithm via simulation studies and compare performance of our method to homogeneous and piecewise homogeneous models. We apply our methodology to a study of delirium progression in a cohort of stem cell transplantation recipients and show that our method identifies temporal trends in delirium incidence and recovery.

  18. Temperature scaling method for Markov chains.

    Science.gov (United States)

    Crosby, Lonnie D; Windus, Theresa L

    2009-01-22

    The use of ab initio potentials in Monte Carlo simulations aimed at investigating the nucleation kinetics of water clusters is complicated by the computational expense of the potential energy determinations. Furthermore, the common desire to investigate the temperature dependence of kinetic properties leads to an urgent need to reduce the expense of performing simulations at many different temperatures. A method is detailed that allows a Markov chain (obtained via Monte Carlo) at one temperature to be scaled to other temperatures of interest without the need to perform additional large simulations. This Markov chain temperature-scaling (TeS) can be generally applied to simulations geared for numerous applications. This paper shows the quality of results which can be obtained by TeS and the possible quantities which may be extracted from scaled Markov chains. Results are obtained for a 1-D analytical potential for which the exact solutions are known. Also, this method is applied to water clusters consisting of between 2 and 5 monomers, using Dynamical Nucleation Theory to determine the evaporation rate constant for monomer loss. Although ab initio potentials are not utilized in this paper, the benefit of this method is made apparent by using the Dang-Chang polarizable classical potential for water to obtain statistical properties at various temperatures.

  19. Stencil method: a Markov model for transport in porous media

    Science.gov (United States)

    Delgoshaie, A. H.; Tchelepi, H.; Jenny, P.

    2016-12-01

    In porous media the transport of fluid is dominated by flow-field heterogeneity resulting from the underlying transmissibility field. Since the transmissibility is highly uncertain, many realizations of a geological model are used to describe the statistics of the transport phenomena in a Monte Carlo framework. One possible way to avoid the high computational cost of physics-based Monte Carlo simulations is to model the velocity field as a Markov process and use Markov Chain Monte Carlo. In previous works multiple Markov models for discrete velocity processes have been proposed. These models can be divided into two general classes of Markov models in time and Markov models in space. Both of these choices have been shown to be effective to some extent. However some studies have suggested that the Markov property cannot be confirmed for a temporal Markov process; Therefore there is not a consensus about the validity and value of Markov models in time. Moreover, previous spacial Markov models have only been used for modeling transport on structured networks and can not be readily applied to model transport in unstructured networks. In this work we propose a novel approach for constructing a Markov model in time (stencil method) for a discrete velocity process. The results form the stencil method are compared to previously proposed spacial Markov models for structured networks. The stencil method is also applied to unstructured networks and can successfully describe the dispersion of particles in this setting. Our conclusion is that both temporal Markov models and spacial Markov models for discrete velocity processes can be valid for a range of model parameters. Moreover, we show that the stencil model can be more efficient in many practical settings and is suited to model dispersion both on structured and unstructured networks.

  20. Flowering Trees

    Indian Academy of Sciences (India)

    medium-sized handsome tree with a straight bole that branches at the top. Leaves are once pinnate, with two to three pairs of leaflets. Young parts of the tree are velvety. Inflorescence is a branched raceme borne at the branch ends. Flowers are large, white, attractive, and fragrant. Corolla is funnel-shaped. Fruit is an ...

  1. Flowering Trees

    Indian Academy of Sciences (India)

    Cassia siamia Lamk. (Siamese tree senna) of Caesalpiniaceae is a small or medium size handsome tree. Leaves are alternate, pinnately compound and glandular, upto 18 cm long with 8–12 pairs of leaflets. Inflorescence is axillary or terminal and branched. Flowering lasts for a long period from March to February. Fruit is ...

  2. Flowering Trees

    Indian Academy of Sciences (India)

    Flowering Trees. Cerbera manghasL. (SEA MANGO) of Apocynaceae is a medium-sized evergreen coastal tree with milky latex. The bark is grey-brown, thick and ... Fruit is large. (5–10 cm long), oval containing two flattened seeds and resembles a mango, hence the name Mangas or. Manghas. Leaves and fruits contain ...

  3. Flowering Trees

    Indian Academy of Sciences (India)

    user

    Flowering Trees. Gliricidia sepium(Jacq.) Kunta ex Walp. (Quickstick) of Fabaceae is a small deciduous tree with. Pinnately compound leaves. Flower are prroduced in large number in early summer on terminal racemes. They are attractive, pinkish-white and typically like bean flowers. Fruit is a few-seeded flat pod.

  4. Flowering Trees

    Indian Academy of Sciences (India)

    Flowering Trees. Acrocarpus fraxinifolius Wight & Arn. (PINK CEDAR, AUSTRALIAN ASH) of. Caesalpiniaceae is a lofty unarmed deciduous native tree that attains a height of 30–60m with buttresses. Bark is thin and light grey. Leaves are compound and bright red when young. Flowers in dense, erect, axillary racemes.

  5. Talking Trees

    Science.gov (United States)

    Tolman, Marvin

    2005-01-01

    Students love outdoor activities and will love them even more when they build confidence in their tree identification and measurement skills. Through these activities, students will learn to identify the major characteristics of trees and discover how the pace--a nonstandard measuring unit--can be used to estimate not only distances but also the…

  6. Drawing Trees

    DEFF Research Database (Denmark)

    Halkjær From, Andreas; Schlichtkrull, Anders; Villadsen, Jørgen

    2018-01-01

    We formally prove in Isabelle/HOL two properties of an algorithm for laying out trees visually. The first property states that removing layout annotations recovers the original tree. The second property states that nodes are placed at least a unit of distance apart. We have yet to formalize three...

  7. Flowering Trees

    Indian Academy of Sciences (India)

    Srimath

    Grevillea robusta A. Cunn. ex R. Br. (Sil- ver Oak) of Proteaceae is a daintily lacy ornamental tree while young and growing into a mighty tree (45 m). Young shoots are silvery grey and the leaves are fern- like. Flowers are golden-yellow in one- sided racemes (10 cm). Fruit is a boat- shaped, woody follicle.

  8. 47 CFR 76.65 - Good faith and exclusive retransmission consent complaints.

    Science.gov (United States)

    2010-10-01

    ... 47 Telecommunication 4 2010-10-01 2010-10-01 false Good faith and exclusive retransmission consent... § 76.65 Good faith and exclusive retransmission consent complaints. (a) Duty to negotiate in good faith. Television broadcast stations and multichannel video programming distributors shall negotiate in good faith...

  9. Faith Tribes as Powerful Communities of Adolescents in Highly Differentiated Societies

    Science.gov (United States)

    van Wijnen, Harmen; Barnard, Marcel

    2017-01-01

    This article describes how communal aspects of faith find their way back into the lives of adolescents. The communal aspects of faith within individualized societies need more attention. It seems that with the current emphasis on individual faith, the intrinsic power of communal aspects of faith has been lost. This study shows that informal…

  10. Modular techniques for dynamic fault-tree analysis

    Science.gov (United States)

    Patterson-Hine, F. A.; Dugan, Joanne B.

    1992-01-01

    It is noted that current approaches used to assess the dependability of complex systems such as Space Station Freedom and the Air Traffic Control System are incapable of handling the size and complexity of these highly integrated designs. A novel technique for modeling such systems which is built upon current techniques in Markov theory and combinatorial analysis is described. It enables the development of a hierarchical representation of system behavior which is more flexible than either technique alone. A solution strategy which is based on an object-oriented approach to model representation and evaluation is discussed. The technique is virtually transparent to the user since the fault tree models can be built graphically and the objects defined automatically. The tree modularization procedure allows the two model types, Markov and combinatoric, to coexist and does not require that the entire fault tree be translated to a Markov chain for evaluation. This effectively reduces the size of the Markov chain required and enables solutions with less truncation, making analysis of longer mission times possible. Using the fault-tolerant parallel processor as an example, a model is built and solved for a specific mission scenario and the solution approach is illustrated in detail.

  11. Becoming an Adult in a Community of Faith

    Science.gov (United States)

    Frye, Steven B.

    2014-01-01

    This chapter describes developmental needs of emerging young adults and how they are often met, or not met, in faith communities. The author offers recommendations for creating better connections with today's emerging young adults.

  12. Faith in Islam and Christianity and its impact on health

    Directory of Open Access Journals (Sweden)

    Ali Reza Ajdar

    2013-09-01

    Full Text Available Of the most central elements of religions and most important issues in theology and the Contemporary study of religion is the category of faith and its greatest impact on various aspects of life. Faith, in Islamic and Christian theology, has common and also distinct aspects. The truth of Faith in Islamic thought was multidimensional and consists of a wide range of Confession of language, intellectual knowledge, heart affirmation and inner experience to the treatment involves external actions. In Christianity, it was faith in confirmation of the revealed proposition that led to a sense of transcendence and meta-proposition and created Interest mode in human And sometimes faith apply to the experience of presence and manifestation of God in life.   The position of consensus and association between Islam and Christianity was consists of the doctrine of Belief in God and the prophecy and resurrection. This belief is based on the functionalist view affected on body and psyche (or soul health of the human. The impact of Faith on physical and mental health has been separately approved by the specialists. The impacts of faith and religious teachings on physical health have been investigated through psycho-neuro-physiological way that Faith and Religious teachings produce positive emotions in human. The emotions through autonomous nervous system strengthen the immune system and its optimal performance in a way that the messenger molecule called neuropeptide Y, carry the messages related to thoughts and transport it through the blood circulation, and the mental state directly relate to the body's cells. This is the most important factor in strengthening or weakening the immune system influenced by the thoughts and beliefs. Moreover, Te'osumatic medicine known as the God-body medicine, after the psychosomatic or psycho-body medicine confirms the impact of faith on the health and recovery of individuals. They believe that illness and death

  13. Faith in Islam and Christianity and its impact on health

    Directory of Open Access Journals (Sweden)

    Mohammad Mahdi Ahmad farazi

    Full Text Available Of the most central elements of religions and most important issues in theology and the Contemporary study of religion is the category of faith and its greatest impact on various aspects of life. Faith, in Islamic and Christian theology, has common and also distinct aspects. The truth of Faith in Islamic thought was multidimensional and consists of a wide range of Confession of language, intellectual knowledge, heart affirmation and inner experience to the treatment involves external actions. In Christianity, it was faith in confirmation of the revealed proposition that led to a sense of transcendence and meta-proposition and created Interest mode in human And sometimes faith apply to the experience of presence and manifestation of God in life. The position of consensus and association between Islam and Christianity was consists of the doctrine of Belief in God and the prophecy and resurrection. This belief is based on the functionalist view affected on body and psyche (or soul health of the human. The impact of Faith on physical and mental health has been separately approved by the specialists. The impacts of faith and religious teachings on physical health have been investigated through psycho-neuro-physiological way that Faith and Religious teachings produce positive emotions in human. The emotions through autonomous nervous system strengthen the immune system and its optimal performance in a way that the messenger molecule called neuropeptide Y, carry the messages related to thoughts and transport it through the blood circulation, and the mental state directly relate to the body's cells. This is the most important factor in strengthening or weakening the immune system influenced by the thoughts and beliefs. Moreover, Te'osumatic medicine known as the God-body medicine, after the psychosomatic or psycho-body medicine confirms the impact of faith on the health and recovery of individuals. They believe that illness and death of individuals

  14. Faith in Islam and Christianity and its impact on health

    Directory of Open Access Journals (Sweden)

    Ali Reza Ajdar

    2013-08-01

    Full Text Available Of the most central elements of religions and most important issues in theology and the Contemporary study of religion is the category of faith and its greatest impact on various aspects of life. Faith, in Islamic and Christian theology, has common and also distinct aspects. The truth of Faith in Islamic thought was multidimensional and consists of a wide range of Confession of language, intellectual knowledge, heart affirmation and inner experience to the treatment involves external actions. In Christianity, it was faith in confirmation of the revealed proposition that led to a sense of transcendence and meta-proposition and created Interest mode in human And sometimes faith apply to the experience of presence and manifestation of God in life.   The position of consensus and association between Islam and Christianity was consists of the doctrine of Belief in God and the prophecy and resurrection. This belief is based on the functionalist view affected on body and psyche (or soul health of the human. The impact of Faith on physical and mental health has been separately approved by the specialists. The impacts of faith and religious teachings on physical health have been investigated through psycho-neuro-physiological way that Faith and Religious teachings produce positive emotions in human. The emotions through autonomous nervous system strengthen the immune system and its optimal performance in a way that the messenger molecule called neuropeptide Y, carry the messages related to thoughts and transport it through the blood circulation, and the mental state directly relate to the body's cells. This is the most important factor in strengthening or weakening the immune system influenced by the thoughts and beliefs. Moreover, Te'osumatic medicine known as the God-body medicine, after the psychosomatic or psycho-body medicine confirms the impact of faith on the health and recovery of individuals. They believe that illness and death

  15. Activities of Faith-Based Christian Organizations and the Economic ...

    African Journals Online (AJOL)

    Activities of Faith-Based Christian Organizations and the Economic Empowerment of Female Members in Southern Senatorial District, Cross River State, Nigeria: Implications for Community Social Work and Non-Formal Education.

  16. Beardsley vs. Faith: Physical diversity among H5 chondrites

    International Nuclear Information System (INIS)

    Zbik, M.; Lang, B.

    1984-01-01

    The microstructure and some physico-mechanical properties of Beardsley and Faith, both H5 chondrites, were compared. Although the bulk sample porosities are respectively 9.1% and 14.5%, suggesting lower consolidation of Faith, the effective porosities are 5.63% and 1.79% - much higher for Beardsley. The material of Faith, characterized by vugs, vesicles and closed channels - abundant but all sized below 0.01 μm - is of higher strength than that of Beardsley, where joints, fissures, open channels and microcracks are sized from 0.1 to 10 μm. The higher elastic properties of Faith are shown by the velocity of the compressional wave of 6.66 km s -1 against that of 5.12 km s -1 for Beardsley. An example of physical diversity among chondrites to the same chemical-petrologic type is therefore demonstrated. (orig.)

  17. A rural African American faith community's solutions to depression disparities.

    Science.gov (United States)

    Bryant, Keneshia; Haynes, Tiffany; Kim Yeary, Karen Hye-Cheon; Greer-Williams, Nancy; Hartwig, Mary

    2014-01-01

    The aim of this study was to explore how a rural African American faith community would address depression within their congregations and the community as a whole. A qualitative, interpretive descriptive methodology was used. The sample included 24 participants representing pastors, parishioners interested in health, and African American men who had experienced symptoms of depression in a community in the Arkansas Delta. The primary data sources for this qualitative research study were focus groups. Participants identified three key players in the rural African American faith community who can combat depression: the Church, the Pastor/Clergy, and the Layperson. The roles of each were identified and recommendations for each to address depression disparities in rural African Americans. The recommendations can be used to develop faith-based interventions for depression targeting the African American faith community. © 2013 Wiley Periodicals, Inc.

  18. Markov chains and semi-Markov models in time-to-event analysis.

    Science.gov (United States)

    Abner, Erin L; Charnigo, Richard J; Kryscio, Richard J

    2013-10-25

    A variety of statistical methods are available to investigators for analysis of time-to-event data, often referred to as survival analysis. Kaplan-Meier estimation and Cox proportional hazards regression are commonly employed tools but are not appropriate for all studies, particularly in the presence of competing risks and when multiple or recurrent outcomes are of interest. Markov chain models can accommodate censored data, competing risks (informative censoring), multiple outcomes, recurrent outcomes, frailty, and non-constant survival probabilities. Markov chain models, though often overlooked by investigators in time-to-event analysis, have long been used in clinical studies and have widespread application in other fields.

  19. The faith dynamic in creationism and evolutionary theory

    OpenAIRE

    Jackson, Edgar Basil

    2012-01-01

    This study attempts to examine evolutionary theory and creationism objectively without engaging in an apology for or a criticism of either. It compares the presuppositions and assumptions of both systems, and examines the role of faith in religion and in the scientific theory of evolution. After discussing the nature of the scientific method and the development of the theory of evolution, the study explores the dichotomy of faith and reason, the ways in which these operate in theories of int...

  20. The links between protected areas, faiths, and sacred natural sites.

    Science.gov (United States)

    Dudley, Nigel; Higgins-Zogib, Liza; Mansourian, Stephanie

    2009-06-01

    Most people follow and are influenced by some kind of spiritual faith. We examined two ways in which religious faiths can in turn influence biodiversity conservation in protected areas. First, biodiversity conservation is influenced through the direct and often effective protection afforded to wild species in sacred natural sites and in seminatural habitats around religious buildings. Sacred natural sites are almost certainly the world's oldest form of habitat protection. Although some sacred natural sites exist inside official protected areas, many thousands more form a largely unrecognized "shadow" conservation network in many countries throughout the world, which can be more stringently protected than state-run reserves. Second, faiths have a profound impact on attitudes to protection of the natural world through their philosophy, teachings, investment choices, approaches to land they control, and religious-based management systems. We considered the interactions between faiths and protected areas with respect to all 11 mainstream faiths and to a number of local belief systems. The close links between faiths and habitat protection offer major conservation opportunities, but also pose challenges. Bringing a sacred natural site into a national protected-area system can increase protection for the site, but may compromise some of its spiritual values or even its conservation values. Most protected-area managers are not trained to manage natural sites for religious purposes, but many sacred natural sites are under threat from cultural changes and habitat degradation. Decisions about whether or not to make a sacred natural site an "official" protected area therefore need to be made on a case-by-case basis. Such sites can play an important role in conservation inside and outside official protected areas. More information about the conservation value of sacred lands is needed as is more informed experience in integrating these into wider conservation strategies. In

  1. Partnerships between nursing education and faith communities: benefits and challenges.

    Science.gov (United States)

    Otterness, Nancy; Gehrke, Pamela; Sener, India M

    2007-01-01

    Partnerships between schools of nursing and faith communities can have positive outcomes for both groups. In this article, the authors describe the benefits and challenges experienced by faculty and senior nursing students during clinical experiences with parish nurses and faith communities during a 10-year period. Connecting students to parish nursing programs is one way to teach them about population-focused practice and help them see nursing as being wherever people live, work, play, and pray.

  2. Promoting Compliance When Faith Gets in the Way.

    Science.gov (United States)

    Haynes, Barbara Lodge

    Sixty-six percent of U.S. Christians report they believe God can heal supernaturally, 68% have prayed for someone to be healed supernaturally by God, and 27% state they have experienced a miraculous physical healing. Christians who hold such beliefs may struggle with seeking and adhering to a prescribed healthcare regimen, as well as experience shame. A health education seminar assisting congregants to view healthcare as compatible with faith was implemented and evaluated in a Christian faith community.

  3. Faith community nursing: real care, real cost savings.

    Science.gov (United States)

    Yeaworth, Rosalee C; Sailors, Ronnette

    2014-01-01

    At a time when healthcare costs are increasing more than other aspects of the economy, churches are stepping up to help fill needs through congregational health ministries. Faith Community Nursing (FCN) is a rapidly growing health service in the churches of many denominations. This article documents healthcare services and financial savings provided by FCNs and health ministries, showing the critical role faith community nursing can play in containing healthcare costs.

  4. Derivation of Markov processes that violate detailed balance

    Science.gov (United States)

    Lee, Julian

    2018-03-01

    Time-reversal symmetry of the microscopic laws dictates that the equilibrium distribution of a stochastic process must obey the condition of detailed balance. However, cyclic Markov processes that do not admit equilibrium distributions with detailed balance are often used to model systems driven out of equilibrium by external agents. I show that for a Markov model without detailed balance, an extended Markov model can be constructed, which explicitly includes the degrees of freedom for the driving agent and satisfies the detailed balance condition. The original cyclic Markov model for the driven system is then recovered as an approximation at early times by summing over the degrees of freedom for the driving agent. I also show that the widely accepted expression for the entropy production in a cyclic Markov model is actually a time derivative of an entropy component in the extended model. Further, I present an analytic expression for the entropy component that is hidden in the cyclic Markov model.

  5. A Markov Process Inspired Cellular Automata Model of Road Traffic

    OpenAIRE

    Wang, Fa; Li, Li; Hu, Jianming; Ji, Yan; Yao, Danya; Zhang, Yi; Jin, Xuexiang; Su, Yuelong; Wei, Zheng

    2008-01-01

    To provide a more accurate description of the driving behaviors in vehicle queues, a namely Markov-Gap cellular automata model is proposed in this paper. It views the variation of the gap between two consequent vehicles as a Markov process whose stationary distribution corresponds to the observed distribution of practical gaps. The multiformity of this Markov process provides the model enough flexibility to describe various driving behaviors. Two examples are given to show how to specialize i...

  6. A New GMRES(m Method for Markov Chains

    Directory of Open Access Journals (Sweden)

    Bing-Yuan Pu

    2013-01-01

    Full Text Available This paper presents a class of new accelerated restarted GMRES method for calculating the stationary probability vector of an irreducible Markov chain. We focus on the mechanism of this new hybrid method by showing how to periodically combine the GMRES and vector extrapolation method into a much efficient one for improving the convergence rate in Markov chain problems. Numerical experiments are carried out to demonstrate the efficiency of our new algorithm on several typical Markov chain problems.

  7. Phylogenetic trees

    OpenAIRE

    Baños, Hector; Bushek, Nathaniel; Davidson, Ruth; Gross, Elizabeth; Harris, Pamela E.; Krone, Robert; Long, Colby; Stewart, Allen; Walker, Robert

    2016-01-01

    We introduce the package PhylogeneticTrees for Macaulay2 which allows users to compute phylogenetic invariants for group-based tree models. We provide some background information on phylogenetic algebraic geometry and show how the package PhylogeneticTrees can be used to calculate a generating set for a phylogenetic ideal as well as a lower bound for its dimension. Finally, we show how methods within the package can be used to compute a generating set for the join of any two ideals.

  8. Deteksi Fraud Menggunakan Metode Model Markov Tersembunyi Pada Proses Bisnis

    Directory of Open Access Journals (Sweden)

    Andrean Hutama Koosasi

    2017-03-01

    Full Text Available Model Markov Tersembunyi merupakan sebuah metode statistik berdasarkan Model Markov sederhana yang memodelkan sistem serta membaginya dalam 2 (dua state, state tersembunyi dan state observasi. Dalam pengerjaan tugas akhir ini, penulis mengusulkan penggunaan metode Model Markov Tersembunyi untuk menemukan fraud didalam sebuah pelaksanaan proses bisnis. Dengan penggunaan metode Model Markov Tersembunyi ini, maka pengamatan terhadap elemen penyusun sebuah kasus/kejadian, yakni beberapa aktivitas, akan diperoleh sebuah nilai peluang, yang sekaligus memberikan prediksi terhadap kasus/kejadian tersebut, sebuah fraud atau tidak. Hasil ekpserimen ini menunjukkan bahwa metode yang diusulkan mampu memberikan prediksi akhir dengan evaluasi TPR sebesar 87,5% dan TNR sebesar 99,4%.

  9. Science, Practitioners and Faith Communities: using TEK and Faith Knowledge to address climate issues.

    Science.gov (United States)

    Peterson, K.

    2017-12-01

    Worldview, Lifeway and Science - Communities that are tied to the land or water for their livelihood, and for whom subsistence guides their cultural lifeway, have knowledges that inform their interactions with the environment. These frameworks, sometimes called Traditional Ecological Knowledges (TEK), are based on generations of observations made and shared within lived life-environmental systems, and are tied to practitioners' broader worldviews. Subsistence communities, including Native American tribes, are well aware of the crises caused by climate change impacts. These communities are working on ways to integrate knowledge from their ancient ways with current observations and methods from Western science to implement appropriate adaptation and resilience measures. In the delta region of south Louisiana, the communities hold worldviews that blend TEK, climate science and faith-derived concepts. It is not incongruent for the communities to intertwine conversations from complex and diverse sources, including the academy, to inform their adaptation measures and their imagined solutions. Drawing on over twenty years of work with local communities, science organizations and faith institutions of the lower bayou region of Louisiana, the presenter will address the complexity of traditional communities' work with diverse sources of knowledge to guide local decision-making and to assist outside partners to more effectively address challenges associated with climate change.

  10. Electron Tree

    DEFF Research Database (Denmark)

    Appelt, Ane L; Rønde, Heidi S

    2013-01-01

    The photo shows a close-up of a Lichtenberg figure – popularly called an “electron tree” – produced in a cylinder of polymethyl methacrylate (PMMA). Electron trees are created by irradiating a suitable insulating material, in this case PMMA, with an intense high energy electron beam. Upon discharge......, during dielectric breakdown in the material, the electrons generate branching chains of fractures on leaving the PMMA, producing the tree pattern seen. To be able to create electron trees with a clinical linear accelerator, one needs to access the primary electron beam used for photon treatments. We...... appropriated a linac that was being decommissioned in our department and dismantled the head to circumvent the target and ion chambers. This is one of 24 electron trees produced before we had to stop the fun and allow the rest of the accelerator to be disassembled....

  11. Flowering Trees

    Indian Academy of Sciences (India)

    Srimath

    shaped corolla. Fruit is large, ellipsoidal, green with a hard and smooth shell containing numerous flattened seeds, which are embedded in fleshy pulp. Calabash tree is commonly grown in the tropical gardens of the world as a botanical oddity.

  12. Markov Chain Analysis of Musical Dice Games

    Science.gov (United States)

    Volchenkov, D.; Dawin, J. R.

    2012-07-01

    A system for using dice to compose music randomly is known as the musical dice game. The discrete time MIDI models of 804 pieces of classical music written by 29 composers have been encoded into the transition matrices and studied by Markov chains. Contrary to human languages, entropy dominates over redundancy, in the musical dice games based on the compositions of classical music. The maximum complexity is achieved on the blocks consisting of just a few notes (8 notes, for the musical dice games generated over Bach's compositions). First passage times to notes can be used to resolve tonality and feature a composer.

  13. Pruning Boltzmann networks and hidden Markov models

    DEFF Research Database (Denmark)

    Pedersen, Morten With; Stork, D.

    1996-01-01

    We present sensitivity-based pruning algorithms for general Boltzmann networks. Central to our methods is the efficient calculation of a second-order approximation to the true weight saliencies in a cross-entropy error. Building upon previous work which shows a formal correspondence between linear...... Boltzmann chains and hidden Markov models (HMMs), we argue that our method can be applied to HMMs as well. We illustrate pruning on Boltzmann zippers, which are equivalent to two HMMs with cross-connection links. We verify that our second-order approximation preserves the rank ordering of weight saliencies...

  14. Decoding LDPC Convolutional Codes on Markov Channels

    Directory of Open Access Journals (Sweden)

    Kashyap Manohar

    2008-01-01

    Full Text Available Abstract This paper describes a pipelined iterative technique for joint decoding and channel state estimation of LDPC convolutional codes over Markov channels. Example designs are presented for the Gilbert-Elliott discrete channel model. We also compare the performance and complexity of our algorithm against joint decoding and state estimation of conventional LDPC block codes. Complexity analysis reveals that our pipelined algorithm reduces the number of operations per time step compared to LDPC block codes, at the expense of increased memory and latency. This tradeoff is favorable for low-power applications.

  15. Decoding LDPC Convolutional Codes on Markov Channels

    Directory of Open Access Journals (Sweden)

    Chris Winstead

    2008-04-01

    Full Text Available This paper describes a pipelined iterative technique for joint decoding and channel state estimation of LDPC convolutional codes over Markov channels. Example designs are presented for the Gilbert-Elliott discrete channel model. We also compare the performance and complexity of our algorithm against joint decoding and state estimation of conventional LDPC block codes. Complexity analysis reveals that our pipelined algorithm reduces the number of operations per time step compared to LDPC block codes, at the expense of increased memory and latency. This tradeoff is favorable for low-power applications.

  16. Evolving the structure of hidden Markov Models

    DEFF Research Database (Denmark)

    won, K. J.; Prugel-Bennett, A.; Krogh, A.

    2006-01-01

    A genetic algorithm (GA) is proposed for finding the structure of hidden Markov Models (HMMs) used for biological sequence analysis. The GA is designed to preserve biologically meaningful building blocks. The search through the space of HMM structures is combined with optimization of the emission...... and transition probabilities using the classic Baum-Welch algorithm. The system is tested on the problem of finding the promoter and coding region of C. jejuni. The resulting HMM has a superior discrimination ability to a handcrafted model that has been published in the literature....

  17. Honest Importance Sampling with Multiple Markov Chains.

    Science.gov (United States)

    Tan, Aixin; Doss, Hani; Hobert, James P

    2015-01-01

    Importance sampling is a classical Monte Carlo technique in which a random sample from one probability density, π 1 , is used to estimate an expectation with respect to another, π . The importance sampling estimator is strongly consistent and, as long as two simple moment conditions are satisfied, it obeys a central limit theorem (CLT). Moreover, there is a simple consistent estimator for the asymptotic variance in the CLT, which makes for routine computation of standard errors. Importance sampling can also be used in the Markov chain Monte Carlo (MCMC) context. Indeed, if the random sample from π 1 is replaced by a Harris ergodic Markov chain with invariant density π 1 , then the resulting estimator remains strongly consistent. There is a price to be paid however, as the computation of standard errors becomes more complicated. First, the two simple moment conditions that guarantee a CLT in the iid case are not enough in the MCMC context. Second, even when a CLT does hold, the asymptotic variance has a complex form and is difficult to estimate consistently. In this paper, we explain how to use regenerative simulation to overcome these problems. Actually, we consider a more general set up, where we assume that Markov chain samples from several probability densities, π 1 , …, π k , are available. We construct multiple-chain importance sampling estimators for which we obtain a CLT based on regeneration. We show that if the Markov chains converge to their respective target distributions at a geometric rate, then under moment conditions similar to those required in the iid case, the MCMC-based importance sampling estimator obeys a CLT. Furthermore, because the CLT is based on a regenerative process, there is a simple consistent estimator of the asymptotic variance. We illustrate the method with two applications in Bayesian sensitivity analysis. The first concerns one-way random effects models under different priors. The second involves Bayesian variable

  18. ANALYSING ACCEPTANCE SAMPLING PLANS BY MARKOV CHAINS

    Directory of Open Access Journals (Sweden)

    Mohammad Mirabi

    2012-01-01

    Full Text Available

    ENGLISH ABSTRACT: In this research, a Markov analysis of acceptance sampling plans in a single stage and in two stages is proposed, based on the quality of the items inspected. In a stage of this policy, if the number of defective items in a sample of inspected items is more than the upper threshold, the batch is rejected. However, the batch is accepted if the number of defective items is less than the lower threshold. Nonetheless, when the number of defective items falls between the upper and lower thresholds, the decision-making process continues to inspect the items and collect further samples. The primary objective is to determine the optimal values of the upper and lower thresholds using a Markov process to minimise the total cost associated with a batch acceptance policy. A solution method is presented, along with a numerical demonstration of the application of the proposed methodology.

    AFRIKAANSE OPSOMMING: In hierdie navorsing word ’n Markov-ontleding gedoen van aannamemonsternemingsplanne wat plaasvind in ’n enkele stap of in twee stappe na gelang van die kwaliteit van die items wat geïnspekteer word. Indien die eerste monster toon dat die aantal defektiewe items ’n boonste grens oorskry, word die lot afgekeur. Indien die eerste monster toon dat die aantal defektiewe items minder is as ’n onderste grens, word die lot aanvaar. Indien die eerste monster toon dat die aantal defektiewe items in die gebied tussen die boonste en onderste grense lê, word die besluitnemingsproses voortgesit en verdere monsters word geneem. Die primêre doel is om die optimale waardes van die booonste en onderste grense te bepaal deur gebruik te maak van ’n Markov-proses sodat die totale koste verbonde aan die proses geminimiseer kan word. ’n Oplossing word daarna voorgehou tesame met ’n numeriese voorbeeld van die toepassing van die voorgestelde oplossing.

  19. Vulnerability of networks of interacting Markov chains.

    Science.gov (United States)

    Kocarev, L; Zlatanov, N; Trajanov, D

    2010-05-13

    The concept of vulnerability is introduced for a model of random, dynamical interactions on networks. In this model, known as the influence model, the nodes are arranged in an arbitrary network, while the evolution of the status at a node is according to an internal Markov chain, but with transition probabilities that depend not only on the current status of that node but also on the statuses of the neighbouring nodes. Vulnerability is treated analytically and numerically for several networks with different topological structures, as well as for two real networks--the network of infrastructures and the EU power grid--identifying the most vulnerable nodes of these networks.

  20. Genetic Algorithms Principles Towards Hidden Markov Model

    Directory of Open Access Journals (Sweden)

    Nabil M. Hewahi

    2011-10-01

    Full Text Available In this paper we propose a general approach based on Genetic Algorithms (GAs to evolve Hidden Markov Models (HMM. The problem appears when experts assign probability values for HMM, they use only some limited inputs. The assigned probability values might not be accurate to serve in other cases related to the same domain. We introduce an approach based on GAs to find
    out the suitable probability values for the HMM to be mostly correct in more cases than what have been used to assign the probability values.

  1. Phylogenetic tree reconstruction accuracy and model fit when proportions of variable sites change across the tree.

    Science.gov (United States)

    Shavit Grievink, Liat; Penny, David; Hendy, Michael D; Holland, Barbara R

    2010-05-01

    Commonly used phylogenetic models assume a homogeneous process through time in all parts of the tree. However, it is known that these models can be too simplistic as they do not account for nonhomogeneous lineage-specific properties. In particular, it is now widely recognized that as constraints on sequences evolve, the proportion and positions of variable sites can vary between lineages causing heterotachy. The extent to which this model misspecification affects tree reconstruction is still unknown. Here, we evaluate the effect of changes in the proportions and positions of variable sites on model fit and tree estimation. We consider 5 current models of nucleotide sequence evolution in a Bayesian Markov chain Monte Carlo framework as well as maximum parsimony (MP). We show that for a tree with 4 lineages where 2 nonsister taxa undergo a change in the proportion of variable sites tree reconstruction under the best-fitting model, which is chosen using a relative test, often results in the wrong tree. In this case, we found that an absolute test of model fit is a better predictor of tree estimation accuracy. We also found further evidence that MP is not immune to heterotachy. In addition, we show that increased sampling of taxa that have undergone a change in proportion and positions of variable sites is critical for accurate tree reconstruction.

  2. Epitope discovery with phylogenetic hidden Markov models.

    LENUS (Irish Health Repository)

    Lacerda, Miguel

    2010-05-01

    Existing methods for the prediction of immunologically active T-cell epitopes are based on the amino acid sequence or structure of pathogen proteins. Additional information regarding the locations of epitopes may be acquired by considering the evolution of viruses in hosts with different immune backgrounds. In particular, immune-dependent evolutionary patterns at sites within or near T-cell epitopes can be used to enhance epitope identification. We have developed a mutation-selection model of T-cell epitope evolution that allows the human leukocyte antigen (HLA) genotype of the host to influence the evolutionary process. This is one of the first examples of the incorporation of environmental parameters into a phylogenetic model and has many other potential applications where the selection pressures exerted on an organism can be related directly to environmental factors. We combine this novel evolutionary model with a hidden Markov model to identify contiguous amino acid positions that appear to evolve under immune pressure in the presence of specific host immune alleles and that therefore represent potential epitopes. This phylogenetic hidden Markov model provides a rigorous probabilistic framework that can be combined with sequence or structural information to improve epitope prediction. As a demonstration, we apply the model to a data set of HIV-1 protein-coding sequences and host HLA genotypes.

  3. Neyman, Markov processes and survival analysis.

    Science.gov (United States)

    Yang, Grace

    2013-07-01

    J. Neyman used stochastic processes extensively in his applied work. One example is the Fix and Neyman (F-N) competing risks model (1951) that uses finite homogeneous Markov processes to analyse clinical trials with breast cancer patients. We revisit the F-N model, and compare it with the Kaplan-Meier (K-M) formulation for right censored data. The comparison offers a way to generalize the K-M formulation to include risks of recovery and relapses in the calculation of a patient's survival probability. The generalization is to extend the F-N model to a nonhomogeneous Markov process. Closed-form solutions of the survival probability are available in special cases of the nonhomogeneous processes, like the popular multiple decrement model (including the K-M model) and Chiang's staging model, but these models do not consider recovery and relapses while the F-N model does. An analysis of sero-epidemiology current status data with recurrent events is illustrated. Fix and Neyman used Neyman's RBAN (regular best asymptotic normal) estimates for the risks, and provided a numerical example showing the importance of considering both the survival probability and the length of time of a patient living a normal life in the evaluation of clinical trials. The said extension would result in a complicated model and it is unlikely to find analytical closed-form solutions for survival analysis. With ever increasing computing power, numerical methods offer a viable way of investigating the problem.

  4. Unmixing hyperspectral images using Markov random fields

    International Nuclear Information System (INIS)

    Eches, Olivier; Dobigeon, Nicolas; Tourneret, Jean-Yves

    2011-01-01

    This paper proposes a new spectral unmixing strategy based on the normal compositional model that exploits the spatial correlations between the image pixels. The pure materials (referred to as endmembers) contained in the image are assumed to be available (they can be obtained by using an appropriate endmember extraction algorithm), while the corresponding fractions (referred to as abundances) are estimated by the proposed algorithm. Due to physical constraints, the abundances have to satisfy positivity and sum-to-one constraints. The image is divided into homogeneous distinct regions having the same statistical properties for the abundance coefficients. The spatial dependencies within each class are modeled thanks to Potts-Markov random fields. Within a Bayesian framework, prior distributions for the abundances and the associated hyperparameters are introduced. A reparametrization of the abundance coefficients is proposed to handle the physical constraints (positivity and sum-to-one) inherent to hyperspectral imagery. The parameters (abundances), hyperparameters (abundance mean and variance for each class) and the classification map indicating the classes of all pixels in the image are inferred from the resulting joint posterior distribution. To overcome the complexity of the joint posterior distribution, Markov chain Monte Carlo methods are used to generate samples asymptotically distributed according to the joint posterior of interest. Simulations conducted on synthetic and real data are presented to illustrate the performance of the proposed algorithm.

  5. Markov transitions and the propagation of chaos

    International Nuclear Information System (INIS)

    Gottlieb, A.

    1998-01-01

    The propagation of chaos is a central concept of kinetic theory that serves to relate the equations of Boltzmann and Vlasov to the dynamics of many-particle systems. Propagation of chaos means that molecular chaos, i.e., the stochastic independence of two random particles in a many-particle system, persists in time, as the number of particles tends to infinity. We establish a necessary and sufficient condition for a family of general n-particle Markov processes to propagate chaos. This condition is expressed in terms of the Markov transition functions associated to the n-particle processes, and it amounts to saying that chaos of random initial states propagates if it propagates for pure initial states. Our proof of this result relies on the weak convergence approach to the study of chaos due to Sztitman and Tanaka. We assume that the space in which the particles live is homomorphic to a complete and separable metric space so that we may invoke Prohorov's theorem in our proof. We also show that, if the particles can be in only finitely many states, then molecular chaos implies that the specific entropies in the n-particle distributions converge to the entropy of the limiting single-particle distribution

  6. Asymptotic evolution of quantum Markov chains

    Energy Technology Data Exchange (ETDEWEB)

    Novotny, Jaroslav [FNSPE, CTU in Prague, 115 19 Praha 1 - Stare Mesto (Czech Republic); Alber, Gernot [Institut fuer Angewandte Physik, Technische Universitaet Darmstadt, D-64289 Darmstadt (Germany)

    2012-07-01

    The iterated quantum operations, so called quantum Markov chains, play an important role in various branches of physics. They constitute basis for many discrete models capable to explore fundamental physical problems, such as the approach to thermal equilibrium, or the asymptotic dynamics of macroscopic physical systems far from thermal equilibrium. On the other hand, in the more applied area of quantum technology they also describe general characteristic properties of quantum networks or they can describe different quantum protocols in the presence of decoherence. A particularly, an interesting aspect of these quantum Markov chains is their asymptotic dynamics and its characteristic features. We demonstrate there is always a vector subspace (typically low-dimensional) of so-called attractors on which the resulting superoperator governing the iterative time evolution of quantum states can be diagonalized and in which the asymptotic quantum dynamics takes place. As the main result interesting algebraic relations are presented for this set of attractors which allow to specify their dual basis and to determine them in a convenient way. Based on this general theory we show some generalizations concerning the theory of fixed points or asymptotic evolution of random quantum operations.

  7. Monotone measures of ergodicity for Markov chains

    Directory of Open Access Journals (Sweden)

    J. Keilson

    1998-01-01

    Full Text Available The following paper, first written in 1974, was never published other than as part of an internal research series. Its lack of publication is unrelated to the merits of the paper and the paper is of current importance by virtue of its relation to the relaxation time. A systematic discussion is provided of the approach of a finite Markov chain to ergodicity by proving the monotonicity of an important set of norms, each measures of egodicity, whether or not time reversibility is present. The paper is of particular interest because the discussion of the relaxation time of a finite Markov chain [2] has only been clean for time reversible chains, a small subset of the chains of interest. This restriction is not present here. Indeed, a new relaxation time quoted quantifies the relaxation time for all finite ergodic chains (cf. the discussion of Q1(t below Equation (1.7]. This relaxation time was developed by Keilson with A. Roy in his thesis [6], yet to be published.

  8. Approximating Markov Chains: What and why

    International Nuclear Information System (INIS)

    Pincus, S.

    1996-01-01

    Much of the current study of dynamical systems is focused on geometry (e.g., chaos and bifurcations) and ergodic theory. Yet dynamical systems were originally motivated by an attempt to open-quote open-quote solve,close-quote close-quote or at least understand, a discrete-time analogue of differential equations. As such, numerical, analytical solution techniques for dynamical systems would seem desirable. We discuss an approach that provides such techniques, the approximation of dynamical systems by suitable finite state Markov Chains. Steady state distributions for these Markov Chains, a straightforward calculation, will converge to the true dynamical system steady state distribution, with appropriate limit theorems indicated. Thus (i) approximation by a computable, linear map holds the promise of vastly faster steady state solutions for nonlinear, multidimensional differential equations; (ii) the solution procedure is unaffected by the presence or absence of a probability density function for the attractor, entirely skirting singularity, fractal/multifractal, and renormalization considerations. The theoretical machinery underpinning this development also implies that under very general conditions, steady state measures are weakly continuous with control parameter evolution. This means that even though a system may change periodicity, or become chaotic in its limiting behavior, such statistical parameters as the mean, standard deviation, and tail probabilities change continuously, not abruptly with system evolution. copyright 1996 American Institute of Physics

  9. Pathwise duals of monotone and additive Markov processes

    Czech Academy of Sciences Publication Activity Database

    Sturm, A.; Swart, Jan M.

    -, - (2018) ISSN 0894-9840 R&D Projects: GA ČR GAP201/12/2613 Institutional support: RVO:67985556 Keywords : pathwise duality * monotone Markov process * additive Markov process * interacting particle system Subject RIV: BA - General Mathematics Impact factor: 0.854, year: 2016 http://library.utia.cas.cz/separaty/2016/SI/swart-0465436.pdf

  10. An introduction to hidden Markov models for biological sequences

    DEFF Research Database (Denmark)

    Krogh, Anders Stærmose

    1998-01-01

    A non-matematical tutorial on hidden Markov models (HMMs) plus a description of one of the applications of HMMs: gene finding.......A non-matematical tutorial on hidden Markov models (HMMs) plus a description of one of the applications of HMMs: gene finding....

  11. Asymptotics for Estimating Equations in Hidden Markov Models

    DEFF Research Database (Denmark)

    Hansen, Jørgen Vinsløv; Jensen, Jens Ledet

    Results on asymptotic normality for the maximum likelihood estimate in hidden Markov models are extended in two directions. The stationarity assumption is relaxed, which allows for a covariate process influencing the hidden Markov process. Furthermore a class of estimating equations is considered...

  12. Efficient Incorporation of Markov Random Fields in Change Detection

    DEFF Research Database (Denmark)

    Aanæs, Henrik; Nielsen, Allan Aasbjerg; Carstensen, Jens Michael

    2009-01-01

    of noise, implying that the pixel-wise classifier is also noisy. There is thus a need for incorporating local homogeneity constraints into such a change detection framework. For this modelling task Markov Random Fields are suitable. Markov Random Fields have, however, previously been plagued by lack...

  13. Markov trace on the Yokonuma-Hecke algebra

    International Nuclear Information System (INIS)

    Juyumaya, J.

    2002-11-01

    The objective of this note is to prove that there exists a Markov trace on the Yokonuma-Hecke algebra. A motivation to define a Markov trace is to get polynomial invariants for knots in the sense of Jones construction. (author)

  14. Compositionality for Markov reward chains with fast and silent transitions

    NARCIS (Netherlands)

    Markovski, J.; Sokolova, A.; Trcka, N.; Vink, de E.P.

    2009-01-01

    A parallel composition is defined for Markov reward chains with stochastic discontinuity, and with fast and silent transitions. In this setting, compositionality with respect to the relevant aggregation preorders is established. For Markov reward chains with fast transitions the preorders are

  15. Model Checking Markov Reward Models with Impulse Rewards

    NARCIS (Netherlands)

    Cloth, Lucia; Katoen, Joost-Pieter; Khattri, Maneesh; Pulungan, Reza; Bondavalli, Andrea; Haverkort, Boudewijn; Tang, Dong

    This paper considers model checking of Markov reward models (MRMs), continuous-time Markov chains with state rewards as well as impulse rewards. The reward extension of the logic CSL (Continuous Stochastic Logic) is interpreted over such MRMs, and two numerical algorithms are provided to check the

  16. Recursive smoothers for hidden discrete-time Markov chains

    Directory of Open Access Journals (Sweden)

    Lakhdar Aggoun

    2005-01-01

    Full Text Available We consider a discrete-time Markov chain observed through another Markov chain. The proposed model extends models discussed by Elliott et al. (1995. We propose improved recursive formulae to update smoothed estimates of processes related to the model. These recursive estimates are used to update the parameter of the model via the expectation maximization (EM algorithm.

  17. First hitting probabilities for semi markov chains and estimation

    DEFF Research Database (Denmark)

    Georgiadis, Stylianos

    2017-01-01

    We first consider a stochastic system described by an absorbing semi-Markov chain with finite state space and we introduce the absorption probability to a class of recurrent states. Afterwards, we study the first hitting probability to a subset of states for an irreducible semi-Markov chain...

  18. ANALYTIC WORD RECOGNITION WITHOUT SEGMENTATION BASED ON MARKOV RANDOM FIELDS

    NARCIS (Netherlands)

    Coisy, C.; Belaid, A.

    2004-01-01

    In this paper, a method for analytic handwritten word recognition based on causal Markov random fields is described. The words models are HMMs where each state corresponds to a letter; each letter is modelled by a NSHP­HMM (Markov field). Global models are build dynamically, and used for recognition

  19. A Markov decision model for optimising economic production lot size ...

    African Journals Online (AJOL)

    Adopting such a Markov decision process approach, the states of a Markov chain represent possible states of demand. The decision of whether or not to produce additional inventory units is made using dynamic programming. This approach demonstrates the existence of an optimal state-dependent EPL size, and produces ...

  20. Portfolio allocation under the vendor managed inventory: A Markov ...

    African Journals Online (AJOL)

    Portfolio allocation under the vendor managed inventory: A Markov decision process. ... Journal of Applied Sciences and Environmental Management ... This study provides a review of Markov decision processes and investigates its suitability for solutions to portfolio allocation problems under vendor managed inventory in ...

  1. Logics and Models for Stochastic Analysis Beyond Markov Chains

    DEFF Research Database (Denmark)

    Zeng, Kebin

    , because of the generality of ME distributions, we have to leave the world of Markov chains. To support ME distributions with multiple exits, we introduce a multi-exits ME distribution together with a process algebra MEME to express the systems having the semantics as Markov renewal processes with ME...

  2. A Markov chain Monte Carlo Expectation Maximization Algorithm for Statistical Analysis of DNA Sequence Evolution with Neighbor-Dependent Substitution Rates

    DEFF Research Database (Denmark)

    Hobolth, Asger

    2008-01-01

    -dimensional integrals required in the EM algorithm are estimated using MCMC sampling. The MCMC sampler requires simulation of sample paths from a continuous time Markov process, conditional on the beginning and ending states and the paths of the neighboring sites. An exact path sampling algorithm is developed......The evolution of DNA sequences can be described by discrete state continuous time Markov processes on a phylogenetic tree. We consider neighbor-dependent evolutionary models where the instantaneous rate of substitution at a site depends on the states of the neighboring sites. Neighbor......-dependent substitution models are analytically intractable and must be analyzed using either approximate or simulation-based methods. We describe statistical inference of neighbor-dependent models using a Markov chain Monte Carlo expectation maximization (MCMC-EM) algorithm. In the MCMC-EM algorithm, the high...

  3. Generalized Boolean logic Driven Markov Processes: A powerful modeling framework for Model-Based Safety Analysis of dynamic repairable and reconfigurable systems

    International Nuclear Information System (INIS)

    Piriou, Pierre-Yves; Faure, Jean-Marc; Lesage, Jean-Jacques

    2017-01-01

    This paper presents a modeling framework that permits to describe in an integrated manner the structure of the critical system to analyze, by using an enriched fault tree, the dysfunctional behavior of its components, by means of Markov processes, and the reconfiguration strategies that have been planned to ensure safety and availability, with Moore machines. This framework has been developed from BDMP (Boolean logic Driven Markov Processes), a previous framework for dynamic repairable systems. First, the contribution is motivated by pinpointing the limitations of BDMP to model complex reconfiguration strategies and the failures of the control of these strategies. The syntax and semantics of GBDMP (Generalized Boolean logic Driven Markov Processes) are then formally defined; in particular, an algorithm to analyze the dynamic behavior of a GBDMP model is developed. The modeling capabilities of this framework are illustrated on three representative examples. Last, qualitative and quantitative analysis of GDBMP models highlight the benefits of the approach.

  4. Frequency of Faith and Spirituality Discussion in Health Care.

    Science.gov (United States)

    Bergamo, David; White, Dawn

    2016-04-01

    Faith and spirituality are important in the lives of many individuals, and therefore, many patients. This study was performed to determine whether faith and spirituality are active part of the healthcare field and patients' receipt of these sometimes delicate topics. The nuances of the concepts of faith, spirituality, and religion and their implications in the healthcare setting are discussed. Benefits and detriments of faith and spirituality are reviewed in terms of how they relate to the health of the patient and to the healthcare field. With the focus of healthcare shifting to holistic care, this conversation may be more necessary than ever in practice, yet it seems many providers are not discussing these matters with patients. The study analyzes whether healthcare providers are discussing these topics with patients and how the discussion is received or would be received by patients. Findings demonstrate the infrequency of the discussion regardless of the fact that the majority of patients consider themselves faithful or spiritual. This study was approved by the Clarkson University Institutional Review Board on June 18, 2104.

  5. Introduction to the numerical solutions of Markov chains

    CERN Document Server

    Stewart, Williams J

    1994-01-01

    A cornerstone of applied probability, Markov chains can be used to help model how plants grow, chemicals react, and atoms diffuse - and applications are increasingly being found in such areas as engineering, computer science, economics, and education. To apply the techniques to real problems, however, it is necessary to understand how Markov chains can be solved numerically. In this book, the first to offer a systematic and detailed treatment of the numerical solution of Markov chains, William Stewart provides scientists on many levels with the power to put this theory to use in the actual world, where it has applications in areas as diverse as engineering, economics, and education. His efforts make for essential reading in a rapidly growing field. Here, Stewart explores all aspects of numerically computing solutions of Markov chains, especially when the state is huge. He provides extensive background to both discrete-time and continuous-time Markov chains and examines many different numerical computing metho...

  6. Faithful teleportation with arbitrary pure or mixed resource states

    Energy Technology Data Exchange (ETDEWEB)

    Zhao Mingjing; Fei Shaoming; Wang Zhixi [School of Mathematical Sciences, Capital Normal University, Beijing 100048 (China); Li Zongguo [College of Science, Tianjin University of Technology, Tianjin 300191 (China); Lijost Xianqing, E-mail: zhaomingjingde@126.com [Max-Planck-Institute for Mathematics in the Sciences, 04103 Leipzig (Germany)

    2011-05-27

    We study faithful teleportation systematically with arbitrary entangled states as resources. The necessary conditions of mixed states to complete perfect teleportation are proved. Based on these results, the necessary and sufficient conditions of faithful teleportation of an unknown state |{phi}) in C{sup d} with an entangled resource {rho} in C{sup m} otimes C{sup d} and C{sup d} otimes C{sup n} are derived. It is shown that for {rho} in C{sup m} otimes C{sup d}, {rho} must be a maximally entangled state, while for {rho} in C{sup d} otimes C{sup n}, {rho} must be a pure maximally entangled state. Moreover, we show that the sender's measurements must be all projectors of maximally entangled pure states. The relations between the entanglement of the formation of the resource states and faithful teleportation are also discussed.

  7. R. A. Fisher: a faith fit for eugenics.

    Science.gov (United States)

    Moore, James

    2007-03-01

    In discussions of 'religion-and-science', faith is usually emphasized more than works, scientists' beliefs more than their deeds. By reversing the priority, a lingering puzzle in the life of Ronald Aylmer Fisher (1890-1962), statistician, eugenicist and founder of the neo-Darwinian synthesis, can be solved. Scholars have struggled to find coherence in Fisher's simultaneous commitment to Darwinism, Anglican Christianity and eugenics. The problem is addressed by asking what practical mode of faith or faithful mode of practice lent unity to his life? Families, it is argued, with their myriad practical, emotional and intellectual challenges, rendered a mathematically-based eugenic Darwinian Christianity not just possible for Fisher, but vital.

  8. Faith healing and the field of healthcare in Brazil

    Directory of Open Access Journals (Sweden)

    Rodolfo Franco Puttini

    2008-01-01

    Full Text Available The general aim of the present paper was to contribute towards the discussion on the field of healthcare. Specifically, the aim was to contribute towards reflections on the hegemonic power of medicine and its relationships with practices of faith healing. Taking into account the field and habitus of Pierre Bourdieu's theory, faith healing is discussed based on a review of the concept of trance in the intellectual field as an object of scientific habitus formed between medical practice and religious practice. Finally, by means of contemporary themes shared by social sciences and public health, it is shown how faith healing - a negative term within the field of medicine - is transformed into a positive term within the field of public health.

  9. Faithful teleportation with arbitrary pure or mixed resource states

    International Nuclear Information System (INIS)

    Zhao Mingjing; Fei Shaoming; Wang Zhixi; Li Zongguo; Lijost Xianqing

    2011-01-01

    We study faithful teleportation systematically with arbitrary entangled states as resources. The necessary conditions of mixed states to complete perfect teleportation are proved. Based on these results, the necessary and sufficient conditions of faithful teleportation of an unknown state |φ) in C d with an entangled resource ρ in C m otimes C d and C d otimes C n are derived. It is shown that for ρ in C m otimes C d , ρ must be a maximally entangled state, while for ρ in C d otimes C n , ρ must be a pure maximally entangled state. Moreover, we show that the sender's measurements must be all projectors of maximally entangled pure states. The relations between the entanglement of the formation of the resource states and faithful teleportation are also discussed.

  10. The Markov moment problem and extremal problems

    CERN Document Server

    Kreĭn, M G; Louvish, D

    1977-01-01

    In this book, an extensive circle of questions originating in the classical work of P. L. Chebyshev and A. A. Markov is considered from the more modern point of view. It is shown how results and methods of the generalized moment problem are interlaced with various questions of the geometry of convex bodies, algebra, and function theory. From this standpoint, the structure of convex and conical hulls of curves is studied in detail and isoperimetric inequalities for convex hulls are established; a theory of orthogonal and quasiorthogonal polynomials is constructed; problems on limiting values of integrals and on least deviating functions (in various metrics) are generalized and solved; problems in approximation theory and interpolation and extrapolation in various function classes (analytic, absolutely monotone, almost periodic, etc.) are solved, as well as certain problems in optimal control of linear objects.

  11. Learning Markov Decision Processes for Model Checking

    DEFF Research Database (Denmark)

    Mao, Hua; Chen, Yingke; Jaeger, Manfred

    2012-01-01

    . The proposed learning algorithm is adapted from algorithms for learning deterministic probabilistic finite automata, and extended to include both probabilistic and nondeterministic transitions. The algorithm is empirically analyzed and evaluated by learning system models of slot machines. The evaluation......Constructing an accurate system model for formal model verification can be both resource demanding and time-consuming. To alleviate this shortcoming, algorithms have been proposed for automatically learning system models based on observed system behaviors. In this paper we extend the algorithm...... on learning probabilistic automata to reactive systems, where the observed system behavior is in the form of alternating sequences of inputs and outputs. We propose an algorithm for automatically learning a deterministic labeled Markov decision process model from the observed behavior of a reactive system...

  12. Learning Markov models for stationary system behaviors

    DEFF Research Database (Denmark)

    Chen, Yingke; Mao, Hua; Jaeger, Manfred

    2012-01-01

    to a single long observation sequence, and in these situations existing automatic learning methods cannot be applied. In this paper, we adapt algorithms for learning variable order Markov chains from a single observation sequence of a target system, so that stationary system properties can be verified using......Establishing an accurate model for formal verification of an existing hardware or software system is often a manual process that is both time consuming and resource demanding. In order to ease the model construction phase, methods have recently been proposed for automatically learning accurate...... the learned model. Experiments demonstrate that system properties (formulated as stationary probabilities of LTL formulas) can be reliably identified using the learned model....

  13. Neuroevolution Mechanism for Hidden Markov Model

    Directory of Open Access Journals (Sweden)

    Nabil M. Hewahi

    2011-12-01

    Full Text Available Hidden Markov Model (HMM is a statistical model based on probabilities. HMM is becoming one of the major models involved in many applications such as natural language
    processing, handwritten recognition, image processing, prediction systems and many more. In this research we are concerned with finding out the best HMM for a certain application domain. We propose a neuroevolution process that is based first on converting the HMM to a neural network, then generating many neural networks at random where each represents a HMM. We proceed by
    applying genetic operators to obtain new set of neural networks where each represents HMMs, and updating the population. Finally select the best neural network based on a fitness function.

  14. Improved hidden Markov model for nosocomial infections.

    Science.gov (United States)

    Khader, Karim; Leecaster, Molly; Greene, Tom; Samore, Matthew; Thomas, Alun

    2014-12-01

    We propose a novel hidden Markov model (HMM) for parameter estimation in hospital transmission models, and show that commonly made simplifying assumptions can lead to severe model misspecification and poor parameter estimates. A standard HMM that embodies two commonly made simplifying assumptions, namely a fixed patient count and binomially distributed detections is compared with a new alternative HMM that does not require these simplifying assumptions. Using simulated data, we demonstrate how each of the simplifying assumptions used by the standard model leads to model misspecification, whereas the alternative model results in accurate parameter estimates. © The Authors 2013. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.

  15. Estimation and uncertainty of reversible Markov models.

    Science.gov (United States)

    Trendelkamp-Schroer, Benjamin; Wu, Hao; Paul, Fabian; Noé, Frank

    2015-11-07

    Reversibility is a key concept in Markov models and master-equation models of molecular kinetics. The analysis and interpretation of the transition matrix encoding the kinetic properties of the model rely heavily on the reversibility property. The estimation of a reversible transition matrix from simulation data is, therefore, crucial to the successful application of the previously developed theory. In this work, we discuss methods for the maximum likelihood estimation of transition matrices from finite simulation data and present a new algorithm for the estimation if reversibility with respect to a given stationary vector is desired. We also develop new methods for the Bayesian posterior inference of reversible transition matrices with and without given stationary vector taking into account the need for a suitable prior distribution preserving the meta-stable features of the observed process during posterior inference. All algorithms here are implemented in the PyEMMA software--http://pyemma.org--as of version 2.0.

  16. Monte Carlo simulation of Markov unreliability models

    International Nuclear Information System (INIS)

    Lewis, E.E.; Boehm, F.

    1984-01-01

    A Monte Carlo method is formulated for the evaluation of the unrealibility of complex systems with known component failure and repair rates. The formulation is in terms of a Markov process allowing dependences between components to be modeled and computational efficiencies to be achieved in the Monte Carlo simulation. Two variance reduction techniques, forced transition and failure biasing, are employed to increase computational efficiency of the random walk procedure. For an example problem these result in improved computational efficiency by more than three orders of magnitudes over analog Monte Carlo. The method is generalized to treat problems with distributed failure and repair rate data, and a batching technique is introduced and shown to result in substantial increases in computational efficiency for an example problem. A method for separating the variance due to the data uncertainty from that due to the finite number of random walks is presented. (orig.)

  17. Recombination Processes and Nonlinear Markov Chains.

    Science.gov (United States)

    Pirogov, Sergey; Rybko, Alexander; Kalinina, Anastasia; Gelfand, Mikhail

    2016-09-01

    Bacteria are known to exchange genetic information by horizontal gene transfer. Since the frequency of homologous recombination depends on the similarity between the recombining segments, several studies examined whether this could lead to the emergence of subspecies. Most of them simulated fixed-size Wright-Fisher populations, in which the genetic drift should be taken into account. Here, we use nonlinear Markov processes to describe a bacterial population evolving under mutation and recombination. We consider a population structure as a probability measure on the space of genomes. This approach implies the infinite population size limit, and thus, the genetic drift is not assumed. We prove that under these conditions, the emergence of subspecies is impossible.

  18. SHARP ENTRYWISE PERTURBATION BOUNDS FOR MARKOV CHAINS.

    Science.gov (United States)

    Thiede, Erik; VAN Koten, Brian; Weare, Jonathan

    For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in sensitivity. Our bounds are sharp, we do not impose any structural assumptions on the transition matrix or on the perturbation, and computing the bounds has the same complexity as computing the invariant distribution or computing other bounds in the literature. Moreover, our bounds have a simple interpretation in terms of hitting times, which can be used to draw intuitive but rigorous conclusions about the sensitivity of a chain to various types of perturbations.

  19. A Markov Chain Model for Contagion

    Directory of Open Access Journals (Sweden)

    Angelos Dassios

    2014-11-01

    Full Text Available We introduce a bivariate Markov chain counting process with contagion for modelling the clustering arrival of loss claims with delayed settlement for an insurance company. It is a general continuous-time model framework that also has the potential to be applicable to modelling the clustering arrival of events, such as jumps, bankruptcies, crises and catastrophes in finance, insurance and economics with both internal contagion risk and external common risk. Key distributional properties, such as the moments and probability generating functions, for this process are derived. Some special cases with explicit results and numerical examples and the motivation for further actuarial applications are also discussed. The model can be considered a generalisation of the dynamic contagion process introduced by Dassios and Zhao (2011.

  20. Markov state models of protein misfolding

    Science.gov (United States)

    Sirur, Anshul; De Sancho, David; Best, Robert B.

    2016-02-01

    Markov state models (MSMs) are an extremely useful tool for understanding the conformational dynamics of macromolecules and for analyzing MD simulations in a quantitative fashion. They have been extensively used for peptide and protein folding, for small molecule binding, and for the study of native ensemble dynamics. Here, we adapt the MSM methodology to gain insight into the dynamics of misfolded states. To overcome possible flaws in root-mean-square deviation (RMSD)-based metrics, we introduce a novel discretization approach, based on coarse-grained contact maps. In addition, we extend the MSM methodology to include "sink" states in order to account for the irreversibility (on simulation time scales) of processes like protein misfolding. We apply this method to analyze the mechanism of misfolding of tandem repeats of titin domains, and how it is influenced by confinement in a chaperonin-like cavity.

  1. Multivariate Markov chain modeling for stock markets

    Science.gov (United States)

    Maskawa, Jun-ichi

    2003-06-01

    We study a multivariate Markov chain model as a stochastic model of the price changes of portfolios in the framework of the mean field approximation. The time series of price changes are coded into the sequences of up and down spins according to their signs. We start with the discussion for small portfolios consisting of two stock issues. The generalization of our model to arbitrary size of portfolio is constructed by a recurrence relation. The resultant form of the joint probability of the stationary state coincides with Gibbs measure assigned to each configuration of spin glass model. Through the analysis of actual portfolios, it has been shown that the synchronization of the direction of the price changes is well described by the model.

  2. Anatomy Ontology Matching Using Markov Logic Networks

    Directory of Open Access Journals (Sweden)

    Chunhua Li

    2016-01-01

    Full Text Available The anatomy of model species is described in ontologies, which are used to standardize the annotations of experimental data, such as gene expression patterns. To compare such data between species, we need to establish relationships between ontologies describing different species. Ontology matching is a kind of solutions to find semantic correspondences between entities of different ontologies. Markov logic networks which unify probabilistic graphical model and first-order logic provide an excellent framework for ontology matching. We combine several different matching strategies through first-order logic formulas according to the structure of anatomy ontologies. Experiments on the adult mouse anatomy and the human anatomy have demonstrated the effectiveness of proposed approach in terms of the quality of result alignment.

  3. A generalized resistance resource: faith. A nursing view.

    Science.gov (United States)

    Encarnação, Paula; Oliveira, Clara C; Martins, Teresa

    2017-06-01

    Based on Aaron Antonovsky's salutogenic model, the authors of this article aim to analyze the term Faith as a Generalized Resistance Resource (GRR) of people's health and to delve the relevance of this construct to clinical practice in Nursing. The authors consider that, in order for nurses to intervene in the promotion of faith so as to bring health benefits to people, a solid educational training in this subject area is required by nursing students. © The Author 2015. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oup.com.

  4. Faith community nursing scope of practice: extending access to healthcare.

    Science.gov (United States)

    Balint, Katherine A; George, Nancy M

    2015-01-01

    The role of the Faith Community Nurse (FCN) is a multifaceted wholistic practice focused on individuals, families, and the faith and broader communities. The FCN is skilled in professional nursing and spiritual care, supporting health through attention to spiritual, physical, mental, and social health. FCNs can help meet the growing need for healthcare, especially for the uninsured, poor, and homeless. The contribution of FCNs on, primary prevention, health maintenance, and management of chronic disease deserves attention to help broaden understanding of the scope of FCN practice.

  5. Crossing over...Markov meets Mendel.

    Science.gov (United States)

    Mneimneh, Saad

    2012-01-01

    Chromosomal crossover is a biological mechanism to combine parental traits. It is perhaps the first mechanism ever taught in any introductory biology class. The formulation of crossover, and resulting recombination, came about 100 years after Mendel's famous experiments. To a great extent, this formulation is consistent with the basic genetic findings of Mendel. More importantly, it provides a mathematical insight for his two laws (and corrects them). From a mathematical perspective, and while it retains similarities, genetic recombination guarantees diversity so that we do not rapidly converge to the same being. It is this diversity that made the study of biology possible. In particular, the problem of genetic mapping and linkage-one of the first efforts towards a computational approach to biology-relies heavily on the mathematical foundation of crossover and recombination. Nevertheless, as students we often overlook the mathematics of these phenomena. Emphasizing the mathematical aspect of Mendel's laws through crossover and recombination will prepare the students to make an early realization that biology, in addition to being experimental, IS a computational science. This can serve as a first step towards a broader curricular transformation in teaching biological sciences. I will show that a simple and modern treatment of Mendel's laws using a Markov chain will make this step possible, and it will only require basic college-level probability and calculus. My personal teaching experience confirms that students WANT to know Markov chains because they hear about them from bioinformaticists all the time. This entire exposition is based on three homework problems that I designed for a course in computational biology. A typical reader is, therefore, an instructional staff member or a student in a computational field (e.g., computer science, mathematics, statistics, computational biology, bioinformatics). However, other students may easily follow by omitting the

  6. Crossing over...Markov meets Mendel.

    Directory of Open Access Journals (Sweden)

    Saad Mneimneh

    Full Text Available Chromosomal crossover is a biological mechanism to combine parental traits. It is perhaps the first mechanism ever taught in any introductory biology class. The formulation of crossover, and resulting recombination, came about 100 years after Mendel's famous experiments. To a great extent, this formulation is consistent with the basic genetic findings of Mendel. More importantly, it provides a mathematical insight for his two laws (and corrects them. From a mathematical perspective, and while it retains similarities, genetic recombination guarantees diversity so that we do not rapidly converge to the same being. It is this diversity that made the study of biology possible. In particular, the problem of genetic mapping and linkage-one of the first efforts towards a computational approach to biology-relies heavily on the mathematical foundation of crossover and recombination. Nevertheless, as students we often overlook the mathematics of these phenomena. Emphasizing the mathematical aspect of Mendel's laws through crossover and recombination will prepare the students to make an early realization that biology, in addition to being experimental, IS a computational science. This can serve as a first step towards a broader curricular transformation in teaching biological sciences. I will show that a simple and modern treatment of Mendel's laws using a Markov chain will make this step possible, and it will only require basic college-level probability and calculus. My personal teaching experience confirms that students WANT to know Markov chains because they hear about them from bioinformaticists all the time. This entire exposition is based on three homework problems that I designed for a course in computational biology. A typical reader is, therefore, an instructional staff member or a student in a computational field (e.g., computer science, mathematics, statistics, computational biology, bioinformatics. However, other students may easily follow by

  7. Bayesian tomography by interacting Markov chains

    Science.gov (United States)

    Romary, T.

    2017-12-01

    In seismic tomography, we seek to determine the velocity of the undergound from noisy first arrival travel time observations. In most situations, this is an ill posed inverse problem that admits several unperfect solutions. Given an a priori distribution over the parameters of the velocity model, the Bayesian formulation allows to state this problem as a probabilistic one, with a solution under the form of a posterior distribution. The posterior distribution is generally high dimensional and may exhibit multimodality. Moreover, as it is known only up to a constant, the only sensible way to addressthis problem is to try to generate simulations from the posterior. The natural tools to perform these simulations are Monte Carlo Markov chains (MCMC). Classical implementations of MCMC algorithms generally suffer from slow mixing: the generated states are slow to enter the stationary regime, that is to fit the observations, and when one mode of the posterior is eventually identified, it may become difficult to visit others. Using a varying temperature parameter relaxing the constraint on the data may help to enter the stationary regime. Besides, the sequential nature of MCMC makes them ill fitted toparallel implementation. Running a large number of chains in parallel may be suboptimal as the information gathered by each chain is not mutualized. Parallel tempering (PT) can be seen as a first attempt to make parallel chains at different temperatures communicate but only exchange information between current states. In this talk, I will show that PT actually belongs to a general class of interacting Markov chains algorithm. I will also show that this class enables to design interacting schemes that can take advantage of the whole history of the chain, by authorizing exchanges toward already visited states. The algorithms will be illustrated with toy examples and an application to first arrival traveltime tomography.

  8. Flowering Trees

    Indian Academy of Sciences (India)

    deciduous tree with irregularly-shaped trunk, greyish-white scaly bark and milky latex. Leaves in opposite pairs are simple, oblong and whitish beneath. Flowers that occur in branched inflorescence are white, 2–. 3cm across and fragrant. Calyx is glandular inside. Petals bear numerous linear white scales, the corollary.

  9. Flowering Trees

    Indian Academy of Sciences (India)

    Berrya cordifolia (Willd.) Burret (Syn. B. ammonilla Roxb.) – Trincomali Wood of Tiliaceae is a tall evergreen tree with straight trunk, smooth brownish-grey bark and simple broad leaves. Inflorescence is much branched with white flowers. Stamens are many with golden yellow anthers. Fruit is a capsule with six spreading ...

  10. Flowering Trees

    Indian Academy of Sciences (India)

    Canthium parviflorum Lam. of Rubiaceae is a large shrub that often grows into a small tree with conspicuous spines. Leaves are simple, in pairs at each node and are shiny. Inflorescence is an axillary few-flowered cymose fascicle. Flowers are small (less than 1 cm across), 4-merous and greenish-white. Fruit is ellipsoid ...

  11. Flowering Trees

    Indian Academy of Sciences (India)

    sriranga

    Hook.f. ex Brandis (Yellow. Cadamba) of Rubiaceae is a large and handsome deciduous tree. Leaves are simple, large, orbicular, and drawn abruptly at the apex. Flowers are small, yellowish and aggregate into small spherical heads. The corolla is funnel-shaped with five stamens inserted at its mouth. Fruit is a capsule.

  12. Flowering Trees

    Indian Academy of Sciences (India)

    Celtis tetrandra Roxb. of Ulmaceae is a moderately large handsome deciduous tree with green branchlets and grayish-brown bark. Leaves are simple with three to four secondary veins running parallel to the mid vein. Flowers are solitary, male, female and bisexual and inconspicuous. Fruit is berry-like, small and globose ...

  13. Flowering Trees

    Indian Academy of Sciences (India)

    IAS Admin

    Aglaia elaeagnoidea (A.Juss.) Benth. of Meliaceae is a small-sized evergreen tree of both moist and dry deciduous forests. The leaves are alternate and pinnately compound, terminating in a single leaflet. Leaflets are more or less elliptic with entire margin. Flowers are small on branched inflorescence. Fruit is a globose ...

  14. Flowering Trees

    Indian Academy of Sciences (India)

    user

    Flowers are borne on stiff bunches terminally on short shoots. They are 2-3 cm across, white, sweet-scented with light-brown hairy sepals and many stamens. Loquat fruits are round or pear-shaped, 3-5 cm long and are edible. A native of China, Loquat tree is grown in parks as an ornamental and also for its fruits.

  15. Flowering Trees

    Indian Academy of Sciences (India)

    mid-sized slow-growing evergreen tree with spreading branches that form a dense crown. The bark is smooth, thick, dark and flakes off in large shreds. Leaves are thick, oblong, leathery and bright red when young. The female flowers are drooping and are larger than male flowers. Fruit is large, red in color and velvety.

  16. Flowering Trees

    Indian Academy of Sciences (India)

    Andira inermis (wright) DC. , Dog Almond of Fabaceae is a handsome lofty evergreen tree. Leaves are alternate and pinnately compound with 4–7 pairs of leaflets. Flowers are fragrant and are borne on compact branched inflorescences. Fruit is ellipsoidal one-seeded drupe that is peculiar to members of this family.

  17. Flowering Trees

    Indian Academy of Sciences (India)

    narrow towards base. Flowers are large and attrac- tive, but emit unpleasant foetid smell. They appear in small numbers on erect terminal clusters and open at night. Stamens are numerous, pink or white. Style is slender and long, terminating in a small stigma. Fruit is green, ovoid and indistinctly lobed. Flowering Trees.

  18. Flowering Trees

    Indian Academy of Sciences (India)

    Muntingia calabura L. (Singapore cherry) of. Elaeocarpaceae is a medium size handsome ever- green tree. Leaves are simple and alternate with sticky hairs. Flowers are bisexual, bear numerous stamens, white in colour and arise in the leaf axils. Fruit is a berry, edible with several small seeds embedded in a fleshy pulp ...

  19. ~{owering 'Trees

    Indian Academy of Sciences (India)

    . Stamens are fused into a purple staminal tube that is toothed. Fruit is about 0.5 in. across, nearly globose, generally 5-seeded, green but yellow when ripe, quite smooth at first but wrinkled in drying, remaining long on the tree ajier ripening.

  20. Tree Mortality

    Science.gov (United States)

    Mark J. Ambrose

    2012-01-01

    Tree mortality is a natural process in all forest ecosystems. However, extremely high mortality also can be an indicator of forest health issues. On a regional scale, high mortality levels may indicate widespread insect or disease problems. High mortality may also occur if a large proportion of the forest in a particular region is made up of older, senescent stands....

  1. Flowering Trees

    Indian Academy of Sciences (India)

    Guaiacum officinale L. (LIGNUM-VITAE) of Zygophyllaceae is a dense-crowned, squat, knobbly, rough and twisted medium-sized ev- ergreen tree with mottled bark. The wood is very hard and resinous. Leaves are compound. The leaflets are smooth, leathery, ovate-ellipti- cal and appear in two pairs. Flowers (about 1.5.

  2. Modeling Uncertainty of Directed Movement via Markov Chains

    Directory of Open Access Journals (Sweden)

    YIN Zhangcai

    2015-10-01

    Full Text Available Probabilistic time geography (PTG is suggested as an extension of (classical time geography, in order to present the uncertainty of an agent located at the accessible position by probability. This may provide a quantitative basis for most likely finding an agent at a location. In recent years, PTG based on normal distribution or Brown bridge has been proposed, its variance, however, is irrelevant with the agent's speed or divergent with the increase of the speed; so they are difficult to take into account application pertinence and stability. In this paper, a new method is proposed to model PTG based on Markov chain. Firstly, a bidirectional conditions Markov chain is modeled, the limit of which, when the moving speed is large enough, can be regarded as the Brown bridge, thus has the characteristics of digital stability. Then, the directed movement is mapped to Markov chains. The essential part is to build step length, the state space and transfer matrix of Markov chain according to the space and time position of directional movement, movement speed information, to make sure the Markov chain related to the movement speed. Finally, calculating continuously the probability distribution of the directed movement at any time by the Markov chains, it can be get the possibility of an agent located at the accessible position. Experimental results show that, the variance based on Markov chains not only is related to speed, but also is tending towards stability with increasing the agent's maximum speed.

  3. Irreversible Local Markov Chains with Rapid Convergence towards Equilibrium

    Science.gov (United States)

    Kapfer, Sebastian C.; Krauth, Werner

    2017-12-01

    We study the continuous one-dimensional hard-sphere model and present irreversible local Markov chains that mix on faster time scales than the reversible heat bath or Metropolis algorithms. The mixing time scales appear to fall into two distinct universality classes, both faster than for reversible local Markov chains. The event-chain algorithm, the infinitesimal limit of one of these Markov chains, belongs to the class presenting the fastest decay. For the lattice-gas limit of the hard-sphere model, reversible local Markov chains correspond to the symmetric simple exclusion process (SEP) with periodic boundary conditions. The two universality classes for irreversible Markov chains are realized by the totally asymmetric SEP (TASEP), and by a faster variant (lifted TASEP) that we propose here. We discuss how our irreversible hard-sphere Markov chains generalize to arbitrary repulsive pair interactions and carry over to higher dimensions through the concept of lifted Markov chains and the recently introduced factorized Metropolis acceptance rule.

  4. Markov processes from K. Ito's perspective (AM-155)

    CERN Document Server

    Stroock, Daniel W

    2003-01-01

    Kiyosi Itô''s greatest contribution to probability theory may be his introduction of stochastic differential equations to explain the Kolmogorov-Feller theory of Markov processes. Starting with the geometric ideas that guided him, this book gives an account of Itô''s program. The modern theory of Markov processes was initiated by A. N. Kolmogorov. However, Kolmogorov''s approach was too analytic to reveal the probabilistic foundations on which it rests. In particular, it hides the central role played by the simplest Markov processes: those with independent, identically distributed incremen

  5. Sampling rare fluctuations of discrete-time Markov chains

    Science.gov (United States)

    Whitelam, Stephen

    2018-03-01

    We describe a simple method that can be used to sample the rare fluctuations of discrete-time Markov chains. We focus on the case of Markov chains with well-defined steady-state measures, and derive expressions for the large-deviation rate functions (and upper bounds on such functions) for dynamical quantities extensive in the length of the Markov chain. We illustrate the method using a series of simple examples, and use it to study the fluctuations of a lattice-based model of active matter that can undergo motility-induced phase separation.

  6. Markov's theorem and algorithmically non-recognizable combinatorial manifolds

    International Nuclear Information System (INIS)

    Shtan'ko, M A

    2004-01-01

    We prove the theorem of Markov on the existence of an algorithmically non-recognizable combinatorial n-dimensional manifold for every n≥4. We construct for the first time a concrete manifold which is algorithmically non-recognizable. A strengthened form of Markov's theorem is proved using the combinatorial methods of regular neighbourhoods and handle theory. The proofs coincide for all n≥4. We use Borisov's group with insoluble word problem. It has two generators and twelve relations. The use of this group forms the base for proving the strengthened form of Markov's theorem

  7. A Comparative Study of Saint Paul and Fakhri Razi on Faith

    Directory of Open Access Journals (Sweden)

    Ghorban Elmi

    2014-09-01

    Full Text Available Faith has a central place in Abrahamic religions. Jewish, Christian and Moslem thinkers have conducted several studies of the notion of faith and offered different ideas. Fakhri Razi and Saint Paul, two thinkers from Islamic and Christian religious traditions, have commented on the matter at length and these comments and ideas are studied in this essay.    Paul the Apostle (died 64 AD is the most famous and influential Christian figure and is known as the second founder of Christianity. He has an indispensable role in formulating Christian doctrines. At first, he was a Jew and after the revelation of Jesus, converted to Christianity and dedicated himself to evangelism. The only credible reports and first hand sources about the lives and beliefs of Paul are the Acts of the Apostles and his letters and epistles in the Bible.    The background of the debate on faith should be sought for in the Old Testament. In the Old Testament, belief means trusting in God, relying on Him, and recognizing and acknowledging the special relationship that God has established with Israel. In the New Testament, belief has a significant position too. Faith in the New Testament is more epistemic and cognitive and means certain belief and conviction. According to Paul faith is the basic principle of Christianity and outstanding feature of Christians and the main cause of salvation. In the early Christianity, Paul offers the most extensive and most profound exposition of faith.    In defining faith, Paul uses Greek word «pistis» which means confidence, faith and trust. In definition of faith, he says: "Faith is the confidence that what we hope will be, and faith is the certainty of what we believe, although we are not able to see them "(Hebrews, 11/1. He mentions Abraham as a distinguished example for introducing true faith and faithful. Faith in Jesus means to trust or have confidence in Jesus Christ. According to Paul, faith is based on hope in things which have

  8. A Comparative Study of Saint Paul and Fakhri Razi on Faith

    Directory of Open Access Journals (Sweden)

    Hamed Nazarpour najafabadi

    2014-08-01

    Full Text Available Faith has a central place in Abrahamic religions. Jewish, Christian and Moslem thinkers have conducted several studies of the notion of faith and offered different ideas. Fakhri Razi and Saint Paul, two thinkers from Islamic and Christian religious traditions, have commented on the matter at length and these comments and ideas are studied in this essay.    Paul the Apostle (died 64 AD is the most famous and influential Christian figure and is known as the second founder of Christianity. He has an indispensable role in formulating Christian doctrines. At first, he was a Jew and after the revelation of Jesus, converted to Christianity and dedicated himself to evangelism. The only credible reports and first hand sources about the lives and beliefs of Paul are the Acts of the Apostles and his letters and epistles in the Bible.    The background of the debate on faith should be sought for in the Old Testament. In the Old Testament, belief means trusting in God, relying on Him, and recognizing and acknowledging the special relationship that God has established with Israel. In the New Testament, belief has a significant position too. Faith in the New Testament is more epistemic and cognitive and means certain belief and conviction. According to Paul faith is the basic principle of Christianity and outstanding feature of Christians and the main cause of salvation. In the early Christianity, Paul offers the most extensive and most profound exposition of faith.    In defining faith, Paul uses Greek word «pistis» which means confidence, faith and trust. In definition of faith, he says: "Faith is the confidence that what we hope will be, and faith is the certainty of what we believe, although we are not able to see them "(Hebrews, 11/1. He mentions Abraham as a distinguished example for introducing true faith and faithful. Faith in Jesus means to trust or have confidence in Jesus Christ. According to Paul, faith is based on hope in things which have

  9. Influence of faith-based organisations on HIV prevention strategies ...

    African Journals Online (AJOL)

    2017-09-03

    Sep 3, 2017 ... Keywords: Faith-based organisations, HIV prevention strategies, systematic review. ... 2017;17(3): 753-761. https://dx.doi.org/10.4314/ahs.v17i3.18. Introduction. HIV (Human ... checked, and citations in key papers were hand searched9. ... that answered our research question: What is the influ- ence of ...

  10. Faithful to science the role of science in religion

    CERN Document Server

    Steane, Andrew M

    2014-01-01

    Science and religious faith are two of the most important and influential forces in human life, yet there is widespread confusion about how, or indeed whether, they link together. This book describes this combination from the perspective of one who finds that they link together productively and creatively.

  11. Faith Fictions: "The Word between This World and God"

    Science.gov (United States)

    Le Tran, Mai-Anh

    2009-01-01

    The search for religious truth and depth in "fiction" invites a conceptualization of life and fictional narratives as "faith fictions"--narrative accounts of human experiences and the human condition that bridge this world and God. This article juxtaposes "Mother Crocodile", "Hunger", and "Lost in Translation" to highlight the ways in which they,…

  12. The "Good Faith" Requirement in School Desegregation Cases.

    Science.gov (United States)

    Patin, Charles L., Jr.; Gordon, William M.

    The good-faith requirement in school desegregation was initially discussed by the United States Supreme Court in "Brown II." However, it was not until recently, in "Freeman v. Pitts," that the Court was to provide a definitive statement as to the meaning of the requirement, indicate the need for specific findings with respect…

  13. HIV/AIDS Prevention Activities of Faith-Based Christian ...

    African Journals Online (AJOL)

    Based on these findings, it was recommended that the faith-based Christian organizations should collaborate with relevant agencies, community based workers and non-formal education providers to improve HIV/AIDS prevention service delivery in the study area. Keywords: Prevention, Activities, HIV/AIDS, Empowerment, ...

  14. Jesuits, propaganda and faith healing in the Dutch Republic

    NARCIS (Netherlands)

    de Waardt, J.H.M.

    2009-01-01

    In the 1570s the structure of the Catholic Church had collapsed in the Dutch Republic, but soon after 1580 a process of reconstruction set in. At first exorcism and other types of faith healing were deployed by both secular and regular Catholic clergy. In time the secular clergy became less willing

  15. Role of religion, spirituality, and faith in assisted reproduction.

    Science.gov (United States)

    Braga, Daniela Paes de Almeida Ferreira; Melamed, Rose Marie Massaro; Setti, Amanda Souza; Zanetti, Bianca Ferrarini; Figueira, Rita de Cássia Sávio; Iaconelli, Assumpto; Borges, Edson

    2018-06-06

    The purpose of this study is to evaluate the impact of the patient's faith, religion, and spirituality on the outcomes of intracytoplasmic sperm injection (ICSI) cycles. Eight hundred and seventy-seven patients received a questionnaire containing information on faith, religiosity, and spirituality and the results of the questionnaires were correlated with ICSI outcomes. Patients stated to be Catholic (n = 476), spiritists (n = 93), Evangelical (n = 118), and other religion (n = 32), and 78 did not identify with any religious group. A significant increase in fertilization, high-quality embryos, and pregnancy rate was found among Spiritists and Evangelicals. Patients who included the infertility diagnosis and treatment in their prayers showed an increased pregnancy rate, and those who reported their faith to be affected by the infertility diagnosis presented a decreased high-quality embryos rate. The high-quality embryos rate was increased among patients who answered that their faith contributed to their decision to undergo infertility treatment. The cycle's cancelation was negatively correlated with the frequency of religious meetings, and the frequency of prayers was positively correlated with the response to ovarian stimulation. Finally, belief in treatment success positively influenced the embryo quality. The findings suggest that spirituality plays a role in adjusting the psychological aspects of an infertile patient.

  16. Award-Winning Faculty at a Faith-Based Institution

    Science.gov (United States)

    Livingston, Jennifer; Jun, Alexander

    2011-01-01

    Exploring the development of excellent teachers could contribute to the revision of current practices in faculty recruitment, evaluation, workload expectations, and reward systems. This grounded theory study examined the professional careers of nine award-winning faculty members of a faith-based institution of higher education. The data, collected…

  17. Against Faith Schools: A Philosophical Argument for Children's Rights

    Science.gov (United States)

    Marples, Roger

    2005-01-01

    In spite of the fact that the Universal Declaration of Human Rights grants parents the right to an education in conformity with their own religious convictions, this paper argues that parents should have no such rights. It also tries to demonstrate that religious and cultural minorities have no rights to establish faith schools and that it is a…

  18. Faith-based Organisations, Development and the World Bank (abstract

    Directory of Open Access Journals (Sweden)

    Jeffrey Haynes

    2013-02-01

    Full Text Available Faith-based organisations (FBOs have increasingly become important actors in international development cooperation. Many international institutions recognise them as valuable partners and declare to have ‘mainstreamed faith’ within their own activities. But is this really the case? And how has this happened? Focusing on the activities of the World Bank in the 1995–2005 period, when, under the leadership of President James Wolfensohn and Katherine Marshall, then Head of the Bank’s Development Dialogue on Values and Ethics (DDVE, the institution engaged with some selected FBOs, this chapter enquires into the reasons for the Bank’s interest in faith as well as its sudden disappearance. It argues that the main rationale for engagement with faith lay in the disappointing results of previous secular strategies and the feeling that religion had a positive role to play in fighting poverty. However, diverging perceptions of poverty and development between states and religious entities, along with lingering suspicions among state officials about dealing with faith in the public realm, derailed the collaboration.

  19. Faith Informing Competitive Youth Athletes in Christian Schooling

    Science.gov (United States)

    Hoven, Matt

    2016-01-01

    How do students use religious faith to inform their actions in competitive sport? This qualitative study critically reflects on this question based upon the thinking processes and experiences of 15-year-old participants in sports and, in turn, produces a basic conceptual framework toward the question at hand. Overall, students reported a complex,…

  20. 24 CFR 954.301 - Faith-based activities.

    Science.gov (United States)

    2010-04-01

    ... provide services under the Indian HOME program without removing religious art, icons, scriptures, or other... (Continued) OFFICE OF ASSISTANT SECRETARY FOR PUBLIC AND INDIAN HOUSING, DEPARTMENT OF HOUSING AND URBAN DEVELOPMENT INDIAN HOME PROGRAM Eligible Activities and Affordability § 954.301 Faith-based activities. (a...

  1. Collaboration tin gap: a new day for faith community nursing.

    Science.gov (United States)

    Morris, G Scott; Miller, Susan Martins

    2014-01-01

    The Church Health Center (CHC) in Memphis, Tennessee has worked to fill gaps in healthcare since 1987. With the advent of the Affordable Care Act and millions unable to afford insurance, the CHC is partnering with faith community nurses in new opportunities to offer wholistic healthcare toward wellness.

  2. Are Religion or "Faith" Necessary for a Moral Sexual Ethos?

    Science.gov (United States)

    Klein, Marty

    2011-01-01

    Credit the editor of the American Journal of Sexuality Education for inviting an article on whether religion or faith is necessary for a moral sexual ethos. Credit organized religion for creating a global cultural narrative in which this question would even be asked. Most articles answer a central question. This article challenges the central…

  3. Good faith limitations on protected investments and corporate structuring

    NARCIS (Netherlands)

    Schill, S.W.; Bray, H.L.; Mitchell, A.D.; Sornarajah, M.; Voon, T.

    2015-01-01

    On numerous occasions, investment treaty tribunals have relied—and in some cases refused to rely—on the principle of good faith to ensure that only bona fide investments and investors are protected under the relevant investment treaty. This chapter reviews the jurisprudence on illegal investments

  4. Faith Partnerships and Public Schools in Philadelphia: Rewards and Perils.

    Science.gov (United States)

    Mundell, Leah

    In 1999, Philadelphia (Pennsylvania) school superintendent David Hornbeck introduced educators and religious leaders to his requirement that each public school in the city develop a relationship with a faith partner, a religious institution that could share facilities and resources with the school. Hornbeck saw religious institutions and schools…

  5. Evolution, knowledge and Christian faith: Gerd Theissen and the ...

    African Journals Online (AJOL)

    Evolution, knowledge and Christian faith: Gerd Theissen and the credibility of theology. In this article the way in which Theissen uses the evolutionary paradigm as a comprehensive framework for interpreting not only central themes in theology but also the credibility of theology as such, is analysed from an epistemological ...

  6. Thinking, Relating and Choosing: Resolving the issue of Faith ...

    African Journals Online (AJOL)

    Which is worse: Doing evil or being evil? If we are free to define ourselves through our choices, as existentialism posits, then the latter is worse. This paper attempts to resolve the issue of the difference between religious (group) ethics and the ethics of a person of faith that embraces individuals with an existential ...

  7. Stigmatising Faith? Differing Modes of Sanctification in Gian-Carlo ...

    African Journals Online (AJOL)

    Although best known for his Christmas opera Amahl and the Night Visitors (which is often asserted to be the most frequently performed music drama of the twentieth century), Gian-Carlo Menotti composed other operas in which he explored the confrontation between religious faith and practice on the one hand and ...

  8. Malawi faith communities responding to HIV/AIDS: preliminary ...

    African Journals Online (AJOL)

    This paper reports on the preliminary findings (year one) of a four-year intervention and participatory-action research (PAR) project in Malawi. Project goals are to enhance the response capacity and effectiveness of faith community (FC) leaders to the problem of HIV/AIDS. Ethnographic interviews with FC leaders were ...

  9. Faith Development of the Teenager during the Sunday Evening ...

    African Journals Online (AJOL)

    From church conversations with teenagers (born between 1974 and 1994), publications in recent times appeared worldwide and the qualitative investigation in the article is utilized. It seems there are problems in the practice of the faith formation of teenagers in the evening service. The aim of an evening service must ...

  10. Youth culture, media and sexuality: What could faith communities ...

    African Journals Online (AJOL)

    As such, the sexual behaviour of teenagers mostly seems to demonstrate a misconception on sex and sexuality. The author argued that sex and sexuality can also be viewed as theological issues and concluded by offering a few suggestions on how faith communities can become a more relevant and effective partner in ...

  11. Faith and the Literary Imagination: The Educational Challenge

    Science.gov (United States)

    Williams, Kevin

    2013-01-01

    Divided into four parts, the article explores the relationship between literature and faith. The first part examines the connection between literature and the pursuit of truth and the second shows that literature can offer a challenging encounter with different beliefs. Part three examines some examples of the imagination at work in illuminating…

  12. Deterministic dense coding and faithful teleportation with multipartite graph states

    International Nuclear Information System (INIS)

    Huang, C.-Y.; Yu, I-C.; Lin, F.-L.; Hsu, L.-Y.

    2009-01-01

    We propose schemes to perform the deterministic dense coding and faithful teleportation with multipartite graph states. We also find the sufficient and necessary condition of a viable graph state for the proposed schemes. That is, for the associated graph, the reduced adjacency matrix of the Tanner-type subgraph between senders and receivers should be invertible.

  13. A Latina Theological Reflection on Education, Faith, Love, and Beauty

    Science.gov (United States)

    González-Andrieu, Cecilia

    2016-01-01

    In this article, Cecilia González-Andrieu presents what she defines as a theological reflection. She writes that it is theological in that she engages jointly faith and reason, the religious tradition of the Catholic Church and the contemporary situation. What makes it theological "reflection" is that it arises out of a community of…

  14. Common Belief. Australia's Faith Communities on Climate Change

    International Nuclear Information System (INIS)

    2006-12-01

    Sixteen Australian faith communities representing the world's great religious traditions have united to speak out on climate change: Aboriginal people, the Australian Christian lobby, Baha'i believers, Baptists, Buddhists, Catholics, Evangelical Christians, Greek Orthodox, Hindus, Jewish people, Lutherans, Muslims, The Salvation Army, Sikhs, The United Church

  15. 29 CFR 789.5 - “* * * acquired * * * in good faith * * * for value without notice * * *.”

    Science.gov (United States)

    2010-07-01

    ... 29 Labor 3 2010-07-01 2010-07-01 false â* * * acquired * * * in good faith * * * for value without... OF 1938, RELATING TO WRITTEN ASSURANCES § 789.5 “* * * acquired * * * in good faith * * * for value... the goods in good faith in reliance on the specified written assurance in order to be accorded the...

  16. 49 CFR Appendix A to Part 26 - Guidance Concerning Good Faith Efforts

    Science.gov (United States)

    2010-10-01

    ... 49 Transportation 1 2010-10-01 2010-10-01 false Guidance Concerning Good Faith Efforts A Appendix... A to Part 26—Guidance Concerning Good Faith Efforts I. When, as a recipient, you establish a... good faith efforts to meet the goal. The bidder can meet this requirement in either of two ways. First...

  17. 49 CFR 214.503 - Good-faith challenges; procedures for notification and resolution.

    Science.gov (United States)

    2010-10-01

    ... 49 Transportation 4 2010-10-01 2010-10-01 false Good-faith challenges; procedures for notification... Roadway Maintenance Machines and Hi-Rail Vehicles § 214.503 Good-faith challenges; procedures for... vehicle shall inform the employer whenever the employee makes a good-faith determination that the machine...

  18. 16 CFR 301.48a - Guaranties not received in good faith.

    Science.gov (United States)

    2010-01-01

    ... 16 Commercial Practices 1 2010-01-01 2010-01-01 false Guaranties not received in good faith. 301... received in good faith. A guaranty shall not be deemed to have been received in good faith within the... required label, required invoice and advertisement relating to the fur product or fur so guaranteed; (b) If...

  19. 75 FR 1058 - President's Advisory Council for Faith-based and Neighborhood Partnerships

    Science.gov (United States)

    2010-01-08

    ... DEPARTMENT OF HEALTH AND HUMAN SERVICES President's Advisory Council for Faith-based and...-463), the President's Advisory Council for Faith-based and Neighborhood Partnerships announces the following meeting: Name: President's Advisory Council for Faith-based and Neighborhood Partnerships Council...

  20. 75 FR 5331 - President's Advisory Council for Faith-Based and Neighborhood Partnerships

    Science.gov (United States)

    2010-02-02

    ... DEPARTMENT OF HEALTH AND HUMAN SERVICES President's Advisory Council for Faith-Based and...-463), the President's Advisory Council for Faith-Based and Neighborhood Partnerships announces the following meeting: Name: President's Advisory Council for Faith-Based and Neighborhood Partnerships Council...

  1. 75 FR 4822 - President's Advisory Council for Faith-Based and Neighborhood Partnerships

    Science.gov (United States)

    2010-01-29

    ... DEPARTMENT OF HEALTH AND HUMAN SERVICES President's Advisory Council for Faith-Based and...-463), the President's Advisory Council for Faith-based and Neighborhood Partnerships announces the following meeting: Name: President's Advisory Council for Faith-based and Neighborhood Partnerships Council...

  2. 75 FR 8079 - President's Advisory Council on Faith-Based and Neighborhood Partnerships

    Science.gov (United States)

    2010-02-23

    ... DEPARTMENT OF HEALTH AND HUMAN SERVICES President's Advisory Council on Faith-Based and...-463), the President's Advisory Council on Faith-Based and Neighborhood Partnerships announces the following meetings: Name: President's Advisory Council on Faith-based and Neighborhood Partnerships Council...

  3. 14 CFR 1204.505 - Delegation of authority to execute certificates of full faith and credit.

    Science.gov (United States)

    2010-01-01

    ... certificates of full faith and credit. 1204.505 Section 1204.505 Aeronautics and Space NATIONAL AERONAUTICS AND... Delegation of authority to execute certificates of full faith and credit. (a) Scope. This section designates... certificates of full faith and credit (Office of the Administrator section of NASA Form 955) certifying the...

  4. 10 CFR 609.14 - Full faith and credit and incontestability.

    Science.gov (United States)

    2010-01-01

    ... 10 Energy 4 2010-01-01 2010-01-01 false Full faith and credit and incontestability. 609.14 Section 609.14 Energy DEPARTMENT OF ENERGY (CONTINUED) ASSISTANCE REGULATIONS LOAN GUARANTEES FOR PROJECTS THAT EMPLOY INNOVATIVE TECHNOLOGIES § 609.14 Full faith and credit and incontestability. The full faith...

  5. Faith-Learning Integration, Critical Thinking Skills, and Student Development in Christian Education

    Science.gov (United States)

    Bailey, Karl G. D.

    2012-01-01

    Although the integration of faith and learning presupposes a learner, little theoretical work has addressed the role of students in faith-learning integration. Moreover, many students perceive faith-learning integration to be the work of teachers and institutions, suggesting that for learners, integration is a passive experience. This theoretical…

  6. 32 CFR 720.32 - Certificates of full faith and credit.

    Science.gov (United States)

    2010-07-01

    ... 32 National Defense 5 2010-07-01 2010-07-01 false Certificates of full faith and credit. 720.32... Official Records § 720.32 Certificates of full faith and credit. The Judge Advocate General, the Deputy... full faith and credit certifying the signatures and authority of officers of the Department of the Navy...

  7. The Evidence Base on the Effects of Policy and Practice in Faith Schools

    Science.gov (United States)

    Pettinger, Paul

    2012-01-01

    This article analyses some of the common assertions made in the public debate about the merits and disadvantages of faith schools and tests them against actual research findings. It argues that there is a growing body of evidence showing that current policy and practice in faith schools creates social division and that faith schools need to do…

  8. 19 CFR 12.100 - Importations in good faith; common or contract carriage.

    Science.gov (United States)

    2010-04-01

    ... 19 Customs Duties 1 2010-04-01 2010-04-01 false Importations in good faith; common or contract... Importations in good faith; common or contract carriage. (a) Exportation in lieu of seizure. Upon a claim that the importer acted in good faith without knowledge of applicable laws and regulations, Customs...

  9. Faith-to-faith at the bedside: theological and ethical issues in ecumenical clinical chaplaincy.

    Science.gov (United States)

    Mellon, Brad F

    2003-04-01

    Chaplains who serve in a clinical context often minister to patients representing a wide variety of faiths. In order to offer the best pastoral care possible, the chaplain should first possess a set of personal theological convictions as a foundation for ministry. Second, he or she needs to be sensitive to the beliefs and practices of the patients. Third, it is vital to develop a relationship of acceptance and trust not only with patients under their care, but also with family members and caregivers as well. At times, situations will arise that are purely religious or theological. In a clinical setting, however, the questions and problems that arise more often are both theological and ethical. It is beneficial for the chaplain to be involved in an ethics committee, where the specifics of each case can be discussed, and staff can offer counsel to patients and their families. This study examines issues that chaplains face at the bedside, such as terminal care, life-prolonging treatments, dementia, persistent vegetative state, and euthanasia-assisted suicide. We will discover that those who are involved in clinical pastoral ministry will be called upon to be a comforter, mediator, educator, ethicist, and counselor.

  10. Prudential Versus Probative Arguments for Religious Faith: Descartes and Pascal on Reason and Faith

    Directory of Open Access Journals (Sweden)

    Dennis Sansom

    2017-07-01

    Full Text Available In this article, I show that Pascal’s prudential agenda, centered on the Wager, more successfully overcomes the restrictions of Pyrrhonic skepticism expressed by Montaigne than Descartes’ probative philosophy, which was based on his “ontological argument” for God’s existence. Descartes’ attempt to base natural science on the metaphysical certainty of a non-deceiving God fails because he cannot prove that a non-deceiving Perfect Being is a “clear and distinct” idea. Pascal’s attempt to base the knowledge of God upon the “reasons of the heart” accepts the epistemological restrictions of skepticism but provides a reason to develop passionate faith, thereby overcoming skepticism. I also show that Descartes and Pascal had different assumptions about the workings of the mind; Descartes relied on a model of the mind as a “theater,” which hindered his agenda, and Pascal upon a “holistic” model, which enabled him to make a prudential argument which was cognitively convincing.

  11. Gaussian-log-Gaussian wavelet trees, frequentist and Bayesian inference, and statistical signal processing applications

    DEFF Research Database (Denmark)

    Møller, Jesper; Jacobsen, Robert Dahl

    We introduce a promising alternative to the usual hidden Markov tree model for Gaussian wavelet coefficients, where their variances are specified by the hidden states and take values in a finite set. In our new model, the hidden states have a similar dependence structure but they are jointly Gaus...

  12. "Can One Put Faith and Work in the Same Sentence?" Faith Development and Vocation of a Female Leader in the Engineering Profession.

    Science.gov (United States)

    Mayer, Claude-Hélène; Viviers, Rian

    2018-06-01

    Faith has been pointed out as a possible resource in strengthening individuals' health and well-being at work. The aim of this article is to gain in-depth knowledge of the faith development and vocation of a selected female leader in a male-dominated work context. The article contributes to research on faith development in women leaders, based on Fowler's faith development theory. This is a single case study grounded in a qualitative research design. In-depth qualitative data were gathered through observation and interviews over 18 months. Findings showed the development of faith across a women leader's life span and highlight that faith and vocation are important resources that provide strength, meaningfulness and a vision.

  13. Professional confidence and job satisfaction: an examination of counselors' perceptions in faith-based and non-faith-based drug treatment programs.

    Science.gov (United States)

    Chu, Doris C; Sung, Hung-En

    2014-08-01

    Understanding substance abuse counselors' professional confidence and job satisfaction is important since such confidence and satisfaction can affect the way counselors go about their jobs. Analyzing data derived from a random sample of 110 counselors from faith-based and non-faith-based treatment programs, this study examines counselors' professional confidence and job satisfaction in both faith-based and non-faith-based programs. The multivariate analyses indicate years of experience and being a certified counselor were the only significant predictors of professional confidence. There was no significant difference in perceived job satisfaction and confidence between counselors in faith-based and non-faith-based programs. A majority of counselors in both groups expressed a high level of satisfaction with their job. Job experience in drug counseling and prior experience as an abuser were perceived by counselors as important components to facilitate counseling skills. Policy implications are discussed. © The Author(s) 2013.

  14. Filtering of a Markov Jump Process with Counting Observations

    International Nuclear Information System (INIS)

    Ceci, C.; Gerardi, A.

    2000-01-01

    This paper concerns the filtering of an R d -valued Markov pure jump process when only the total number of jumps are observed. Strong and weak uniqueness for the solutions of the filtering equations are discussed

  15. The Independence of Markov's Principle in Type Theory

    DEFF Research Database (Denmark)

    Coquand, Thierry; Mannaa, Bassel

    2017-01-01

    for the generic point of this model. Instead we design an extension of type theory, which intuitively extends type theory by the addition of a generic point of Cantor space. We then show the consistency of this extension by a normalization argument. Markov's principle does not hold in this extension......In this paper, we show that Markov's principle is not derivable in dependent type theory with natural numbers and one universe. One way to prove this would be to remark that Markov's principle does not hold in a sheaf model of type theory over Cantor space, since Markov's principle does not hold......, and it follows that it cannot be proved in type theory....

  16. Classification of customer lifetime value models using Markov chain

    Science.gov (United States)

    Permana, Dony; Pasaribu, Udjianna S.; Indratno, Sapto W.; Suprayogi

    2017-10-01

    A firm’s potential reward in future time from a customer can be determined by customer lifetime value (CLV). There are some mathematic methods to calculate it. One method is using Markov chain stochastic model. Here, a customer is assumed through some states. Transition inter the states follow Markovian properties. If we are given some states for a customer and the relationships inter states, then we can make some Markov models to describe the properties of the customer. As Markov models, CLV is defined as a vector contains CLV for a customer in the first state. In this paper we make a classification of Markov Models to calculate CLV. Start from two states of customer model, we make develop in many states models. The development a model is based on weaknesses in previous model. Some last models can be expected to describe how real characters of customers in a firm.

  17. Markov Chain: A Predictive Model for Manpower Planning ...

    African Journals Online (AJOL)

    ADOWIE PERE

    Keywords: Markov Chain, Transition Probability Matrix, Manpower Planning, Recruitment, Promotion, .... movement of the workforce in Jordan productivity .... Planning periods, with T being the horizon, the value of t represents a session.

  18. Continuous-time Markov decision processes theory and applications

    CERN Document Server

    Guo, Xianping

    2009-01-01

    This volume provides the first book entirely devoted to recent developments on the theory and applications of continuous-time Markov decision processes (MDPs). The MDPs presented here include most of the cases that arise in applications.

  19. A simplified parsimonious higher order multivariate Markov chain model

    Science.gov (United States)

    Wang, Chao; Yang, Chuan-sheng

    2017-09-01

    In this paper, a simplified parsimonious higher-order multivariate Markov chain model (SPHOMMCM) is presented. Moreover, parameter estimation method of TPHOMMCM is give. Numerical experiments shows the effectiveness of TPHOMMCM.

  20. A tridiagonal parsimonious higher order multivariate Markov chain model

    Science.gov (United States)

    Wang, Chao; Yang, Chuan-sheng

    2017-09-01

    In this paper, we present a tridiagonal parsimonious higher-order multivariate Markov chain model (TPHOMMCM). Moreover, estimation method of the parameters in TPHOMMCM is give. Numerical experiments illustrate the effectiveness of TPHOMMCM.

  1. Optimisation of Hidden Markov Model using Baum–Welch algorithm ...

    Indian Academy of Sciences (India)

    The present work is a part of development of Hidden Markov Model. (HMM) based ... the Himalaya. In this work, HMMs have been developed for forecasting of maximum and minimum ..... data collection teams of Snow and Avalanche Study.

  2. Markov chain: a predictive model for manpower planning | Ezugwu ...

    African Journals Online (AJOL)

    In respect of organizational management, numerous previous studies have ... and to forecast the academic staff structure of the university in the next five years. ... Keywords: Markov Chain, Transition Probability Matrix, Manpower Planning, ...

  3. A Novel Method for Decoding Any High-Order Hidden Markov Model

    Directory of Open Access Journals (Sweden)

    Fei Ye

    2014-01-01

    Full Text Available This paper proposes a novel method for decoding any high-order hidden Markov model. First, the high-order hidden Markov model is transformed into an equivalent first-order hidden Markov model by Hadar’s transformation. Next, the optimal state sequence of the equivalent first-order hidden Markov model is recognized by the existing Viterbi algorithm of the first-order hidden Markov model. Finally, the optimal state sequence of the high-order hidden Markov model is inferred from the optimal state sequence of the equivalent first-order hidden Markov model. This method provides a unified algorithm framework for decoding hidden Markov models including the first-order hidden Markov model and any high-order hidden Markov model.

  4. Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning

    Directory of Open Access Journals (Sweden)

    An Luo

    2017-10-01

    Full Text Available Numerous map-matching techniques have been developed to improve positioning, using Global Positioning System (GPS data and other sensors. However, most existing map-matching algorithms process GPS data with high sampling rates, to achieve a higher correct rate and strong universality. This paper introduces a novel map-matching algorithm based on a hidden Markov model (HMM for GPS positioning and mobile phone positioning with a low sampling rate. The HMM is a statistical model well known for providing solutions to temporal recognition applications such as text and speech recognition. In this work, the hidden Markov chain model was built to establish a map-matching process, using the geometric data, the topologies matrix of road links in road network and refined quad-tree data structure. HMM-based map-matching exploits the Viterbi algorithm to find the optimized road link sequence. The sequence consists of hidden states in the HMM model. The HMM-based map-matching algorithm is validated on a vehicle trajectory using GPS and mobile phone data. The results show a significant improvement in mobile phone positioning and high and low sampling of GPS data.

  5. An efficient interpolation technique for jump proposals in reversible-jump Markov chain Monte Carlo calculations

    Science.gov (United States)

    Farr, W. M.; Mandel, I.; Stevens, D.

    2015-01-01

    Selection among alternative theoretical models given an observed dataset is an important challenge in many areas of physics and astronomy. Reversible-jump Markov chain Monte Carlo (RJMCMC) is an extremely powerful technique for performing Bayesian model selection, but it suffers from a fundamental difficulty and it requires jumps between model parameter spaces, but cannot efficiently explore both parameter spaces at once. Thus, a naive jump between parameter spaces is unlikely to be accepted in the Markov chain Monte Carlo (MCMC) algorithm and convergence is correspondingly slow. Here, we demonstrate an interpolation technique that uses samples from single-model MCMCs to propose intermodel jumps from an approximation to the single-model posterior of the target parameter space. The interpolation technique, based on a kD-tree data structure, is adaptive and efficient in modest dimensionality. We show that our technique leads to improved convergence over naive jumps in an RJMCMC, and compare it to other proposals in the literature to improve the convergence of RJMCMCs. We also demonstrate the use of the same interpolation technique as a way to construct efficient ‘global’ proposal distributions for single-model MCMCs without prior knowledge of the structure of the posterior distribution, and discuss improvements that permit the method to be used in higher dimensional spaces efficiently. PMID:26543580

  6. Development of Markov model of emergency diesel generator for dynamic reliability analysis

    Energy Technology Data Exchange (ETDEWEB)

    Jin, Young Ho; Choi, Sun Yeong; Yang, Joon Eon [Korea Atomic Energy Research Institute, Taejon (Korea)

    1999-02-01

    The EDG (Emergency Diesal Generator) of nuclear power plant is one of the most important equipments in mitigating accidents. The FT (Fault Tree) method is widely used to assess the reliability of safety systems like an EDG in nuclear power plant. This method, however, has limitations in modeling dynamic features of safety systems exactly. We, hence, have developed a Markov model to represent the stochastic process of dynamic systems whose states change as time moves on. The Markov model enables us to develop a dynamic reliability model of EDG. This model can represent all possible states of EDG comparing to the FRANTIC code developed by U.S. NRC for the reliability analysis of standby systems. to access the regulation policy for test interval, we performed two simulations based on the generic data and plant specific data of YGN 3, respectively by using the developed model. We also estimate the effects of various repair rates and the fractions of starting failures by demand shock to the reliability of EDG. And finally, Aging effect is analyzed. (author). 23 refs., 19 figs., 9 tabs.

  7. A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies

    Directory of Open Access Journals (Sweden)

    Bastien Boussau

    2009-06-01

    Full Text Available Homologous recombination is a pervasive biological process that affects sequences in all living organisms and viruses. In the presence of recombination, the evolutionary history of an alignment of homologous sequences cannot be properly depicted by a single bifurcating tree: some sites have evolved along a specific phylogenetic tree, others have followed another path. Methods available to analyse recombination in sequences usually involve an analysis of the alignment through sliding-windows, or are particularly demanding in computational resources, and are often limited to nucleotide sequences. In this article, we propose and implement a Mixture Model on trees and a phylogenetic Hidden Markov Model to reveal recombination breakpoints while searching for the various evolutionary histories that are present in an alignment known to have undergone homologous recombination. These models are sufficiently efficient to be applied to dozens of sequences on a single desktop computer, and can handle equivalently nucleotide or protein sequences. We estimate their accuracy on simulated sequences and test them on real data.

  8. A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies

    Directory of Open Access Journals (Sweden)

    Bastien Boussau

    2009-01-01

    Full Text Available Homologous recombination is a pervasive biological process that affects sequences in all living organisms and viruses. In the presence of recombination, the evolutionary history of an alignment of homologous sequences cannot be properly depicted by a single bifurcating tree: some sites have evolved along a specific phylogenetic tree, others have followed another path. Methods available to analyse recombination in sequences usually involve an analysis of the alignment through sliding-windows, or are particularly demanding in computational resources, and are often limited to nucleotide sequences. In this article, we propose and implement a Mixture Model on trees and a phylogenetic Hidden Markov Model to reveal recombination breakpoints while searching for the various evolutionary histories that are present in an alignment known to have undergone homologous recombination. These models are sufficiently efficient to be applied to dozens of sequences on a single desktop computer, and can handle equivalently nucleotide or protein sequences. We estimate their accuracy on simulated sequences and test them on real data.

  9. The behavior of Metropolis-coupled Markov chains when sampling rugged phylogenetic distributions.

    Science.gov (United States)

    Brown, Jeremy M; Thomson, Robert C

    2018-02-15

    Bayesian phylogenetic inference involves sampling from posterior distributions of trees, which sometimes exhibit local optima, or peaks, separated by regions of low posterior density. Markov chain Monte Carlo (MCMC) algorithms are the most widely used numerical method for generating samples from these posterior distributions, but they are susceptible to entrapment on individual optima in rugged distributions when they are unable to easily cross through or jump across regions of low posterior density. Ruggedness of posterior distributions can result from a variety of factors, including unmodeled variation in evolutionary processes and unrecognized variation in the true topology across sites or genes. Ruggedness can also become exaggerated when constraints are placed on topologies that require the presence or absence of particular bipartitions (often referred to as positive or negative constraints, respectively). These types of constraints are frequently employed when conducting tests of topological hypotheses (Bergsten et al. 2013; Brown and Thomson 2017). Negative constraints can lead to particularly rugged distributions when the data strongly support a forbidden clade, because monophyly of the clade can be disrupted by inserting outgroup taxa in many different ways. However, topological moves between the alternative disruptions are very difficult, because they require swaps between the inserted outgroup taxa while the data constrain taxa from the forbidden clade to remain close together on the tree. While this precise form of ruggedness is particular to negative constraints, trees with high posterior density can be separated by similarly complicated topological rearrangements, even in the absence of constraints.

  10. An Evidence-Based Assessment of Faith-Based Programs: Do Faith-Based Programs "Work" to Reduce Recidivism?

    Science.gov (United States)

    Dodson, Kimberly D.; Cabage, Leann N.; Klenowski, Paul M.

    2011-01-01

    Faith-based organizations administer many of the prison-based programs aimed at reducing recidivism. Many of these organizations also manage treatment programs for substance abusers, at-risk juveniles, and ex-offenders. Much of the research on religiosity and delinquency indicates that the two are inversely related. Therefore, it seems plausible…

  11. Markov Chain Models for the Stochastic Modeling of Pitting Corrosion

    OpenAIRE

    Valor, A.; Caleyo, F.; Alfonso, L.; Velázquez, J. C.; Hallen, J. M.

    2013-01-01

    The stochastic nature of pitting corrosion of metallic structures has been widely recognized. It is assumed that this kind of deterioration retains no memory of the past, so only the current state of the damage influences its future development. This characteristic allows pitting corrosion to be categorized as a Markov process. In this paper, two different models of pitting corrosion, developed using Markov chains, are presented. Firstly, a continuous-time, nonhomogeneous linear growth (pure ...

  12. On almost-periodic points of a topological Markov chain

    International Nuclear Information System (INIS)

    Bogatyi, Semeon A; Redkozubov, Vadim V

    2012-01-01

    We prove that a transitive topological Markov chain has almost-periodic points of all D-periods. Moreover, every D-period is realized by continuously many distinct minimal sets. We give a simple constructive proof of the result which asserts that any transitive topological Markov chain has periodic points of almost all periods, and study the structure of the finite set of positive integers that are not periods.

  13. On mean reward variance in semi-Markov processes

    Czech Academy of Sciences Publication Activity Database

    Sladký, Karel

    2005-01-01

    Roč. 62, č. 3 (2005), s. 387-397 ISSN 1432-2994 R&D Projects: GA ČR(CZ) GA402/05/0115; GA ČR(CZ) GA402/04/1294 Institutional research plan: CEZ:AV0Z10750506 Keywords : Markov and semi-Markov processes with rewards * variance of cumulative reward * asymptotic behaviour Subject RIV: BB - Applied Statistics, Operational Research Impact factor: 0.259, year: 2005

  14. Reliability estimation of semi-Markov systems: a case study

    International Nuclear Information System (INIS)

    Ouhbi, Brahim; Limnios, Nikolaos

    1997-01-01

    In this article, we are concerned with the estimation of the reliability and the availability of a turbo-generator rotor using a set of data observed in a real engineering situation provided by Electricite De France (EDF). The rotor is modeled by a semi-Markov process, which is used to estimate the rotor's reliability and availability. To do this, we present a method for estimating the semi-Markov kernel from a censored data

  15. Quantum tomography, phase-space observables and generalized Markov kernels

    International Nuclear Information System (INIS)

    Pellonpaeae, Juha-Pekka

    2009-01-01

    We construct a generalized Markov kernel which transforms the observable associated with the homodyne tomography into a covariant phase-space observable with a regular kernel state. Illustrative examples are given in the cases of a 'Schroedinger cat' kernel state and the Cahill-Glauber s-parametrized distributions. Also we consider an example of a kernel state when the generalized Markov kernel cannot be constructed.

  16. Surface tree languages and parallel derivation trees

    NARCIS (Netherlands)

    Engelfriet, Joost

    1976-01-01

    The surface tree languages obtained by top-down finite state transformation of monadic trees are exactly the frontier-preserving homomorphic images of sets of derivation trees of ETOL systems. The corresponding class of tree transformation languages is therefore equal to the class of ETOL languages.

  17. Comparing nonparametric Bayesian tree priors for clonal reconstruction of tumors.

    Science.gov (United States)

    Deshwar, Amit G; Vembu, Shankar; Morris, Quaid

    2015-01-01

    Statistical machine learning methods, especially nonparametric Bayesian methods, have become increasingly popular to infer clonal population structure of tumors. Here we describe the treeCRP, an extension of the Chinese restaurant process (CRP), a popular construction used in nonparametric mixture models, to infer the phylogeny and genotype of major subclonal lineages represented in the population of cancer cells. We also propose new split-merge updates tailored to the subclonal reconstruction problem that improve the mixing time of Markov chains. In comparisons with the tree-structured stick breaking prior used in PhyloSub, we demonstrate superior mixing and running time using the treeCRP with our new split-merge procedures. We also show that given the same number of samples, TSSB and treeCRP have similar ability to recover the subclonal structure of a tumor…

  18. Hidden Markov models in automatic speech recognition

    Science.gov (United States)

    Wrzoskowicz, Adam

    1993-11-01

    This article describes a method for constructing an automatic speech recognition system based on hidden Markov models (HMMs). The author discusses the basic concepts of HMM theory and the application of these models to the analysis and recognition of speech signals. The author provides algorithms which make it possible to train the ASR system and recognize signals on the basis of distinct stochastic models of selected speech sound classes. The author describes the specific components of the system and the procedures used to model and recognize speech. The author discusses problems associated with the choice of optimal signal detection and parameterization characteristics and their effect on the performance of the system. The author presents different options for the choice of speech signal segments and their consequences for the ASR process. The author gives special attention to the use of lexical, syntactic, and semantic information for the purpose of improving the quality and efficiency of the system. The author also describes an ASR system developed by the Speech Acoustics Laboratory of the IBPT PAS. The author discusses the results of experiments on the effect of noise on the performance of the ASR system and describes methods of constructing HMM's designed to operate in a noisy environment. The author also describes a language for human-robot communications which was defined as a complex multilevel network from an HMM model of speech sounds geared towards Polish inflections. The author also added mandatory lexical and syntactic rules to the system for its communications vocabulary.

  19. Hidden Markov Model for Stock Selection

    Directory of Open Access Journals (Sweden)

    Nguyet Nguyen

    2015-10-01

    Full Text Available The hidden Markov model (HMM is typically used to predict the hidden regimes of observation data. Therefore, this model finds applications in many different areas, such as speech recognition systems, computational molecular biology and financial market predictions. In this paper, we use HMM for stock selection. We first use HMM to make monthly regime predictions for the four macroeconomic variables: inflation (consumer price index (CPI, industrial production index (INDPRO, stock market index (S&P 500 and market volatility (VIX. At the end of each month, we calibrate HMM’s parameters for each of these economic variables and predict its regimes for the next month. We then look back into historical data to find the time periods for which the four variables had similar regimes with the forecasted regimes. Within those similar periods, we analyze all of the S&P 500 stocks to identify which stock characteristics have been well rewarded during the time periods and assign scores and corresponding weights for each of the stock characteristics. A composite score of each stock is calculated based on the scores and weights of its features. Based on this algorithm, we choose the 50 top ranking stocks to buy. We compare the performances of the portfolio with the benchmark index, S&P 500. With an initial investment of $100 in December 1999, over 15 years, in December 2014, our portfolio had an average gain per annum of 14.9% versus 2.3% for the S&P 500.

  20. Stability and perturbations of countable Markov maps

    Science.gov (United States)

    Jordan, Thomas; Munday, Sara; Sahlsten, Tuomas

    2018-04-01

    Let T and , , be countable Markov maps such that the branches of converge pointwise to the branches of T, as . We study the stability of various quantities measuring the singularity (dimension, Hölder exponent etc) of the topological conjugacy between and T when . This is a well-understood problem for maps with finitely-many branches, and the quantities are stable for small ɛ, that is, they converge to their expected values if . For the infinite branch case their stability might be expected to fail, but we prove that even in the infinite branch case the quantity is stable under some natural regularity assumptions on and T (under which, for instance, the Hölder exponent of fails to be stable). Our assumptions apply for example in the case of Gauss map, various Lüroth maps and accelerated Manneville-Pomeau maps when varying the parameter α. For the proof we introduce a mass transportation method from the cusp that allows us to exploit thermodynamical ideas from the finite branch case. Dedicated to the memory of Bernd O Stratmann

  1. Bayesian posterior distributions without Markov chains.

    Science.gov (United States)

    Cole, Stephen R; Chu, Haitao; Greenland, Sander; Hamra, Ghassan; Richardson, David B

    2012-03-01

    Bayesian posterior parameter distributions are often simulated using Markov chain Monte Carlo (MCMC) methods. However, MCMC methods are not always necessary and do not help the uninitiated understand Bayesian inference. As a bridge to understanding Bayesian inference, the authors illustrate a transparent rejection sampling method. In example 1, they illustrate rejection sampling using 36 cases and 198 controls from a case-control study (1976-1983) assessing the relation between residential exposure to magnetic fields and the development of childhood cancer. Results from rejection sampling (odds ratio (OR) = 1.69, 95% posterior interval (PI): 0.57, 5.00) were similar to MCMC results (OR = 1.69, 95% PI: 0.58, 4.95) and approximations from data-augmentation priors (OR = 1.74, 95% PI: 0.60, 5.06). In example 2, the authors apply rejection sampling to a cohort study of 315 human immunodeficiency virus seroconverters (1984-1998) to assess the relation between viral load after infection and 5-year incidence of acquired immunodeficiency syndrome, adjusting for (continuous) age at seroconversion and race. In this more complex example, rejection sampling required a notably longer run time than MCMC sampling but remained feasible and again yielded similar results. The transparency of the proposed approach comes at a price of being less broadly applicable than MCMC.

  2. Markov source model for printed music decoding

    Science.gov (United States)

    Kopec, Gary E.; Chou, Philip A.; Maltz, David A.

    1995-03-01

    This paper describes a Markov source model for a simple subset of printed music notation. The model is based on the Adobe Sonata music symbol set and a message language of our own design. Chord imaging is the most complex part of the model. Much of the complexity follows from a rule of music typography that requires the noteheads for adjacent pitches to be placed on opposite sides of the chord stem. This rule leads to a proliferation of cases for other typographic details such as dot placement. We describe the language of message strings accepted by the model and discuss some of the imaging issues associated with various aspects of the message language. We also point out some aspects of music notation that appear problematic for a finite-state representation. Development of the model was greatly facilitated by the duality between image synthesis and image decoding. Although our ultimate objective was a music image model for use in decoding, most of the development proceeded by using the evolving model for image synthesis, since it is computationally far less costly to image a message than to decode an image.

  3. Naive scoring of human sleep based on a hidden Markov model of the electroencephalogram.

    Science.gov (United States)

    Yaghouby, Farid; Modur, Pradeep; Sunderam, Sridhar

    2014-01-01

    Clinical sleep scoring involves tedious visual review of overnight polysomnograms by a human expert. Many attempts have been made to automate the process by training computer algorithms such as support vector machines and hidden Markov models (HMMs) to replicate human scoring. Such supervised classifiers are typically trained on scored data and then validated on scored out-of-sample data. Here we describe a methodology based on HMMs for scoring an overnight sleep recording without the benefit of a trained initial model. The number of states in the data is not known a priori and is optimized using a Bayes information criterion. When tested on a 22-subject database, this unsupervised classifier agreed well with human scores (mean of Cohen's kappa > 0.7). The HMM also outperformed other unsupervised classifiers (Gaussian mixture models, k-means, and linkage trees), that are capable of naive classification but do not model dynamics, by a significant margin (p < 0.05).

  4. Guaranteed cost control of mobile sensor networks with Markov switching topologies.

    Science.gov (United States)

    Zhao, Yuan; Guo, Ge; Ding, Lei

    2015-09-01

    This paper investigates the consensus seeking problem of mobile sensor networks (MSNs) with random switching topologies. The network communication topologies are composed of a set of directed graphs (or digraph) with a spanning tree. The switching of topologies is governed by a Markov chain. The consensus seeking problem is addressed by introducing a global topology-aware linear quadratic (LQ) cost as the performance measure. By state transformation, the consensus problem is transformed to the stabilization of a Markovian jump system with guaranteed cost. A sufficient condition for global mean-square consensus is derived in the context of stochastic stability analysis of Markovian jump systems. A computational algorithm is given to synchronously calculate both the sub-optimal consensus controller gains and the sub-minimum upper bound of the cost. The effectiveness of the proposed design method is illustrated by three numerical examples. Copyright © 2015 ISA. Published by Elsevier Ltd. All rights reserved.

  5. NonMarkov Ito Processes with 1- state memory

    Science.gov (United States)

    McCauley, Joseph L.

    2010-08-01

    A Markov process, by definition, cannot depend on any previous state other than the last observed state. An Ito process implies the Fokker-Planck and Kolmogorov backward time partial differential eqns. for transition densities, which in turn imply the Chapman-Kolmogorov eqn., but without requiring the Markov condition. We present a class of Ito process superficially resembling Markov processes, but with 1-state memory. In finance, such processes would obey the efficient market hypothesis up through the level of pair correlations. These stochastic processes have been mislabeled in recent literature as 'nonlinear Markov processes'. Inspired by Doob and Feller, who pointed out that the ChapmanKolmogorov eqn. is not restricted to Markov processes, we exhibit a Gaussian Ito transition density with 1-state memory in the drift coefficient that satisfies both of Kolmogorov's partial differential eqns. and also the Chapman-Kolmogorov eqn. In addition, we show that three of the examples from McKean's seminal 1966 paper are also nonMarkov Ito processes. Last, we show that the transition density of the generalized Black-Scholes type partial differential eqn. describes a martingale, and satisfies the ChapmanKolmogorov eqn. This leads to the shortest-known proof that the Green function of the Black-Scholes eqn. with variable diffusion coefficient provides the so-called martingale measure of option pricing.

  6. Switching Markov chains for a holistic modeling of SIS unavailability

    International Nuclear Information System (INIS)

    Mechri, Walid; Simon, Christophe; BenOthman, Kamel

    2015-01-01

    This paper proposes a holistic approach to model the Safety Instrumented Systems (SIS). The model is based on Switching Markov Chain and integrates several parameters like Common Cause Failure, Imperfect Proof testing, partial proof testing, etc. The basic concepts of Switching Markov Chain applied to reliability analysis are introduced and a model to compute the unavailability for a case study is presented. The proposed Switching Markov Chain allows us to assess the effect of each parameter on the SIS performance. The proposed method ensures the relevance of the results. - Highlights: • A holistic approach to model the unavailability safety systems using Switching Markov chains. • The model integrates several parameters like probability of failure due to the test, the probability of not detecting a failure in a test. • The basic concepts of the Switching Markov Chains are introduced and applied to compute the unavailability for safety systems. • The proposed Switching Markov Chain allows assessing the effect of each parameter on the chemical reactor performance

  7. Prognostics for Steam Generator Tube Rupture using Markov Chain model

    International Nuclear Information System (INIS)

    Kim, Gibeom; Heo, Gyunyoung; Kim, Hyeonmin

    2016-01-01

    This paper will describe the prognostics method for evaluating and forecasting the ageing effect and demonstrate the procedure of prognostics for the Steam Generator Tube Rupture (SGTR) accident. Authors will propose the data-driven method so called MCMC (Markov Chain Monte Carlo) which is preferred to the physical-model method in terms of flexibility and availability. Degradation data is represented as growth of burst probability over time. Markov chain model is performed based on transition probability of state. And the state must be discrete variable. Therefore, burst probability that is continuous variable have to be changed into discrete variable to apply Markov chain model to the degradation data. The Markov chain model which is one of prognostics methods was described and the pilot demonstration for a SGTR accident was performed as a case study. The Markov chain model is strong since it is possible to be performed without physical models as long as enough data are available. However, in the case of the discrete Markov chain used in this study, there must be loss of information while the given data is discretized and assigned to the finite number of states. In this process, original information might not be reflected on prediction sufficiently. This should be noted as the limitation of discrete models. Now we will be studying on other prognostics methods such as GPM (General Path Model) which is also data-driven method as well as the particle filer which belongs to physical-model method and conducting comparison analysis

  8. Probability distributions for Markov chain based quantum walks

    Science.gov (United States)

    Balu, Radhakrishnan; Liu, Chaobin; Venegas-Andraca, Salvador E.

    2018-01-01

    We analyze the probability distributions of the quantum walks induced from Markov chains by Szegedy (2004). The first part of this paper is devoted to the quantum walks induced from finite state Markov chains. It is shown that the probability distribution on the states of the underlying Markov chain is always convergent in the Cesaro sense. In particular, we deduce that the limiting distribution is uniform if the transition matrix is symmetric. In the case of a non-symmetric Markov chain, we exemplify that the limiting distribution of the quantum walk is not necessarily identical with the stationary distribution of the underlying irreducible Markov chain. The Szegedy scheme can be extended to infinite state Markov chains (random walks). In the second part, we formulate the quantum walk induced from a lazy random walk on the line. We then obtain the weak limit of the quantum walk. It is noted that the current quantum walk appears to spread faster than its counterpart-quantum walk on the line driven by the Grover coin discussed in literature. The paper closes with an outlook on possible future directions.

  9. Exploring the Role of Faith-Based Organizations in Addressing Adolescent Relationship Abuse.

    Science.gov (United States)

    Li, Erica; Freedman, Lori R; Fernandez Y Garcia, Erik; Miller, Elizabeth

    2016-04-01

    Adolescent relationship abuse (ARA) is prevalent with significant health and social consequences. Faith-based organizations could play an important role in ARA prevention and intervention. Studies on the role of faith-based organizations in interpersonal violence have focused on adult survivor perspectives rather than adolescents. Focus groups and interviews were conducted with faith-based organization leaders, parents, and youth. Findings highlight that church leaders, parents, and youth all expect that faith-based organizations can play a role in educating teens about healthy relationships. Divergent perspectives about how faith-based organizations should address adolescent sexuality and privacy need to be addressed. © The Author(s) 2015.

  10. Trees are good, but…

    Science.gov (United States)

    E.G. McPherson; F. Ferrini

    2010-01-01

    We know that “trees are good,” and most people believe this to be true. But if this is so, why are so many trees neglected, and so many tree wells empty? An individual’s attitude toward trees may result from their firsthand encounters with specific trees. Understanding how attitudes about trees are shaped, particularly aversion to trees, is critical to the business of...

  11. Application of a faith-based integration tool to assess mental and physical health interventions.

    Science.gov (United States)

    Saunders, Donna M; Leak, Jean; Carver, Monique E; Smith, Selina A

    2017-01-01

    To build on current research involving faith-based interventions (FBIs) for addressing mental and physical health, this study a) reviewed the extent to which relevant publications integrate faith concepts with health and b) initiated analysis of the degree of FBI integration with intervention outcomes. Derived from a systematic search of articles published between 2007 and 2017, 36 studies were assessed with a Faith-Based Integration Assessment Tool (FIAT) to quantify faith-health integration. Basic statistical procedures were employed to determine the association of faith-based integration with intervention outcomes. The assessed studies possessed (on average) moderate, inconsistent integration because of poor use of faith measures, and moderate, inconsistent use of faith practices. Analysis procedures for determining the effect of FBI integration on intervention outcomes were inadequate for formulating practical conclusions. Regardless of integration, interventions were associated with beneficial outcomes. To determine the link between FBI integration and intervention outcomes, additional analyses are needed.

  12. Decoding and modelling of time series count data using Poisson hidden Markov model and Markov ordinal logistic regression models.

    Science.gov (United States)

    Sebastian, Tunny; Jeyaseelan, Visalakshi; Jeyaseelan, Lakshmanan; Anandan, Shalini; George, Sebastian; Bangdiwala, Shrikant I

    2018-01-01

    Hidden Markov models are stochastic models in which the observations are assumed to follow a mixture distribution, but the parameters of the components are governed by a Markov chain which is unobservable. The issues related to the estimation of Poisson-hidden Markov models in which the observations are coming from mixture of Poisson distributions and the parameters of the component Poisson distributions are governed by an m-state Markov chain with an unknown transition probability matrix are explained here. These methods were applied to the data on Vibrio cholerae counts reported every month for 11-year span at Christian Medical College, Vellore, India. Using Viterbi algorithm, the best estimate of the state sequence was obtained and hence the transition probability matrix. The mean passage time between the states were estimated. The 95% confidence interval for the mean passage time was estimated via Monte Carlo simulation. The three hidden states of the estimated Markov chain are labelled as 'Low', 'Moderate' and 'High' with the mean counts of 1.4, 6.6 and 20.2 and the estimated average duration of stay of 3, 3 and 4 months, respectively. Environmental risk factors were studied using Markov ordinal logistic regression analysis. No significant association was found between disease severity levels and climate components.

  13. Quantitative analysis of a fault tree with priority AND gates

    International Nuclear Information System (INIS)

    Yuge, T.; Yanagi, S.

    2008-01-01

    A method for calculating the exact top event probability of a fault tree with priority AND gates and repeated basic events is proposed when the minimal cut sets are given. A priority AND gate is an AND gate where the input events must occur in a prescribed order for the occurrence of the output event. It is known that the top event probability of such a dynamic fault tree is obtained by converting the tree into an equivalent Markov model. However, this method is not realistic for a complex system model because the number of states which should be considered in the Markov analysis increases explosively as the number of basic events increases. To overcome the shortcomings of the Markov model, we propose an alternative method to obtain the top event probability in this paper. We assume that the basic events occur independently, exponentially distributed, and the component whose failure corresponds to the occurrence of the basic event is non-repairable. First, we obtain the probability of occurrence of the output event of a single priority AND gate by Markov analysis. Then, the top event probability is given by a cut set approach and the inclusion-exclusion formula. An efficient procedure to obtain the probabilities corresponding to logical products in the inclusion-exclusion formula is proposed. The logical product which is composed of two or more priority AND gates having at least one common basic event as their inputs is transformed into the sum of disjoint events which are equivalent to a priority AND gate in the procedure. Numerical examples show that our method works well for complex systems

  14. 49 CFR 26.53 - What are the good faith efforts procedures recipients follow in situations where there are...

    Science.gov (United States)

    2010-10-01

    ... 49 Transportation 1 2010-10-01 2010-10-01 false What are the good faith efforts procedures... TRANSPORTATION FINANCIAL ASSISTANCE PROGRAMS Goals, Good Faith Efforts, and Counting § 26.53 What are the good... good faith efforts to meet it. You must determine that a bidder/offeror has made good faith efforts if...

  15. Maximally reliable Markov chains under energy constraints.

    Science.gov (United States)

    Escola, Sean; Eisele, Michael; Miller, Kenneth; Paninski, Liam

    2009-07-01

    Signal-to-noise ratios in physical systems can be significantly degraded if the outputs of the systems are highly variable. Biological processes for which highly stereotyped signal generations are necessary features appear to have reduced their signal variabilities by employing multiple processing steps. To better understand why this multistep cascade structure might be desirable, we prove that the reliability of a signal generated by a multistate system with no memory (i.e., a Markov chain) is maximal if and only if the system topology is such that the process steps irreversibly through each state, with transition rates chosen such that an equal fraction of the total signal is generated in each state. Furthermore, our result indicates that by increasing the number of states, it is possible to arbitrarily increase the reliability of the system. In a physical system, however, an energy cost is associated with maintaining irreversible transitions, and this cost increases with the number of such transitions (i.e., the number of states). Thus, an infinite-length chain, which would be perfectly reliable, is infeasible. To model the effects of energy demands on the maximally reliable solution, we numerically optimize the topology under two distinct energy functions that penalize either irreversible transitions or incommunicability between states, respectively. In both cases, the solutions are essentially irreversible linear chains, but with upper bounds on the number of states set by the amount of available energy. We therefore conclude that a physical system for which signal reliability is important should employ a linear architecture, with the number of states (and thus the reliability) determined by the intrinsic energy constraints of the system.

  16. Learning for Sustainability Among Faith-Based Organizations in Kenya

    Science.gov (United States)

    Moyer, Joanne M.; Sinclair, A. John; Diduck, Alan P.

    2014-08-01

    The complex and unpredictable contexts in which environmental and development work take place require an adaptable, learning approach. Faith-based organizations (FBOs) play a significant role in sustainability work around the world, and provide a unique setting in which to study learning. This paper explores individual learning for sustainability within two FBOs engaged in sustainability work in Kenya. Learning outcomes covered a broad range of areas, including the sustainability framework, environment/conservation, skills, community work, interpersonal engagement, and personal and faith development. These outcomes were acquired through embodied experience and activity, facilitation by the workplace, interpersonal interaction, personal reflection, and Bible study and worship. Grounded categories were compared to learning domains and processes described by Mezirow's transformative learning theory. The findings indicate that for learning in the sustainability field, instrumental learning and embodied learning processes are particularly important, and consequently they require greater attention in the theory when applied in this field.

  17. Modular tree automata

    DEFF Research Database (Denmark)

    Bahr, Patrick

    2012-01-01

    Tree automata are traditionally used to study properties of tree languages and tree transformations. In this paper, we consider tree automata as the basis for modular and extensible recursion schemes. We show, using well-known techniques, how to derive from standard tree automata highly modular...

  18. Simple street tree sampling

    Science.gov (United States)

    David J. Nowak; Jeffrey T. Walton; James Baldwin; Jerry. Bond

    2015-01-01

    Information on street trees is critical for management of this important resource. Sampling of street tree populations provides an efficient means to obtain street tree population information. Long-term repeat measures of street tree samples supply additional information on street tree changes and can be used to report damages from catastrophic events. Analyses of...

  19. Faith, Trust and the Perinatal Healthcare Maze in Urban India

    OpenAIRE

    S. Raman

    2014-01-01

    How women access and utilise health services through pregnancy, childbirth and infancy needs to be understood if we are to improve the delivery of and access to appropriate healthcare. Drawing on ethnographic observations of clinic encounters and in-depth interviews with women in Bangalore, South India, this paper reports on the complexities of negotiating healthcare throughout the perinatal continuum in urban India. Key themes identified include faith and trust in health services, confusion ...

  20. The Involvement of the Lay Faithful in Consecratio Mundi

    Directory of Open Access Journals (Sweden)

    Elżbieta Osewska

    2017-11-01

    Full Text Available The term consecratio mundi , despite its introduction to theology already before the Second Vatican Council, still sparks a lot of discussion and controversy. In this article we will address the issue of the sanctification of the world by lay people in accordance with the Church teaching. First, consecratio mundi will be presented as a specific mission of the lay faithful, then the article will present the basic planes of their involvement.