67 research outputs found
Acyclic domains of linear orders: a survey
Among the many significant contributions that Fishburn made to social choice theory some have focused on what he has called "acyclic sets", i.e. the sets of linear orders where majority rule applies without the "Condorcet effect" (majority relation never has cycles). The search for large domains of this type is a fascinating topic. I review the works in this field and in particular consider a recent one that allows to show the connections between some of them that have been unrelated up to now.acyclic set;alternating scheme;distributive lattice;effet Condorcet;linear order,maximal chain,permutoèdre lattice, single-peaked domain,weak Bruhat order,value restriction.
Bohrification
New foundations for quantum logic and quantum spaces are constructed by
merging algebraic quantum theory and topos theory. Interpreting Bohr's
"doctrine of classical concepts" mathematically, given a quantum theory
described by a noncommutative C*-algebra A, we construct a topos T(A), which
contains the "Bohrification" B of A as an internal commutative C*-algebra. Then
B has a spectrum, a locale internal to T(A), the external description S(A) of
which we interpret as the "Bohrified" phase space of the physical system. As in
classical physics, the open subsets of S(A) correspond to (atomic)
propositions, so that the "Bohrified" quantum logic of A is given by the
Heyting algebra structure of S(A). The key difference between this logic and
its classical counterpart is that the former does not satisfy the law of the
excluded middle, and hence is intuitionistic. When A contains sufficiently many
projections (e.g. when A is a von Neumann algebra, or, more generally, a
Rickart C*-algebra), the intuitionistic quantum logic S(A) of A may also be
compared with the traditional quantum logic, i.e. the orthomodular lattice of
projections in A. This time, the main difference is that the former is
distributive (even when A is noncommutative), while the latter is not.
This chapter is a streamlined synthesis of 0709.4364, 0902.3201, 0905.2275.Comment: 44 pages; a chapter of the first author's PhD thesis, to appear in
"Deep Beauty" (ed. H. Halvorson
Overview of Results Presented in "Trends in Logic XIII"
Book Reviews: Andrzej Indrzejczak, Janusz Kaczmarek, and Michał Zawidzki (editors), “Trends in Logic XIII. Gentzen’s and Jaśkowski’s Heritage. 80 Years of Natural Deduction and Sequent Calculi”, Wydawnictwo UŁ, Łódź (Poland), 2014, 269 pages, ISBN 978-83-7969-161-6
Intuitionistic quantum logic of an n-level system
A decade ago, Isham and Butterfield proposed a topos-theoretic approach to
quantum mechanics, which meanwhile has been extended by Doering and Isham so as
to provide a new mathematical foundation for all of physics. Last year, three
of the present authors redeveloped and refined these ideas by combining the
C*-algebraic approach to quantum theory with the so-called internal language of
topos theory (see arXiv:0709.4364). The goal of the present paper is to
illustrate our abstract setup through the concrete example of the C*-algebra of
complex n by n matrices. This leads to an explicit expression for the pointfree
quantum phase space and the associated logical structure and Gelfand transform
of an n-level system. We also determine the pertinent non-probabilisitic
state-proposition pairing (or valuation) and give a very natural
topos-theoretic reformulation of the Kochen--Specker Theorem. The essential
point is that the logical structure of a quantum n-level system turns out to be
intuitionistic, which means that it is distributive but fails to satisfy the
law of the excluded middle (both in opposition to the usual quantum logic).Comment: 26 page
Intuitionistic Layered Graph Logic: Semantics and Proof Theory
Models of complex systems are widely used in the physical and social sciences, and the concept of layering, typically building upon graph-theoretic structure, is a common feature. We describe an intuitionistic substructural logic called ILGL that gives an account of layering. The logic is a bunched system, combining the usual intuitionistic connectives, together with a non-commutative, non-associative conjunction (used to capture layering) and its associated implications. We give soundness and completeness theorems for a labelled tableaux system with respect to a Kripke semantics on graphs. We then give an equivalent relational semantics, itself proven equivalent to an algebraic semantics via a representation theorem. We utilise this result in two ways. First, we prove decidability of the logic by showing the finite embeddability property holds for the algebraic semantics. Second, we prove a Stone-type duality theorem for the logic. By introducing the notions of ILGL hyperdoctrine and indexed layered frame we are able to extend this result to a predicate version of the logic and prove soundness and completeness theorems for an extension of the layered graph semantics . We indicate the utility of predicate ILGL with a resource-labelled bigraph model
- …