English
Related papers

Related papers: Topological Representation of Double Boolean Algeb…

200 papers

The Sheaf-Theoretic Contextuality (STC) theory developed by Abramsky and colleagues is a very general account of whether multiply overlapping subsets of a set, each of which is endowed with certain "local'" structure, can be viewed as…

Quantum Physics · Physics 2023-04-11 Ehtibar N. Dzhafarov

Cross-modal alignment is a crucial task in multimodal learning aimed at achieving semantic consistency between vision and language. This requires that image-text pairs exhibit similar semantics. Traditional algorithms pursue embedding…

Machine Learning · Computer Science 2026-03-09 Xiang Ma , Lexin Fang , Litian Xu , Caiming Zhang

Stone's representation theorem asserts a duality between Boolean algebras on the one hand and Stone space, which are compact, Hausdorff, and totally disconnected, on the other. This duality implies a natural isomorphism between the…

Geometric Topology · Mathematics 2025-08-12 Beth Branman , Robert Alonzo Lyman

ASD (Abstract Stone Duality) is a re-axiomatisation of general topology in which the topology on a space is treated, not as an infinitary lattice, but as an exponential object of the same category as the original space, with an associated…

General Topology · Mathematics 2019-03-14 Paul Taylor

The Boolean algebra of regular closed sets is prominent in topology, particularly as a dual for the Stone-Cech compactification. This algebra is also central for the theory of geometric computation, as a representation for combinatorial…

While Graph Foundation Models (GFMs) have achieved remarkable success in homogeneous graphs, extending them to multi-domain heterogeneous graphs (MDHGs) remains a formidable challenge due to cross-type feature shifts and intra-domain…

Social and Information Networks · Computer Science 2026-05-04 Ziyu Zheng , Yaming Yang , Zhe Wang , Ziyu Guan , Wei Zhao

Ontology Alignment is an important research problem that finds application in various fields such as data integration, data transfer, data preparation etc. State-of-the-art (SOTA) architectures in Ontology Alignment typically use naive…

Artificial Intelligence · Computer Science 2020-10-27 Vivek Iyer , Arvind Agarwal , Harshit Kumar

We develop dualities for complete perfect distributive quasi relation algebras and complete perfect distributive involutive FL-algebras. The duals are partially ordered frames with additional structure. These frames are analogous to the…

Logic in Computer Science · Computer Science 2026-01-30 Andrew Craig , Peter Jipsen , Claudette Robinson

A central question for neuroscience is how to characterize brain representations of perceptual and cognitive content. An ideal characterization should distinguish different functional regions with robustness to noise and idiosyncrasies of…

Neurons and Cognition · Quantitative Biology 2024-10-17 Baihan Lin , Nikolaus Kriegeskorte

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

Due to its great importance in deep natural language understanding and various down-stream applications, text-level parsing of discourse rhetorical structure (DRS) has been drawing more and more attention in recent years. However, all the…

Computation and Language · Computer Science 2021-05-20 Longyin Zhang , Yuqing Xing , Fang Kong , Peifeng Li , Guodong Zhou

This is an invited contribution to the 2nd edition of the Encyclopedia of Mathematical Physics. We review the following algebraic structures which appear in two-dimensional conformal field theory (CFT): The symmetries of two-dimensional…

Quantum Algebra · Mathematics 2024-12-05 Jürgen Fuchs , Christoph Schweigert , Simon Wood , Yang Yang

We propose to compose dynamic tree structures that place the objects in an image into a visual context, helping visual reasoning tasks such as scene graph generation and visual Q&A. Our visual context tree model, dubbed VCTree, has two key…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Kaihua Tang , Hanwang Zhang , Baoyuan Wu , Wenhan Luo , Wei Liu

We prove a categorical duality between a class of abstract algebras of partial functions and a class of (small) topological categories. The algebras are the isomorphs of collections of partial functions closed under the operations of…

Rings and Algebras · Mathematics 2021-09-28 Brett McLean

Traditional Turing machines are semantically poor, they only concern the syntactic manipulation of symbols, discarding the mathematical semantics behind the symbols. This semantic deficiency is considered the root cause of the three major…

Computational Complexity · Computer Science 2026-04-21 Bojin Zheng , Jingwen Zheng , Weiwu Wang

CCS can be considered as a most natural extension of finite state automata in which interaction is made possible thanks to parallel composition. We propose here a similar extension for top-down tree automata. We introduce a parallel…

Logic in Computer Science · Computer Science 2013-06-10 Thomas Ehrhard , Ying Jiang

We introduce Heraclitean Dialectical Concept Spaces (HDCS), a topological framework for modelling how concepts evolve. Concepts are represented as open regions generated by neighbourhoods in a feasible family, and their relationships are…

Physics and Society · Physics 2026-01-06 Volkan Yildiz

Contextual equivalence equate terms that have the same observable behaviour in any context. A standard contextual equivalence for CCS is the strong barbed congruence. Configuration structures are a denotational semantics for processes in…

Logic in Computer Science · Computer Science 2015-11-19 Clément Aubert , Ioana Cristescu

Representational similarity in neural networks is inherently scale-dependent, yet widely used metrics such as Centered Kernel Alignment (CKA) and Procrustes analysis provide only global scalar estimates. These scalars often fail to…

Machine Learning · Computer Science 2026-04-02 Tiago F. Tavares , Fabio Ayres , Paris Smaragdis

The constraint coordinate-momentum \textit{phase space} (CPS) has recently been developed to study nonadiabatic dynamics in gas-phase and condensed-phase molecular systems. Although the CPS formulation is exact for describing the discrete…

Chemical Physics · Physics 2026-05-19 Jiaji Zhang , Jian Liu , Lipeng Chen