English
Related papers

Related papers: A model theory of topology

200 papers

The $S$ topology on the Skorokhod space was introduced by the author in 1997 and since then it proved to be a useful tool in several areas of the theory of stochastic processes. The paper brings complementary information on the $S$…

Probability · Mathematics 2017-09-27 Adam Jakubowski

Algorithmic decidability is established for two order-theoretic properties of downward closed subsets defined by finitely many obstructions in two infinite posets. The properties under consideration are: (a) being atomic, i.e. not being…

Combinatorics · Mathematics 2020-12-23 Matthew McDevitt , Nik Ruskuc

Homogenization is a powerful way of taming a class of finite structures with several interesting applications in different areas, from Ramsey theory in combinatorics to constraint satisfaction problems (CSPs) in computer science, through…

Logic in Computer Science · Computer Science 2019-06-05 Albert Atserias , Szymon Toruńczyk

A theory of modules over posets is developed to define computationally feasible, topologically interpretable data structures, in terms of birth and death of homology classes, for persistent homology with multiple real parameters. To replace…

Algebraic Topology · Mathematics 2020-08-13 Ezra Miller

We show that basic homotopical notions such as homotopy sets and groups, connected and truncated maps, cellular constructions and skeleta, etc., extend to the setting of $(\infty,\infty)$-categories, as well as to presentable categories…

Algebraic Topology · Mathematics 2026-04-16 David Gepner , Hadrian Heine

We complete the details of a theory outlined by Kontsevich and Soibelman that associates to a semi-algebraic set a certain graded commutative differential algebra of "semi-algebraic differential forms" in a functorial way. This algebra…

Algebraic Topology · Mathematics 2014-10-01 Robert Hardt , Pascal Lambrechts , Victor Tourtchine , Ismar Volic

We introduce Cayley posets as posets arising naturally from pairs $S<T$ of semigroups, much in the same way that Cayley graph arises from a (semi)group and a subset. We show that Cayley posets are a common generalization of several known…

Combinatorics · Mathematics 2019-08-27 Ignacio García-Marco , Kolja Knauer , Guillaume Mercui-Voyant

In 20th century mathematics, the field of topology, which concerns the properties of geometric objects under continuous transformation, has proved surprisingly useful in application to the study of discrete mathematics, such as…

History and Overview · Mathematics 2024-05-10 Jingsi Hou , Guangyan Huang , Sammy Suliman , Haoran Yan

We study the model theoretic strength of various lattices that occur naturally in topology, like closed (semi-linear or semi-algebraic or convex) sets. The method is based on weak monadic second order logic and sharpens previous results by…

Logic · Mathematics 2018-07-26 Marcus Tressl

We study a non-pointed version of the notion of torsion theory in the framework of categories equipped with a posetal monocoreflective subcategory such that the coreflector inverts monomorphisms. We explore the connections of such torsion…

Category Theory · Mathematics 2026-04-09 Andrea Cappelletti , Andrea Montoli

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

Combinatorics · Mathematics 2016-09-20 Richard J. Mathar

These lecture notes for the IAS/Park City Graduate Summer School in Geometric Combinatorics (July 2004) provide an overview of poset topology. These notes include introductory material, as well as recent developments and open problems. Some…

Combinatorics · Mathematics 2007-05-23 Michelle L. Wachs

At the beginning of 1950's Erd\H os and Rado suggested the investigation of the Ramsey-type results where the number of colors is not finite. This marked the birth of the so-called canonizing Ramsey theory. In 1985 Pr\"omel and Voigt made…

Combinatorics · Mathematics 2017-12-08 Dragan Masulovic

A poset can be regarded as a category in which there is at most one morphism between objects, and such that at most one of Hom(c,c') and Hom(c',c) is nonempty for distinct objects c,c'. If we keep in place the latter axiom but allow for…

Combinatorics · Mathematics 2016-02-11 Michael E. Hoffman

In this paper, we introduce a family of topological spaces that captures the existence of preservation theorems. The structure of those spaces allows us to study the relativisation of preservation theorems under suitable definitions of…

Logic in Computer Science · Computer Science 2024-04-17 Aliaume Lopez

The compactness phenomenon is one of the featured aspects of structuralism in mathematics. In simple and broad words, a compactness property holds in a structure if a related property is satisfied by sufficiently many substructures of that…

Logic · Mathematics 2024-08-29 Rahman Mohammadpour

Toric topology emerged in the end of the 1990s on the borders of equivariant topology, algebraic and symplectic geometry, combinatorics and commutative algebra. It has quickly grown up into a very active area with many interdisciplinary…

Algebraic Topology · Mathematics 2015-06-09 Victor Buchstaber , Taras Panov

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

Algebraic Topology · Mathematics 2021-04-23 Henry Adams , Michael Moy

We establish a criterion for deciding whether a class of structures is the class of models of a geometric theory inside Grothendieck toposes; then we specialize this result to obtain a characterization of the infinitary first-order theories…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

It is important to classify covering subgroups of the fundamental group of a topological space using their topological properties in the topologized fundamental group. In this paper, we introduce and study some topologies on the fundamental…

Algebraic Topology · Mathematics 2018-07-04 M. Ab dullahi Rashid , N. Jamali , B. Mashayekhy , S. Z. Pashaei , H. Torabi