153 research outputs found

    What Do Symmetries Tell Us About Structure?

    Get PDF
    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?

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    In Part I of this paper, I assumed we begin with a (relational) signature P={Pi}P = \{P_i\} and the corresponding language LPL_P, and introduced the following notions: a \emph{definition system} dΊd_{\Phi} for a set of new predicate symbols QiQ_i, given by a set Ί={ϕi}\Phi = \{\phi_i\} of defining LPL_P-formulas (these definitions have the form: ∀x‟(Qi(x)  âŸș  ϕi)\forall \overline{x}(Q_i(x) \iff \phi_i)); a corresponding \emph{translation function} τΊ:LQ→LP\tau_{\Phi}: L_Q \to L_P; the corresponding \emph{definitional image operator} DΊD_{\Phi}, applicable to LPL_P-structures and LPL_P-theories; and the notion of \emph{definitional equivalence} itself: for structures A+dΩ≡B+dΘA + d_{\Phi} \equiv B + d_{\Theta}; for theories, T1+dΩ≡T2+dΘT_1 + d_{\Phi} \equiv T_2 + d_{\Theta}. 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 Ί={ϕi}\Phi = \{\phi_i\} of LPL_P-formulas is given, and Θ={Ξi}\Theta = \{\theta_i\} is a set of LQL_Q-formulas. Then the original set Ί\Phi is called a \emph{representation basis} for an LPL_P-structure AA with inverse Θ\Theta iff an inverse explicit definition \forall \x(P_i(\overline{x}) \iff \theta_i) is true in A+dΊA + d_{\Phi}, for each PiP_i. Similarly, the set Ί\Phi is called a \emph{representation basis} for a LPL_P-theory TT with inverse Θ\Theta iff each explicit definition ∀x‟(Pi(x‟)  âŸș  ξi)\forall \overline{x}(P_i(\overline{x}) \iff \theta_i) is provable in T+dΊT + d_{\Phi}. 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 T1T_1 (in LPL_P) is definitionally equivalent to T2T_2 (in LQL_Q), with respect to Ί\Phi and Θ\Theta, if and only if Ί\Phi is a \emph{representation basis} for T1T_1 with inverse Θ\Theta and T2≡DΊT1T_2 \equiv D_{\Phi}T_1

    On Generalization of DeïŹnitional Equivalence to Languages with Non-Disjoint Signatures

    Get PDF
    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

    Get PDF
    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
    • 

    corecore