English
Related papers

Related papers: Variations on Kuratowski's 14-set theorem

200 papers

A celebrated 1922 theorem of Kuratowski states that there are at most 14 distinct sets arising from applying the operations of complementation and closure, any number of times, in any order, to a subset of a topological space. In this paper…

General Topology · Mathematics 2011-09-12 Jeffrey Shallit , Ross Willard

Generalizing the famous 14-set closure-complement Theorem of Kuratowski from 1922, we prove that for a set $X$ endowed with $n$ pairwise comparable topologies $\tau_1\subset\dots\subset\tau_n$, by repeated application of the operations of…

General Topology · Mathematics 2021-11-01 T. Banakh , O. Chervak , T. Martynyuk , M. Pylypovych , A. Ravsky , M. Simkiv

A famous theorem of Kuratowski states that in a topological space, at most 14 distinct sets can be produced by repeatedly applying the operations of closure and complement to a given set. We re-examine this theorem in the setting of formal…

Computational Complexity · Computer Science 2009-04-15 J. Brzozowski , E. Grant , J. Shallit

In this short paper, Kuratowski problem will be investigated in vector space. The highest number of distinct sets that can be generated from one convex set in linear space by repeatedly applying algebraic closure and complement in any order…

Functional Analysis · Mathematics 2019-02-12 Allahkaram Shafie

We pose the following new variant of the Kuratowski closure-complement problem: How many distinct sets may be obtained by starting with a set $A$ of a Polish space $X$, and applying only closure, complementation, and the $d$ operator, as…

General Topology · Mathematics 2020-05-28 Michael P. Cohen , Todd Johnson , Adam Kral , Aaron Li , Justin Soll

Let $X$ be a space equipped with $n$ topologies $\tau_1,...,\tau_n$ which are pairwise comparable and saturated, and for each $1\leq i\leq n$ let $k_i$ and $f_i$ be the associated topological closure and frontier operators, respectively.…

General Topology · Mathematics 2025-09-22 Sara Canilang , Michael P. Cohen , Nicolas Graese , Ian Seong

We study the smallest possible number of points in a topological space having k open sets. Equivalently, this is the smallest possible number of elements in a poset having k order ideals. Using efficient algorithms for constructing a…

Combinatorics · Mathematics 2009-05-20 Kari Ragnarsson , Bridget Eileen Tenner

The Kuratowski monoid $\mathbf{K}$ is generated under operator composition by closure and complement in a nonempty topological space. It satisfies $2\leq|\mathbf{K}|\leq14$. The Gaida-Eremenko (or GE) monoid $\mathbf{KF}$ extends…

General Topology · Mathematics 2023-12-14 Mark Bowron

We establish a dynamical version of Kuratowski-Mycielski Theorem on the existence of "large" invariant dependent sets. We apply this result to the study of invariant chaotic sets in topological dynamical systems, simplify many known results…

Dynamical Systems · Mathematics 2021-04-29 Jian Li , Jie Lü , Yuanfen Xiao

We give a characterizations of toposes which admit a generating family of objects which are internally cardinal finite (i.e. Kuratowski finite and decidable) in terms of "topological" conditions. The central result is that, constructively,…

Category Theory · Mathematics 2016-04-06 Simon Henry

We establish the following max-plus analogue of Minkowski's theorem. Any point of a compact max-plus convex subset of $(R\cup\{-\infty\})^n$ can be written as the max-plus convex combination of at most $n+1$ of the extreme points of this…

Metric Geometry · Mathematics 2007-05-23 Stephane Gaubert , Ricardo Katz

We present a novel proof that the maximum number of sets with 4 properties for 12 cards is 14 using the geometry of the finite field F_3^4, number theory, combinatorics, and graph theory. We also present several computer algorithms for…

Combinatorics · Mathematics 2025-01-23 Justin Stevens , Duncan Wilson

We extend logical categories with fiberwise interior and closure operators so as to obtain an embedding theorem into powers of the category of topological spaces. The required axioms, besides the Kuratowski closure axioms, are a `product…

Category Theory · Mathematics 2025-07-29 Silvio Ghilardi , Jérémie Marquès

Ciraulo recently showed that Kuratowski's closure-complement problem for arbitrary powersets of topological spaces extends constructively to the interior-pseudocomplement problem for arbitrary posets, using the closure-interior problem for…

General Topology · Mathematics 2025-10-28 Mark Bowron

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

We study the completeness and ultracompleteness numbers of a convergence space. In the case of a completely regular topological space, the completeness number is countable if and only if the space is $\v{C}$ech-complete, and the…

General Topology · Mathematics 2020-01-01 Frédéric Mynard

We study M-separability as well as some other combinatorial versions of separability. In particular, we show that the set-theoretic hypothesis b=d implies that the class of selectively separable spaces is not closed under finite products,…

General Topology · Mathematics 2010-10-13 Dušan Repovš , Lyubomyr Zdomskyy

An open (resp., closed) subset A of a topological space (X, T ) is called C-open (resp., C-closed) set if cl(A) \ A (resp., A \ int(A)) is a countable set. This paper aims to present the concept of C-open and C-closed sets. We first…

General Topology · Mathematics 2023-05-08 M. H. Alqahtani

Three intersection theorems are proved. First, we determine the size of the largest set system, where the system of the pairwise unions is l-intersecting. Then we investigate set systems where the union of any s sets intersect the union of…

Combinatorics · Mathematics 2014-03-04 Gyula O. H. Katona , Dániel T. Nagy

We construct a topology on a given algebraically closed field with a distinguished subfield which is also algebraically closed. This topology is finer than Zariski topology and it captures the sets definable in the pair of algebraically…

Logic · Mathematics 2017-06-08 Ayhan Günaydın
‹ Prev 1 2 3 10 Next ›