English
Related papers

Related papers: Robinson Splitting Theorem and $\Sigma_1$ Inductio…

200 papers

From Bombieri's mean value theorem one can deduce the prime number theorem being equivalent to the Riemann hypothesis and the least prime P(q) satisfying P(q)= O(q^2 [ln q]^32) in any arithmetic progressions with common difference q.

General Mathematics · Mathematics 2010-01-12 Fu-Gao Song

Define $s (n) := n^{- 1} \sigma (n)$ ($\sigma (n):=\sum_{d|n}d )$ and $\omega(n)$ is the number of prime divisors of $n$. One of the properties of $s$ plays a central role: $s (p^a) > s (q^b)$ if $p < q$ are prime numbers, with no special…

Number Theory · Mathematics 2020-05-20 Robert Vojak

Wirsing's theorem on approximating algebraic numbers by algebraic numbers of bounded degree is a generalization of Roth's theorem in Diophantine approximation. We study variations of Wirsing's theorem where the inequality in the theorem is…

Number Theory · Mathematics 2014-02-20 Aaron Levin

In this paper, we obtain several new factorization results for certain classes of polynomials having integer coefficients. In doing so, we use the information about prime factorization of the value taken up by such polynomials and their…

Number Theory · Mathematics 2025-12-24 Rishu Garg , Jitender Singh

Simon's factorization theorem is a celebrated tool in algebraic automata theory, providing bounded-depth decompositions of words with respect to morphisms into finite semigroups. We develop an analogue of Simon's theorem for \emph{forests}…

Formal Languages and Automata Theory · Computer Science 2026-05-12 Shaull Almagor , Michaël Cadilhac , Asaf Shoham

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

Combinatorics · Mathematics 2016-10-07 Suprokash Hazra

Simpson's Paradox is a well-known phenomenon in statistical science, where the relationship between the response variable $X$ and a certain explanatory factor of interest $A$ reverses when an additional factor $B_1$ is considered. This…

Statistics Theory · Mathematics 2025-02-19 Guisheng Dai , Weizhen Wang

In this work, we obtain some new lower bounds for the number $\mathcal N_B(x)$ of Nov\'ak numbers less than or equal to $x$. We also prove, conditionally on Generalized Riemann Hypothesis, the upper estimates for the number of primes…

Number Theory · Mathematics 2017-08-01 Alexander Kalmynin

We define and study a new notion of "robust simulations" between complexity classes which is intermediate between the traditional notions of infinitely-often and almost-everywhere, as well as a corresponding notion of "significant…

Computational Complexity · Computer Science 2010-12-10 Lance Fortnow , Rahul Santhanam

Simpson's paradox is an obstacle to establishing a probabilistic association between two events $a_1$ and $a_2$, given the third (lurking) random variable $B$. We focus on scenarios when the random variables $A$ (which combines $a_1$,…

Methodology · Statistics 2024-07-23 A. Hovhannisyan , A. E. Allahverdyan

Let $\mathfrak M=(M,\mathcal X)$ be a model of $\mathsf{RCA}_0+\text{$\Sigma^0_2$-bounding}$ in which $\Sigma^0_2(A)$-induction fails for some $A\in\mathcal X$. We show that (i) if $\mathfrak M$ is a model of the combinatorial principle…

Logic · Mathematics 2025-10-22 Chi Tat Chong , Tin Lok Wong

We show that the Bub-Clifton uniqueness theorem for 'no collapse' interpretations of quantum mechanics (Studies in the History and Philosophy of Modern Physics 27, 181-219 (1996)) can be proved without the 'weak separability' assumption.

Quantum Physics · Physics 2007-05-23 Jeffrey Bub , Rob Clifton , Sheldon Goldstein

In this paper we prove the Bohr Theorem for slice regular functions. Following the historical path that led to the proof of the classical Bohr Theorem, we also extend the Borel-Carath\'eodory Theorem to the new setting.

Complex Variables · Mathematics 2014-04-14 Chiara Della Rocchetta , Graziano Gentili , Giulia Sarfatti

This note provides modern proofs of some classical results in algebraic topology, such as the James Splitting, the Hilton-Milnor Splitting, and the metastable EHP sequence. We prove fundamental splitting results \begin{equation*} \Sigma…

Algebraic Topology · Mathematics 2021-12-16 Sanath K. Devalapurkar , Peter J. Haine

We prove a separable reduction theorem for sigma-porosity of Suslin sets. In particular, if A is a Suslin subset in a Banach space X, then each separable subspace of X can be enlarged to a separable subspace V such that A is sigma-porous in…

Functional Analysis · Mathematics 2013-04-03 Marek Cúth , Martin Rmoutil

The well-known Reifenberg theorem states that if a subset of $\mathbb{R}^n$ can be well approximated by $k$-planes at every point and every scale, then it is biH\"older homeomorphic to a $k$-disk. This article concerns a subset $S$ of…

Metric Geometry · Mathematics 2025-08-21 Jiaqi Zang

We study the first-order consequences of Ramsey's Theorem for $k$-colourings of $n$-tuples, for fixed $n, k \ge 2$, over the relatively weak second-order arithmetic theory $\mathrm{RCA}^*_0$. Using the Chong-Mourad coding lemma, we show…

Let $G(n)=\sigma (n)/(n \log \log n )$. Robin made hypothesis that $G(n)<e^\gamma$ for all integer $n>5040$. If Robin hypothesis fails, there will be a least counterexample. This article collects the requirements the least counterexample…

Number Theory · Mathematics 2020-06-08 Xiaolong Wu

In this paper, we examine the limit of applicability of G\"{o}del's first incompleteness theorem ($\sf G1$ for short). We first define the notion "$\sf G1$ holds for the theory $T$". This paper is motivated by the following question: can we…

Logic · Mathematics 2023-09-13 Yong Cheng

The absolute separation of a polynomial is the minimum nonzero difference between the absolute values of its roots. In the case of polynomials with integer coefficients, it can be bounded from below in terms of the degree and the height…

Classical Analysis and ODEs · Mathematics 2024-12-10 Yann Bugeaud , Andrej Dujella , Wenjie Fang , Tomislav Pejković , Bruno Salvy
‹ Prev 1 4 5 6 7 8 10 Next ›