arXiv subjects

John Harding

Publications and source records attributed to John Harding.

At least 19 recordsLinked to original sources

arXiv2026

On Modal Logics of Connectedness in Metric Spaces

For a positive number a, each metric space carries the relation D_a consisting of those pairs that are of distance less than a apart. A space X is said to be a-connected, if the graph (X,D_a) is connected (that is, there is a D_a-path between every pair of points in X). We give a complete axiomatization of a-connected metric spaces in the language with a family of distance modalities and the universal modality. Then we give a complete axiomatization of the logic of connected (in the classical topological sense) metric spaces in the language with the topological modality, universal modality, and a single distance modality. We also show that these logics have the finite model property.

cs.LO↗

arXiv2026

From orthoposets to orthomodular posets

We show that the category of orthomodular posets is a full coreflective subcategory of the category of strong orthoposets, those orthoposets in which any two orthogonal elements have a join. This coreflection is obtained by building from a strong orthoposet $P$, an orthomodular poset with the same underlying set and same orthocomplementation as $P$, but with modified order. This coreflector restricts to a functor from the category of ortholattices to the category of orthomodular posets, and this functor is right adjoint.

math.CO↗

arXiv2026

Classical Explanations in (and of) General Probabilistic Theories

We introduce a notion of the ``explanation" of one (generalized) probabilistic model by another as particular kind of span in the category $\Prob$ of probabilistic models and morphisms. We show that explanations compose under a standard pullback construction (notwithstanding that $\Prob$ does not support arbitrary pullbacks). We then show that every locally-finite probabilistic model has a canonical, sharp classical explanation. The construction is functorial, so every locally-finite probabilistic theory has a canonical, sharp classical (though of course, usually non-local) representation.

quant-ph↗

arXiv2026

Order Unit Spaces and Probabilistic Models

We exhibit a functor from the category OUS of order unit spaces and positive, unit-preserving mappings into the category $\Prob$ of probabilistic models (test spaces with designated state spaces) and morphisms thereof. Restricted to any subcategory of OUS monoidal with respect to a positive, normalized, bilinear composition rule, our functor is also monoidal. This shows that the convex-operational approach to physical theories can be subsumed by the test-space approach, without resort to ``generalized test spaces''. A second construction, equipping a probabilistic model with tests representing ``weighted coins'', also sheds light on the nature of unsharp observables.

quant-ph↗

arXiv2025

Remarks on orthogonality spaces

We provide two results. The first gives a finite graph constructed from consideration of mutually unbiased bases that occurs as a subgraph of the orthogonality space of $\mathbb{C}^3$ but not of that of $\mathbb{R}^3$. The second is a companion result to the result of Tau and Tserunyan \cite{Tau} that every countable graph occurs as an induced subgraph of the orthogonality space of a Hilbert space. We show that every finite graph occurs as an induced subgraph of the orthogonality space of a finite orthomodular lattice and that every graph occurs as an induced subgraph of the orthogonality space of some atomic orthomodular lattice.

math-ph↗

arXiv2025

On distance logics of Euclidean spaces

We consider logics derived from Euclidean spaces $\mathbb{R}^n$. Each Euclidean space carries relations consisting of those pairs that are, respectively, distance more than 1 apart, distance less than 1 apart, and distance 1 apart. Each relation gives a uni-modal logic of $\mathbb{R}^n$ called the farness, nearness, and constant distance logics, respectively. These modalities are expressive enough to capture various aspects of the geometry of $\mathbb{R}^n$ related to bodies of constant width and packing problems. This allows us to show that the farness logics of the spaces $\mathbb{R}^n$ are all distinct, as are the nearness logics, and the constant distance logics. The farness and nearness logics of $\mathbb{R}$ are shown to strictly contain those of $\mathbb{Q}$, while their constant distance logics agree. It is shown that the farness logic of the reals is not finitely axiomatizable and does not have the finite model property.

math.LO↗

arXiv2024

Monadic ortholattices: completions and duality

We show that the variety of monadic ortholattices is closed under MacNeille and canonical completions. In each case, the completion of $L$ is obtained by forming an associated dual space $X$ that is a monadic orthoframe. This is a set with an orthogonality relation and an additional binary relation satisfying certain conditions. For the MacNeille completion, $X$ is formed from the non-zero elements of $L$, and for the canonical completion, $X$ is formed from the proper filters of $L$. The corresponding completion of $L$ is then obtained as the ortholattice of bi-orthogonally closed subsets of $X$ with an additional operation defined through the binary relation of $X$. With the introduction of a suitable topology on an orthoframe, as was done by Goldblatt and Bimb\'o, we obtain a dual adjunction between the categories of monadic ortholattices and monadic orthospaces. A restriction of this dual adjunction provides a dual equivalence.

