12,157 research outputs found
Lattice-ordered abelian groups and perfect MV-algebras: a topos-theoretic perspective
We establish, generalizing Di Nola and Lettieri's categorical equivalence, a
Morita-equivalence between the theory of lattice-ordered abelian groups and
that of perfect MV-algebras. Further, after observing that the two theories are
not bi-interpretable in the classical sense, we identify, by considering
appropriate topos-theoretic invariants on their common classifying topos, three
levels of bi-intepretability holding for particular classes of formulas:
irreducible formulas, geometric sentences and imaginaries. Lastly, by
investigating the classifying topos of the theory of perfect MV-algebras, we
obtain various results on its syntax and semantics also in relation to the
cartesian theory of the variety generated by Chang's MV-algebra, including a
concrete representation for the finitely presentable models of the latter
theory as finite products of finitely presentable perfect MV-algebras. Among
the results established on the way, we mention a Morita-equivalence between the
theory of lattice-ordered abelian groups and that of cancellative
lattice-ordered abelian monoids with bottom element.Comment: 54 page
Refinement by interpretation in {\pi}-institutions
The paper discusses the role of interpretations, understood as multifunctions
that preserve and reflect logical consequence, as refinement witnesses in the
general setting of pi-institutions. This leads to a smooth generalization of
the refinement-by-interpretation approach, recently introduced by the authors
in more specific contexts. As a second, yet related contribution a basis is
provided to build up a refinement calculus of structured specifications in and
across arbitrary pi-institutions.Comment: In Proceedings Refine 2011, arXiv:1106.348
Changing a semantics: opportunism or courage?
The generalized models for higher-order logics introduced by Leon Henkin, and
their multiple offspring over the years, have become a standard tool in many
areas of logic. Even so, discussion has persisted about their technical status,
and perhaps even their conceptual legitimacy. This paper gives a systematic
view of generalized model techniques, discusses what they mean in mathematical
and philosophical terms, and presents a few technical themes and results about
their role in algebraic representation, calibrating provability, lowering
complexity, understanding fixed-point logics, and achieving set-theoretic
absoluteness. We also show how thinking about Henkin's approach to semantics of
logical systems in this generality can yield new results, dispelling the
impression of adhocness. This paper is dedicated to Leon Henkin, a deep
logician who has changed the way we all work, while also being an always open,
modest, and encouraging colleague and friend.Comment: 27 pages. To appear in: The life and work of Leon Henkin: Essays on
his contributions (Studies in Universal Logic) eds: Manzano, M., Sain, I. and
Alonso, E., 201
The Arithmetic of Elliptic Fibrations in Gauge Theories on a Circle
The geometry of elliptic fibrations translates to the physics of gauge
theories in F-theory. We systematically develop the dictionary between
arithmetic structures on elliptic curves as well as desingularized elliptic
fibrations and symmetries of gauge theories on a circle. We show that the
Mordell-Weil group law matches integral large gauge transformations around the
circle in Abelian gauge theories and explain the significance of Mordell-Weil
torsion in this context. We also use Higgs transitions and circle large gauge
transformations to introduce a group law for genus-one fibrations with
multi-sections. Finally, we introduce a novel arithmetic structure on elliptic
fibrations with non-Abelian gauge groups in F-theory. It is defined on the set
of exceptional divisors resolving the singularities and divisor classes of
sections of the fibration. This group structure can be matched with certain
integral non-Abelian large gauge transformations around the circle when
studying the theory on the lower-dimensional Coulomb branch. Its existence is
required by consistency with Higgs transitions from the non-Abelian theory to
its Abelian phases in which it becomes the Mordell-Weil group. This hints
towards the existence of a new underlying geometric symmetry.Comment: 43 pages, 3 figure
- …