中文
相关论文

相关论文: Variations on Kuratowski's 14-set theorem

200 篇论文

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…

一般拓扑 · 数学 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…

一般拓扑 · 数学 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…

计算复杂性 · 计算机科学 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…

泛函分析 · 数学 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…

一般拓扑 · 数学 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.…

一般拓扑 · 数学 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…

组合数学 · 数学 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…

一般拓扑 · 数学 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…

动力系统 · 数学 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,…

范畴论 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

范畴论 · 数学 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…

一般拓扑 · 数学 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…

综合数学 · 数学 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…

一般拓扑 · 数学 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,…

一般拓扑 · 数学 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…

一般拓扑 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 2017-06-08 Ayhan Günaydın
‹ 上一页 1 2 3 10 下一页 ›