math.LO↗

arXiv2023

Completely hereditarily atomic OMLs

An irreducible complete atomic OML of infinite height cannot both be algebraic and have the covering property. However, Kalmbach's construction provides an example of such an OML that is algebraic and has the 2-covering property, and Keller's construction provides an example of such an OML that has the covering property and is completely hereditarily atomic. Completely hereditarily atomic OMLs generalize algebraic OMLs suitably to quantum predicate logic.

quant-ph↗

arXiv2022

Quantum monadic algebras

We introduce quantum monadic and quantum cylindric algebras. These are adaptations to the quantum setting of the monadic algebras of Halmos, and cylindric algebras of Henkin, Monk and Tarski, that are used in algebraic treatments of classical and intuitionistic predicate logic. Primary examples in the quantum setting come from von Neumann algebras and subfactors. Here we develop the basic properties of these quantum monadic and cylindric algebras and relate them to quantum predicate logic.

math.LO↗

arXiv2021

Logical aspects of quantum structures

We survey several problems related to logical aspects of quantum structures. In particular, we consider problems related to completions, decidability and axiomatizability, and embedding problems. The historical development is described, as well as recent progress and some suggested paths forward.

quant-ph↗

arXiv2019

Hyper-MacNeille Completions of Heyting algebras

A Heyting algebra is supplemented if each element $a$ has a dual pseudo-complement $a^+$, and a Heyting algebra is centrally supplement if it is supplemented and each supplement is central. We show that each Heyting algebra has a centrally supplemented extension in the same variety of Heyting algebras as the original. We use this tool to investigate a new type of completion of Heyting algebras arising in the context of algebraic proof theory, the so-called hyper-MacNeille completion. We show that the hyper-MacNeille completion of a Heyting algebra is the MacNeille completion of its centrally supplemented extension. This provides an algebraic description of the hyper-MacNeille completion of a Heyting algebra, allows development of further properties of the hyper-MacNeille completion, and provides new examples of varieties of Heyting algebras that are closed under hyper-MacNeille completions. In particular, connections between the centrally supplemented extension and Boolean products allow us to show that any finitely generated variety of Heyting algebras is closed under hyper-MacNeille completions.

math.LO↗

arXiv2019

Orthogeometries and AW*-algebras

Based on results of Harding, Heunen, Lindenhovius and Navara, (2019), we give a connection between the category of AW*-algebras and their normal Jordan homomorphisms and a category COG of orthogemetries, which are structures that are somewhat similar to projective geometries, consisting of a set of points and a set of lines, where each line contains exactly 3 points. They are constructed from the commutative AW*-subalgebras of an AW*-algebra that have at most an 8-element Boolean algebra of projections. Morphisms between orthogemetries are partial functions between their sets of points as in projective geometry. The functor from the category of AW*-algebras with normal Jordan homomorphism to COG we create is injective on non-trivial objects, and full and faithful with respect to morphisms that do not involve type $I_2$ factors.

math.OA↗

arXiv2019

Topos quantum theory with short posets

Topos quantum mechanics, developed by Isham et. al., creates a topos of presheaves over the poset V(N) of abelian von Neumann subalgebras of the von Neumann algebra N of bounded operators associated to a physical system, and established several results, including: (a) a connection between the Kochen-Specker theorem and the non-existence of a global section of the spectral presheaf; (b) a version of the spectral theorem for self-adjoint operators; (c) a connection between states of N and measures on the spectral presheaf; and (d) a model of dynamics in terms of V(N). We consider a modification to this approach using not the whole of the poset V(N), but only its elements of height at most two. This produces a different topos with different internal logic. However, the core results (a)--(d) established using the full poset V(N) are also established for the topos over the smaller poset, and some aspects simplify considerably. Additionally, this smaller poset has appealing aspects reminiscent of projective geometry.

quant-ph↗

arXiv2018

A topos view of the type-2 fuzzy truth value algebra

It is known that fuzzy set theory can be viewed as taking place within a topos. There are several equivalent ways to construct this topos, one is as the topos of \'{e}tal\'{e} spaces over the topological space $Y=[0,1)$ with lower topology. In this topos, the fuzzy subsets of a set $X$ are the subobjects of the constant \'{e}tal\'{e} $X\times Y$ where $X$ has the discrete topology. Here we show that the type-2 fuzzy truth value algebra is isomorphic to the complex algebra formed from the subobjects of the constant relational \'{e}tal\'{e} given by the type-1 fuzzy truth value algebra $\mathfrak{I}=([0,1],\wedge,\vee,\neg,0,1)$. More generally, we show that if $L$ is the lattice of open sets of a topological space $Y$ and $\mathfrak{X}$ is a relational structure, then the convolution algebra $L^\mathfrak{X}$ is isomorphic to the complex algebra formed from the subobjects of the constant relational \'{e}tal\'{e} given by $\mathfrak{X}$ in the topos of \'{e}tal\'{e} spaces over $Y$.

