565 research outputs found
Efficient Two-Stage Group Testing Algorithms for Genetic Screening
Efficient two-stage group testing algorithms that are particularly suited for
rapid and less-expensive DNA library screening and other large scale biological
group testing efforts are investigated in this paper. The main focus is on
novel combinatorial constructions in order to minimize the number of individual
tests at the second stage of a two-stage disjunctive testing procedure.
Building on recent work by Levenshtein (2003) and Tonchev (2008), several new
infinite classes of such combinatorial designs are presented.Comment: 14 pages; to appear in "Algorithmica". Part of this work has been
presented at the ICALP 2011 Group Testing Workshop; arXiv:1106.368
Teichmüller spaces and HR structures for hyperbolic surface dynamics
We construct a Teichmüller space for the C^{1+}-conjugacy classes of hyperbolic dynamical systems on surfaces. After introducing the notion of an HR structure which associates an affine structure with each of the stable and unstable laminations, we show that there is a one-to-one correspondence between these HR structures and the C^{1+}-conjugacy classes. As part of the proof we construct a canonical representative dynamical system for each HR structure. This has the smoothest holonomies of any representative of the corresponding C^{1+}-conjugacy class. Finally, we introduce solenoid functions and show that they provide a good Teichmüller space
- …