English
Related papers

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

200 papers

A topos theoretic generalisation of the category of sets allows for modelling spaces which vary according to time intervals. Persistent homology, or more generally, persistence is a central tool in topological data analysis, which examines…

Rings and Algebras · Mathematics 2015-06-23 João Pita Costa , Mikael Vejdemo Johansson , Primož Škraba

Bounded-input bounded-output stability condition of linear time invariant (LTI) distributed-order system over integral interval $(0,1)$ has been established for the first time. Two cases about weighting function of the distributed order are…

Systems and Control · Computer Science 2012-12-18 Zhuang Jiao , YangQuan Chen , Yi-Sheng Zhong

A reachability oracle (or hop labeling) assigns each vertex v two sets of vertices: Lout(v) and Lin(v), such that u reaches v iff Lout(u) \cap Lin(v) \neq \emptyset. Despite their simplicity and elegance, reachability oracles have failed to…

Databases · Computer Science 2013-07-02 Ruoming Jin , Guan Wang

By using the representational power of Chu spaces we define the notion of a generalized topological space (or GTS, for short), i.e., a mathematical structure that generalizes the notion of a topological space. We demonstrate that these…

Logic in Computer Science · Computer Science 2011-01-18 Basil K. Papadopoulos , Apostolos Syropoulos

We consider intuitionistic variants of linear temporal logic with `next', `until' and `release' based on expanding posets: partial orders equipped with an order-preserving transition function. This class of structures gives rise to a logic…

Logic in Computer Science · Computer Science 2020-01-01 Philippe Balbiani , Joseph Boudou , Martín Diéguez , David Fernández-Duque

Ranking over sets arise when users choose between groups of items. For example, a group may be of those movies deemed $5$ stars to them, or a customized tour package. It turns out, to model this data type properly, we need to investigate…

Machine Learning · Computer Science 2014-08-04 Truyen Tran , Dinh Phung , Svetha Venkatesh

This paper addresses the general problem of modelling and learning rank data with ties. We propose a probabilistic generative model, that models the process as permutations over partitions. This results in super-exponential combinatorial…

Information Retrieval · Computer Science 2010-10-05 Tran The Truyen , Dinh Q. Phung , Svetha Venkatesh

The classical comparison-based sorting problem asks us to find the underlying total order of a given set of elements, where we can only access the elements via comparisons. In this paper, we study a restricted version, where, as a hint, a…

Data Structures and Algorithms · Computer Science 2025-07-21 Benjamin Aram Berendsohn

In this paper, we shall compare two metrics in terms of orderly dependence, a notion developed in exponential vector space in the article 'Basis and Dimension of Exponential Vector Space' by Jayeeta Saha and Sandip Jana in Transactions of…

Functional Analysis · Mathematics 2024-11-26 Dhruba Prakash Biswas , Priti Sharma , Sandip Jana , Jens Schwaiger

We investigate the alternate order on a congruence-uniform lattice $\mathcal{L}$ as introduced by N. Reading, which we dub the core label order of $\mathcal{L}$. When $\mathcal{L}$ can be realized as a poset of regions of a simplicial…

Combinatorics · Mathematics 2019-04-12 Henri Mühle

The rings of linear continuous operators on the topological spaces of $\mathfrak{G}$-zero maps were described, where $\mathfrak{G}$ is a filter on a set with an involution. This applies to modules of formal series with well ordered support…

Rings and Algebras · Mathematics 2019-07-02 Nikolay Dubrovin

The topology of the causal boundary for standard static spacetimes--spacetimes time-invariantly conformal to a metric product of the Lorentz line and a Riemannian manifold--is studied in depth. As this is given in terms of a set of…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Jose' L. Flores , Steven G. Harris

We found that the differential topology of the lattice-system of Ising model determines whether there can be the continuous phase transition, the geometric topology of the space the lattice-system is embedded in determines whether the…

General Physics · Physics 2010-01-06 You-gang Feng

Discriminating between distributions is an important problem in a number of scientific fields. This motivated the introduction of Linear Optimal Transportation (LOT), which embeds the space of distributions into an $L^2$-space. The…

Machine Learning · Statistics 2021-05-27 Caroline Moosmüller , Alexander Cloninger

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet

In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers, Kaplan and Goodman-Strauss, which can both be summed up as…

Discrete Mathematics · Computer Science 2025-11-19 Thierry Coulbois , Anahí Gajardo , Pierre Guillon , Victor Lutfalla

We define topological orthoalgebras (TOAs) and study their properties. While every topological orthomodular lattice is a TOA, the lattice of projections of a Hilbert space is an example of a lattice-ordered TOA that is not a toplogical…

Rings and Algebras · Mathematics 2009-11-10 Alexander Wilce

In this paper, we consider the linear direct sum of a real normed linear space with an order unit space and with a base normed space to obtain respectively a new order unit space and a new base normed space. As a consequence, we find that…

Functional Analysis · Mathematics 2024-05-14 Anil Kumar Karn

The concept of typed topological space is introduced, for which open sets in a topology on a finite set will be assigned types (from lattice). The neighborhood system of a point, the closure and the connectedness can be defined according to…

General Topology · Mathematics 2018-04-13 Wanjun Hu

Interval temporal logics provide a general framework for temporal reasoning about interval structures over linearly ordered domains, where intervals are taken as the primitive ontological entities. In this paper, we identify all fragments…

Logic in Computer Science · Computer Science 2012-10-10 Davide Bresolin , Dario Della Monica , Angelo Montanari , Pietro Sala , Guido Sciavicco
‹ Prev 1 4 5 6 7 8 10 Next ›