Partial Covering Arrays: Algorithms and Asymptotics

A covering array $\mathsf{CA}(N;t,k,v)$ is an $N\times k$ array with entries in $\{1, 2, \ldots , v\}$, for which every $N\times t$ subarray contains each $t$-tuple of $\{1, 2, \ldots , v\}^t$ among its rows. Covering arrays find application in interaction testing, including software and hardware testing, advanced materials development, and biological systems. A central question is to determine or bound $\mathsf{CAN}(t,k,v)$, the minimum number $N$ of rows of a $\mathsf{CA}(N;t,k,v)$. The well known bound $\mathsf{CAN}(t,k,v)=O((t-1)v^t\log k)$ is not too far from being asymptotically optimal. Sensible relaxations of the covering requirement arise when (1) the set $\{1, 2, \ldots , v\}^t$ need only be contained among the rows of at least $(1-\epsilon)\binom{k}{t}$ of the $N\times t$ subarrays and (2) the rows of every $N\times t$ subarray need only contain a (large) subset of $\{1, 2, \ldots , v\}^t$. In this paper, using probabilistic methods, significant improvements on the covering array upper bound are established for both relaxations, and for the conjunction of the two. In each case, a randomized algorithm constructs such arrays in expected polynomial time

First-Generation College Students and Othering in Undergraduate Engineering

We have baseline data collected from a sample of all Rowan engineering students in 2015-6, and have analyzed the differences between first-generation engineering students (FGES) and non-first-generation engineering students (Non-FGES) with respect to (a) their perceptions of “otherness” in a variety of situations in engineering at Rowan (FGES do not perceive themselves as “other” in most situations); (b) their background in engineering-related subjects and extra-curricular activities in high school (FGES background differs from Non-FGES); (c) their satisfaction with various aspects of the engineering program at Rowan (there are few differences); (d) their self-confidence as engineers (there are some differences); and (e) their commitment to and belief in a future career in engineering (FGES are strongly committed to, and believe they have, a future in engineering)

Not fitting in and getting out : psychological type and congregational satisfaction among Anglican churchgoers in England

Listening to the motivations reported by individuals for ceasing church attendance and becoming church leavers, Francis and Richter identified high on the list the sense of "not fitting in". Drawing on psychological type theory, several recent studies have documented the way in which some psychological types are over-represented in church congregations and other psychological types are under-represented. Bringing these two observations together, the present study tested the hypothesis that church congregations have created type-alike communities within which individuals displaying the opposite type preferences are more likely to feel marginalised and to display lower levels of satisfaction with the congregations they attend. Data were provided by 1867 churchgoers who completed a measure of psychological type, together with measures of frequency of attendance and congregational satisfaction. These data confirmed that congregations were weighted towards preferences for introversion, sensing, feeling and judging, and that individuals displaying the opposite preferences (especially intuition, thinking and perceiving) recorded lower levels of congregational satisfaction. The implications of these findings are discussed for promoting congregational retention by enhancing awareness of psychological type preferences among those who attend

The Spin of Holographic Electrons at Nonzero Density and Temperature

We study the Green's function of a gauge invariant fermionic operator in a strongly coupled field theory at nonzero temperature and density using a dual gravity description. The gravity model contains a charged black hole in four dimensional anti-de Sitter space and probe charged fermions. In particular, we consider the effects of the spin of these probe fermions on the properties of the Green's function. There exists a spin-orbit coupling between the spin of an electron and the electric field of a Reissner-Nordstrom black hole. On the field theory side, this coupling leads to a Rashba like dispersion relation. We also study the effects of spin on the damping term in the dispersion relation by considering how the spin affects the placement of the fermionic quasinormal modes in the complex frequency plane in a WKB limit. An appendix contains some exact solutions of the Dirac equation in terms of Heun polynomials.Comment: 27 pages, 11 figures; v2: minor changes, published versio

A 15.65 solar mass black hole in an eclipsing binary in the nearby spiral galaxy Messier 33

Stellar-mass black holes are discovered in X-ray emitting binary systems, where their mass can be determined from the dynamics of their companion stars. Models of stellar evolution have difficulty producing black holes in close binaries with masses >10 solar masses, which is consistent with the fact that the most massive stellar black holes known so all have masses within 1 sigma of 10 solar masses. Here we report a mass of 15.65 +/- 1.45 solar masses for the black hole in the recently discovered system M33 X-7, which is located in the nearby galaxy Messier 33 (M33) and is the only known black hole that is in an eclipsing binary. In order to produce such a massive black hole, the progenitor star must have retained much of its outer envelope until after helium fusion in the core was completed. On the other hand, in order for the black hole to be in its present 3.45 day orbit about its 70.0 +/- 6.9 solar mass companion, there must have been a ``common envelope'' phase of evolution in which a significant amount of mass was lost from the system. We find the common envelope phase could not have occured in M33 X-7 unless the amount of mass lost from the progenitor during its evolution was an order of magnitude less than what is usually assumed in evolutionary models of massive stars.Comment: To appear in Nature October 18, 2007. Four figures (one color figure degraded). Differs slightly from published version. Supplementary Information follows in a separate postin

