3,620 research outputs found

    On effective sigma-boundedness and sigma-compactness

    Full text link
    We prove several theorems on sigma-bounded and sigma-compact pointsets. We start with a known theorem by Kechris, saying that any lightface \Sigma^1_1 set of the Baire space either is effectively sigma-bounded (that is, covered by a countable union of compact lightface \Delta^1_1 sets), or contains a superperfect subset (and then the set is not sigma-bounded, of course). We add different generalizations of this result, in particular, 1) such that the boundedness property involved includes covering by compact sets and equivalence classes of a given finite collection of lightface \Delta^1_1 equivalence relations, 2) generalizations to lightface \Sigma^1_2 sets, 3) generalizations true in the Solovay model. As for effective sigma-compactness, we start with a theorem by Louveau, saying that any lightface \Delta^1_1 set of the Baire space either is effectively sigma-compact (that is, is equal to a countable union of compact lightface \Delta^1_1 sets), or it contains a relatively closed superperfect subset. Then we prove a generalization of this result to lightface \Sigma^1_1 sets.Comment: arXiv admin note: substantial text overlap with arXiv:1103.106

    In the Age of Web: Typed Functional-First Programming Revisited

    Full text link
    Most programming languages were designed before the age of web. This matters because the web changes many assumptions that typed functional language designers take for granted. For example, programs do not run in a closed world, but must instead interact with (changing and likely unreliable) services and data sources, communication is often asynchronous or event-driven, and programs need to interoperate with untyped environments. In this paper, we present how the F# language and libraries face the challenges posed by the web. Technically, this comprises using type providers for integration with external information sources and for integration with untyped programming environments, using lightweight meta-programming for targeting JavaScript and computation expressions for writing asynchronous code. In this inquiry, the holistic perspective is more important than each of the features in isolation. We use a practical case study as a starting point and look at how F# language and libraries approach the challenges posed by the web. The specific lessons learned are perhaps less interesting than our attempt to uncover hidden assumptions that no longer hold in the age of web.Comment: In Proceedings ML/OCaml 2014, arXiv:1512.0143

    Nuclear transparencies in relativistic A(e,e'p) models

    Get PDF
    Relativistic and unfactorized calculations for the nuclear transparency extracted from exclusive A(e,e'p) reactions for 0.3 \leq Q^2 \leq 10 (GeV/c)^2 are presented for the target nuclei C, Si, Fe and Pb. For Q^2 \geq 0.6 (GeV/c)^2, the transparency results are computed within the framework of the recently developed relativistic multiple-scattering Glauber approximation (RMSGA). The target-mass and Q^2 dependence of the RMSGA predictions are compared with relativistic distorted-wave impulse approximation (RDWIA) calculations. Despite the very different model assumptions underlying the treatment of the final-state interactions in the RMSGA and RDWIA frameworks, they predict comparable nuclear transparencies for kinematic regimes where both models are applicable.Comment: 15 pages, 4 figure
    corecore