Skip to main content

Showing 1–50 of 79 results for author: Oliva, P

.
  1. arXiv:2406.17980  [pdf, other

    gr-qc hep-th

    Acceleration and radiation: Classical and quantum aspects

    Authors: Felipe Ignacio Portales Oliva

    Abstract: It has been known for some time that the classical concept of radiation is not covariant: for uniformly accelerated particles, it depends on the state of motion of the observer relative to the particle emitting it. Moreover, recent literature in the field of Quantum Field Theory in Curved Spacetimes suggests a deep connection between bremsstrahlung and the Unruh effect, where zero-Rindler energy p… ▽ More

    Submitted 25 June, 2024; originally announced June 2024.

    Comments: PhD thesis presented at Federal University of ABC (UFABC), Brazil; supervised by A. G. S. Landulfo. 119 pages, 5 figures, PDFLaTeX

  2. arXiv:2212.07735  [pdf, ps, other

    cs.GT math.LO

    Higher-order Games with Dependent Types

    Authors: Martín Escardó, Paulo Oliva

    Abstract: In previous work on higher-order games, we accounted for finite games of unbounded length by working with continuous outcome functions, which carry implicit game trees. In this work we make such trees explicit. We use concepts from dependent type theory to capture history-dependent games, where the set of available moves at a given position in the game depends on the moves played up to that point.… ▽ More

    Submitted 7 July, 2023; v1 submitted 15 December, 2022; originally announced December 2022.

    Comments: 20 pages

    MSC Class: 91A40; 91A18; 03B15; 03F10 ACM Class: F.4.1

  3. Towards fast weak adversarial training to solve high dimensional parabolic partial differential equations using XNODE-WAN

    Authors: Paul Valsecchi Oliva, Yue Wu, Cuiyu He, Hao Ni

    Abstract: Due to the curse of dimensionality, solving high dimensional parabolic partial differential equations (PDEs) has been a challenging problem for decades. Recently, a weak adversarial network (WAN) proposed in (Y.Zang et al., 2020) offered a flexible and computationally efficient approach to tackle this problem defined on arbitrary domains by leveraging the weak solution. WAN reformulates the PDE pr… ▽ More

    Submitted 14 October, 2021; originally announced October 2021.

    Comments: 35 pages, 7 figures

    MSC Class: 65N99 65M99

  4. arXiv:2105.02566  [pdf, other

    eess.IV cs.CV cs.LG physics.med-ph

    Quantification of pulmonary involvement in COVID-19 pneumonia by means of a cascade oftwo U-nets: training and assessment on multipledatasets using different annotation criteria

    Authors: Francesca Lizzi, Abramo Agosti, Francesca Brero, Raffaella Fiamma Cabini, Maria Evelina Fantacci, Silvia Figini, Alessandro Lascialfari, Francesco Laruina, Piernicola Oliva, Stefano Piffer, Ian Postuma, Lisa Rinaldi, Cinzia Talamonti, Alessandra Retico

    Abstract: The automatic assignment of a severity score to the CT scans of patients affected by COVID-19 pneumonia could reduce the workload in radiology departments. This study aims at exploiting Artificial intelligence (AI) for the identification, segmentation and quantification of COVID-19 pulmonary lesions. We investigated the effects of using multiple datasets, heterogeneously populated and annotated ac… ▽ More

    Submitted 6 May, 2021; originally announced May 2021.

  5. arXiv:2012.09942  [pdf, ps, other

    math.PR

    On the Borel-Cantelli Lemmas, the Erdős-Rényi Theorem, and the Kochen-Stone Theorem

    Authors: Rob Arthan, Paulo Oliva

    Abstract: In this paper we present a quantitative analysis of the first and second Borel-Cantelli Lemmas and of two of their generalisations: the Erdős-Rényi Theorem, and the Kochen-Stone Theorem. We will see that the first three results have direct quantitative formulations, giving an explicit relationship between quantitative formulations of the assumptions and the conclusion. For the Kochen-Stone theorem… ▽ More

    Submitted 15 December, 2021; v1 submitted 17 December, 2020; originally announced December 2020.

    Comments: 22 pages

    MSC Class: 60A10; 60F20; 03F60

  6. arXiv:2005.05794  [pdf, ps, other

    math.LO

    Parametrised Functional Interpretations

    Authors: Bruno Dinis, Paulo Oliva

    Abstract: This paper presents a general framework for unifying functional interpretations. It is based on families of parameters allowing for different degrees of freedom on the design of the interpretation. In this way we are able to generalise previous work on unifying functional interpretations, by including in the unification the more recent bounded and Herbrandized functional interpretations.

    Submitted 12 May, 2020; originally announced May 2020.

    MSC Class: 03F07 and 03F10 and 03F30 and 03F55

  7. On the Herbrand Functional Interpretation

    Authors: Paulo Oliva, Chuangjie Xu

    Abstract: We show that the types of the witnesses in the Herbrand functional interpretation can be simplified, avoiding the use of "sets of functionals" in the interpretation of implication and universal quantification. This is done by presenting an alternative formulation of the Herbrand functional interpretation, which we show to be equivalent to the original presentation. As a result of this investigatio… ▽ More

    Submitted 3 December, 2019; originally announced December 2019.

    Comments: 9 pages

    MSC Class: 26E35; 11U10; 03F25

  8. arXiv:1912.00012  [pdf, ps, other

    cs.LO math.LO

    Negative Translations for Affine and Lukasiewicz Logic

    Authors: Rob Arthan, Paulo Oliva

    Abstract: We investigate four well-known negative translations of classical logic into intuitionistic logic within a substructural setting. We find that in affine logic the translation schemes due to Kolmogorov and Gödel both satisfy Troelstra's criteria for a negative translation. On the other hand, the schemes of Glivenko and Gentzen both fail for affine logic, but for different reasons: one can extend af… ▽ More

    Submitted 29 November, 2019; originally announced December 2019.

    Comments: arXiv admin note: text overlap with arXiv:1404.0570

    MSC Class: 03B47; 03B35; 03F03; 03F52 ACM Class: F.4.1

  9. arXiv:1911.07240  [pdf, other

    astro-ph.HE hep-ph

    A charming ICECUBE discover?

    Authors: D. Fargion, P. G. De Sanctis Lucentini, M. Yu. Khlopov, P. Oliva, F. La Monaca, P. Paggi

    Abstract: Last two years high energy neutrino data are studied. The two recent tau neutrino double bang candidate are discussed within their detectability, noise and expected rate. The neutrino flavor distribution mainly favoring equal electron and muon presence, is reminded. The angular distribution of highest muon neutrino tracks is analyzed. Their horizontal strong anisotropy and their remarkable up-down… ▽ More

    Submitted 17 November, 2019; originally announced November 2019.

    Comments: 15 pages, 4 figures, updated minimaized version, from earlier arxiv.longhoe.net/abs/1808.10493v4; Volume 331, Frontier Research in Astrophysics, III (FRAPWS2018)

    Report number: PoS(FRAPWS2018)007

    Journal ref: Proceeding of Science , 2019

  10. arXiv:1908.06479  [pdf, ps, other

    cs.LO

    Studying Algebraic Structures using Prover9 and Mace4

    Authors: Rob Arthan, Paulo Oliva

    Abstract: In this chapter we present a case study, drawn from our research work, on the application of a fully automated theorem prover together with an automatic counter-example generator in the investigation of a class of algebraic structures. We will see that these tools, when combined with human insight and traditional algebraic methods, help us to explore the problem space quickly and effectively. The… ▽ More

    Submitted 14 August, 2019; originally announced August 2019.

    Comments: 21 pages, to appear as Chapter 5 in "Proof Technology in Mathematics Research and Teaching", Mathematics Education in the Digital Era 14, edited by G. Hanna et al. (eds.), published by Springer

  11. arXiv:1809.06766  [pdf, ps, other

    econ.TH

    Sorting and filtering as effective rational choice procedures

    Authors: Paulo Oliva, Philipp Zahn

    Abstract: Many online shops offer functionality that help their customers navigate the available alternatives. For instance, options to filter and to sort goods are wide-spread. In this paper we show that sorting and filtering can be used by rational consumers to find their most preferred choice -- quickly. We characterize the preferences which can be expressed through filtering and sorting and show that th… ▽ More

    Submitted 9 September, 2021; v1 submitted 18 September, 2018; originally announced September 2018.

  12. arXiv:1809.04492  [pdf, ps, other

    cs.LO

    A Curry-Howard Correspondence for the Minimal Fragment of Łukasiewicz Logic

    Authors: Rob Arthan, Paulo Oliva

    Abstract: In this paper we introduce a term calculus ${\cal B}$ which adds to the affine $λ$-calculus with pairing a new construct allowing for a restricted form of contraction. We obtain a Curry-Howard correspondence between ${\cal B}$ and the sub-structural logical system which we call "minimal Łukasiewicz logic", also known in the literature as the logic of hoops (a generalisation of MV-algebras). This l… ▽ More

    Submitted 12 September, 2018; originally announced September 2018.

    Comments: 17 pages

    MSC Class: 03B15; 03B50; 03B40; 68N18; 03B47; 03F52; 03B20; 03B70

  13. arXiv:1809.02004  [pdf, ps, other

    astro-ph.HE astro-ph.EP astro-ph.SR hep-ex

    Solar neutrino flare, megaton neutrino detectors and human space journey

    Authors: Daniele Fargion, Pietro Oliva, P. G. De Sanctis Lucentini, Silvia Pietroni, Fabio La Monaca, Paolo Paggi, Emanuele Habib, Maxim Yu. Khlopov

    Abstract: The largest solar flare have been recorded in gamma flash and hard spectra up to tens GeV energy. The present building and upgrade of Hyper- Kamiokande (HK) in Japan and Korea, (as well as Deep Core, PINGU) Megatons neutrino detectors do offer a novel way to detectable trace of solar flares: their sudden anti-neutrino (or neutrino) imprint made by proton scattering and pion decays via Delta resona… ▽ More

    Submitted 18 November, 2018; v1 submitted 6 September, 2018; originally announced September 2018.

    Comments: 15 pages, 12 figures

  14. arXiv:1808.10493  [pdf, other

    astro-ph.HE astro-ph.GA astro-ph.IM hep-ex hep-ph

    No guaranteed neutrino astronomy without (enough) double bang tau and downward HESE muon tracks: An update version

    Authors: D. Fargion, P. G. De Sanctis Lucentini, M. Yu. Khlopov, P. Oliva, F. La Monaca, P. Paggi

    Abstract: IceCube Neutrino Astronomy is considered. The tau neutrino flavor paucity and the asymmetry for the tracks suggest a dominant atmospheric charm noise. The correlated cascades and tracks asymmetry with relevant statistics enforce the charm noise dominance in the data. The charm signal may explain at once the absence of correlation for the tracks data with the galactic plane and with known brightest… ▽ More

    Submitted 28 October, 2019; v1 submitted 30 August, 2018; originally announced August 2018.

    Comments: 16 pages, 4 figure , Questions and Discussion; new sections and new updated arguments

  15. arXiv:1801.03483  [pdf, other

    cs.GT

    On Rational Choice and the Representation of Decision Problems

    Authors: Paulo Oliva, Philipp Zahn

    Abstract: In economic theory, an agent chooses from available alternatives -- modeled as a set. In decisions in the field or in the lab, however, agents do not have access to the set of alternatives at once. Instead, alternatives are represented by the outside world in a structured way. Online search results are lists of items, wine menus are often lists of lists (grouped by type or country), and online sho… ▽ More

    Submitted 8 November, 2021; v1 submitted 10 January, 2018; originally announced January 2018.

  16. Could GRB170817A be really correlated to a NS-NS merging?

    Authors: Daniele Fargion, Maxim Khlopov, Pietro Oliva

    Abstract: The exciting development of gravitational wave (GW) astronomy in the correlation of LIGO and VIRGO detection of GW signals makes possible to expect registration of effects of not only Binary Black Hole (BH) coalescence, but also Binary Neutron Star (NS) merging accompanied by electromagnetic (GRB) signal. Here we consider the possibility that a Neutron Star (NS), merging in a NS-NS or NS-BH system… ▽ More

    Submitted 13 October, 2017; originally announced October 2017.

    Comments: 12 pages, 12 figures

    Journal ref: Int. J. Mod. Phys. D, 4 December, 2017

  17. arXiv:1707.01987  [pdf, ps, other

    astro-ph.HE

    Observing future Solar Flare Neutrino in Hyper-KamioKande in Japan, Korea and in IceCube

    Authors: Daniele Fargion, Pietro Oliva

    Abstract: The largest Solar flare have been recorded in gamma flash and hard spectra up to tens GeV energy. The present building and upgrade of Hyper-Kamiokande (HK) and IceCube (as well as Deep Core, PINGU) neutrino detectors do offer a novel way to largest trace of solar Flare: their sudden anti-neutrino (or neutrino) flare made by proton scattering and pion decays via Delta resonance production. These si… ▽ More

    Submitted 6 July, 2017; originally announced July 2017.

    Comments: 5 pages, 4 figures, ICRC 2017

  18. arXiv:1707.01982  [pdf, ps, other

    astro-ph.HE

    No Tau? No Astronomy!

    Authors: Daniele Fargion, Pietro Oliva

    Abstract: Since 2013 IceCube cascade showers sudden overabundance have shown a fast flavor change above 30-60 TeV up to PeV energy. This flavor change from dominant muon tracks at TeVs to shower events at higher energies, has been indebted to a new injection of a neutrino astronomy. However the recent published 54 neutrino HESE, high energy starting events, as well as the 38 external muon tracks made by tro… ▽ More

    Submitted 13 July, 2017; v1 submitted 6 July, 2017; originally announced July 2017.

    Comments: 7 pages, 4 figures, ICRC 2017; additional minor misprint corrections

  19. arXiv:1706.09352  [pdf, ps, other

    astro-ph.HE astro-ph.IM astro-ph.SR hep-ph

    Signals of HE atmospheric muon decay in flight around the Sun's albedo versus astrophysical muon and tau neutrino traces in the Moon's shadow

    Authors: Daniele Fargion, Pietro Oliva, Pier Giorgio De Sanctis Lucentini, Maxim Yu. Khlopov

    Abstract: The Sun albedo of cosmic rays at GeVs energy has been discovered recently by FERMI satellite. They are traces of atmospheric CR hitting solar atmosphere and reflecting skimming gamma photons. Even if relevant for astrophysics, as being trace of atmospheric solar Cosmic Ray noises they cannot offer any signal of neutrino astronomy. On the contrary the Moon, with no atmosphere, may become soon a nov… ▽ More

    Submitted 1 November, 2017; v1 submitted 28 June, 2017; originally announced June 2017.

    Comments: 15 pages, 2 figures

  20. arXiv:1703.10964  [pdf, ps, other

    astro-ph.HE astro-ph.CO gr-qc

    Uncorrelated far AGN flaring with their delayed UHECRs events

    Authors: D. Fargion, P. Oliva, Pier Giorgio De Sanctis Lucentini

    Abstract: The most distant AGN, within the allowed GZK cut-off radius, have been recently candidate by many authors as the best location for observed UHECR origination. Indeed, the apparent homogeneity and isotropy of recent UHECR signals seems to require a far cosmic isotropic and homogeneous scenario involving a proton UHECR courier: our galaxy or nearest local group or super galactic plane (ruled by Virg… ▽ More

    Submitted 7 May, 2017; v1 submitted 31 March, 2017; originally announced March 2017.

    Comments: 13 pages, 10 figures, minor editorial corrections, in press, JPS Conference Proceedings Vol. 9 (published on April 6, 2016) JPS Conference Proceedings,Proceedings of International Symposium for Ultra-High Energy Cosmic Rays October 2016, (UHECR2016)

    Report number: Proc. 2016 Int. Conf. Ultra-High Energy Cosmic Rays (UHECR2016)

  21. arXiv:1702.00021  [pdf, other

    astro-ph.HE hep-ph

    2013-2016 review: HE Neutrino and UHECR Astronomy?

    Authors: D. Fargion, P. Oliva

    Abstract: The last few years, 2013-2016, the high energy neutrino events in ICECUBE and the last rich UHECR maps by AUGER and TA were hopefully opening a new High Energy astronomy age. Unfortunately the foreseen correlation between neutrino with best gamma X sources has not (yet) been found. The most celebrated GRB gamma sources do not correlate to any neutrino events. The expected Local Group anisotropy in… ▽ More

    Submitted 31 January, 2017; originally announced February 2017.

  22. UHECR narrow clustering correlating IceCube through-going muons

    Authors: Daniele Fargion, Pietro Oliva, Pier Giorgio De Sanctis Lucentini, Daniele D Armiento, Paolo Paggi

    Abstract: The recent UHECR events by AUGER and the Telescope Array (TA) suggested that wide clusterings as the North and South, named Hot Spot, are related to near AGNs such as the one in M82 and Cen A. In the same frame since 2008 we assumed that the UHECR are made by light and lightest nuclei to explain the otherwise embarrassing absence of the huge nearby Virgo cluster, absence due to the fragility and t… ▽ More

    Submitted 31 October, 2016; originally announced November 2016.

    Comments: 6 pages, 5 figures

    Report number: Nuclear and Particle Physics Proceedings Volumes 291--293, Pages 195-200

    Journal ref: Nuclear and Particle Physics Proceedings, 2017

  23. arXiv:1608.08552  [pdf, other

    astro-ph.HE astro-ph.IM gr-qc

    Fast 3C 279 gamma flares by a merging medium size black hole jet aligned to the AGN one by tidal torque?

    Authors: Daniele Fargion, Pietro Oliva

    Abstract: The shorter-than-Schwarzschild 3C 279 variability flare on June 2015 is very puzzling. Its nature cannot be due to any NS merging nor to a medium sized (hundred million solar mass) BH collapse. Our preliminary model is based on the long-life (a third of a year) merging of a medium size BH (hundred of solar mass) jet spiralling toward the largest AGN one, (billion solar mass), that is dragging by t… ▽ More

    Submitted 22 January, 2017; v1 submitted 30 August, 2016; originally announced August 2016.

    Comments: 7 pages, 1 figure, PoS

  24. arXiv:1607.05237  [pdf, ps, other

    math.LO

    A Direct Proof of Schwichtenberg's Bar Recursion Closure Theorem

    Authors: Paulo Oliva, Silvia Steila

    Abstract: In 1979 Schwichtenberg showed that the System $\text{T}$ definable functionals are closed under a rule-like version Spector's bar recursion of lowest type levels $0$ and $1$. More precisely, if the functional $Y$ which controls the stop** condition of Spector's bar recursor is $\text{T}$-definable, then the corresponding bar recursion of type levels $0$ and $1$ is already $\text{T}$-definable. S… ▽ More

    Submitted 15 August, 2017; v1 submitted 18 July, 2016; originally announced July 2016.

    Comments: 12 pages

    MSC Class: 03F07; 03F10

  25. arXiv:1605.00177  [pdf, ps, other

    astro-ph.HE astro-ph.CO gr-qc hep-ph

    Solving the missing GRB neutrino and GRB-SN puzzles

    Authors: Daniele Fargion, Pietro Oliva

    Abstract: Every GRB model where the progenitor is assumed to be a highly relativistic hadronic jet whose pions, muons and electron pair secondaries are feeding the gamma jets engine, necessarily (except for very fine-tuned cases) leads to a high average neutrino over photon radiant exposure (radiance), a ratio well above unity, though the present observed average IceCube neutrino radiance is at most compara… ▽ More

    Submitted 9 August, 2016; v1 submitted 30 April, 2016; originally announced May 2016.

    Comments: 9 pages, 6 Figures

    Report number: Volumes 297--299, April--June 2018, Pages 249-258

    Journal ref: Nuclear and Particle Physics Proceedings 2018

  26. arXiv:1603.09639  [pdf, other

    astro-ph.HE

    May GWs signals by BH BH merging be associated with any gamma or neutrino burst? The case of a NS NS merging in GW GRB170817A

    Authors: Daniele Fargion, Pier Giorgio De Sanctis Lucentini, Pietro Oliva, Maxim Yu. Khlopov

    Abstract: The Gravitational Wave (GW) events GW150914, GW151226, GW170104 detected by LIGO were a record of Black Hole binary merging system (BH-BH) very probably in nearly empty or a vacuum space; such a kind of events will be mostly with no baryon mass (plasma or dense masses) and therefore mute or blind in any correlated gamma band. If the GWs events might be born inside a globular cluster, a star formin… ▽ More

    Submitted 12 April, 2018; v1 submitted 31 March, 2016; originally announced March 2016.

    Comments: 18 pages, 3 figures; updated text to recent data as GW 170817 and GRB 170817a

  27. arXiv:1602.03497  [pdf, other

    astro-ph.HE astro-ph.CO astro-ph.IM hep-ph

    Tau Now

    Authors: Daniele Fargion, Pietro Oliva

    Abstract: UHECR and UHE neutrino map correlation seem to most inconclusive. We show here that a few peculiar UHECR narrow clustering might be connected to a first UHE muon neutrino tracks. Moreover we discuss the best filtered and amplified UHE neutrino astronomy painted by up-going tau airshower. Their discover by new projects could be reached soon.

    Submitted 10 February, 2016; originally announced February 2016.

    Comments: 8 pages, 7 figure

    Journal ref: Nuclear and Particle Physics Proceedings, Volumes 279--281, Pages 198--205, 2016

  28. arXiv:1512.08794  [pdf, ps, other

    astro-ph.HE astro-ph.IM hep-ph

    Why not any tau double bang in Icecube, yet?

    Authors: D. Fargion, P. Oliva, G. Ucci

    Abstract: High Energy Neutrino Astronomy has been revealed by a sudden change in the flavor composition around maximal energies since three years of recording in ice km detector. However these discover didn' t led to any clear promised Neutrino Astronomy land yet. No correlation with hard gamma sources was found. Moreover the astrophysical spectra expected at Fermi value, seem to converge to a softer value,… ▽ More

    Submitted 7 January, 2016; v1 submitted 29 December, 2015; originally announced December 2015.

    Comments: 11 pages, 3 figures

    Report number: C14-05-26.7

    Journal ref: PoS FRAPWS2014 (2016) 028, ISSN: 18248039

  29. arXiv:1506.01003  [pdf, ps, other

    cs.GT

    Higher-Order Decision Theory

    Authors: Jules Hedges, Paulo Oliva, Evguenia Sprits, Viktor Winschel, Philipp Zahn

    Abstract: Classical decision theory models behaviour in terms of utility maximisation where utilities represent rational preference relations over outcomes. However, empirical evidence and theoretical considerations suggest that we need to go beyond this framework. We propose to represent goals by higher-order functions or operators that take other functions as arguments where the max and argmax operators a… ▽ More

    Submitted 3 June, 2015; v1 submitted 2 June, 2015; originally announced June 2015.

    Comments: arXiv admin note: text overlap with arXiv:1409.7411

  30. arXiv:1506.01002  [pdf, ps, other

    cs.GT

    Higher-Order Game Theory

    Authors: Jules Hedges, Paulo Oliva, Evguenia Sprits, Viktor Winschel, Philipp Zahn

    Abstract: In applied game theory the motivation of players is a key element. It is encoded in the payoffs of the game form and often based on utility functions. But there are cases were formal descriptions in the form of a utility function do not exist. In this paper we introduce a representation of games where players' goals are modeled based on so-called higher-order functions. Our representation provides… ▽ More

    Submitted 3 June, 2015; v1 submitted 2 June, 2015; originally announced June 2015.

    Comments: arXiv admin note: substantial text overlap with arXiv:1409.7411

  31. arXiv:1412.1573  [pdf, ps, other

    astro-ph.HE astro-ph.CO hep-ph

    The meaning of the UHECR Hot Spots: A Light Nuclei Nearby Astronomy

    Authors: Daniele Fargion, Graziano Ucci, Pietro Oliva, Pier Giorgio De Sanctis Lucentini

    Abstract: In this paper we review all the up-to-date Ultra High Energy Cosmic Rays (UHECR) events reported by AUGER, by Telescope Array (TA) and by AGASA in common coordinate maps. We also confirm our earliest (2008-2013) model, where UHECR are mostly made by light nuclei (namely He, Be, B), which explains the Virgo absence and confirms M82 as the main source for North TA Hot Spot. Many more sources, such a… ▽ More

    Submitted 5 May, 2015; v1 submitted 4 December, 2014; originally announced December 2014.

    Comments: 7 pages, 15 figures. Final version in epj Web Conference

    Journal ref: EPJ Web Conf. 99 (2015) 08002; Conference: C14-08-18.1 Proceedings

  32. arXiv:1410.6361  [pdf, ps, other

    cs.LO math.LO

    Spector bar recursion over finite partial functions

    Authors: Paulo Oliva, Thomas Powell

    Abstract: We introduce a new, demand-driven variant of Spector's bar recursion in the spirit of the Berardi-Bezem-Coquand functional. The recursion takes place over finite partial functions $u$, where the control parameter $\varphi$, used in Spector's bar recursion to terminate the computation at sequences $s$ satisfying $\varphi(\hat{s})<|s|$, now acts as a guide for deciding exactly where to make bar recu… ▽ More

    Submitted 17 August, 2015; v1 submitted 23 October, 2014; originally announced October 2014.

    Comments: 28 pages

    MSC Class: 03D65; 03F03; 03F10; 03F25

  33. arXiv:1410.4364  [pdf, ps, other

    math.LO cs.LO

    Unifying Functional Interpretations: Past and Future

    Authors: Paulo Oliva

    Abstract: This article surveys work done in the last six years on the unification of various functional interpretations including Gödel's dialectica interpretation, its Diller-Nahm variant, Kreisel modified realizability, Stein's family of functional interpretations, functional interpretations "with truth", and bounded functional interpretations. Our goal in the present paper is twofold: (1) to look back an… ▽ More

    Submitted 16 October, 2014; originally announced October 2014.

    Comments: 18 pages

    MSC Class: 03B47; 03F25

  34. arXiv:1410.4353  [pdf, ps, other

    cs.LO math.LO

    The Herbrand Functional Interpretation of the Double Negation Shift

    Authors: Martin Escardo, Paulo Oliva

    Abstract: This paper considers a generalisation of selection functions over an arbitrary strong monad $T$, as functionals of type $J^T_R X = (X \to R) \to T X$. It is assumed throughout that $R$ is a $T$-algebra. We show that $J^T_R$ is also a strong monad, and that it embeds into the continuation monad $K_R X = (X \to R) \to R$. We use this to derive that the explicitly controlled product of $T$-selection… ▽ More

    Submitted 19 October, 2015; v1 submitted 16 October, 2014; originally announced October 2014.

    Comments: 18 pages

    MSC Class: 03E25; 03F10; 03F25

  35. arXiv:1409.7411  [pdf, ps, other

    cs.LO cs.GT math.LO

    A Higher-order Framework for Decision Problems and Games

    Authors: Jules Hedges, Paulo Oliva, Evguenia Winschel, Viktor Winschel, Philipp Zahn

    Abstract: We introduce a new unified framework for modelling both decision problems and finite games based on quantifiers and selection functions. We show that the canonical utility maximisation is one special case of a quantifier and that our more abstract framework provides several additional degrees of freedom in modelling. In particular, incomplete preferences, non-maximising heuristics, and context-dep… ▽ More

    Submitted 25 September, 2014; originally announced September 2014.

    Comments: 45 pages

  36. Proceedings Fifth International Workshop on Classical Logic and Computation

    Authors: Paulo Oliva

    Abstract: Classical Logic and Computation (CL&C) 2014 is the fifth edition of this workshop series. The workshop series intends to cover all work aiming to explore computational aspects of classical logic and mathematics. Its focus is on the exploration of the computational content of mathematical and logical principles, aiming to bring together researchers from both fields and exchange ideas. In this fifth… ▽ More

    Submitted 9 September, 2014; originally announced September 2014.

    ACM Class: F.4.1

    Journal ref: EPTCS 164, 2014

  37. arXiv:1407.7046  [pdf, other

    cs.LO math.LO

    Bar Recursion and Products of Selection Functions

    Authors: Martin Escardo, Paulo Oliva

    Abstract: We show how two iterated products of selection functions can both be used in conjunction with system T to interpret, via the dialectica interpretation and modified realizability, full classical analysis. We also show that one iterated product is equivalent over system T to Spector's bar recursion, whereas the other is T-equivalent to modified bar recursion. Modified bar recursion itself is shown t… ▽ More

    Submitted 14 August, 2014; v1 submitted 25 July, 2014; originally announced July 2014.

    Comments: 28 pages, 1 figure

    MSC Class: 03F10; 03F35; 03F25 ACM Class: F.4.1

  38. arXiv:1407.4692  [pdf, ps, other

    cs.LO

    Proving termination with transition invariants of height omega

    Authors: Stefano Berardi, Paulo Oliva, Silvia Steila

    Abstract: The Termination Theorem by Podelski and Rybalchenko states that the reduction relations which are terminating from any initial state are exactly the reduction relations whose transitive closure, restricted to the accessible states, is included in some finite union of well-founded relations. An alternative statement of the theorem is that terminating reduction relations are precisely those having a… ▽ More

    Submitted 17 July, 2014; originally announced July 2014.

  39. arXiv:1404.5914  [pdf, other

    astro-ph.HE astro-ph.IM hep-ph

    Crossing muons in Icecube at highest energy: Cornerstone to neutrino astronomy

    Authors: D. Fargion, P. Oliva

    Abstract: Highest energy neutrino events (contained) in cubic km ICECUBE detector resulted in last three years to be as many as $37-2=35$ signals (two of those having been recently discharged); these tens-hundred TeV (32 energetic events) up to rarest (only 3) PeV cascade showers, proved to have an extraterrestrial origin. The UHE neutrino flavor transition from a $ν_μ$ atmospheric dominance (over $ν_{e}$ s… ▽ More

    Submitted 9 September, 2014; v1 submitted 23 April, 2014; originally announced April 2014.

    Comments: 5 pages, 2 figure, Nucl.B macro

    Report number: NUPHBP15139 PII

    Journal ref: Nuclear Physics B,(Proc.Suppl.) 256-257( 2014)-2013-217

  40. arXiv:1404.0816  [pdf, ps, other

    math.LO cs.LO

    On Pocrims and Hoops

    Authors: Rob Arthan, Paulo Oliva

    Abstract: Pocrims and suitable specialisations thereof are structures that provide the natural algebraic semantics for a minimal affine logic and its extensions. Hoops comprise a special class of pocrims that provide algebraic semantics for what we view as an intuitionistic analogue of the classical multi-valued Łukasiewicz logic. We present some contributions to the theory of these algebraic structures. We… ▽ More

    Submitted 16 October, 2014; v1 submitted 3 April, 2014; originally announced April 2014.

    Comments: 37 pages

    MSC Class: 03G25; 06D35; 03B47

  41. arXiv:1404.0570  [pdf, ps, other

    cs.LO math.LO

    On Affine Logic and Łukasiewicz Logic

    Authors: Rob Arthan, Paulo Oliva

    Abstract: The multi-valued logic of Łukasiewicz is a substructural logic that has been widely studied and has many interesting properties. It is classical, in the sense that it admits the axiom schema of double negation, [DNE]. However, our understanding of Łukasiewicz logic can be improved by separating its classical and intuitionistic aspects. The intuitionistic aspect of Łukasiewicz logic is captured in… ▽ More

    Submitted 14 August, 2014; v1 submitted 2 April, 2014; originally announced April 2014.

    Comments: 28 pages

    MSC Class: 03B47; 03B35; 03F03; 03F52 ACM Class: F.4.1

  42. arXiv:1212.2887  [pdf, ps, other

    math.LO

    Hoops, Coops and the Algebraic Semantics of Continuous Logic

    Authors: Rob Arthan, Paulo Oliva

    Abstract: Büchi and Owen studied algebraic structures called hoops. Hoops provide a natural algebraic semantics for a class of substructural logics that we think of as intuitionistic analogues of the widely studied Łukasiewicz logics. Ben Yaacov extended Łukasiewicz logic to get what is called continuous logic by adding a halving operator. In this paper, we define the notion of continuous hoop, or coop for… ▽ More

    Submitted 12 December, 2012; originally announced December 2012.

    Comments: 33 pages, 3 figures

    MSC Class: 03G25 03B50

  43. arXiv:1211.0645  [pdf, ps, other

    cs.OH

    Project G.N.O.S.I.S.: Geographical Network Of Synoptic Information System

    Authors: Pietro Oliva

    Abstract: Everybody knows how much synoptic maps are useful today. An excellent example above all is Google Earth: its simplicity and friendly interface allows every user to have the Earth maps ready in just one simple layout; nevertheless a crucial dimension is missing in Google Earth: the time. This doesn't mean we simply aim to add history to Google Earth (though it could be already a nice goal): the mai… ▽ More

    Submitted 3 November, 2012; originally announced November 2012.

    Comments: 3 pages, Proposal for future project

  44. arXiv:1204.5631  [pdf, ps, other

    math.LO cs.LO

    A Constructive Interpretation of Ramsey's Theorem via the Product of Selection Functions

    Authors: Paulo Oliva, Thomas Powell

    Abstract: We use Gödel's Dialectica interpretation to produce a computational version of the well known proof of Ramsey's theorem by Erdős and Rado. Our proof makes use of the product of selection functions, which forms an intuitive alternative to Spector's bar recursion when interpreting proofs in analysis. This case study is another instance of the application of proof theoretic techniques in mathematics.

    Submitted 1 June, 2012; v1 submitted 25 April, 2012; originally announced April 2012.

  45. arXiv:1204.5244  [pdf, ps, other

    math.LO cs.GT cs.LO

    A Game-Theoretic Computational Interpretation of Proofs in Classical Analysis

    Authors: Paulo Oliva, Thomas Powell

    Abstract: It has been shown that a functional interpretation of proofs in mathematical analysis can be given by the product of selection functions, a mode of recursion that has an intuitive reading in terms of the computation of optimal strategies in sequential games. We argue that this result has genuine practical value by interpreting some well-known theorems of mathematics and demonstrating that the prod… ▽ More

    Submitted 23 April, 2012; originally announced April 2012.

  46. arXiv:1203.0436  [pdf, ps, other

    cs.AI math.LO

    (Dual) Hoops Have Unique Halving

    Authors: Rob Arthan, Paulo Oliva

    Abstract: Continuous logic extends the multi-valued Lukasiewicz logic by adding a halving operator on propositions. This extension is designed to give a more satisfactory model theory for continuous structures. The semantics of these logics can be given using specialisations of algebraic structures known as hoops. As part of an investigation into the metatheory of propositional continuous logic, we were ind… ▽ More

    Submitted 14 October, 2013; v1 submitted 2 March, 2012; originally announced March 2012.

    Comments: 17 pages, 5 figures, published as a chapter in the Bill McCune Memorial Festschrift

    MSC Class: 03G25; 03B50

  47. The effect of the geomagnetic field on cosmic ray energy estimates and large scale anisotropy searches on data from the Pierre Auger Observatory

    Authors: P. Abreu, M. Aglietta, E. J. Ahn, I. F. M. Albuquerque, D. Allard, I. Allekotte, J. Allen, P. Allison, J. Alvarez Castillo, J. Alvarez-Muñiz, M. Ambrosio, A. Aminaei, L. Anchordoqui, S. Andringa, T. Antičić, A. Anzalone, C. Aramo, E. Arganda, F. Arqueros, H. Asorey, P. Assis, J. Aublin, M. Ave, M. Avenier, G. Avila , et al. (473 additional authors not shown)

    Abstract: We present a comprehensive study of the influence of the geomagnetic field on the energy estimation of extensive air showers with a zenith angle smaller than $60^\circ$, detected at the Pierre Auger Observatory. The geomagnetic field induces an azimuthal modulation of the estimated energy of cosmic rays up to the ~2% level at large zenith angles. We present a method to account for this modulation… ▽ More

    Submitted 30 November, 2011; originally announced November 2011.

    Comments: 20 pages, 14 figures

    Journal ref: JCAP11 (2011) 022

  48. Trigger and Aperture of the Surface Detector Array of the Pierre Auger Observatory

    Authors: J. Abraham, P. Abreu, M. Aglietta, C. Aguirre, E. J. Ahn, D. Allard, I. Allekotte, J. Allen, J. Alvarez-Muñiz, M. Ambrosio, L. Anchordoqui, S. Andringa, A. Anzalone, C. Aramo, E. Arganda, S. Argirò, K. Arisaka, F. Arneodo, F. Arqueros, T. Asch, H. Asorey, P. Assis, J. Aublin, M. Ave, G. Avila , et al. (447 additional authors not shown)

    Abstract: The surface detector array of the Pierre Auger Observatory consists of 1600 water-Cherenkov detectors, for the study of extensive air showers (EAS) generated by ultra-high-energy cosmic rays. We describe the trigger hierarchy, from the identification of candidate showers at the level of a single detector, amongst a large background (mainly random single cosmic ray muons), up to the selection of re… ▽ More

    Submitted 29 November, 2011; originally announced November 2011.

    Comments: 29 pages, 12 figures

    Journal ref: Nucl. Instrum. Methods A 613 (2010) 29-39

  49. The Lateral Trigger Probability function for the Ultra-High Energy Cosmic Ray Showers detected by the Pierre Auger Observatory

    Authors: The Pierre Auger Collaboration, P. Abreu, M. Aglietta, E. J. Ahn, I. F. M. Albuquerque, D. Allard, I. Allekotte, J. Allen, P. Allison, J. Alvarez Castillo, J. Alvarez-Muñiz, M. Ambrosio, A. Aminaei, L. Anchordoqui, S. Andringa, T. Antičić, A. Anzalone, C. Aramo, E. Arganda, F. Arqueros, H. Asorey, P. Assis, J. Aublin, M. Ave, M. Avenier , et al. (473 additional authors not shown)

    Abstract: In this paper we introduce the concept of Lateral Trigger Probability (LTP) function, i.e., the probability for an extensive air shower (EAS) to trigger an individual detector of a ground based array as a function of distance to the shower axis, taking into account energy, mass and direction of the primary cosmic ray. We apply this concept to the surface array of the Pierre Auger Observatory consi… ▽ More

    Submitted 28 November, 2011; originally announced November 2011.

    Comments: 22 pages, 8 figures. Published in Astroparticle Physics

    Journal ref: Astroparticle Physics 35 (2011) 266-276

  50. Search for signatures of magnetically-induced alignment in the arrival directions measured by the Pierre Auger Observatory

    Authors: The Pierre Auger Collaboration, P. Abreu, M. Aglietta, E. J. Ahn, I. F. M. Albuquerque, D. Allard, I. Allekotte, J. Allen, P. Allison, J. Alvarez Castillo, J. Alvarez-Muñiz, M. Ambrosio, A. Aminaei, L. Anchordoqui, S. Andringa, T. Antičić, A. Anzalone, C. Aramo, E. Arganda, F. Arqueros, H. Asorey, P. Assis, J. Aublin, M. Ave, M. Avenier , et al. (474 additional authors not shown)

    Abstract: We present the results of an analysis of data recorded at the Pierre Auger Observatory in which we search for groups of directionally-aligned events (or `multiplets') which exhibit a correlation between arrival direction and the inverse of the energy. These signatures are expected from sets of events coming from the same source after having been deflected by intervening coherent magnetic fields. T… ▽ More

    Submitted 10 November, 2011; originally announced November 2011.

    Comments: Accepted for publication in Astroparticle Physics