Noncooperative algorithms in self-assembly

We show the first non-trivial positive algorithmic results (i.e. programs whose output is larger than their size), in a model of self-assembly that has so far resisted many attempts of formal analysis or programming: the planar non-cooperative variant of Winfree's abstract Tile Assembly Model. This model has been the center of several open problems and conjectures in the last fifteen years, and the first fully general results on its computational power were only proven recently (SODA 2014). These results, as well as ours, exemplify the intricate connections between computation and geometry that can occur in self-assembly. In this model, tiles can stick to an existing assembly as soon as one of their sides matches the existing assembly. This feature contrasts with the general cooperative model, where it can be required that tiles match on \emph{several} of their sides in order to bind. In order to describe our algorithms, we also introduce a generalization of regular expressions called Baggins expressions. Finally, we compare this model to other automata-theoretic models.Comment: A few bug fixes and typo correction

Parameters for a Super-Flavor-Factory

A Super Flavor Factory, an asymmetric energy e+e- collider with a luminosity of order 10^36 cm-2s-1, can provide a sensitive probe of new physics in the flavor sector of the Standard Model. The success of the PEP-II and KEKB asymmetric colliders in producing unprecedented luminosity above 10^34 cm-2s-1 has taught us about the accelerator physics of asymmetric e+e- colliders in a new parameter regime. Furthermore, the success of the SLAC Linear Collider and the subsequent work on the International Linear Collider allow a new Super-Flavor collider to also incorporate linear collider techniques. This note describes the parameters of an asymmetric Flavor-Factory collider at a luminosity of order 10^36 cm-2s-1 at the Upsilon(4S) resonance and about 10^35 cm-2s-1 at the Tau production threshold. Such a collider would produce an integrated luminosity of about 10,000 fb-1 (10 ab-1) in a running year (10^7 sec) at the Upsilon(4S) resonance.Comment: Flavor Physics & CP Violation Conference, Vancouver, 200

Construction of the Femoral Neck During Growth Determines its Strength in Old Age

Study of the design of the FN in vivo in 697 women and in vitro in 200 cross-sections of different sizes and shapes along each of 13 FN specimens revealed that strength in old age was largely achieved during growth by differences in the distribution rather than the amount of bone material in a given FN cross-section from individual to individual. Introduction: We studied the design of the femoral neck (FN) to gain insight into the structural basis of FN strength in adulthood and FN fragility in old age. Materials and Methods: Studies in vivo were performed using densitometry in 697 women and in vitro using high-resolution μCT and direct measurements in 13 pairs of postmortem specimens. Results: The contradictory needs of strength for loading yet lightness for mobility were met by varying FN size, shape, spatial distribution, and proportions of its trabecular and cortical bone in a cross-section, not its mass. Wider and narrower FNs were constructed with similar amounts of bone material. Wider FNs were relatively lighter: a 1 SD higher FN volume had a 0.67 (95% CI, 0.61-0.72) SD lower volumetric BMD (vBMD). A 1 SD increment in height was achieved by increasing FN volume by 0.32 (95% CI, 0.25-0.39) SD with only 0.15 (95% CI, 0.08-0.22) SD more bone, so taller individuals had a relatively lighter FN (vBMD was 0.13 [95% CI, 0.05-0.20 SD] SD lower). Greater periosteal apposition constructing a wider FN was offset by even greater endocortical resorption so that the same net amount of bone was distributed as a thinner cortex further from the neutral axis, increasing resistance to bending and lowering vBMD. This was recapitulated at each point along the FN; varying absolute and relative degrees of periosteal apposition and endocortical resorption focally used the same amount of material to fashion an elliptical FN of mainly cortical bone near the femoral shaft to offset bending but a more circular FN of proportionally more trabecular and less cortical bone to accommodate compressive loads adjacent to the pelvis. This structural heterogeneity was largely achieved by adaptive modeling and remodeling during growth-most of the variance in FN volume, BMC, and vBMD was growth related. Conclusions: Altering structural design while minimizing mass achieves FN strength and lightness. Bone fragility may be the result of failure to adapt bone's architecture to loading, not just low bone mass