English
Related papers

Related papers: A note on Automatic Baire property

200 papers

A subset of a topological space possesses the Baire property if it can be covered by an open set up to a meagre set. For the Cantor space of infinite words Finkel introduced the automatic Baire category where both sets, the open and the…

Formal Languages and Automata Theory · Computer Science 2026-05-05 Ludwig Staiger

The Baire category theorem states that every complete pseudometric space is a Baire space. There are some results in metric spaces which have their analogue in uniform spaces, however this is not one of them. Nonetheless, since the Baire…

We prove that $\omega$-regular languages accepted by B\"uchi or Muller automata satisfy an effective automata-theoretic version of the Baire property. Then we use this result to obtain a new effective property of rational functions over…

Logic · Mathematics 2018-09-24 Olivier Finkel

A topological space $X$ is Baire if the Baire Category Theorem holds for $X$, i.e., the intersection of any sequence of open dense subsets of $X$ is dense in $X$. One of the interesting problems in the theory of functional spaces is the…

General Topology · Mathematics 2024-09-05 Alexander V. Osipov

Let $X = [0,1]^{n}$, $n \geq1$. We show that the typical (in the sense of Baire category) compact subset of $X$ is not only a zero dimensional Cantor space but it satisfies the property of being strongly microscopic, which is stronger than…

Classical Analysis and ODEs · Mathematics 2020-07-10 Emma D'Aniello , Martina Maiuriello

We are concerned with the problem of witnessing the Baire property of the Borel and the projective sets (assuming determinacy) through a sufficiently definable function in the codes. We prove that in the case of projective sets it is…

Logic · Mathematics 2017-07-25 Vassilios Gregoriades

The purpose of this paper is to define for every Polish space $X$ a class of sets, the $EBP(X)$-sets or the extended Baire property sets, to work out many properties of the $EBP(X)$-sets and to show their usefulness in analysis. For…

Logic · Mathematics 2021-02-05 Christopher Caruvana , Robert R. Kallman

We define the notion of a determined Borel code in reverse math, and consider the principle $DPB$, which states that every determined Borel set has the property of Baire. We show that this principle is strictly weaker than $ATR$. Any…

In this paper, we study the translations into the Baire space of several well-known $\sigma$-ideals and families originally defined on the Cantor space, using their combinatorial characterizations. These include the ideals of null sets,…

General Topology · Mathematics 2025-11-03 Łukasz Mazurkiewicz , Marcin Michalski , Szymon Żeberski

Cantor sets of integers have a rich set of arithmetic combinatorial properties. We consider classical Cantor sets, with a base and a fixed set of allowed digits. For such sets, we (a) give examples of such sets that satisfy the intersective…

Dynamical Systems · Mathematics 2026-02-18 Alex Burgin , Anastasios Fragkos , Michael T. Lacey , Dario Mena , Maria Carmen Reguera

We contribute to the study of generalizations of the Perfect Set Property and the Baire Property to subsets of spaces of higher cardinalities, like the power set $P(\lambda)$ of a singular cardinal $\lambda$ of countable cofinality or…

Logic · Mathematics 2024-11-05 Vincenzo Dimonte , Martina Iannella , Philipp Lücke

We prove some consistency results concerning the Moving Off Property for locally compact spaces and thus the question of whether their function spaces are Baire.

General Topology · Mathematics 2015-07-27 Franklin D. Tall

The Kestelman-Borwein-Ditor Theorem asserts that a non-negligible subset of $\mathbb{R}$ which is Baire (=has the Baire property, BP) or measurable is shift-compact: it contains some subsequence of any null sequence to within translation by…

Classical Analysis and ODEs · Mathematics 2019-01-29 H. I. Miller , L. Miller-Van Wieren , A. J. Ostaszewski

We define a real $A$ to be low for paths in Baire space (or Cantor space) if every $\Pi^0_1$ class with an $A$-computable element has a computable element. We prove that lowness for paths in Baire space and lowness for paths in Cantor space…

Logic · Mathematics 2019-05-30 Johanna N. Y. Franklin , Dan Turetsky

We prove that for a stratifiable scattered space $X$ of finite scattered height, the function space $C_k(X)$ endowed with the compact-open topology is Baire if and only if $X$ has the Moving Off Property of Gruenhage and Ma. As a byproduct…

General Topology · Mathematics 2021-11-01 Taras Banakh , Leijie Wang

This study describes such a situation that a Cantor set emerges as a result of the exploration of sufficient conditions for the property which is generalized from fundamental chaotic maps, and the Cantor set even guarantees infinitely many…

Chaotic Dynamics · Physics 2015-03-18 Yoshihito Ogasawara , Shin'ichi Oishi

Let $X$ be a topological space. Let $X_0 \subseteq X$ be a second countable subspace. Also, assume that $X$ is first countable at any point of $X_0$. Then we provide some conditions under which we ensure that $X_0$ is not Baire.

General Topology · Mathematics 2014-03-07 Mehdi Pourbarat , Neda Abbasi

We investigate properties of families $F$ of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any $A\notin F$, there is such set $A'\in F$ that either $A\subset A'$ or…

Discrete Mathematics · Computer Science 2013-04-17 B. S. Kochkarev

It was previously shown that control-flow refinement can be achieved by a program specializer incorporating property-based abstraction, to improve termination and complexity analysis tools. We now show that this purpose-built specializer…

Programming Languages · Computer Science 2020-08-10 John P. Gallagher , Robert Glück

A Cantor set is a non-empty, compact set that has neither interior nor isolated points. In this paper a Cantor set $K\subseteq \mathbb{R}$ is constructed such that every set definable in $(\mathbb{R},<,+,\cdot,K)$ is Borel. In addition, we…

Logic · Mathematics 2016-05-04 Philipp Hieronymi
‹ Prev 1 2 3 10 Next ›