894 research outputs found
Yet Another Proof of the Entropy Power Inequality
Yet another simple proof of the entropy power inequality is given, which
avoids both the integration over a path of Gaussian perturbation and the use of
Young's inequality with sharp constant or R\'enyi entropies. The proof is based
on a simple change of variables, is formally identical in one and several
dimensions, and easily settles the equality case
Group-theoretic models of the inversion process in bacterial genomes
The variation in genome arrangements among bacterial taxa is largely due to
the process of inversion. Recent studies indicate that not all inversions are
equally probable, suggesting, for instance, that shorter inversions are more
frequent than longer, and those that move the terminus of replication are less
probable than those that do not. Current methods for establishing the inversion
distance between two bacterial genomes are unable to incorporate such
information. In this paper we suggest a group-theoretic framework that in
principle can take these constraints into account. In particular, we show that
by lifting the problem from circular permutations to the affine symmetric
group, the inversion distance can be found in polynomial time for a model in
which inversions are restricted to acting on two regions. This requires the
proof of new results in group theory, and suggests a vein of new combinatorial
problems concerning permutation groups on which group theorists will be needed
to collaborate with biologists. We apply the new method to inferring distances
and phylogenies for published Yersinia pestis data.Comment: 19 pages, 7 figures, in Press, Journal of Mathematical Biolog
- …