English
Related papers

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

200 papers

There are several ideal boundaries and completions in General Relativity sharing the topological property of being sequential, i.e., determined by the convergence of its sequences and, so, by some limit operator $L$. As emphasized in a…

Mathematical Physics · Physics 2016-02-17 J. L. Flores , J. Herrera , M. Sanchez

We study the structural regularities and irregularities of the reals in inner models of set theory. Starting with $L$, G\"{o}del's constructible universe, our study of the reals is thus two-fold. On the one hand, we study how their…

Logic · Mathematics 2022-08-16 Martín Soto Quintanilla

A sorting network is a geodesic path from $12 \cdots n$ to $n \cdots 21$ in the Cayley graph of $S_n$ generated by adjacent transpositions. For a uniformly random sorting network, we establish the existence of a local limit of the process…

Probability · Mathematics 2020-12-03 Omer Angel , Duncan Dauvergne , Alexander E. Holroyd , Bálint Virág

We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a…

Probability · Mathematics 2007-05-23 Svante Janson

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

Logic in Computer Science · Computer Science 2023-06-22 Hadrian Andradi , Weng Kin Ho

We present an abstract unifying framework for interpreting Stone-type dualities; several known dualities are seen to be instances of just one topos-theoretic phenomenon, and new dualities are introduced. In fact, infinitely many new…

Category Theory · Mathematics 2011-04-06 Olivia Caramello

Different notions for order convergence have been considered by various authors. Associated to every notion of order convergence corresponds a topology, defined by taking as the closed sets those subsets of the poset satisfying that no net…

Functional Analysis · Mathematics 2020-12-29 Kevin Abela , Emmanuel Chetcuti , Hans Weber

We introduce the concept of a class of graphs, or more generally, relational structures, being locally tree-decomposable. There are numerous examples of locally tree-decomposable classes, among them the class of planar graphs and all…

Data Structures and Algorithms · Computer Science 2007-05-23 Markus Frick , Martin Grohe

We provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. Starting from ZFC, the exposition in this first part includes relation and order theory as well as a construction of…

History and Overview · Mathematics 2013-06-26 Felix Nagel

The apportionment problem deals with the fair distribution of a discrete set of $k$ indivisible resources (such as legislative seats) to $n$ entities (such as parties or geographic subdivisions). Highest averages methods are a frequently…

Data Structures and Algorithms · Computer Science 2014-09-10 Zhanpeng Cheng , David Eppstein

In this paper we have found a necessary and sufficient condition for equivalence of two norms on a linear space using the theory of exponential vector space. Exponential vector space is an ordered algebraic structure which can be considered…

Functional Analysis · Mathematics 2023-05-23 Dhruba Prakash Biswas , Priti Sharma , Sandip Jana

This paper addresses the longstanding problem of determining the structure of the $\leq_{\mathrm{LT}}$-order in the Effective Topos, known to effectively embed the Turing degrees. In a surprising discovery, we show that the…

Logic · Mathematics 2026-02-10 Takayuki Kihara , Ming Ng

A test space is the set of outcome-sets associated with a collection of experiments. This notion provides a simple mathematical framework for the study of probabilistic theories -- notably, quantum mechanics -- in which one is faced with…

Quantum Physics · Physics 2009-11-10 Alexander Wilce

Computability on uncountable sets has no standard formalization, unlike that on countable sets, which is given by Turing machines. Some of the approaches to define computability in these sets rely on order-theoretic structures to translate…

Logic · Mathematics 2024-11-20 Pedro Hack , Daniel A. Braun , Sebastian Gottwald

This paper clarifies some aspects of Lorentzian topology change, and it extends to a wider class of spacetimes previous results of Geroch and Tipler that show that topology change is only to be had at a price. The scenarios studied here are…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Arvind Borde

In the present paper, as we did previously in [7], we investigate the relations between the geometric properties of tilings and the algebraic properties of associated relational structures. Our study is motivated by the existence of…

Metric Geometry · Mathematics 2010-02-19 Francis Oger

Out-of-time-order correlators (OTOCs) have been proposed as a probe of chaos in quantum mechanics, on the basis of their short-time exponential growth found in some particular set-ups. However, it has been seen that this behavior is not…

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

Logic in Computer Science · Computer Science 2018-07-23 Kevin H. Knuth

The dissipated spaces form a class of compacta which contains both the scattered compacta and the compact LOTSes (linearly ordered topological spaces), and a number of theorems true for these latter two classes are true more generally for…

General Topology · Mathematics 2007-05-23 Kenneth Kunen

An algebraization of the notion of topology has been proposed more than seventy years ago in a classical paper by McKinsey and Tarski. However, in McKinsey and Tarski's setting the model theoretical notion of homomorphism does not…

General Topology · Mathematics 2025-07-24 Paolo Lipparini