7 research outputs found
Bifinite Chu Spaces
This paper studies colimits of sequences of finite Chu spaces and their
ramifications. Besides generic Chu spaces, we consider extensional and
biextensional variants. In the corresponding categories we first characterize
the monics and then the existence (or the lack thereof) of the desired
colimits. In each case, we provide a characterization of the finite objects in
terms of monomorphisms/injections. Bifinite Chu spaces are then expressed with
respect to the monics of generic Chu spaces, and universal, homogeneous Chu
spaces are shown to exist in this category. Unanticipated results driving this
development include the fact that while for generic Chu spaces monics consist
of an injective first and a surjective second component, in the extensional and
biextensional cases the surjectivity requirement can be dropped. Furthermore,
the desired colimits are only guaranteed to exist in the extensional case.
Finally, not all finite Chu spaces (considered set-theoretically) are finite
objects in their categories. This study opens up opportunities for further
investigations into recursively defined Chu spaces, as well as constructive
models of linear logic
Big Toy Models: Representing Physical Systems As Chu Spaces
We pursue a model-oriented rather than axiomatic approach to the foundations
of Quantum Mechanics, with the idea that new models can often suggest new
axioms. This approach has often been fruitful in Logic and Theoretical Computer
Science. Rather than seeking to construct a simplified toy model, we aim for a
`big toy model', in which both quantum and classical systems can be faithfully
represented - as well as, possibly, more exotic kinds of systems.
To this end, we show how Chu spaces can be used to represent physical systems
of various kinds. In particular, we show how quantum systems can be represented
as Chu spaces over the unit interval in such a way that the Chu morphisms
correspond exactly to the physically meaningful symmetries of the systems - the
unitaries and antiunitaries. In this way we obtain a full and faithful functor
from the groupoid of Hilbert spaces and their symmetries to Chu spaces. We also
consider whether it is possible to use a finite value set rather than the unit
interval; we show that three values suffice, while the two standard
possibilistic reductions to two values both fail to preserve fullness.Comment: 24 pages. Accepted for Synthese 16th April 2010. Published online
20th April 201
Lattice Representations with Set Partitions Induced by Pairings
We call a quadruple , where and are two given non-empty finite sets, is a non-empty set and is a map having domain and codomain , a pairing on . With this structure we associate a set operator by means of which it is possible to define a preorder on the power set preserving set-theoretical union. The main results of our paper are two representation theorems. In the first theorem we show that for any finite lattice there exist a finite set and a pairing on such that the quotient of the preordered set with respect to its symmetrization is a lattice that is order-isomorphic to . In the second result, we prove that when the lattice is endowed with an order-reversing involutory map such that , , and , there exist a finite set and a pairing on it inducing a specific poset which is order-isomorphic to
Bifinite Chu Spaces
This paper studies colimits of sequences of finite Chu spaces and their
ramifications. Besides generic Chu spaces, we consider extensional and
biextensional variants. In the corresponding categories we first characterize
the monics and then the existence (or the lack thereof) of the desired
colimits. In each case, we provide a characterization of the finite objects in
terms of monomorphisms/injections. Bifinite Chu spaces are then expressed with
respect to the monics of generic Chu spaces, and universal, homogeneous Chu
spaces are shown to exist in this category. Unanticipated results driving this
development include the fact that while for generic Chu spaces monics consist
of an injective first and a surjective second component, in the extensional and
biextensional cases the surjectivity requirement can be dropped. Furthermore,
the desired colimits are only guaranteed to exist in the extensional case.
Finally, not all finite Chu spaces (considered set-theoretically) are finite
objects in their categories. This study opens up opportunities for further
investigations into recursively defined Chu spaces, as well as constructive
models of linear logic