564 research outputs found

    Small grid embeddings of 3-polytopes

    Full text link
    We introduce an algorithm that embeds a given 3-connected planar graph as a convex 3-polytope with integer coordinates. The size of the coordinates is bounded by O(27.55n)=O(188n)O(2^{7.55n})=O(188^{n}). If the graph contains a triangle we can bound the integer coordinates by O(24.82n)O(2^{4.82n}). If the graph contains a quadrilateral we can bound the integer coordinates by O(25.46n)O(2^{5.46n}). The crucial part of the algorithm is to find a convex plane embedding whose edges can be weighted such that the sum of the weighted edges, seen as vectors, cancel at every point. It is well known that this can be guaranteed for the interior vertices by applying a technique of Tutte. We show how to extend Tutte's ideas to construct a plane embedding where the weighted vector sums cancel also on the vertices of the boundary face

    Local time and the pricing of time-dependent barrier options

    Full text link
    A time-dependent double-barrier option is a derivative security that delivers the terminal value ϕ(ST)\phi(S_T) at expiry TT if neither of the continuous time-dependent barriers b_\pm:[0,T]\to \RR_+ have been hit during the time interval [0,T][0,T]. Using a probabilistic approach we obtain a decomposition of the barrier option price into the corresponding European option price minus the barrier premium for a wide class of payoff functions ϕ\phi, barrier functions b±b_\pm and linear diffusions (St)t∈[0,T](S_t)_{t\in[0,T]}. We show that the barrier premium can be expressed as a sum of integrals along the barriers b±b_\pm of the option's deltas \Delta_\pm:[0,T]\to\RR at the barriers and that the pair of functions (Δ+,Δ−)(\Delta_+,\Delta_-) solves a system of Volterra integral equations of the first kind. We find a semi-analytic solution for this system in the case of constant double barriers and briefly discus a numerical algorithm for the time-dependent case.Comment: 32 pages, to appear in Finance and Stochastic

    Addressing marine and coastal governance conflicts at the interface of multiple sectors and jurisdictions

    Get PDF
    Marine and coastal activities are closely interrelated, and conflicts among different sectors can undermine management and conservation objectives. Governance systems for fisheries, power generation, irrigation, aquaculture, marine biodiversity conservation, and other coastal and maritime activities are typically organized to manage conflicts within sectors, rather than across them. Based on the discussions around eight case studies presented at a workshop held in Brest in June 2019, this paper explores institutional approaches to move beyond managing conflicts within a sector. We primarily focus on cases where the groups and sectors involved are heterogeneous in terms of: the jurisdiction they fall under; their objectives; and the way they value ecosystem services. The paper first presents a synthesis of frameworks for understanding and managing cross-sectoral governance conflicts, drawing from social and natural sciences. We highlight commonalities but also conceptual differences across disciplines to address these issues. We then propose a novel analytical framework which we used to evaluate the eight case studies. Based on the main lessons learned from case studies, we then discuss the feasibility and key determinants of stakeholder collaboration as well as compensation and incentive schemes. The discussion concludes with future research needs to support policy development and inform integrated institutional regimes that consider the diversity of stakeholder interests and the potential benefits of cross-sectoral coordination

    Evidence of Color Coherence Effects in W+jets Events from ppbar Collisions at sqrt(s) = 1.8 TeV

    Full text link
    We report the results of a study of color coherence effects in ppbar collisions based on data collected by the D0 detector during the 1994-1995 run of the Fermilab Tevatron Collider, at a center of mass energy sqrt(s) = 1.8 TeV. Initial-to-final state color interference effects are studied by examining particle distribution patterns in events with a W boson and at least one jet. The data are compared to Monte Carlo simulations with different color coherence implementations and to an analytic modified-leading-logarithm perturbative calculation based on the local parton-hadron duality hypothesis.Comment: 13 pages, 6 figures. Submitted to Physics Letters

    Measurement of the p-pbar -> Wgamma + X cross section at sqrt(s) = 1.96 TeV and WWgamma anomalous coupling limits

    Full text link
    The WWgamma triple gauge boson coupling parameters are studied using p-pbar -> l nu gamma + X (l = e,mu) events at sqrt(s) = 1.96 TeV. The data were collected with the DO detector from an integrated luminosity of 162 pb^{-1} delivered by the Fermilab Tevatron Collider. The cross section times branching fraction for p-pbar -> W(gamma) + X -> l nu gamma + X with E_T^{gamma} > 8 GeV and Delta R_{l gamma} > 0.7 is 14.8 +/- 1.6 (stat) +/- 1.0 (syst) +/- 1.0 (lum) pb. The one-dimensional 95% confidence level limits on anomalous couplings are -0.88 < Delta kappa_{gamma} < 0.96 and -0.20 < lambda_{gamma} < 0.20.Comment: Submitted to Phys. Rev. D Rapid Communication

    Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events

    Get PDF
    We present a measurement of the top quark pair ttbar production cross section in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1} of data collected by the DO detector at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), large missing transverse energy, and at least four jets, and extract the ttbar content of the sample based on the kinematic characteristics of the events. For a top quark mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1} (syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let

    Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

    Get PDF
    We present a measurement of the top quark pair (ttˉt\bar{t}) production cross section (σttˉ\sigma_{t\bar{t}}) in ppˉp\bar{p} collisions at s=1.96\sqrt{s}=1.96 TeV using 230 pb−1^{-1} of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the ttˉt\bar{t} purity of the selected sample. For a top quark mass of 175 GeV, we measure σttˉ=8.6−1.5+1.6(stat.+syst.)±0.6(lumi.)\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.) pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let

    Measurement of the ratios of the Z/G* + >= n jet production cross sections to the total inclusive Z/G* cross section in ppbar collisions at sqrt(s) = 1.96 TeV

    Get PDF
    We present a study of events with Z bosons and jets produced at the Fermilab Tevatron Collider in ppbar collisions at a center of mass energy of 1.96 TeV. The data sample consists of nearly 14,000 Z/G* -> e+e- candidates corresponding to the integrated luminosity of 0.4 fb-1 collected using the D0 detector. Ratios of the Z/G* + >= n jet cross sections to the total inclusive Z/G* cross section have been measured for n = 1 to 4 jet events. Our measurements are found to be in good agreement with a next-to-leading order QCD calculation and with a tree-level QCD prediction with parton shower simulation and hadronization.Comment: 7 pages, 2 figures, slightly modified, submitted to Phys. Lett.

    Measurement of the Isolated Photon Cross Section in p-pbar Collisions at sqrt{s}=1.96 TeV

    Get PDF
    The cross section for the inclusive production of isolated photons has been measured in p anti-p collisions at sqrt{s}=1.96 TeV with the D0 detector at the Fermilab Tevatron Collider. The photons span transverse momenta 23 to 300 GeV and have pseudorapidity |eta|<0.9. The cross section is compared with the results from two next-to-leading order perturbative QCD calculations. The theoretical predictions agree with the measurement within uncertainties.Comment: 7 pages, 5 figures, submitted to Phys.Lett.

    Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

    Get PDF
    Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe
    • …
    corecore