Equivalence and Reduction of Hidden Markov Models

This report studies when and why two Hidden Markov Models (HMMs) may represent the same stochastic process. HMMs are characterized in terms of equivalence classes whose elements represent identical stochastic processes. This characterization yields polynomial time algorithms to detect equivalent HMMs. We also find fast algorithms to reduce HMMs to essentially unique and minimal canonical representations. The reduction to a canonical form leads to the definition of 'Generalized Markov Models' which are essentially HMMs without the positivity constraint on their parameters. We discuss how this generalization can yield more parsimonious representations of stochastic processes at the cost of the probabilistic interpretation of the model parameters.

Synthesis, Optical properties and Applications of Water Soluble Conjugated PPPs for Biosensors

In recent years, application of fluorescent conjugated polymers to sense chemical and biological analytes has received much attention owing to its technological significance. Water soluble conjugated polymers are interesting towards the developing sensors for biomolecules. In this present contribution, we describe the syntheses and characterization of a series of water soluble conjugated polymers with sulfonic acid groups in the side chain. Such anionic conjugated polymers are designed to interact with biomolecules such as cytochrome-C. All polymers are water soluble and showed strong blue emission. Significant quenching of the fluorescence from our functionalized PPP was observed upon addition of viologen derivatives or cytochrome -C.