math.LO↗

arXiv2017

Boolean subalgebras of orthoalgebras

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are isomorphic to the poset of Boolean subalgebras of an orthoalgebra. These posets are characterized by simple conditions defining orthodomains and the additional requirement of having enough directions. Excepting pathologies involving maximal Boolean subalgebras of four elements, it is shown that there is an equivalence between the category of orthoalgebras and the category of orthodomains with enough directions with morphisms suitably defined. Furthermore, we develop a representation of orthodomains with enough directions, and hence of orthoalgebras, as certain hypergraphs. This hypergraph approach extends the technique of Greechie diagrams and resembles projective geometry. Using such hypergraphs, every orthomodular poset can be represented by a set of points and lines where each line contains exactly three points.

math.QA↗

arXiv2017

The Convolution Algebra

For a complete lattice $L$ and a relational structure $\mathfrak{X}=(X,(R_i)_I)$, we introduce the convolution algebra $L^{\mathfrak{X}}$. This algebra consists of the lattice $L^X$ equipped with an additional $n_i$-ary operation $f_i$ for each $n_i+1$-ary relation $R_i$ of $\mathfrak{X}$. For $\alpha_1,\ldots,\alpha_{n_i}\in L^X$ and $x\in X$ we set $f_i(\alpha_1,\ldots,\alpha_{n_i})(x)=\bigvee\{\alpha_1(x_1)\wedge\cdots\wedge\alpha_{n_i}(x_{n_i}):(x_1,\ldots,x_{n_i},x)\in R_i\}$. For the 2-element lattice $2$, $2^\mathfrak{X}$ is the reduct of the familiar complex algebra $\mathfrak{X}^+$ obtained by removing Boolean complementation from the signature. It is shown that this construction is bifunctorial and behaves well with respect to one-one and onto maps and with respect to products. When $L$ is the reduct of a complete Heyting algebra, the operations of $L^\mathfrak{X}$ are completely additive in each coordinate and $L^\mathfrak{X}$ is in the variety generated by $2^\mathfrak{X}$. Extensions to the construction are made to allow for completely multiplicative operations defined through meets instead of joins, as well as modifications to allow for convolutions of relational structures with partial orderings. Several examples are given.

math.LO↗

arXiv2016

Wigner's theorem for an infinite set

It is well known that the closed subspaces of a Hilbert space form an orthomodular lattice. Elements of this orthomodular lattice are the propositions of a quantum mechanical system represented by the Hilbert space, and by Gleason's theorem atoms of this orthomodular lattice correspond to pure states of the system. Wigner's theorem says that the automorphism group of this orthomodular lattice corresponds to the group of unitary and anti-unitary operators of the Hilbert space. This result is of basic importance in the use of group representations in quantum mechanics. The closed subspaces $A$ of a Hilbert space $\mathcal{H}$ correspond to direct product decompositions $\mathcal{H}\simeq A\times A^\perp$ of the Hilbert space, a result that lies at the heart of the superposition principle. It has been shown that the direct product decompositions of any set, group, vector space, and topological space form an orthomodular poset. This is the basis for a line of study in foundational quantum mechanics replacing Hilbert spaces with other types of structures. It is the purpose of this note to prove a version of Wigner's theorem: for an infinite set $X$, the automorphism group of the orthomodular poset Fact $(X)$ of direct product decompositions of $X$ is isomorphic to the permutation group of $X$. The structure Fact $(X)$ plays the role for direct product decompositions of a set that the lattice of equivalence relations plays for surjective images of a set. So determining its automorphism group is of interest independent of its application to quantum mechanics. Other properties of Fact $(X)$ are determined in proving our version of Wigner's theorem, namely that Fact $(X)$ is atomistic in a very strong way.

math-ph↗

arXiv2013

Sections in orthomodular structures of decompositions

There is a family of constructions to produce orthomodular structures from modular lattices, lattices that are M and M*-symmetric, relation algebras, the idempotents of a ring, the direct product decompositions of a set or group or topological space, and from the binary direct product decompositions of an object in a suitable type of category. We show that an interval [0, a] of such an orthomodular structure constructed from A is again an orthomodular structure constructed from some B built from A. When A is a modular lattice, this B is an interval of A, and when A is an object in a category, this B is a factor of A.

math.QA↗