Inattentive Consumers in Markets for Services

In an experiment on markets for services, we find that consumers are likely to stick to default tariffs and achieve suboptimal outcomes. We find that inattention to the task of choosing a better tariff is likely to be a substantial problem in addition to any task and tariff complexity effect. The institutional setup on which we primarily model our experiment is the UK electricity and gas markets, and our conclusion is that the new measures by the UK regulator Ofgem to improve consumer outcomes are likely to be of limited impact

Non-small cell lung carcinoma in an adolescent manifested by acute paraplegia due to spinal metastases: a case report

<p>Abstract</p> <p>Introduction</p> <p>Bronchial carcinomas in childhood and adolescence are extremely rare; only individual cases have been reported previously.</p> <p>Case presentation</p> <p>We report on a 16-year-old Caucasian German boy with non-small cell lung carcinoma (squamous cell non-small cell lung carcinoma) stage IV, T4N2M1, without epidermal growth factor receptor overexpression and/or mutation or k-ras mutation. He presented with paraplegia due to spinal metastases of the bronchial carcinoma. No familial predisposition or toxin exposure was identified. Treatment following adult protocols consisted of surgical intervention for spinal metastases, first-line cisplatinum and gemcitabine, irradiation and second-line docetaxel. After a transient response our patient experienced disease progression and died about 10 months later.</p> <p>Conclusion</p> <p>Response and survival in our 16-year-old patient were similar to adult patients with stage IV non-small cell lung carcinoma.</p

Cytokinesis in bloodstream stage Trypanosoma brucei requires a family of katanins and spastin

Microtubule severing enzymes regulate microtubule dynamics in a wide range of organisms and are implicated in important cell cycle processes such as mitotic spindle assembly and disassembly, chromosome movement and cytokinesis. Here we explore the function of several microtubule severing enzyme homologues, the katanins (KAT80, KAT60a, KAT60b and KAT60c), spastin (SPA) and fidgetin (FID) in the bloodstream stage of the African trypanosome parasite, Trypanosoma brucei. The trypanosome cytoskeleton is microtubule based and remains assembled throughout the cell cycle, necessitating its remodelling during cytokinesis. Using RNA interference to deplete individual proteins, we show that the trypanosome katanin and spastin homologues are non-redundant and essential for bloodstream form proliferation. Further, cell cycle analysis revealed that these proteins play essential but discrete roles in cytokinesis. The KAT60 proteins each appear to be important during the early stages of cytokinesis, while downregulation of KAT80 specifically inhibited furrow ingression and SPA depletion prevented completion of abscission. In contrast, RNA interference of FID did not result in any discernible effects. We propose that the stable microtubule cytoskeleton of T. brucei necessitates the coordinated action of a family of katanins and spastin to bring about the cytoskeletal remodelling necessary to complete cell divisio

Binary and Millisecond Pulsars at the New Millennium

We review the properties and applications of binary and millisecond pulsars. Our knowledge of these exciting objects has greatly increased in recent years, mainly due to successful surveys which have brought the known pulsar population to over 1300. There are now 56 binary and millisecond pulsars in the Galactic disk and a further 47 in globular clusters. This review is concerned primarily with the results and spin-offs from these surveys which are of particular interest to the relativity community.Comment: 59 pages, 26 figures, 5 tables. Accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Accreting Millisecond X-Ray Pulsars

Accreting Millisecond X-Ray Pulsars (AMXPs) are astrophysical laboratories without parallel in the study of extreme physics. In this chapter we review the past fifteen years of discoveries in the field. We summarize the observations of the fifteen known AMXPs, with a particular emphasis on the multi-wavelength observations that have been carried out since the discovery of the first AMXP in 1998. We review accretion torque theory, the pulse formation process, and how AMXP observations have changed our view on the interaction of plasma and magnetic fields in strong gravity. We also explain how the AMXPs have deepened our understanding of the thermonuclear burst process, in particular the phenomenon of burst oscillations. We conclude with a discussion of the open problems that remain to be addressed in the future.Comment: Review to appear in "Timing neutron stars: pulsations, oscillations and explosions", T. Belloni, M. Mendez, C.M. Zhang Eds., ASSL, Springer; [revision with literature updated, several typos removed, 1 new AMXP added