English
Related papers

Related papers: Counting the Collatz numbers

200 papers

For a large integer $m,$ we obtain an asymptotic formula for the number of solutions of a certain congruence modulo $m$ with four variables, where the variables belong to special sets of residue classes modulo $m.$ This formula are applied…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba

We compute the averages over elliptic curves of the constants occurring in the Lang-Trotter conjecture, the Koblitz conjecture, and the cyclicity conjecture. The results obtained confirm the consistency of these conjectures with the…

Number Theory · Mathematics 2007-11-26 Nathan Jones

We propose Reduced Collatz Conjecture that is equivalent to Collatz Conjecture, which states that every positive integer can return to an integer less than it, instead of 1. Reduced Collatz Conjecture is easier to explore because certain…

General Mathematics · Mathematics 2023-04-25 Wei Ren

A \emph{composition} is a sequence of positive integers, called \emph{parts}, having a fixed sum. By an \emph{$m$-congruence succession}, we will mean a pair of adjacent parts $x$ and $y$ within a composition such that $x\equiv y(\text{mod}…

Combinatorics · Mathematics 2013-07-30 Toufik Mansour , Mark Shattuck , Mark C. Wilson

The computation of Kronecker coefficients is a challenging problem with a variety of applications. In this paper we present an approach based on methods from symplectic geometry and residue calculus. We outline a general algorithm for the…

Representation Theory · Mathematics 2017-03-29 Velleda Baldoni , Michèle Vergne , Michael Walter

In this paper we introduce and discuss the sequence of \emph{real numbers} defined as $u_0 \in \mathbb R$ and $u_{n+1} = \Delta(u_n)$ where \begin{equation*} \Delta(x) = \begin{cases} \frac{x}{2} &\text{if }…

Dynamical Systems · Mathematics 2020-06-23 Éric Brier , Rémi Géraud-Stewart , David Naccache

We consider a family of continued fraction expansions of any number in the unit closed interval $[0,1]$ whose digits are differences of consecutive non-positive integer powers of an integer $m \geq 2$. For this expansion, we apply the…

Number Theory · Mathematics 2013-08-22 Dan Lascu , Katsunori Kawamura

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

This article considers the error term of the primes counting function. It applies some recent results on the densities of prime numbers in short intervals to derive an improvement of the error term from subexponential size to fractional…

General Mathematics · Mathematics 2009-08-12 N. A. Carella

We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while…

Number Theory · Mathematics 2015-03-13 Zhi-Wei Sun

We provide empirical evidence for the Erd\H{o}s-Straus conjecture by improving computational bounds to $10^{18}$ and by evaluating the solution-counting function $f(p)$ for this conjecture.

Number Theory · Mathematics 2025-09-03 Spiridon Mihnea , Dumitru C. Bogdan

We study numerical computation of conformal invariants of domains in the complex plane. In particular, we provide an algorithm for computing the conformal capacity of a condenser. The algorithm applies for wide kind of geometries: domains…

Complex Variables · Mathematics 2020-08-19 Mohamed M S Nasser , Matti Vuorinen

The graph of zigzag diagrams is a close relative of Young's lattice. The boundary problem for this graph amounts to describing coherent random permutations with descent-set statistic, and is also related to certain positive characters on…

Combinatorics · Mathematics 2007-05-23 Alexander Gnedin , Grigori Olshanski

Two general methods for establishing the logarithmic behavior of recursively defined sequences of real numbers are presented. One is the interlacing method, and the other one is based on calculus. Both methods are used to prove logarithmic…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić , Darko Veljan

By means of the generating function method, a linear recurrence relation is explicitly resolved. The solution is expressed in terms of the Stirling numbers of both the first and the second kind. Two remarkable pairs of combinatorial…

Combinatorics · Mathematics 2024-04-16 Nadia Na Li , Wenchang Chu

In this paper we investigate the recent advances by Zhang, Maynard and Pintz towards Polignac's conjecture and give some new results concerning the relationship between Polignac numbers and arithmetic progressions.

Number Theory · Mathematics 2014-04-16 Stijn Hanson

In this paper, we introduce the resonance-correlation method to study small gaps between consecutive zeros of the Riemann zeta-function. Our method is based on a synthesis of Montgomery's pair correlation approach and the Montgomery-Odlyzko…

Number Theory · Mathematics 2026-04-08 Shōta Inoue

We give a simple inequality that compares the laws of two random variables taking values in a convex subset of a normed vector space. By combining this with Arratia's coupling, recently refined by Koukoulopoulos and the author, we obtain a…

Number Theory · Mathematics 2026-04-09 Tony Haddad

We analyze the stopping-time and cycle structure of the normalized Collatz iteration. Using a recursive description of admissible binary sequences, we show that every integer $m \equiv 3 \pmod{4}$ arises uniquely and derive new bounds for…

General Mathematics · Mathematics 2026-01-28 Daohang Sha

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

Combinatorics · Mathematics 2015-03-17 Richard A. Brualdi , Emeric Deutsch