Baby-Step Giant-Step Algorithms for the Symmetric Group

We study discrete logarithms in the setting of group actions. Suppose that $G$ is a group that acts on a set $S$. When $r,s \in S$, a solution $g \in G$ to $r^g = s$ can be thought of as a kind of logarithm. In this paper, we study the case where $G = S_n$, and develop analogs to the Shanks baby-step / giant-step procedure for ordinary discrete logarithms. Specifically, we compute two sets $A, B \subseteq S_n$ such that every permutation of $S_n$ can be written as a product $ab$ of elements $a \in A$ and $b \in B$. Our deterministic procedure is optimal up to constant factors, in the sense that $A$ and $B$ can be computed in optimal asymptotic complexity, and $|A|$ and $|B|$ are a small constant from $\sqrt{n!}$ in size. We also analyze randomized "collision" algorithms for the same problem

Strange Quarks Nuggets in Space: Charges in Seven Settings

We have computed the charge that develops on an SQN in space as a result of balance between the rates of ionization by ambient gammas and capture of ambient electrons. We have also computed the times for achieving that equilibrium and binding energy of the least bound SQN electrons. We have done this for seven different settings. We sketch the calculations here and give their results in the Figure and Table II; details are in the Physical Review D.79.023513 (2009).Comment: Six pages, one figure. To appear in proceedings of the 2008 UCLA coference on dark matter and dark energ

Inference with interference between units in an fMRI experiment of motor inhibition

An experimental unit is an opportunity to randomly apply or withhold a treatment. There is interference between units if the application of the treatment to one unit may also affect other units. In cognitive neuroscience, a common form of experiment presents a sequence of stimuli or requests for cognitive activity at random to each experimental subject and measures biological aspects of brain activity that follow these requests. Each subject is then many experimental units, and interference between units within an experimental subject is likely, in part because the stimuli follow one another quickly and in part because human subjects learn or become experienced or primed or bored as the experiment proceeds. We use a recent fMRI experiment concerned with the inhibition of motor activity to illustrate and further develop recently proposed methodology for inference in the presence of interference. A simulation evaluates the power of competing procedures.Comment: Published by Journal of the American Statistical Association at http://www.tandfonline.com/doi/full/10.1080/01621459.2012.655954 . R package cin (Causal Inference for Neuroscience) implementing the proposed method is freely available on CRAN at https://CRAN.R-project.org/package=ci

Conductivity of Metallic Si:B near the Metal-Insulator Transition: Comparison between Unstressed and Uniaxially Stressed Samples

The low-temperature dc conductivities of barely metallic samples of p-type Si:B are compared for a series of samples with different dopant concentrations, n, in the absence of stress (cubic symmetry), and for a single sample driven from the metallic into the insulating phase by uniaxial compression, S. For all values of temperature and stress, the conductivity of the stressed sample collapses onto a single universal scaling curve. The scaling fit indicates that the conductivity of si:B is proportional to the square-root of T in the critical range. Our data yield a critical conductivity exponent of 1.6, considerably larger than the value reported in earlier experiments where the transition was crossed by varying the dopant concentration. The larger exponent is based on data in a narrow range of stress near the critical value within which scaling holds. We show explicitly that the temperature dependences of the conductivity of stressed and unstressed Si:B are different, suggesting that a direct comparison of the critical behavior and critical exponents for stress- tuned and concentration-tuned transitions may not be warranted

Critical Behavior of the Conductivity of Si:P at the Metal-Insulator Transition under Uniaxial Stress

We report new measurements of the electrical conductivity sigma of the canonical three-dimensional metal-insulator system Si:P under uniaxial stress S. The zero-temperature extrapolation of sigma(S,T -> 0) ~\S - S_c\^mu shows an unprecidentedly sharp onset of finite conductivity at S_c with an exponent mu = 1. The value of mu differs significantly from that of earlier stress-tuning results. Our data show dynamical sigma(S,T) scaling on both metallic and insulating sides, viz. sigma(S,T) = sigma_c(T) F(\S - S_cT^y) where sigma_c(T) is the conductivity at the critical stress S_c. We find y = 1/znu = 0.34 where nu is the correlation-length exponent and z the dynamic critical exponent.Comment: 5 pages, 4 figure

PLANTAR PRESSURE MEASUREMENTS IN A SOCCER SHOE: CHARACTERIZATION OF SOCCER SPECIFIC MOVEMENTS AND EFFECTS AFTER SIX WEEKS OF AGING

The purposes of the study were (i) to characterize in-shoe pressure distribution (PD) measurements during soccer specific movements, (ii) to describe the changes on (PD) after six weeks of aging. 21 experienced male subjects participated in the study. Four different movements (run, cut, sprint and goal shot) were measured on a red cinder surface before and after six weeks of aging. Results showed specific loading characteristics for each movement: Compared to running, the medial part of the foot in cutting, the forefoot in sprinting and the lateral part in kicking were predominantly loaded. Peak pressures increased over 10% after six weeks of use in some high-load areas. Attention should be paid to sprinting and cutting with respect to overuse injuries. Sockliners should be exchanged on a regular basis to maintain a certain amount of cushioning

SPECIFIC TRAINING CAN IMPROVE SENSORIMOTOR CONTROL IN TYPE 2 DIABETIC PATIENTS

Diabetes mellitus often is associated with proprioceptive and sensory deficits as a result of distal diabetic polyneuropathy (DPN). The aim of this prospective controlled longitudinal trial was to evaluate a specific sport intervention program regarding sensorimotor capabilities in type 2 diabetic patients compared to healthy controls. A higher incidence of fall-related injuries is given in the literature (Allet et al.2008; Allet et al 2009)

Scaled penalization of Brownian motion with drift and the Brownian ascent

We study a scaled version of a two-parameter Brownian penalization model introduced by Roynette-Vallois-Yor in arXiv:math/0511102. The original model penalizes Brownian motion with drift $h\in\mathbb{R}$ by the weight process ${\big(\exp(\nu S_t):t\geq 0\big)}$ where $\nu\in\mathbb{R}$ and $\big(S_t:t\geq 0\big)$ is the running maximum of the Brownian motion. It was shown there that the resulting penalized process exhibits three distinct phases corresponding to different regions of the $(\nu,h)$-plane. In this paper, we investigate the effect of penalizing the Brownian motion concurrently with scaling and identify the limit process. This extends a result of Roynette-Yor for the ${\nu<0,~h=0}$ case to the whole parameter plane and reveals two additional "critical" phases occurring at the boundaries between the parameter regions. One of these novel phases is Brownian motion conditioned to end at its maximum, a process we call the Brownian ascent. We then relate the Brownian ascent to some well-known Brownian path fragments and to a random scaling transformation of Brownian motion recently studied by Rosenbaum-Yor.Comment: 32 pages; made additions to Section