-
Electrohydrodynamic Quincke rotation of a prolate ellipsoid
Authors:
Quentin Brosseau,
Gregory Hickey,
Petia M. Vlahovska
Abstract:
We experimentally study the occurrence of spontaneous spinning (Quincke rotation) of an ellipsoid in a uniform DC electric field. For an ellipsoid suspended in an unbounded fluid, we find two stable states characterized by the orientation of the ellipsoid long axis relative to the applied electric field : spinless (parallel) and spinning (perpendicular). The phase diagram of ellipsoid behavior as…
▽ More
We experimentally study the occurrence of spontaneous spinning (Quincke rotation) of an ellipsoid in a uniform DC electric field. For an ellipsoid suspended in an unbounded fluid, we find two stable states characterized by the orientation of the ellipsoid long axis relative to the applied electric field : spinless (parallel) and spinning (perpendicular). The phase diagram of ellipsoid behavior as a function of field strength and aspect ratio is in close agreement with the theory of Cebers et al. Phys. Rev .E 63:016301 (2000). We also investigated the dynamics of the ellipsoidal Quincke rotor resting on a planar surface with normal perpendicular to the field direction. We find novel behaviors, such as swinging (long axis oscillating around the applied field direction) and tumbling, due to the confinement.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
Comparative Assembly Hubs: Web Accessible Browsers for Comparative Genomics
Authors:
Ngan Nguyen,
Glenn Hickey,
Brian J. Raney,
Joel Armstrong,
Hiram Clawson,
Ann Zweig,
Jim Kent,
David Haussler,
Benedict Paten
Abstract:
We introduce a pipeline to easily generate collections of web accessible UCSC genome browsers interrelated by an alignment. Using the alignment, all annotations and the alignment itself can be efficiently viewed with reference to any genome in the collection, symmetrically. A new, intelligently scaled alignment display makes it simple to view all changes between the genomes at all levels of resolu…
▽ More
We introduce a pipeline to easily generate collections of web accessible UCSC genome browsers interrelated by an alignment. Using the alignment, all annotations and the alignment itself can be efficiently viewed with reference to any genome in the collection, symmetrically. A new, intelligently scaled alignment display makes it simple to view all changes between the genomes at all levels of resolution, from substitutions to complex structural rearrangements, including duplications.
△ Less
Submitted 5 November, 2013;
originally announced November 2013.
-
Representing and decomposing genomic structural variants as balanced integer flows on sequence graphs
Authors:
Daniel R. Zerbino,
Tracy Ballinger,
Benedict Paten,
Glenn Hickey,
David Haussler
Abstract:
The study of genomic variation has provided key insights into the functional role of mutations. Predominantly, studies have focused on single nucleotide variants (SNV), which are relatively easy to detect and can be described with rich mathematical models. However, it has been observed that genomes are highly plastic, and that whole regions can be moved, removed or duplicated in bulk. These struct…
▽ More
The study of genomic variation has provided key insights into the functional role of mutations. Predominantly, studies have focused on single nucleotide variants (SNV), which are relatively easy to detect and can be described with rich mathematical models. However, it has been observed that genomes are highly plastic, and that whole regions can be moved, removed or duplicated in bulk. These structural variants (SV) have been shown to have significant impact on the phenotype, but their study has been held back by the combinatorial complexity of the underlying models. We describe here a general model of structural variation that encompasses both balanced rearrangements and arbitrary copy-numbers variants (CNV). In this model, we show that the space of possible evolutionary histories that explain the structural differences between any two genomes can be sampled ergodically.
△ Less
Submitted 3 September, 2015; v1 submitted 22 March, 2013;
originally announced March 2013.
-
A Unifying Model of Genome Evolution Under Parsimony
Authors:
Benedict Paten,
Daniel R. Zerbino,
Glenn Hickey,
David Haussler
Abstract:
We present a data structure called a history graph that offers a practical basis for the analysis of genome evolution. It conceptually simplifies the study of parsimonious evolutionary histories by representing both substitutions and double cut and join (DCJ) rearrangements in the presence of duplications. The problem of constructing parsimonious history graphs thus subsumes related maximum parsim…
▽ More
We present a data structure called a history graph that offers a practical basis for the analysis of genome evolution. It conceptually simplifies the study of parsimonious evolutionary histories by representing both substitutions and double cut and join (DCJ) rearrangements in the presence of duplications. The problem of constructing parsimonious history graphs thus subsumes related maximum parsimony problems in the fields of phylogenetic reconstruction and genome rearrangement. We show that tractable functions can be used to define upper and lower bounds on the minimum number of substitutions and DCJ rearrangements needed to explain any history graph. These bounds become tight for a special type of unambiguous history graph called an ancestral variation graph (AVG), which constrains in its combinatorial structure the number of operations required. We finally demonstrate that for a given history graph $G$, a finite set of AVGs describe all parsimonious interpretations of $G$, and this set can be explored with a few sampling moves.
△ Less
Submitted 12 May, 2014; v1 submitted 9 March, 2013;
originally announced March 2013.
-
Advanced Technology Large-Aperture Space Telescope (ATLAST): A Technology Roadmap for the Next Decade
Authors:
Marc Postman,
Vic Argabright,
Bill Arnold,
David Aronstein,
Paul Atcheson,
Morley Blouke,
Tom Brown,
Daniela Calzetti,
Webster Cash,
Mark Clampin,
Dave Content,
Dean Dailey,
Rolf Danner,
Rodger Doxsey,
Dennis Ebbets,
Peter Eisenhardt,
Lee Feinberg,
Andrew Fruchter,
Mauro Giavalisco,
Tiffany Glassman,
Qian Gong,
James Green,
John Grunsfeld,
Ted Gull,
Greg Hickey
, et al. (43 additional authors not shown)
Abstract:
The Advanced Technology Large-Aperture Space Telescope (ATLAST) is a set of mission concepts for the next generation of UVOIR space observatory with a primary aperture diameter in the 8-m to 16-m range that will allow us to perform some of the most challenging observations to answer some of our most compelling questions, including "Is there life elsewhere in the Galaxy?" We have identified two d…
▽ More
The Advanced Technology Large-Aperture Space Telescope (ATLAST) is a set of mission concepts for the next generation of UVOIR space observatory with a primary aperture diameter in the 8-m to 16-m range that will allow us to perform some of the most challenging observations to answer some of our most compelling questions, including "Is there life elsewhere in the Galaxy?" We have identified two different telescope architectures, but with similar optical designs, that span the range in viable technologies. The architectures are a telescope with a monolithic primary mirror and two variations of a telescope with a large segmented primary mirror. This approach provides us with several pathways to realizing the mission, which will be narrowed to one as our technology development progresses. The concepts invoke heritage from HST and JWST design, but also take significant departures from these designs to minimize complexity, mass, or both.
Our report provides details on the mission concepts, shows the extraordinary scientific progress they would enable, and describes the most important technology development items. These are the mirrors, the detectors, and the high-contrast imaging technologies, whether internal to the observatory, or using an external occulter. Experience with JWST has shown that determined competitors, motivated by the development contracts and flight opportunities of the new observatory, are capable of achieving huge advances in technical and operational performance while keeping construction costs on the same scale as prior great observatories.
△ Less
Submitted 8 May, 2009; v1 submitted 6 April, 2009;
originally announced April 2009.
-
NAPX: A Polynomial Time Approximation Scheme for the Noah's Ark Problem
Authors:
G. Hickey,
P. Carmi,
A. Maheshwari,
N. Zeh
Abstract:
The Noah's Ark Problem (NAP) is an NP-Hard optimization problem with relevance to ecological conservation management. It asks to maximize the phylogenetic diversity (PD) of a set of taxa given a fixed budget, where each taxon is associated with a cost of conservation and a probability of extinction. NAP has received renewed interest with the rise in availability of genetic sequence data, allowin…
▽ More
The Noah's Ark Problem (NAP) is an NP-Hard optimization problem with relevance to ecological conservation management. It asks to maximize the phylogenetic diversity (PD) of a set of taxa given a fixed budget, where each taxon is associated with a cost of conservation and a probability of extinction. NAP has received renewed interest with the rise in availability of genetic sequence data, allowing PD to be used as a practical measure of biodiversity. However, only simplified instances of the problem, where one or more parameters are fixed as constants, have as of yet been addressed in the literature. We present NAPX, the first algorithm for the general version of NAP that returns a $1 - ε$ approximation of the optimal solution. It runs in $O(\frac{n B^2 h^2 \log^2n}{\log^2(1 - ε)})$ time where $n$ is the number of species, and $B$ is the total budget and $h$ is the height of the input tree. We also provide improved bounds for its expected running time.
△ Less
Submitted 27 October, 2008; v1 submitted 12 May, 2008;
originally announced May 2008.