English
Related papers

Related papers: On the Orderability Problem and the Interval Topol…

200 papers

In this article we first observe that the Path topology of Hawking, King and MacCarthy is an analogue, in curved spacetimes, of a topology that was suggested by Zeeman as an alternative topology to his so-called Fine topology in Minkowski…

Mathematical Physics · Physics 2019-04-16 Kyriakos Papadopoulos , Basil K. Papadopoulos

Analysis of indoor spaces requires topological information. In this paper, we propose to extract topological information from room attributes using what we call Iterative and adaptive graph Topology Learning (ITL). ITL progressively…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Yin Yu , Hutchcroft Will , Khosravan Naji , Boyadzhiev Ivaylo , Fu Yun , Kang Sing Bing

We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile types in the overlap region is identical in both translations),…

Computational Geometry · Computer Science 2014-11-26 Ho-Lin Chen , David Doty , Ján Maňuch , Arash Rafiey , Ladislav Stacho

The notion of interval order was introduced by Norbert Wiener \cite{wie} in order to clarify the relation between the notion of an instant of time and that of a period of time. This was a problem on which Bertrand Russell \cite{rus} worked…

Combinatorics · Mathematics 2024-03-11 Athanasios Andrikopoulos

In a previous effort [arXiv:1708.05492] we have created a framework that explains why topological structures naturally arise within a scientific theory; namely, they capture the requirements of experimental verification. This is…

General Physics · Physics 2020-06-25 Gabriele Carcassi , Christine A. Aidala

For a von Neumann algebra $\mathcal M$ we study the order topology associated with the hermitian part $\mathcal M_*^s$ and to intervals of the predual $\mathcal M_*$. It is shown that the order topology on $\mathcal M_*^s$ coincides with…

Operator Algebras · Mathematics 2018-12-12 Emmanuel Chetcuti , Jan Hamhalter

The consistency problem for a class of algebraic structures asks for an algorithm to decide for any given conjunction of equations whether it admits a non-trivial satisfying assignment within some member of the class. By Adyan (1955) and…

Logic · Mathematics 2016-07-13 Christian Herrmann , Yasuyuki Tsukamoto , Martin Ziegler

We investigate topological order on fractal geometries embedded in $n$ dimensions. In particular, we diagnose the existence of the topological order through the lens of quantum information and geometry, i.e., via its equivalence to a…

Quantum Physics · Physics 2022-09-20 Guanyu Zhu , Tomas Jochym-O'Connor , Arpit Dua

A previous article was devoted to an analysis of the symmetry properties of a class of first-order delay ordinary differential systems (DODSs). Here we concentrate on linear DODSs. They have infinite-dimensional Lie point symmetry groups…

Mathematical Physics · Physics 2018-05-09 Vladimir A. Dorodnitsyn , Roman Kozlov , Sergey V. Meleshko , Pavel Winternitz

Intervals in binary or n-ary relations or other discrete structures generalize the concept of interval in a linearly ordered set. Join-irreducible partitions into intervals are characterized in the lattice of all interval decompositions of…

Combinatorics · Mathematics 2019-07-23 S. Foldes , S. Radeleczki

We study in this paper different topos-theoretical approaches to the problem of construction of General Theory of Relativity. In general case the resulting space-time theory will be non-classical, different from that of the usual Einstein…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Alexandr K. Guts , Egor B. Grinkevich

What makes two computational systems equivalent? Topos theory answers with classifying toposes: a system's semantic content is encoded in the geometric theory it classifies, and two presentations are equivalent when their classifying…

Logic in Computer Science · Computer Science 2026-03-03 Kenan Oggad

In this article, we give a precise mathematical meaning to `linear? time' that matches experimental behaviour of the algorithm. The sorting algorithm is not our own, it is a variant of radix sort with counting sort as a subroutine. The true…

Computational Complexity · Computer Science 2019-01-01 Laurent Lyaudet

From a logical point of view, Stone duality for Boolean algebras relates theories in classical propositional logic and their collections of models. The theories can be seen as presentations of Boolean algebras, and the collections of models…

Logic · Mathematics 2013-07-01 Steve Awodey , Henrik Forssell

This paper is devoted to discussing the topological structure of the arrow of time. In the literature, it is often accepted that its algebraic and topological structures are that of a one-dimensional Euclidean space $\mathbb{E}^1$, although…

General Relativity and Quantum Cosmology · Physics 2022-09-23 B. F. Rizzuti , L. M. Gaio , Lucas T. Cardoso

Topological order (long-range entanglement) is a new type of order that beyond Landau's symmetry breaking theory. This concept plays important roles in modern condensed matter physics. The topological entanglement entropy provides a…

General Relativity and Quantum Cosmology · Physics 2023-03-29 Jingbo Wang

In the first part of this article, we study linear cones over totally ordered fields. We show that for each such cone there uniquely exists a universal vector space (called its spanned vector space) into which it embeds as a generating…

Metric Geometry · Mathematics 2025-08-26 Ethan Kharitonov , Argam Ohanyan

We investigate a generalization of topological order from closed systems to open systems, for which the steady states take the place of ground states. We construct typical lattice models with steady-state topological order, and characterize…

Quantum Physics · Physics 2026-05-05 Xu-Dong Dai , Zijian Wang , He-Ran Wang , Zhong Wang

Conditional graph generation tasks involve training a model to generate a graph given a set of input conditions. Many previous studies employ autoregressive models to incrementally generate graph components such as nodes and edges. However,…

Machine Learning · Computer Science 2023-05-26 Jie Bu , Kazi Sajeed Mehrab , Anuj Karpatne

We investigate the category of ``matricial order operator spaces,'' which generalize operator systems, being equipped with both matricial norms and matricial order. For these objects, we develop duality theory. Taking a cue from the theory…

Functional Analysis · Mathematics 2026-05-22 Roy Araiza , Timur Oikhberg