Fully dynamic recognition of proper circular-arc graphs

We present a fully dynamic algorithm for the recognition of proper circular-arc (PCA) graphs. The allowed operations on the graph involve the insertion and removal of vertices (together with its incident edges) or edges. Edge operations cost O(log n) time, where n is the number of vertices of the graph, while vertex operations cost O(log n + d) time, where d is the degree of the modified vertex. We also show incremental and decremental algorithms that work in O(1) time per inserted or removed edge. As part of our algorithm, fully dynamic connectivity and co-connectivity algorithms that work in O(log n) time per operation are obtained. Also, an O(\Delta) time algorithm for determining if a PCA representation corresponds to a co-bipartite graph is provided, where \Delta\ is the maximum among the degrees of the vertices. When the graph is co-bipartite, a co-bipartition of each of its co-components is obtained within the same amount of time.Comment: 60 pages, 15 figure

Intermediate inflation in Gauss-Bonnet braneworld

In this article we study an intermediate inflationary universe models using the Gauss-Bonnet brane. General conditions required for these models to be realizable are derived and discussed. We use recent astronomical observations to constraint the parameters appearing in the model.Comment: 16 pages, 2 figures, accepted for publication in European Physical Journal

The 3-3-1 model with S_4 flavor symmetry

We construct a 3-3-1 model based on family symmetry S_4 responsible for the neutrino and quark masses. The tribimaximal neutrino mixing and the diagonal quark mixing have been obtained. The new lepton charge \mathcal{L} related to the ordinary lepton charge L and a SU(3) charge by L=2/\sqrt{3} T_8+\mathcal{L} and the lepton parity P_l=(-)^L known as a residual symmetry of L have been introduced which provide insights in this kind of model. The expected vacuum alignments resulting in potential minimization can origin from appropriate violation terms of S_4 and \mathcal{L}. The smallness of seesaw contributions can be explained from the existence of such terms too. If P_l is not broken by the vacuum values of the scalar fields, there is no mixing between the exotic and the ordinary quarks at the tree level.Comment: 20 pages, revised versio

Breeding systems of floral colour forms in the Drosera cistiflora species complex

The study was supported by the National Research Foundation of South Africa (Grant 46372 to SDJ).Variation in plant breeding systems has implications for pollinator‐mediated selection on floral traits and the ecology of populations. Here we evaluate pollinator contribution to seed production, self‐compatibility and pollen limitation in different floral colour forms of Drosera cistiflora sensu lato (Droseraceae). These insectivorous perennial plants are endemic to fynbos and renosterveld vegetation in the Cape Floristic Region of South Africa, and the species complex includes five floral colour forms (pink, purple, red, white and yellow), some of which are known to be pollinated by beetles. Controlled hand‐pollination experiments were conducted in 15 populations of D. cistiflora s.l. (two to four populations per floral colour form) to test whether the colour forms vary in their degree of self‐compatibility and their ability to produce seeds through autonomous self‐fertilization. Yellow‐flowered forms were highly self‐incompatible, while other floral colour forms exhibited partial self‐compatibility. Seed set resulting from autonomous selfing was very low, and pollinator dependence indices were high in all populations. Since hand cross‐pollination resulted in greater seed set than open pollination in 13 of the 15 populations, we inferred that seed production is generally pollen‐limited.Drosera cistiflora s.l. typically exhibits high levels of pollinator dependence and pollen limitation. This is unusual among Drosera species worldwide and suggests that pollinators are likely to mediate strong selection on attractive traits such as floral colour and size in D. cistiflora s.l. These results also suggest that the floral colour forms of D. cistiflora s.l. which are rare and threatened are likely to be vulnerable to local extinction if mutualisms were to collapse indefinitely.PostprintPeer reviewe

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio

Observation of a new chi_b state in radiative transitions to Upsilon(1S) and Upsilon(2S) at ATLAS

The chi_b(nP) quarkonium states are produced in proton-proton collisions at the Large Hadron Collider (LHC) at sqrt(s) = 7 TeV and recorded by the ATLAS detector. Using a data sample corresponding to an integrated luminosity of 4.4 fb^-1, these states are reconstructed through their radiative decays to Upsilon(1S,2S) with Upsilon->mu+mu-. In addition to the mass peaks corresponding to the decay modes chi_b(1P,2P)->Upsilon(1S)gamma, a new structure centered at a mass of 10.530+/-0.005 (stat.)+/-0.009 (syst.) GeV is also observed, in both the Upsilon(1S)gamma and Upsilon(2S)gamma decay modes. This is interpreted as the chi_b(3P) system.Comment: 5 pages plus author list (18 pages total), 2 figures, 1 table, corrected author list, matches final version in Physical Review Letter

Measurement of the inclusive isolated prompt photon cross-section in pp collisions at sqrt(s)= 7 TeV using 35 pb-1 of ATLAS data

A measurement of the differential cross-section for the inclusive production of isolated prompt photons in pp collisions at a center-of-mass energy sqrt(s) = 7 TeV is presented. The measurement covers the pseudorapidity ranges |eta|<1.37 and 1.52<=|eta|<2.37 in the transverse energy range 45<=E_T<400GeV. The results are based on an integrated luminosity of 35 pb-1, collected with the ATLAS detector at the LHC. The yields of the signal photons are measured using a data-driven technique, based on the observed distribution of the hadronic energy in a narrow cone around the photon candidate and the photon selection criteria. The results are compared with next-to-leading order perturbative QCD calculations and found to be in good agreement over four orders of magnitude in cross-section.Comment: 7 pages plus author list (18 pages total), 2 figures, 4 tables, final version published in Physics Letters

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Reducing heterotic M-theory to five dimensional supergravity on a manifold with boundary

This paper constructs the reduction of heterotic $M$-theory in eleven dimensions to a supergravity model on a manifold with boundary in five dimensions using a Calabi-Yau three-fold. New results are presented for the boundary terms in the action and for the boundary conditions on the bulk fields. Some general features of dualisation on a manifold with boundary are used to explain the origin of some topological terms in the action. The effect of gaugino condensation on the fermion boundary conditions leads to a `twist' in the chirality of the gravitino which can provide an uplifting mechanism in the vacuum energy to cancel the cosmological constant after moduli stabilisation.Comment: 16 pages, RevTe