English
Related papers

Related papers: Uncountable Real Closed Fields with PA Integer Par…

200 papers

For any positive integer $n$ along with parameters $\alpha$ and $\nu$, we define and investigate $\alpha$-shifted, $\nu$-offset, floor sequences of length $n$. We find exact and asymptotic formulas for the number of integers in such a…

Number Theory · Mathematics 2022-08-17 Nicholas Dent , Caleb M. Shor

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this article, we will consider the types of partitions with restrictions on consecutive parts. We will show that such partitions are…

Combinatorics · Mathematics 2025-10-03 Y. Q. Chen , Thomas Y. He , X. M. Huang , T. T. Zou

A dichotomy for expansions of the real field is established: Either the set of integers is definable or every nonempty bounded nowhere dense definable subset of the real numbers has Minkowski dimension zero.

Logic · Mathematics 2012-12-04 Antongiulio Fornasiero , Philipp Hieronymi , Chris Miller

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

Let $k$ be a perfect field of characteristic $p>0$, and let $d$ be a positive integer not divisible by $p$. We define a non-empty Zariski open subset $U$ of the space of polynomials of degree $d$, and for $f(x)\in U(k)$, we compute the…

Number Theory · Mathematics 2026-04-23 Bryden Cais , Douglas Ulmer

We investigate when a computable automorphism of a computable field can be effectively extended to a computable automorphism of its (computable) algebraic closure. We then apply our results and techniques to study effective embeddings of…

Logic · Mathematics 2019-08-15 Matthew Harrison-Trainor , Russell Miller , Alexander Melnikov

We present the concept of the \emph{information efficiency of functions} as a technique to understand the interaction between information and computation. Based on these results we identify a new class of objects that we call…

Computational Complexity · Computer Science 2019-04-09 P. W. Adriaans

It is shown that the skew field of Malcev-Neumann series of an ordered group frequently contains a free field of countable rank, i.e. the universal field of fractions of a free associative algebra of countable rank. This is an application…

Rings and Algebras · Mathematics 2011-08-17 Vitor O. Ferreira , Érica Z. Fornaroli , Javier Sánchez

We present an overview of results on the question of whether the non-stationary ideal of an uncountable regular cardinal $\kappa$ can be defined by a $\Pi_1$-formula using parameters of hereditary cardinality at most $\kappa$. These results…

Logic · Mathematics 2024-04-18 Philipp Lücke

A. V. Arhangel'ski\u{i} introduced in 2012, when he was visiting the department of Mathematics at King Abduaziz University, new weaker versions of normality, called \it $C$-normality, \rm and \it countable normality. \rm The purpose of this…

General Topology · Mathematics 2017-10-02 Maha Mohammed Saeed

This somewhat unusual proof for the fact that the reals are uncountable, which is adapted from one of Bourbaki's proofs in "Fonctions d'une variable reelle", may be of some interest.

History and Overview · Mathematics 2009-01-06 Eliahu Levy

In the paper, we investigate (scattered) compact spaces with a $P$-base for some poset $P$. More specifically, we prove that, under the assumption $\omega_1<\mathfrak{b}$, any compact space with an $\omega^\omega$-base is first-countable…

General Topology · Mathematics 2021-05-26 Alan Dow , Ziqin Feng

We prove the dp-finite case of the Shelah conjecture on NIP fields. If K is a dp-finite field, then K admits a non-trivial definable henselian valuation ring, unless K is finite, real closed, or algebraically closed. As a consequence, the…

Logic · Mathematics 2020-05-29 Will Johnson

For any partial combinatory algebra (PCA for short) A, the class of A-representable partial functions from N to A quotiented by the filter of cofinite sets of N, is a PCA such that the representable partial functions are exactly the…

Logic · Mathematics 2019-02-20 Yohji Akama

We classify the closed ideals of bounded operators acting on the Banach spaces $\left(\bigoplus_{n \in \mathbb{N}} \ell_2^n\right)_{c_0} \oplus c_0(\Gamma)$ and $\left(\bigoplus_{n \in \mathbb{N}} \ell_2^n\right)_{\ell_1} \oplus…

Functional Analysis · Mathematics 2020-08-28 Max Arnott , Niels Jakob Laustsen

In this paper, we undertake a systematic model and valuation theoretic study of the class of ordered fields which are dense in their real closure. We apply this study to determine definable henselian valuations on ordered fields, in the…

Logic · Mathematics 2021-07-21 Lothar Sebastian Krapp , Salma Kuhlmann , Gabriel Lehéricy

We construct long sequences of braids that are descending with respect to the standard order of braids (``Dehornoy order''), and we deduce that, contrary to all usual algebraic properties of braids, certain simple combinatorial statements…

Logic · Mathematics 2014-02-26 Lorenzo Carlucci , Patrick Dehornoy , Andreas Weiermann

In math.AC/9608214 it was shown that fields of generalized power series cannot admit an exponential function. In this paper, we construct fields of generalized power series with bounded support which admit an exponential. We give a natural…

Logic · Mathematics 2007-05-23 Salma Kuhlmann , Saharon Shelah

For several classical nonnegative integer functions, we investigate if they are members of the counting complexity class #P or not. We prove #P membership in surprising cases, and in other cases we prove non-membership, relying on standard…

Computational Complexity · Computer Science 2022-04-29 Christian Ikenmeyer , Igor Pak

We study the existence of non-separable compact spaces that support a measure and are small from the topological point of view. In particular, we show that under Martin's axiom there is a non-separable compact space supporting a measure…

Logic · Mathematics 2015-11-17 Piotr Borodulin-Nadzieja , Grzegorz Plebanek