153 research outputs found
What Do Symmetries Tell Us About Structure?
Mathematicians, physicists, and philosophers of physics often look to the symmetries of an object for insight into the structure and constitution of the object. My aim in this paper is to explain why this practice is successful. In order to do so, I present a collection of results that are closely related to (and in a sense, generalizations of) Bethâs and Svenoniusâ theorems
Are Newtonian Gravitation and Geometrized Newtonian Gravitation Theoretically Equivalent?
I argue that a criterion of theoretical equivalence due to Clark Glymour
[Nous 11(3), 227-251 (1977)] does not capture an important sense in which two
theories may be equivalent. I then motivate and state an alternative criterion
that does capture the sense of equivalence I have in mind. The principal claim
of the paper is that relative to this second criterion, the answer to the
question posed in the title is "yes", at least on one natural understanding of
Newtonian gravitation.Comment: 27 page
Mutual Translatability, Equivalence, and the Structure of Theories
This paper presents a simple pair of first-order theories that are not definitionally (nor Morita) equivalent, yet are mutually conservatively translatable and mutually 'surjectively' translatable. We use these results to clarify the overall geography of standards of equivalence and to show that the structural commitments that theories make behave in a more subtle manner than has been recognized
Extension, Translation, and the Cantor-Bernstein Property
The purpose of this paper is to examine in detail a particularly interesting pair of first-order theories. In addition to clarifying the overall geography of notions of equivalence between theories, this simple example yields two surprising conclusions about the relationships that theories might bear to one another. In brief, we see that theories lack both the Cantor-Bernstein and co-Cantor-Bernstein properties
Testing definitional equivalence of theories via automorphism groups
Two first-order logic theories are definitionally equivalent if and only if
there is a bijection between their model classes that preserves isomorphisms
and ultraproducts (Theorem 2). This is a variant of a prior theorem of van
Benthem and Pearce. In Example 2, uncountably many pairs of definitionally
inequivalent theories are given such that their model categories are concretely
isomorphic via bijections that preserve ultraproducts in the model categories
up to isomorphism. Based on these results, we settle several conjectures of
Barrett, Glymour and Halvorson
Morita Equivalence
Logicians and philosophers of science have proposed various formal criteria
for theoretical equivalence. In this paper, we examine two such proposals:
definitional equivalence and categorical equivalence. In order to show
precisely how these two well-known criteria are related to one another, we
investigate an intermediate criterion called Morita equivalence.Comment: 30 page
Bases for Structures and Theories II
In Part I of this paper, I assumed we begin with a (relational) signature and the corresponding language , and introduced the following notions: a \emph{definition system} for a set of new predicate symbols , given by a set of defining -formulas (these definitions have the form: ); a corresponding \emph{translation function} ; the corresponding \emph{definitional image operator} , applicable to -structures and -theories; and the notion of \emph{definitional equivalence} itself: for structures ; for theories, . Some results relating these notions were given, ending with two characterizations for definitional equivalence.
In this second part, we explain the notion of a \emph{representation basis}. Suppose a set of -formulas is given, and is a set of -formulas. Then the original set is called a \emph{representation basis} for an -structure with inverse iff an inverse explicit definition \forall \x(P_i(\overline{x}) \iff \theta_i) is true in , for each . Similarly, the set is called a \emph{representation basis} for a -theory with inverse iff each explicit definition is provable in . Some results about representation bases, the mappings they induce and their relationship with the notion of definitional equivalence are given. In particular, we show that (in ) is definitionally equivalent to (in ), with respect to and , if and only if is a \emph{representation basis} for with inverse and
On Generalization of DeïŹnitional Equivalence to Languages with Non-Disjoint Signatures
For simplicity, most of the literature introduces the concept of deïŹnitional equivalence only to languages with disjoint signatures. In a recent paper, Barrett and Halvorson introduce a straightforward generalization to languages with non-disjoint signatures and they show that their generalization is not equivalent to intertranslatability in general. In this paper,we show that their generalization is not transitive and hence it is not an equivalence relation. Then we introduce the AndrĂ©ka and NĂ©meti generalization as one of the many equivalent formulations for languages with disjoint signatures. We show that the AndrĂ©ka-NĂ©meti generalization is the smallest equivalence relation containing the BarrettâHalvorson generalization and it is equivalent to intertranslatability even for languages with non-disjoint signatures. Finally,we investigate which deïŹnitions for deïŹnitional equivalences remain equivalent when we generalize them for theories with non-disjoint signatures
On Generalization of DeïŹnitional Equivalence to Languages with Non-Disjoint Signatures
For simplicity, most of the literature introduces the concept of deïŹnitional equivalence only to languages with disjoint signatures. In a recent paper, Barrett and Halvorson introduce a straightforward generalization to languages with non-disjoint signatures and they show that their generalization is not equivalent to intertranslatability in general. In this paper,we show that their generalization is not transitive and hence it is not an equivalence relation. Then we introduce the AndrĂ©ka and NĂ©meti generalization as one of the many equivalent formulations for languages with disjoint signatures. We show that the AndrĂ©ka-NĂ©meti generalization is the smallest equivalence relation containing the BarrettâHalvorson generalization and it is equivalent to intertranslatability even for languages with non-disjoint signatures. Finally,we investigate which deïŹnitions for deïŹnitional equivalences remain equivalent when we generalize them for theories with non-disjoint signatures
- âŠ