2016 IEEE International Symposium on Information Theory (ISIT) / Institute of Electrical and Electronics Engineers.

Format:

Book

Author/Creator:

Institute of Electrical and Electronics Engineers, author, issuing body.

Language:

English

Subjects (All):

Information theory--Congresses.

Information theory.

Physical Description:

1 online resource

Other Title:

2016 IEEE International Symposium on Information Theory

Place of Publication:

Piscataway, New Jersey : IEEE, 2016.

Summary:

We study random string-duplication systems, called Pólya string models, motivated by certain random mutation processes in the genome of living organisms. Unlike previous works that study the combinatorial capacity of string-duplication systems, or peripheral properties such as symbol frequency, this work provides exact capacity or bounds on it, for several probabilistic models. In particular, we give the exact capacity of the random tandem-duplication system, and the end-duplication system, and bound the capacity of the complement tandem-duplication system. Interesting connections are drawn between the former and the beta distribution common to population genetics, as well as between the latter system and signatures of random permutations.

Notes:

Description based on publisher supplied metadata and other sources.

ISBN:

1-5090-1806-9