Dataset Information

Higher-order dangers and precisely constructed taxa in models of randomness.

ABSTRACT: The certification, construction, and delineation of individual, infinite-length "random" sequences have been longstanding yet incompletely resolved problems. We address this topic via the study of normal numbers, which often have been viewed as reasonable proxies for randomness, given their limiting equidistribution of subblocks of all lengths. However, limitations arise within this perspective. First, we explicitly construct a normal number that satisfies the law of the iterated logarithm yet exhibits pairwise bias toward repeated values, rendering it inappropriate for any collection of random numbers. Accordingly, we deduce that the evaluation of higher-order block dynamics, even beyond limiting equidistribution and fluctuational typicality, is imperative in proper evaluation of sequential "randomness." Second, we develop several criteria motivated by classical theorems for symmetric random walks, which lead to algorithms for generating normal numbers that satisfy a variety of attributes for the series of initial partial sums, including rates of sign changes, patterns of return times to 0, and the extent of fairness of the sequence. Such characteristics generally are unaddressed in most evaluations of randomness. More broadly, we can differentiate normal numbers both on the basis of multiple distinct qualitative attributes and quantitatively via a spectrum of rates within each attribute. Furthermore, we exhibit a toolkit of techniques to construct normal sequences that realize diverse a priori specifications, including profound biases. Overall, we elucidate the vast diversity within the category of normal sequences.

SUBMITTER: Pincus S

PROVIDER: S-EPMC3992646 | biostudies-literature | 2014 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Higher-order dangers and precisely constructed taxa in models of randomness.

Pincus Steve S Singer Burton H BH

Proceedings of the National Academy of Sciences of the United States of America 20140331 15

The certification, construction, and delineation of individual, infinite-length "random" sequences have been longstanding yet incompletely resolved problems. We address this topic via the study of normal numbers, which often have been viewed as reasonable proxies for randomness, given their limiting equidistribution of subblocks of all lengths. However, limitations arise within this perspective. First, we explicitly construct a normal number that satisfies the law of the iterated logarithm yet e ...[more]

PMID: 24706776

Similar Datasets

Project description:It is increasingly being recognized that physical interactions between distant chromosomal loci influence the expressivity of the genome. Thus, multiple enhancers may converge on a single gene promoter 1,2 and a single enhancer can stochastically loop to multiple promoters 3. Regulatory elements from neighboring domains or from other chromosomes may interact to generate chromatin structures poised for transcription4-8 or repression 9-11. However, a broader perspective on the formation and function of such networks remains largely unexplored. Using the high-resolution 4C (Circular Chromosome Conformation Capture) analysis, we identify here a genome-wide physical network between genomically imprinted domains impinging H19 imprinting control region (ICR). Sequences interacting with the H19 ICR constitutively map at or within most of known imprinted domains both in mouse embryonic stem cells and in vitro-derived embryoid bodies, despite distinct differences in chromatin environments. Moreover, all-to-all 3D DNA FISH analyses revealed that imprinted domains from 7 different chromosomes co-localize with each other in pair-wise patterns, highlighting the dynamic nature of these interactions. The observed interaction network is dependent on CTCF binding sites within the maternally inherited H19 ICR allele and delays reprogramming of epigenetic features at imprinted domains during male germline development. As other imprinted regions can interact with each other in an H19 ICR-dependent manner, the H19 ICR emerges as an organizer of chromosomal networks by specifically recognizing and reconfiguring imprinted domains. We propose that an ancient key regulatory region, such as the H19 ICR, gradually impacted epigenetic modifications via long-range interactions in the germline to facilitate the recruitment of imprinted genes and their formation in clusters during mammalian radiation. Furthermore, the perspective of epigenetic lesions de-stabilizing such chromosomal networks may advance our understanding of how quantitative traits influence human diseases, such as cancer.

Project description:The use of unique DNA sequences as a method for taxonomic identification is no longer fundamentally controversial, even though debate continues on the best markers, methods, and technology to use. Although both existing databanks such as GenBank and BOLD, as well as reference taxonomies, are imperfect, in best case scenarios "barcodes" (whether single or multiple, organelle or nuclear, loci) clearly are an increasingly fast and inexpensive method of identification, especially as compared to manual identification of unknowns by increasingly rare expert taxonomists. Because most species on Earth are undescribed, a complete reference database at the species level is impractical in the near term. The question therefore arises whether unidentified species can, using DNA barcodes, be accurately assigned to more inclusive groups such as genera and families-taxonomic ranks of putatively monophyletic groups for which the global inventory is more complete and stable. We used a carefully chosen test library of CO1 sequences from 49 families, 313 genera, and 816 species of spiders to assess the accuracy of genus and family-level assignment. We used BLAST queries of each sequence against the entire library and got the top ten hits. The percent sequence identity was reported from these hits (PIdent, range 75-100%). Accurate assignment of higher taxa (PIdent above which errors totaled less than 5%) occurred for genera at PIdent values >95 and families at PIdent values ? 91, suggesting these as heuristic thresholds for accurate generic and familial identifications in spiders. Accuracy of identification increases with numbers of species/genus and genera/family in the library; above five genera per family and fifteen species per genus all higher taxon assignments were correct. We propose that using percent sequence identity between conventional barcode sequences may be a feasible and reasonably accurate method to identify animals to family/genus. However, the quality of the underlying database impacts accuracy of results; many outliers in our dataset could be attributed to taxonomic and/or sequencing errors in BOLD and GenBank. It seems that an accurate and complete reference library of families and genera of life could provide accurate higher level taxonomic identifications cheaply and accessibly, within years rather than decades.

Dataset Information

Higher-order dangers and precisely constructed taxa in models of randomness.

Publications

Higher-order dangers and precisely constructed taxa in models of randomness.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure