Markov control problems under communication contraints

In traditional control systems theory one assumes that the controller receives the observations from the sensors instantaneously and exactly, and the control action it initiates is immediately effective. In reality, however, the controller and the sensors may be geographically separated from the plant and the observations may be transmitted from the sensors to the controller across a communication channel. In addition to adding noise, the channel can also put a constraint on the rate of information transmission and introduce delays. In a similar way the path from the controller back to the plant can be modeled as a communication channel with noise and delays Hence the need for a control theory that explicitly takes into account these aspects. The aim of the present work is to view the problem in its totality and come up with a set of paradigms that can form a basis for analysis and synthesis of such control system

Rewritable storage channels with hidden state

Many storage channels admit reading and rewriting of the content at a given cost. We consider rewritable channels with a hidden state which models the unknown characteristics of the memory cell. In addition to mitigating the effect of the write noise, rewrites can help the write controller obtain a better estimate of the hidden state. The paper has two contributions. The first is a lower bound on the capacity of a general rewritable channel with hidden state. The lower bound is obtained using a coding scheme that combines Gelfand-Pinsker coding with superposition coding. The rewritable AWGN channel is discussed as an example. The second contribution is a simple coding scheme for a rewritable channel where the write noise and hidden state are both uniformly distributed. It is shown that this scheme is asymptotically optimal as the number of rewrites gets large

An algorithm for counting circuits: application to real-world and random graphs

We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world networks, it allows to estimate exponentially large numbers of circuits in polynomial time. We illustrate the method by studying a graph of the Internet structure.Comment: 7 pages, 3 figures, minor corrections, accepted versio

Analysis of Genetic Diversity in Pongamia [Pongamia pinnata (L)Pierrre] using AFLP Markers

In recent years, Pongamia has been considered as important renewable source of biodiesel, however not much molecular information is available in this species. Molecular characterization of this legume tree will enhance our understanding in improving the optimal yields of oil through breeding and enable us to meet the future demands for biodiesel. To assess the molecular genetic diversity in 48 Pongamia pinnata accessions collected from six different states of India, amplified fragment length polymorphism (AFLP) marker system was employed. Five AFLP primer combinations produced 520 discernible fragments, of which 502 (96.5%) were polymorphic. AFLP primer informativeness was estimated evaluating four parameters namely polymorphism information content (PIC), effective multiplex ratio (EMR), marker index (MI) and resolving power (RP). In total, 51 unique fragments were detected of which 19 unique fragments were observed with primer combination E-ACG / M-CTA. Although neighbour joining (NJ) method did not group accessions strictly according to their region of collection, a good level of genetic diversity was observed in examined germplasm. However, accessions collected from Karnataka showed comparatively higher diversity than accessions from other states. The diverse accessions identified in this study may be useful in Pongamia pinnata improvement to meet the future demands of biodiesel

On directed information theory and Granger causality graphs

Directed information theory deals with communication channels with feedback. When applied to networks, a natural extension based on causal conditioning is needed. We show here that measures built from directed information theory in networks can be used to assess Granger causality graphs of stochastic processes. We show that directed information theory includes measures such as the transfer entropy, and that it is the adequate information theoretic framework needed for neuroscience applications, such as connectivity inference problems.Comment: accepted for publications, Journal of Computational Neuroscienc

AFLP-based molecular characterization of an elite germplasm collection of Jatropha curcas L., a biofuel plant

Amplified fragment length polymorphism (AFLP) was employed to assess the diversity in the elite germplasm collection of Jatropha curcas, which has gained tremendous significance as a biofuel plant in India and many other countries recently. Forty-eight accessions, collected from six different states of India, were used with seven AFLP primer combinations that generated a total of 770 fragments with an average of 110 fragments per primer combination. A total of 680 (88%) fragments showed polymorphism in the germplasm analyzed, of which 59 (8.7%) fragments were unique (accession specific) and 108 (15.9%) fragments were rare (present in less than 10% accessions). In order to assess the discriminatory power of seven primer combinations used, a variety of marker attributes like polymorphism information content (PIC), marker index (MI) and resolving power (RP) values were calculated. Although the PIC values ranged from 0.20 (E-ACA/M-CAA) to 0.34 (E-ACT/M-CTT) with an average of 0.26 per primer combination and the MI values were observed in the range of 17.60 (E-ACA/M-CAA) to 32.30 (E-ACT/M-CTT) with an average of 25.13 per primer combination, the RP was recognized the real attribute for AFLP to determine the discriminatory power of the primer combination. The RP values for different primer combinations varied from 23.11 (E-ACA/M-CAA) to 46.82 (E-ACT/M-CTT) with an average of 35.21. Genotyping data obtained for all 680 polymorphic fragments were used to group the accessions analyzed using the UPGMA-phenogram and principal component analysis (PCA). Majority of groups obtained in phenogram and PCA contained accessions as per geographical locations. In general, accessions coming from Andhra Pradesh were found diverse as these were scattered in different groups, whereas accessions coming from Chhattisgarh showed occurrence of higher number of unique/rare fragments. Molecular diversity estimated in the present study combined with the datasets on other morphological/agronomic traits will be very useful for selecting the appropriate accessions for plant improvement through conventional as well as molecular breeding approaches

Developmenrt of EST-SSR and genomic-SSR markers to assess genetic diversity in Jatropha Curcas L.

<p>Abstract</p> <p>Background</p> <p><it>Jatropha curcas L. </it>has attracted a great deal of attention worldwide, regarding its potential as a new biodiesel crop. However, the understanding of this crop remains very limited and little genomic research has been done. We used simple sequence repeat (SSR) markers that could be transferred from <it>Manihot esculenta </it>(cassava) to analyze the genetic relationships among 45 accessions of <it>J. curcas </it>from our germplasm collection.</p> <p>Results</p> <p>In total, 187 out of 419 expressed sequence tag (EST)-SSR and 54 out of 182 genomic (G)-SSR markers from cassava were polymorphic among the <it>J. curcas </it>accessions. The EST-SSR markers comprised 26.20% dinucleotide repeats, 57.75% trinucleotide repeats, 7.49% tetranucleotide repeats, and 8.56% pentanucleotide repeats, whereas the majority of the G-SSR markers were dinucleotide repeats (62.96%). The 187 EST-SSRs resided in genes that are involved mainly in biological and metabolic processes. Thirty-six EST-SSRs and 20 G-SSRs were chosen to analyze the genetic diversity among 45 <it>J. curcas </it>accessions. A total of 183 polymorphic alleles were detected. On the basis of the distribution of these polymorphic alleles, the 45 accessions were classified into six groups, in which the genotype showed a correlation with geographic origin. The estimated mean genetic diversity index was 0.5572, which suggests that our <it>J. curcas </it>germplasm collection has a high level of genetic diversity. This should facilitate subsequent studies on genetic mapping and molecular breeding.</p> <p>Conclusion</p> <p>We identified 241 novel EST-SSR and G-SSR markers in <it>J. curcas</it>, which should be useful for genetic mapping and quantitative trait loci analysis of important agronomic traits. By using these markers, we found that the intergroup gene diversity of <it>J. curcas </it>was greater than the intragroup diversity, and that the domestication of the species probably occurred partly in America and partly in Hainan, China.</p