Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Idealness of k-wise intersecting families

A clutter is k-wise intersecting if every k members have a common element, yet no element belongs to all members. We conjecture that, for some integer k ≥ 4, every k-wise intersecting clutter is non-ideal. As evidence for our conjecture, we prove it for k = 4 for the class of binary clutters. Two key ingredients for our proof are Jaeger’s 8-flow theorem for graphs, and Seymour’s characterization of the binary matroids with the sums of circuits property. As further evidence for our conjecture, we also note that it follows from an unpublished conjecture of Seymour from 1975. We also discuss connections to the chromatic number of a clutter, projective geometries over the two-element field, uniform cycle covers in graphs, and quarter-integral packings of value two in ideal clutters

Identically self-blocking clutters

A clutter is identically self-blocking if it is equal to its blocker. We prove that every identically self-blocking clutter different from is nonideal. Our proofs borrow tools from Gauge Duality and Quadratic Programming. Along the way we provide a new lower bound for the packing number of an arbitrary clutter

Observing solar-like oscillations

We review techniques for measuring stellar oscillations in solar-type stars. Despite great efforts, no unambiguous detections have been made. A new method, based on monitoring the equivalent widths of strong lines, shows promise but is yet to be confirmed. We also discuss several subtleties, such as the need to correct for CCD non-linearities and the importance of data weighting

Fermi Large Area Telescope observations of PSR J1836+5925

The discovery of the gamma-ray pulsar PSR J1836+5925, powering the formerly unidentified EGRET source 3EG J1835+5918, was one of the early accomplishments of the Fermi Large Area Telescope (LAT). Sitting 25 degrees off the Galactic plane, PSR J1836+5925 is a 173 ms pulsar with a characteristic age of 1.8 million years, a spindown luminosity of 1.1$\times10^{34}$ erg s$^{-1}$, and a large off-peak emission component, making it quite unusual among the known gamma-ray pulsar population. We present an analysis of one year of LAT data, including an updated timing solution, detailed spectral results and a long-term light curve showing no indication of variability. No evidence for a surrounding pulsar wind nebula is seen and the spectral characteristics of the off-peak emission indicate it is likely magnetospheric. Analysis of recent XMM observations of the X-ray counterpart yields a detailed characterization of its spectrum, which, like Geminga, is consistent with that of a neutron star showing evidence for both magnetospheric and thermal emission.Comment: Accepted to Astrophysical Journa

Interaction Between Convection and Pulsation

This article reviews our current understanding of modelling convection dynamics in stars. Several semi-analytical time-dependent convection models have been proposed for pulsating one-dimensional stellar structures with different formulations for how the convective turbulent velocity field couples with the global stellar oscillations. In this review we put emphasis on two, widely used, time-dependent convection formulations for estimating pulsation properties in one-dimensional stellar models. Applications to pulsating stars are presented with results for oscillation properties, such as the effects of convection dynamics on the oscillation frequencies, or the stability of pulsation modes, in classical pulsators and in stars supporting solar-type oscillations.Comment: Invited review article for Living Reviews in Solar Physics. 88 pages, 14 figure

Asteroseismology and Interferometry

Asteroseismology provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Recent developments, including the first systematic studies of solar-like pulsators, have boosted the impact of this field of research within Astrophysics and have led to a significant increase in the size of the research community. In the present paper we start by reviewing the basic observational and theoretical properties of classical and solar-like pulsators and present results from some of the most recent and outstanding studies of these stars. We centre our review on those classes of pulsators for which interferometric studies are expected to provide a significant input. We discuss current limitations to asteroseismic studies, including difficulties in mode identification and in the accurate determination of global parameters of pulsating stars, and, after a brief review of those aspects of interferometry that are most relevant in this context, anticipate how interferometric observations may contribute to overcome these limitations. Moreover, we present results of recent pilot studies of pulsating stars involving both asteroseismic and interferometric constraints and look into the future, summarizing ongoing efforts concerning the development of future instruments and satellite missions which are expected to have an impact in this field of research.Comment: Version as published in The Astronomy and Astrophysics Review, Volume 14, Issue 3-4, pp. 217-36

Deep-Sequencing Analysis of the Mouse Transcriptome Response to Infection with Brucella melitensis Strains of Differing Virulence

Brucella melitensis is an important zoonotic pathogen that causes brucellosis, a disease that affects sheep, cattle and occasionally humans. B. melitensis strain M5-90, a live attenuated vaccine cultured from B. melitensis strain M28, has been used as an effective tool in the control of brucellosis in goats and sheep in China. However, the molecular changes leading to attenuated virulence and pathogenicity in B. melitensis remain poorly understood. In this study we employed the Illumina Genome Analyzer platform to perform genome-wide digital gene expression (DGE) analysis of mouse peritoneal macrophage responses to B. melitensis infection. Many parallel changes in gene expression profiles were observed in M28- and M5-90-infected macrophages, suggesting that they employ similar survival strategies, notably the induction of anti-inflammatory and antiapoptotic factors. Moreover, 1019 differentially expressed macrophage transcripts were identified 4 h after infection with the different B. melitensis strains, and these differential transcripts notably identified genes involved in the lysosome and mitogen-activated protein kinase (MAPK) pathways. Further analysis employed gene ontology (GO) analysis: high-enrichment GOs identified endocytosis, inflammatory, apoptosis, and transport pathways. Path-Net and Signal-Net analysis highlighted the MAPK pathway as the key regulatory pathway. Moreover, the key differentially expressed genes of the significant pathways were apoptosis-related. These findings demonstrate previously unrecognized changes in gene transcription that are associated with B. melitensis infection of macrophages, and the central signaling pathways identified here merit further investigation. Our data provide new insights into the molecular attenuation mechanism of strain M5-90 and will facilitate the generation of new attenuated vaccine strains with enhanced efficacy

Relationships between paranoid thinking, self-esteem and the menstrual cycle.

This study aimed to investigate whether paranoid experiences and levels of self-esteem fluctuate over the menstrual cycle and whether levels of self-esteem are lower when perceived persecution is felt to be deserved. Measures of anxiety, depression, persecution, deservedness and self-esteem were completed on-line by 278 women over their menstrual cycle. Responses were compared at the paramenstrual (3 days before and after menses onset) and mid-cycle phase. At the paramenstrual phase persecution, negative self-esteem, anxiety and depression were higher and positive self-esteem was lower than at mid-cycle. A greater proportion of women experienced persecution as deserved at the paramenstrual phase. This was associated with higher depression and negative self-esteem scores. Increased levels of deservedness significantly strengthened the relationship between persecution and negative, but not positive, self-esteem. These findings suggest that the paramenstrual phase is a time of vulnerability to increased paranoid experiences, an increased likelihood that feelings of persecution will feel deserved and lowered self-esteem. The findings support the view that interpersonal sensitivities may be key to menstrual cycle symptoms and have an impact on relationships. Further, the study illustrated that ideas developed for psychosis could make a valuable contribution to understanding and managing this aspect of menstruation-related distress

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal