skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Deriving topological relations from topologically augmented direction relation matrices
Topological relations and direction relations represent two pieces of the qualitative spatial reasoning triumvirate. Researchers have previously attempted to use the direction relation matrix to derive a topological relation, finding that no single direction relation matrix can isolate a particular topological relation. In this paper, the technique of topological augmentation is applied to the same problem, identifying a unique topological relation in 28.6% of all topologically augmented direction relation matrices, and furthermore achieving a reduction in a further 40.4% of topologically augmented direction relation matrices when compared to their vanilla direction relation matrix counterpart.  more » « less
Award ID(s):
2019470
PAR ID:
10329558
Author(s) / Creator(s):
Date Published:
Journal Name:
Journal of Spatial Information Science
Issue:
23
ISSN:
1948-660X
Page Range / eLocation ID:
1 to 23
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Topologically ordered phases in 2 + 1 dimensions are generally characterized by three mutually related features: fractionalized (anyonic) excitations, topological entanglement entropy, and robust ground state degeneracy that does not require symmetry protection or spontaneous symmetry breaking. Such a degeneracy is known as topological degeneracy and can be usually seen under the periodic boundary condition regardless of the choice of the system sizes L1 and L2 in each direction. In this work, we introduce a family of extensions of the Kitaev toric code to N level spins (N ≥ 2). The model realizes topologically ordered phases or symmetry-protected topological phases depending on the parameters in the model. The most remarkable feature of topologically ordered phases is that the ground state may be unique, depending on L1 and L2, despite that the translation symmetry of the model remains unbroken. Nonetheless, the topological entanglement entropy takes the nontrivial value. We argue that this behavior originates from the nontrivial action of translations permuting anyon species. 
    more » « less
  2. Topological relations form the backbone of qualitative spatial reasoning and, as such, play a paramount role in geographic information systems. Three decades of research have provided a proliferation of sets of qualitative topological relations in both continuous and discretized spaces, but only in continuous spaces has the concept of organizing these relations into a larger framework (called a conceptual neighborhood graph) been considered. Previous work leveraged matrix differences to derive the anisotropic scaling neighborhood for these relations. In this paper, a simulation protocol is used to derive conceptual neighborhood graphs of qualitative topological relations in Z2 for the operations of translation and isotropic scaling. It is further shown that, when aggregating raster relations into their continuous counterparts and collapsing neighborhood connections within these groups, the familiar conceptual neighborhood structures for continuous regions appear. 
    more » « less
  3. Phonons play a crucial role in many properties of solid-state systems, and it is expected that topological phonons may lead to rich and unconventional physics. On the basis of the existing phonon materials databases, we have compiled a catalog of topological phonon bands for more than 10,000 three-dimensional crystalline materials. Using topological quantum chemistry, we calculated the band representations, compatibility relations, and band topologies of each isolated set of phonon bands for the materials in the phonon databases. Additionally, we calculated the real-space invariants for all the topologically trivial bands and classified them as atomic or obstructed atomic bands. We have selected more than 1000 “ideal” nontrivial phonon materials to motivate future experiments. The datasets were used to build the Topological Phonon Database. 
    more » « less
  4. By middle childhood, humans are able to learn abstract semantic relations (e.g., antonym, synonym, category membership) and use them to reason by analogy. A deep theoretical challenge is to show how such abstract relations can arise from nonrelational inputs, thereby providing key elements of a protosymbolic representation system. We have developed a computational model that exploits the potential synergy between deep learning from “big data” (to create semantic features for individual words) and supervised learning from “small data” (to create representations of semantic relations between words). Given as inputs labeled pairs of lexical representations extracted by deep learning, the model creates augmented representations by remapping features according to the rank of differences between values for the two words in each pair. These augmented representations aid in coping with the feature alignment problem (e.g., matching those features that make “love-hate” an antonym with the different features that make “rich-poor” an antonym). The model extracts weight distributions that are used to estimate the probabilities that new word pairs instantiate each relation, capturing the pattern of human typicality judgments for a broad range of abstract semantic relations. A measure of relational similarity can be derived and used to solve simple verbal analogies with human-level accuracy. Because each acquired relation has a modular representation, basic symbolic operations are enabled (notably, the converse of any learned relation can be formed without additional training). Abstract semantic relations can be induced by bootstrapping from nonrelational inputs, thereby enabling relational generalization and analogical reasoning. 
    more » « less
  5. This paper is an introduction and survey of a “global” theory of measure preserving equivalence relations and graphs. In this theory one views a measure preserving equivalence relation or graph as a point in an appropriate topological space and then studies the properties of this space from a topological, descriptive set theoretic and dynamical point of view. 
    more » « less