57,341 research outputs found
Sequential and asynchronous processes driven by stochastic or quantum grammars and their application to genomics: a survey
We present the formalism of sequential and asynchronous processes defined in
terms of random or quantum grammars and argue that these processes have
relevance in genomics. To make the article accessible to the
non-mathematicians, we keep the mathematical exposition as elementary as
possible, focusing on some general ideas behind the formalism and stating the
implications of the known mathematical results. We close with a set of open
challenging problems.Comment: Presented at the European Congress on Mathematical and Theoretical
Biology, Dresden 18--22 July 200
Extreme Quantum Advantage for Rare-Event Sampling
We introduce a quantum algorithm for efficient biased sampling of the rare
events generated by classical memoryful stochastic processes. We show that this
quantum algorithm gives an extreme advantage over known classical biased
sampling algorithms in terms of the memory resources required. The quantum
memory advantage ranges from polynomial to exponential and when sampling the
rare equilibrium configurations of spin systems the quantum advantage diverges.Comment: 11 pages, 9 figures;
http://csc.ucdavis.edu/~cmg/compmech/pubs/eqafbs.ht
Chains of infinite order, chains with memory of variable length, and maps of the interval
We show how to construct a topological Markov map of the interval whose
invariant probability measure is the stationary law of a given stochastic chain
of infinite order. In particular we caracterize the maps corresponding to
stochastic chains with memory of variable length. The problem treated here is
the converse of the classical construction of the Gibbs formalism for Markov
expanding maps of the interval
A Nested Family of -total Effective Rewards for Positional Games
We consider Gillette's two-person zero-sum stochastic games with perfect
information. For each k \in \ZZ_+ we introduce an effective reward function,
called -total. For and this function is known as {\it mean
payoff} and {\it total reward}, respectively. We restrict our attention to the
deterministic case. For all , we prove the existence of a saddle point which
can be realized by uniformly optimal pure stationary strategies. We also
demonstrate that -total reward games can be embedded into -total
reward games
- …