English
Related papers

Related papers: Well-foundedness proof for $\Pi^{1}_{1}$-reflectio…

200 papers

Let $\Omega(n)$ denote the number of prime factors of $n$. We show that for any bounded $f\colon\mathbb{N}\to\mathbb{C}$ one has \[ \frac{1}{N}\sum_{n=1}^N\, f(\Omega(n)+1)=\frac{1}{N}\sum_{n=1}^N\, f(\Omega(n))+\mathrm{o}_{N\to\infty}(1).…

Number Theory · Mathematics 2022-05-16 Florian K. Richter

A formula $\phi$ is called \emph{$n$-provable} in a formal arithmetical theory $S$ if $\phi$ is provable in $S$ together with all true arithmetical $\Pi_{n}$-sentences taken as additional axioms. While in general the set of all $n$-provable…

Logic · Mathematics 2019-07-16 Evgeny Kolmakov , Lev Beklemishev

The goal of this note is to provide an alternative proof of Theorem 1.1 (i) in [4], that is, if $n\geq 2$ and $M^{\alpha}$ is bounded on $L^{p}(\mathbb{R}^{n})$ for some $\alpha\in \mathbb{C}$ and $p\geq 2$, then we have \begin{align*}…

Classical Analysis and ODEs · Mathematics 2024-04-19 Feng Zhang

Let $K$ be an algebraic number field, and $\pi=\otimes\pi_{v}$ an irreducible, automorphic, cuspidal representation of $\GL_{m}(\mathbb{A}_{K})$ with analytic conductor $C(\pi)$. The theorem on analytic strong multiplicity one established…

Number Theory · Mathematics 2008-12-11 Jianya Liu , Yonghui Wang

We study when a sound arithmetic theory $\mathcal S{\supseteq}S^1_2$ with polynomial-time decidable axioms efficiently proves the bounded consistency statements $Con_{\mathcal S{+}\phi}(n)$ for a true sentence $\phi$. Equivalently, we ask…

Computational Complexity · Computer Science 2026-05-01 Hunter Monroe

Given a countable scattered linear order $L$ of Hausdorff rank $\alpha < \omega_1$ we show that it has a $d\text{-}\Sigma_{2\alpha+1}$ Scott sentence. Ash calculated the back and forth relations for all countable well-orders. From this…

Logic · Mathematics 2021-07-01 Rachael Alvir , Dino Rossegger

We show that for any $i > 0$, it is decidable, given a regular language, whether it is expressible in the $\Sigma_i[<]$ fragment of first-order logic FO[<]. This settles a question open since 1971. Our main technical result relies on the…

Formal Languages and Automata Theory · Computer Science 2025-02-03 Corentin Barloy , Michaël Cadilhac , Charles Paperman , Howard Straubing

The Proper Forcing Axiom implies that compact Hausdorff spaces are either first-countable or contain a converging $\omega_1$-sequence.

General Topology · Mathematics 2022-01-25 Alan Dow , Klaas Pieter Hart

Given a continuous function $\phi$ defined on a domain $\Omega\subset\mathbb{R}^m\times\mathbb{R}^n$, we show that if a Pr\'ekopa-type result holds for $\phi+\psi$ for any non-negative convex function $\psi$ on $\Omega$, then $\phi$ must be…

Complex Variables · Mathematics 2025-01-22 Wang Xu , Hui Yang

If K is an odd-dimensional flag closed manifold, flag generalized homology sphere or a more general flag weak pseudomanifold with sufficiently many vertices, then the maximal number of edges in K is achieved by the balanced join of cycles.…

Combinatorics · Mathematics 2013-03-25 Michal Adamaszek

We provide a new proof of ``most" cases of the polynomial Wiener-Wintner theorem for $\sigma$-finite spaces, using hard-analytic methods. Specifically, we prove that whenever $(X,\mu,T)$ is a $\sigma$-finite measure-preserving system, and…

Dynamical Systems · Mathematics 2025-11-05 Ben Krause

We introduce a stronger version of an $\omega_1$-guessing model, which we call an indestructibly $\omega_1$-guessing model. The principle IGMP states that there are stationarily many indestructibly $\omega_1$-guessing models. This…

Logic · Mathematics 2019-07-09 Sean Cox , John Krueger

We investigate the position that foundational theories should be modelled on ordinary computability. In this context, we investigate the metamathematics of $\Sigma$ formulas. We consider theories whose axioms are implications between…

Logic · Mathematics 2017-07-25 Andre Kornell

We prove that omega^2 strictly bounds the iterations required for modal definable functions to reach a fixed point across all countable structures. The result corrects and extends the previously claimed result by the first and third authors…

Logic in Computer Science · Computer Science 2025-11-05 Bahareh Afshari , Giacomo Barlucchi , Graham E. Leigh

After reviewing various natural bi-interpretations in urelement set theory, including second-order set theories with urelements, we explore the strength of second-order reflection in these contexts. Ultimately, we prove, second-order…

Logic · Mathematics 2024-11-20 Joel David Hamkins , Bokai Yao

We study various classes of maximality principles, $\rm{MP}(\kappa,\Gamma)$, introduced by J.D. Hamkins, where $\Gamma$ defines a class of forcing posets and $\kappa$ is a cardinal. We explore the consistency strength and the relationship…

Logic · Mathematics 2017-04-18 Daisuke Ikegami , Nam Trang

This paper explores the consistency strength of The Proper Forcing Axiom ($\textsf{PFA}$) and the theory (T) which involves a variation of the Viale-Wei$\ss$ guessing hull principle. We show that (T) is consistent relative to a supercompact…

Logic · Mathematics 2016-08-23 Nam Trang

We prove `polynomial in $k$' bounds on the size of the Bergman kernel for the space of holomorphic Siegel cusp forms of degree $n$ and weight $k$. When $n=1,2$ our bounds agree with the conjectural bounds on the aforementioned size, while…

Number Theory · Mathematics 2022-06-07 Soumya Das , Hariram Krishna

We give a direct algebraic proof of the necessity direction in the single-point higher-order Szeg\H{o} sum rules on the unit circle for $m=1,2,3$. More precisely, for $H_m(e^{i\theta})=(1-\cos\theta)^m$, we show that…

Classical Analysis and ODEs · Mathematics 2026-04-28 Daxiong Piao

We prove that the maximal dimension of a $p$-central subspace of the generic symbol $p$-algebra of prime degree $p$ is $p+1$. We do it by proving the following number theoretic fact: let $\{s_1,\dots,s_{p+1}\}$ be $p+1$ distinct nonzero…

Rings and Algebras · Mathematics 2016-09-20 Adam Chapman , Michael Chapman
‹ Prev 1 4 5 6 7 8 10 Next ›