English
Related papers

Related papers: Definability and Scott rank in separable Metric st…

200 papers

While the natural model-theoretic ranks available in differentially closed fields (of characteristic zero), namely Lascar and Morley rank, are known not to be definable in families of differential varieties; in this note we show that the…

Commutative Algebra · Mathematics 2018-06-07 James Freitag , Omar Leon Sanchez , Wei Li

For fragments L of first-order logic (FO) with counting quantifiers, we consider the definability problem, which asks whether a given L-formula can be equivalently expressed by a formula in some fragment of L without counting, and the more…

Logic in Computer Science · Computer Science 2025-08-18 Louwe Kuijer , Tony Tan , Frank Wolter , Michael Zakharyaschev

We indicate a way of distinguishing between structures, for which, we call two structures distinguishable. Roughly, being distinguishable means that they differ in the number of realizations each gives for some formula. Being…

Logic · Mathematics 2016-11-04 Mohammad Assem

The aim of this note is to explain in which sense an axiomatic Sobolev space over a general metric measure space (\`a la Gol'dshtein-Troyanov) induces - under suitable locality assumptions - a first-order differential structure.

Functional Analysis · Mathematics 2018-07-17 Nicola Gigli , Enrico Pasqualetto

Definability is a key notion in the theory of Grothendieck fibrations that characterises when an external property of objects can be accessed from within the internal logic of the base of a fibration. In this paper we consider a…

Logic · Mathematics 2022-06-29 Andrew W. Swan

In this manuscript, we claim that the newly introduced $\mathcal{F}$-metric spaces are Hausdorff and also first countable. Moreover, we assert that every separable $\mathcal{F}$-metric space is second countable. Additionally, we acquire…

Functional Analysis · Mathematics 2018-06-18 Ashis Bera , Lakshmi Kanta Dey , Hiranmoy Garai , Ankush Chanda

We introduce a version of logic for metric structures suitable for applications to C*-algebras and tracial von Neumann algebras. We also prove a purely model-theoretic result to the effect that the theory of a separable metric structure is…

Logic · Mathematics 2013-07-16 Ilijas Farah , Bradd Hart , David Sherman

By using a similar pattern of arguments, we show that in three categories the collection of isomorphisms forms a residual subset of the space of morphisms. We first consider surjective continuous mappings on Cantor spaces. Next, we look at…

Dynamical Systems · Mathematics 2026-03-30 Ethan Akin , Benjamin Weiss

Regularity properties of the pressure are related to phase transitions. In this article we study thermodynamic formalism for systems defined in non-compact phase spaces, our main focus being countable Markov shifts. We produce metric…

Dynamical Systems · Mathematics 2023-03-28 Godofredo Iommi , Mike Todd

We systematically investigate the complexity of model checking the existential positive fragment of first-order logic. In particular, for a set of existential positive sentences, we consider model checking where the sentence is restricted…

Logic in Computer Science · Computer Science 2015-03-20 Hubie Chen

This work can be thought as a contribution to the model theory of group extensions. We study the groups G which are interpretable in the disjoint union of two structures (seen as a two-sorted structure). We show that if one of the two…

Logic · Mathematics 2013-04-05 Alessandro Berarducci , Marcello Mamino

We give a general framework for the treatment of perturbations of types and structures in continuous logic, allowing to specify which parts of the logic may be perturbed. We prove that separable, elementarily equivalent structures which are…

Logic · Mathematics 2010-04-22 Itaï Ben Yaacov

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

We define notions of generically and coarsely computable relations and structures and functions between structures. We investigate the existence and uniqueness of equivalence structures in the context of these definitions

Logic · Mathematics 2018-08-09 Wesley Calvert , Douglas Cenzer , Valentina Harizanov

Given a rank one measure-preserving system defined by cutting and stacking with spacers, we produce a rank one binary sequence such that its orbit closure under the shift transformation, with its unique {nonatomic} invariant probability, is…

Dynamical Systems · Mathematics 2016-11-15 Terrence Adams , Sébastien Ferenczi , Karl Petersen

In this paper, we continue the investigation of topological properties of unbounded norm (un-)topology in normed lattices. We characterize separability and second countability of un-topology in terms of properties of the underlying normed…

Functional Analysis · Mathematics 2021-05-10 Marko Kandić , Aleš Vavpetič

The set of integer number lists with finite length, and the set of binary trees with integer labels are both countably infinite. Many inductively defined types also have countably many elements. In this paper, we formalize the syntax of…

Logic in Computer Science · Computer Science 2021-07-19 Qinxiang Cao , Xiwei Wu

We study first-order logic over unordered structures whose elements carry a finite number of data values from an infinite domain which can be compared wrt. equality. As the satisfiability problem for this logic is undecidable in general, in…

Logic in Computer Science · Computer Science 2022-09-22 Benedikt Bollig , Arnaud Sangnier , Olivier Stietel

In this paper, Lie conformal superalgebras of rank (2 + 1) are completely classified (up to isomorphism) and their automorphism groups are determined. Furthermore, we give the classification of the finite irreducible conformal modules over…

Rings and Algebras · Mathematics 2025-05-07 Jinrong Wang , Xiaoqing Yue

We study the mappings of the first resolvable class defined by G. Koumoullis as a valuable tool to address the point of continuity property in the non-metrizable setting. First, we investigate the distance of a general mapping to the family…

Functional Analysis · Mathematics 2022-10-20 Pavel Ludvík