Exponential torsion growth for random 3-manifolds

We show that a random 3-manifold with positive first Betti number admits a tower of cyclic covers with exponential torsion growth

Distinct mechanisms of Drosophila CRYPTOCHROME-mediated light-evoked membrane depolarization and in vivo clock resetting.

Drosophila CRYPTOCHROME (dCRY) mediates electrophysiological depolarization and circadian clock resetting in response to blue or ultraviolet (UV) light. These light-evoked biological responses operate at different timescales and possibly through different mechanisms. Whether electron transfer down a conserved chain of tryptophan residues underlies biological responses following dCRY light activation has been controversial. To examine these issues in in vivo and in ex vivo whole-brain preparations, we generated transgenic flies expressing tryptophan mutant dCRYs in the conserved electron transfer chain and then measured neuronal electrophysiological phototransduction and behavioral responses to light. Electrophysiological-evoked potential analysis shows that dCRY mediates UV and blue-light-evoked depolarizations that are long lasting, persisting for nearly a minute. Surprisingly, dCRY appears to mediate red-light-evoked depolarization in wild-type flies, absent in both cry-null flies, and following acute treatment with the flavin-specific inhibitor diphenyleneiodonium in wild-type flies. This suggests a previously unsuspected functional signaling role for a neutral semiquinone flavin state (FADH•) for dCRY. The W420 tryptophan residue located closest to the FAD-dCRY interaction site is critical for blue- and UV-light-evoked electrophysiological responses, while other tryptophan residues within electron transfer distance to W420 do not appear to be required for light-evoked electrophysiological responses. Mutation of the dCRY tryptophan residue W342, more distant from the FAD interaction site, mimics the cry-null behavioral light response to constant light exposure. These data indicate that light-evoked dCRY electrical depolarization and clock resetting are mediated by distinct mechanisms

Genetic Classification of Populations using Supervised Learning

There are many instances in genetics in which we wish to determine whether two candidate populations are distinguishable on the basis of their genetic structure. Examples include populations which are geographically separated, case--control studies and quality control (when participants in a study have been genotyped at different laboratories). This latter application is of particular importance in the era of large scale genome wide association studies, when collections of individuals genotyped at different locations are being merged to provide increased power. The traditional method for detecting structure within a population is some form of exploratory technique such as principal components analysis. Such methods, which do not utilise our prior knowledge of the membership of the candidate populations. are termed \emph{unsupervised}. Supervised methods, on the other hand are able to utilise this prior knowledge when it is available. In this paper we demonstrate that in such cases modern supervised approaches are a more appropriate tool for detecting genetic differences between populations. We apply two such methods, (neural networks and support vector machines) to the classification of three populations (two from Scotland and one from Bulgaria). The sensitivity exhibited by both these methods is considerably higher than that attained by principal components analysis and in fact comfortably exceeds a recently conjectured theoretical limit on the sensitivity of unsupervised methods. In particular, our methods can distinguish between the two Scottish populations, where principal components analysis cannot. We suggest, on the basis of our results that a supervised learning approach should be the method of choice when classifying individuals into pre-defined populations, particularly in quality control for large scale genome wide association studies.Comment: Accepted PLOS On

Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition

The one-dimensional totally asymmetric simple exclusion process (TASEP) is considered. We study the time evolution property of a tagged particle in TASEP with the step-type initial condition. Calculated is the multi-time joint distribution function of its position. Using the relation of the dynamics of TASEP to the Schur process, we show that the function is represented as the Fredholm determinant. We also study the scaling limit. The universality of the largest eigenvalue in the random matrix theory is realized in the limit. When the hopping rates of all particles are the same, it is found that the joint distribution function converges to that of the Airy process after the time at which the particle begins to move. On the other hand, when there are several particles with small hopping rate in front of a tagged particle, the limiting process changes at a certain time from the Airy process to the process of the largest eigenvalue in the Hermitian multi-matrix model with external sources.Comment: 48 pages, 8 figure

Expected length of the longest common subsequence for large alphabets

We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield that the expected value of L, when normalized by n, converges to a constant C_k. We prove a conjecture of Sankoff and Mainville from the early 80's claiming that C_k\sqrt{k} goes to 2 as k goes to infinity.Comment: 14 pages, 1 figure, LaTe

Three concurrent variations of the aberrant right subclavian artery, the non-recurrent laryngeal nerve and the right thoracic duct

We herein report a case showing three anatomical variations including the aberrant right subclavian artery (ARSA), the non-recurrent laryngeal nerve (NRLN) and the right thoracic duct in a 59-year-old male cadaver. The right subclavian artery (RSA) arose from the descending aorta next to the left subclavian artery and coursed in between the oesophagus and the thoracic vertebrae. The recurrent laryngeal nerve did not coil around the RSA but directly entered the larynx. Lastly the thoracic duct terminated into the right brachiocephalic vein. This study makes an embryological assumption that the abnormal development of the RSA had happened first and subsequently caused NRLN and the thoracic duct drainage variation. As to our knowledge, only two reports have been made previously concerning such concurrent variations. Therefore, this case report alerts anatomists and clinicians to the possibility of simultaneous occurrence of ARSA, NRLN and the right thoracic duct

Best-shot versus weakest-link in political lobbying: an application of group all-pay auction

We analyze a group political lobbying all-pay auction with a group specific public good prize, in which one group follows a weakest-link and the other group follows a best-shot impact function. We completely characterize all semi-symmetric equilibria. There are two types of equilibria: (1) each player in the best-shot group puts mass at the upper bound of the support, whereas each player in the other group puts mass at the lower bound of the support; (2) players in the best-shot group put masses at both the lower and the upper bounds, while the other group randomizes without a mass point. An earlier and longer version of this study was circulated under the title “The Group All-pay Auction with Heterogeneous Impact Functions.” We appreciate the comments of an Associate Editor and two anonymous referees, Kyung Hwan Baik, Walter Enders, Matt Van Essen, Paan Jindapon, David Malueg, Paul Pecorino, Seth Streitmatter, Ted Turocy, the participants at the 2015 conference of ‘Contest: Theory and Evidence’ at the University of East Anglia, and the seminar participants at the University of Alabama and Korea University. Iryna Topolyan gratefully acknowledges the support from the Charles Phelps Taft Research Center. Any remaining errors are our own

Spacelike distance from discrete causal order

Any discrete approach to quantum gravity must provide some prescription as to how to deduce continuum properties from the discrete substructure. In the causal set approach it is straightforward to deduce timelike distances, but surprisingly difficult to extract spacelike distances, because of the unique combination of discreteness with local Lorentz invariance in that approach. We propose a number of methods to overcome this difficulty, one of which reproduces the spatial distance between two points in a finite region of Minkowski space. We provide numerical evidence that this definition can be used to define a `spatial nearest neighbor' relation on a causal set, and conjecture that this can be exploited to define the length of `continuous curves' in causal sets which are approximated by curved spacetime. This provides evidence in support of the ``Hauptvermutung'' of causal sets.Comment: 32 pages, 16 figures, revtex4; journal versio