-
Turbulent coherent structures and early life below the Kolmogorov scale
Authors:
Madison S. Krieger,
Sam Sinai,
Martin A. Nowak
Abstract:
A great number of biological organisms live in aqueous environments. Major evolutionary transitions, including the emergence of life itself, likely occurred in such environments. While the chemical aspects of the role of water in biology are well-studied, the effects of water's physical characteristics on evolutionary events, such as the control of population structure via its rich transport prope…
▽ More
A great number of biological organisms live in aqueous environments. Major evolutionary transitions, including the emergence of life itself, likely occurred in such environments. While the chemical aspects of the role of water in biology are well-studied, the effects of water's physical characteristics on evolutionary events, such as the control of population structure via its rich transport properties, are less clear. Evolutionary transitions such as the emergence of the first cells and of multicellularity, require cooperation among groups of individuals. However, evolution of cooperation faces challenges in unstructured "well-mixed" populations, as parasites quickly overwhelm cooperators. Models that assume population structure to promote cooperation envision such structure to arise from spatial "lattice" models (e.g. surface bound individuals) or compartmentalization models, often realized as protocells. Here we study the effect of turbulent motions in spatial models, and propose that coherent structures, i.e. flow patterns which trap fluid and arise naturally in turbulent flows, may serve many of the properties associated with compartments--collocalization, division, and merging--and thought to play a key role in the origins of life and other evolutionary transitions. These results suggest that group selection models may be applicable with fewer physical and chemical constraints than previously thought, and apply much more widely in aqueous environments.
△ Less
Submitted 4 May, 2020; v1 submitted 16 August, 2019;
originally announced August 2019.
-
Tunable wrinkling of thin nematic liquid crystal elastomer sheets
Authors:
Madison S. Krieger,
Marcelo A. Dias
Abstract:
Instabilities in thin elastic sheets, such as wrinkles, are of broad interest both from a fundamental viewpoint and also because of their potential for engineering applications. Nematic liquid crystal elastomers offer a new form of control of these instabilities through direct coupling between microscopic degrees of freedom, resulting from orientational ordering of rod-like molecules, and macrosco…
▽ More
Instabilities in thin elastic sheets, such as wrinkles, are of broad interest both from a fundamental viewpoint and also because of their potential for engineering applications. Nematic liquid crystal elastomers offer a new form of control of these instabilities through direct coupling between microscopic degrees of freedom, resulting from orientational ordering of rod-like molecules, and macroscopic strain. By a standard method of dimensional reduction, we construct a plate theory for thin sheets of nematic elastomer. We then apply this theory to the study of the formation of wrinkles due to compression of a thin sheet of nematic liquid crystal elastomer atop an elastic or fluid substrate. We find the scaling of the wrinkle wavelength in terms of material parameters and the applied compression. The wavelength of the wrinkles is found to be non-monotonic in the compressive strain owing to the presence of the nematic. Finally, due to soft modes, the critical stress for the appearance of wrinkles can be much higher than in an isotropic elastomer and depends nontrivially on the manner in which the elastomer was prepared.
△ Less
Submitted 24 June, 2019;
originally announced June 2019.
-
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem
Authors:
Faryad Darabi Sahneh,
Alon Efrat,
Stephen Kobourov,
Spencer Krieger,
Richard Spence
Abstract:
Given a graph $G = (V,E)$ and a subset $T \subseteq V$ of terminals, a \emph{Steiner tree} of $G$ is a tree that spans $T$. In the vertex-weighted Steiner tree (VST) problem, each vertex is assigned a non-negative weight, and the goal is to compute a minimum weight Steiner tree of $G$.
We study a natural generalization of the VST problem motivated by multi-level graph construction, the \emph{ver…
▽ More
Given a graph $G = (V,E)$ and a subset $T \subseteq V$ of terminals, a \emph{Steiner tree} of $G$ is a tree that spans $T$. In the vertex-weighted Steiner tree (VST) problem, each vertex is assigned a non-negative weight, and the goal is to compute a minimum weight Steiner tree of $G$.
We study a natural generalization of the VST problem motivated by multi-level graph construction, the \emph{vertex-weighted grade-of-service Steiner tree problem} (V-GSST), which can be stated as follows: given a graph $G$ and terminals $T$, where each terminal $v \in T$ requires a facility of a minimum grade of service $R(v)\in \{1,2,\ldots\ell\}$, compute a Steiner tree $G'$ by installing facilities on a subset of vertices, such that any two vertices requiring a certain grade of service are connected by a path in $G'$ with the minimum grade of service or better. Facilities of higher grade are more costly than facilities of lower grade. Multi-level variants such as this one can be useful in network design problems where vertices may require facilities of varying priority.
While similar problems have been studied in the edge-weighted case, they have not been studied as well in the more general vertex-weighted case. We first describe a simple heuristic for the V-GSST problem whose approximation ratio depends on $\ell$, the number of grades of service. We then generalize the greedy algorithm of [Klein \& Ravi, 1995] to show that the V-GSST problem admits a $(2 \ln |T|)$-approximation, where $T$ is the set of terminals requiring some facility. This result is surprising, as it shows that the (seemingly harder) multi-grade problem can be approximated as well as the VST problem, and that the approximation ratio does not depend on the number of grades of service.
△ Less
Submitted 3 May, 2019; v1 submitted 28 November, 2018;
originally announced November 2018.
-
Effects of motion in structured populations
Authors:
Madison S. Krieger,
Alex McAvoy,
Martin A. Nowak
Abstract:
In evolutionary processes, population structure has a substantial effect on natural selection. Here, we analyze how motion of individuals affects constant selection in structured populations. Motion is relevant because it leads to changes in the distribution of types as mutations march toward fixation or extinction. We describe motion as the swap** of individuals on graphs, and more generally as…
▽ More
In evolutionary processes, population structure has a substantial effect on natural selection. Here, we analyze how motion of individuals affects constant selection in structured populations. Motion is relevant because it leads to changes in the distribution of types as mutations march toward fixation or extinction. We describe motion as the swap** of individuals on graphs, and more generally as the shuffling of individuals between reproductive updates. Beginning with a one-dimensional graph, the cycle, we prove that motion suppresses natural selection for death-birth updating or for any process that combines birth-death and death-birth updating. If the rule is purely birth-death updating, no change in fixation probability appears in the presence of motion. We further investigate how motion affects evolution on the square lattice and weighted graphs. In the case of weighted graphs we find that motion can be either an amplifier or a suppressor of natural selection. In some cases, whether it is one or the other can be a function of the relative reproductive rate, indicating that motion is a subtle and complex attribute of evolving populations. As a first step towards understanding less restricted types of motion in evolutionary graph theory, we consider a similar rule on dynamic graphs induced by a spatial flow and find qualitatively similar results indicating that continuous motion also suppresses natural selection.
△ Less
Submitted 1 September, 2017; v1 submitted 12 August, 2017;
originally announced August 2017.
-
Microorganism billiards in closed plane curves
Authors:
Madison S. Krieger
Abstract:
Recent experiments have shown that many species of microorganisms leave a solid surface at a fixed angle determined by steric interactions and near-field hydrodynamics. This angle is completely independent of the incoming angle. For several collisions in a closed body this determines a unique type of billiard system, an aspecular billiard in which the outgoing angle is fixed for all collisions. We…
▽ More
Recent experiments have shown that many species of microorganisms leave a solid surface at a fixed angle determined by steric interactions and near-field hydrodynamics. This angle is completely independent of the incoming angle. For several collisions in a closed body this determines a unique type of billiard system, an aspecular billiard in which the outgoing angle is fixed for all collisions. We analyze such a system using numerical simulation of this billiard for varying tables and outgoing angles, and also utilize the theory of one-dimensional maps and wavefront dynamics. When applicable we cite results from and compare our system to similar billiard systems in the literature. We focus on examples from three broad classes: the ellipse, the Bunimovich billiards, and the Sinai billiards. The effect of a noisy outgoing angle is also discussed.
△ Less
Submitted 13 June, 2016;
originally announced June 2016.
-
Interfacial fluid instabilities and Kapitsa pendula
Authors:
Madison Ski Krieger
Abstract:
The onset and development of instabilities is one of the central problems in fluid mechanics. Here we develop a connection between instabilities of free fluid interfaces and inverted pendula. When acted upon solely by the gravitational force, the inverted pendulum is unstable. This position can be stabilised by the Kapitsa phenomenon, in which high-frequency low-amplitude vertical vibrations of th…
▽ More
The onset and development of instabilities is one of the central problems in fluid mechanics. Here we develop a connection between instabilities of free fluid interfaces and inverted pendula. When acted upon solely by the gravitational force, the inverted pendulum is unstable. This position can be stabilised by the Kapitsa phenomenon, in which high-frequency low-amplitude vertical vibrations of the base creates a fictitious force which opposes the gravitational force. By transforming the dynamical equations governing a fluid interface into an appropriate pendulum, we demonstrate how stability can be induced in fluid systems by properly tuned vibrations. We construct a "dictionary"-type relationship between various pendula and the classical Rayleigh-Taylor, Kelvin-Helmholtz, Rayleigh-Plateau and the self-gravitational instabilities. This makes several results in control theory and dynamical systems directly applicable to the study of "tunable" fluid instabilities, where the critical wavelength depends on the external forces or the instability is suppressed entirely. We suggest some applications and instances of the effect ranging in scale from microns to the radius of a galaxy.
△ Less
Submitted 19 June, 2017; v1 submitted 14 December, 2015;
originally announced December 2015.
-
Microscale locomotion in a nematic liquid crystal
Authors:
Madison S. Krieger,
Saverio E. Spagnolie,
Thomas R. Powers
Abstract:
Microorganisms often encounter anisotropy, for example in mucus and biofilms. We study how anisotropy and elasticity of the ambient fluid affects the speed of a swimming microorganism with a prescribed stroke. Motivated by recent experiments on swimming bacteria in anisotropic environments, we extend a classical model for swimming microorganisms, the Taylor swimming sheet, actuated either by trans…
▽ More
Microorganisms often encounter anisotropy, for example in mucus and biofilms. We study how anisotropy and elasticity of the ambient fluid affects the speed of a swimming microorganism with a prescribed stroke. Motivated by recent experiments on swimming bacteria in anisotropic environments, we extend a classical model for swimming microorganisms, the Taylor swimming sheet, actuated either by transverse or longitudinal traveling waves in a three-dimensional nematic liquid crystal without twist. We calculate the swimming speed and entrained volumetric flux as a function of the swimmer's stroke properties as well as the elastic and rheological properties of the liquid crystal. The behavior is quantitatively and qualitatively well-approximated by a hexatic liquid crystal except in the cases of small Ericksen number and in a nematic fluid with tumbling parameter near the transition to a flow-aligning nematic, where anisotropic effects dominate. We also propose a novel method of swimming or pum** in a nematic fluid by passing a traveling wave of director oscillation along a rigid wall.
△ Less
Submitted 18 September, 2015; v1 submitted 2 July, 2015;
originally announced July 2015.
-
Minimal model for transient swimming in a liquid crystal
Authors:
Madison S. Krieger,
Marcelo A. Dias,
Thomas R. Powers
Abstract:
When a microorganism begins swimming from rest in a Newtonian fluid such as water, it rapidly attains its steady-state swimming speed since changes in the velocity field spread quickly when the Reynolds number is small. However, swimming microorganisms are commonly found or studied in complex fluids. Because these fluids have long relaxation times, the time to attain the steady- state swimming spe…
▽ More
When a microorganism begins swimming from rest in a Newtonian fluid such as water, it rapidly attains its steady-state swimming speed since changes in the velocity field spread quickly when the Reynolds number is small. However, swimming microorganisms are commonly found or studied in complex fluids. Because these fluids have long relaxation times, the time to attain the steady- state swimming speed can also be long. In this article we study the swimming startup problem in the simplest liquid crystalline fluid: a two-dimensional hexatic liquid crystal film. We study the dependence of startup time on anchoring strength and Ericksen number, which is the ratio of viscous to elastic stresses. For strong anchoring, the fluid flow starts up immediately but the liquid crystal field and swimming velocity attain their sinusoidal steady-state values after a time proportional to the relaxation time of the liquid crystal. When the Ericksen number is high, the behavior is the same as in the strong anchoring case for any anchoring strength. We also find that the startup time increases with the ratio of the rotational viscosity to the shear viscosity, and then ultimately saturates once the rotational viscosity is much greater than the shear viscosity.
△ Less
Submitted 4 June, 2015;
originally announced June 2015.
-
Locomotion and transport in a hexatic liquid crystal
Authors:
Madison S. Krieger,
Saverio E. Spagnolie,
Thomas R. Powers
Abstract:
The swimming behavior of bacteria and other microorganisms is sensitive to the physical properties of the fluid in which they swim. Mucus, biofilms, and artificial liquid-crystalline solutions are all examples of fluids with some degree of anisotropy that are also commonly encountered by bacteria. In this article, we study how liquid-crystalline order affects the swimming behavior of a model swimm…
▽ More
The swimming behavior of bacteria and other microorganisms is sensitive to the physical properties of the fluid in which they swim. Mucus, biofilms, and artificial liquid-crystalline solutions are all examples of fluids with some degree of anisotropy that are also commonly encountered by bacteria. In this article, we study how liquid-crystalline order affects the swimming behavior of a model swimmer. The swimmer is a one-dimensional version of G. I. Taylor's swimming sheet: an infinite line undulating with small-amplitude transverse or longitudinal traveling waves. The fluid is a two-dimensional hexatic liquid-crystalline film. We calculate the power dissipated, swimming speed, and flux of fluid entrained as a function of the swimmer's waveform as well as properties of the hexatic film, such as the rotational and shear viscosity, the Frank elastic constant, and the anchoring strength. The departure from isotropic behavior is greatest for large rotational viscosity and weak anchoring boundary conditions on the orientational order at the swimmer surface. We even find that if the rotational viscosity is large enough, the transverse-wave swimmer moves in the opposite direction relative to a swimmer in an isotropic fluid.
△ Less
Submitted 8 July, 2014;
originally announced July 2014.