English
Related papers

Related papers: Wadge Hardness in Scott Spaces and Its Effectiviza…

200 papers

We establish sharp bounds for the Hausdorff dimension of sets of irrational numbers in $(0,1)$ whose digits in the $N$-expansion are either uniformly bounded or tend to infinity. For sets with digits bounded by an integer $M \ge N$, we…

Number Theory · Mathematics 2026-03-31 Andreea Catalina Chitu , Gabriela Ileana Sebe , Dan Lascu

In this article we provide effective characterisations of regular languages of infinite trees that belong to the low levels of the Wadge hierarchy. More precisely we prove decidability for each of the finite levels of the hierarchy; for the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Mikołaj Bojańczyk , Filippo Cavallari , Thomas Place , Michał Skrzypczak

The finite satisfiability problem of monadic second order logic is decidable only on classes of structures of bounded tree-width by the classic result of Seese (1991). We prove the following problem is decidable: Input: (i) A monadic second…

Logic in Computer Science · Computer Science 2016-04-19 Tomer Kotek , Helmut Veith , Florian Zuleger

The structure of the Wadge degrees on zero-dimensional spaces is very simple (almost well-ordered), but for many other natural non-zero-dimensional spaces (including the space of reals) this structure is much more complicated. We consider…

Logic · Mathematics 2019-02-20 Luca Motto Ros , Philipp Schlicht , Victor Selivanov

We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings,…

Logic · Mathematics 2013-09-13 Luca Motto Ros

We study possible Scott sentence complexities of linear orderings using two approaches. First, we investigate the effect of the Friedman-Stanley embedding on Scott sentence complexity and show that it only preserves…

Logic · Mathematics 2026-02-11 David Gonzalez , Dino Rossegger

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 consider the incompressible and stationary Stokes equations on an infinite two-dimensional wedge with non-scaling invariant Navier-slip boundary conditions. We prove well-posedness and higher regularity of the Stokes problem in a certain…

Analysis of PDEs · Mathematics 2024-07-23 Marco Bravin , Manuel V. Gnann , Hans Knüpfer , Nader Masmoudi , Floris B. Roodenburg , Jonas Sauer

We develop an analogue of the classical Scott analysis for metric structures and infinitary continuous logic. Among our results are the existence of Scott sentences for metric structures and a version of the Lopez-Escobar theorem. We also…

Logic · Mathematics 2017-08-03 Itai Ben Yaacov , Michal Doucha , Andre Nies , Todor Tsankov

A vector topology on a vector space over a topological field is a (not necessarily Hausdorff) topology by which the addition and scalar multiplication are continuous. We prove that, if an isomorphism between the lattice of topologies of two…

General Topology · Mathematics 2025-01-24 Takanobu Aoyama

We introduce a notion of harmonic chain for chain complexes over fields of positive characteristic. A list of conditions for when a Hodge decomposition theorem holds in this setting is given and we apply this theory to finite CW complexes.…

Algebraic Topology · Mathematics 2021-10-22 Michael J. Catanzaro , Brantley Vose

In this paper, we mainly focus on the set-valued (stochastic) analysis on the space of convex, closed, but possibly unbounded sets, and try to establish a useful theoretical framework for studying the set-valued stochastic differential…

Probability · Mathematics 2024-03-26 Atiqah Almuzaini , Jin Ma

We prove that there exists a scrambled set for the Gauss map with full Hausdorff dimension. Meanwhile, we also investigate the topological properties of the sets of points with dense or non-dense orbits.

Dynamical Systems · Mathematics 2016-09-01 Weibin Liu , Bing Li

We prove that if the Hausdorff dimension of $E\subset\mathbb{R}^d$, $d\geq 2$ is greater than $\frac{d}{2}+\frac{1}{3}$, the set of gaps of $2$-chains inside $E$, $$\Delta_2(E)=\{(|x-y|, |y-z|): x, y, z\in E \}\subset\mathbb{R}^2$$ has…

Classical Analysis and ODEs · Mathematics 2017-10-26 Bochen Liu

The antiferromagnetic Heisenberg spin chain with integer spin has short-range magnetic order and an excitation energy gap above the ground state. This so-called Haldane gap is proportional to the exchange coupling $J$ of the Heisenberg…

Strongly Correlated Electrons · Physics 2019-07-19 Thierry Jolicoeur , Olivier Golinelli

The "weakly Hausdorff" property for pseudoradial spaces fails to be naturally characterized by unique convergence of transfinite sequences. In response, we develop the category $\mathbf{SPsRad}$ of strongly pseudoradial spaces, compactly…

General Topology · Mathematics 2017-03-14 Jeremy Brazas , Paul Fabel

Let $f \colon X \to X$ be a continuous map on a compact metric space $X$ and let $\alpha_f$, $\omega_f$ and $ICT_f$ denote the set of $\alpha$-limit sets, $\omega$-limit sets and nonempty closed internally chain transitive sets…

Dynamical Systems · Mathematics 2020-03-11 Chris Good , Jonathan Meddaugh , Joel Mitchell

We introduce Hausdorff (complexity) classes, which provide canonical characterizations of the intermediate levels of the iterated exponential hierarchies, including the Polynomial Hierarchy, the (Weak) Exponential Hierarchy, and…

Computational Complexity · Computer Science 2026-04-14 Enrico Malizia

We introduce an equivalence relation on the space $W^{1,1}(\Omega;{\mathbb S}^1)$ which classifies maps according to their "topological singularities". We establish sharp bounds for the distances (in the usual sense and in the Hausdorff…

Functional Analysis · Mathematics 2018-01-03 Haim Brezis , Petru Mironescu , Itai Shafrir

We demonstrate that any $\Pi_\alpha$ sentence of the infinitary logic $L_{\omega_1 \omega}$ extending the theory of linear orderings has a model with a $\Pi_{\alpha+4}$ Scott sentence and hence of Scott rank at most $\alpha+3$. In other…

Logic · Mathematics 2025-05-02 David Gonzalez , Matthew Harrison-Trainor