293 research outputs found
A Sheaf Model of the Algebraic Closure
In constructive algebra one cannot in general decide the irreducibility of a
polynomial over a field K. This poses some problems to showing the existence of
the algebraic closure of K. We give a possible constructive interpretation of
the existence of the algebraic closure of a field in characteristic 0 by
building, in a constructive metatheory, a suitable site model where there is
such an algebraic closure. One can then extract computational content from this
model. We give examples of computation based on this model.Comment: In Proceedings CL&C 2014, arXiv:1409.259
Metallicity determination in gas-rich galaxies with semiempirical methods
A study of the precision of the semiempirical methods used in the
determination of the chemical abundances in gas-rich galaxies is carried out.
In order to do this the oxygen abundances of a total of 438 galaxies were
determined using the electronic temperature, the and the P methods.
The new calibration of the P method gives the smaller dispersion for the low
and high metallicity regions, while the best numbers in the turnaround region
are given by the method. We also found that the dispersion correlates
with the metallicity. Finally, it can be said that all the semiempirical
methods studied here are quite insensitive to metallicity with a value of
dex for more than 50% of the total sample.
\keywords{ISM: abundances; (ISM): H {\sc ii} regions}Comment: 26 pages, 9 figures and 2 tables. To appear at AJ, January 200
A Purely Functional Computer Algebra System Embedded in Haskell
We demonstrate how methods in Functional Programming can be used to implement
a computer algebra system. As a proof-of-concept, we present the
computational-algebra package. It is a computer algebra system implemented as
an embedded domain-specific language in Haskell, a purely functional
programming language. Utilising methods in functional programming and prominent
features of Haskell, this library achieves safety, composability, and
correctness at the same time. To demonstrate the advantages of our approach, we
have implemented advanced Gr\"{o}bner basis algorithms, such as Faug\`{e}re's
and , in a composable way.Comment: 16 pages, Accepted to CASC 201
Constructive pointfree topology eliminates non-constructive representation theorems from Riesz space theory
In Riesz space theory it is good practice to avoid representation theorems
which depend on the axiom of choice. Here we present a general methodology to
do this using pointfree topology. To illustrate the technique we show that
almost f-algebras are commutative. The proof is obtained relatively
straightforward from the proof by Buskes and van Rooij by using the pointfree
Stone-Yosida representation theorem by Coquand and Spitters
Fibrational induction rules for initial algebras
This paper provides an induction rule that can be used to prove properties of data structures whose types are inductive, i.e., are carriers of initial algebras of functors. Our results are semantic in nature and are inspired by Hermida and Jacobs’ elegant algebraic formulation of induction for polynomial data types. Our contribution is to derive, under slightly different assumptions, an induction rule that is generic over all inductive types, polynomial or not. Our induction rule is generic over the kinds of properties to be proved as well: like Hermida and Jacobs, we work in a general fibrational setting and so can accommodate very general notions of properties on inductive types rather than just those of particular syntactic forms. We establish the correctness of our generic induction rule by reducing induction to iteration. We show how our rule can be instantiated to give induction rules for the data types of rose trees, finite hereditary sets, and hyperfunctions. The former lies outside the scope of Hermida and Jacobs’ work because it is not polynomial; as far as we are aware, no induction rules have been known to exist for the latter two in a general fibrational framework. Our instantiation for hyperfunctions underscores the value of working in the general fibrational setting since this data type cannot be interpreted as a set
Semantics for Intuitionistic Arithmetic Based on Tarski Games with Retractable Moves
Abstract. We define an effective, sound and complete game semantics for HAinf, Intuitionistic Arithmetic with ω-rule. Our semantics is equivalent to the original semantics proposed by Lorentzen [6], but it is based on the more recent notions of ”backtracking ” ([5], [2]) and of isomorphism between proofs and strategies ([8]). We prove that winning strategies in our game semantics are tree-isomorphic to the set of proofs of some variant of HAinf, and that they are a sound and complete interpretation of HAinf. 1 Why game semantics of Intuitionistic Arithmetic? In [7], S.Hayashi proposed the use of an effective game semantics in his Proof Animation project. The goal of the project is ”animating” (turning into algorithms) proofs of program specifications, in order to find bugs in the way a specification is formalized. Proofs are formalized in classical Arithmetic, and the method chosen for “animating ” proofs i
- …