English
Related papers

Related papers: A Necessary Condition on the Collatz Conjecture

200 papers

In the article the necessary and sufficient conditions for a representation of Lipschitz function of two variables as a difference of two convex functions are formulated. An algorithm of this representation is given. The outcome of this…

Optimization and Control · Mathematics 2025-02-07 Igor Proudnikov

We study a natural analogue of Collatz's Conjecture for polynomials over $\mathbb{F}_2$.

Number Theory · Mathematics 2025-10-10 Luis H. Gallardo , Olivier Rahavandrainy

We prove certain conjecture holds true for a finite category which has M\"obius inversion. The conjecture states a relationship between the zeta function of a finite category and the Euler characteristic of a finite category.

Category Theory · Mathematics 2012-06-07 Kazunori Noguchi

The one way function based on the Collatz problem is proposed. It is based on the problem's conditional branching structure which is not considered as important even the 3x+1 question is quite famous. The analysis shows why the problem is…

Computational Complexity · Computer Science 2018-07-27 Rade Vuckovac

We describe a new algorithm for verifying the Collatz conjecture for all n < 2^N for some fixed N. The algorithm takes less than twice as long to verify convergence for all n < 2^{N+1} as it does to verify convergence for all n < 2^N. We…

Number Theory · Mathematics 2026-02-12 Vigleik Angeltveit

The $S$-adic conjecture claims that there exists a condition $C$ such that a sequence has a sub-linear complexity if and only if it is an $S$-adic sequence satisfying Condition $C$ for some finite set $S$ of morphisms. We present an…

Discrete Mathematics · Computer Science 2012-09-03 Fabien Durand , Julien Leroy , Gwénaël Richomme

The Collatz problem is related to the fixed point problem, and is widely used in mathematics. It has attracted a wide range of math enthusiasts, but is still difficult to solve. So, this article aimed to study the extension of the Collatz…

Number Theory · Mathematics 2019-03-26 Sensen Chen , Qing-You Sun , Yushu Zhu

The purpose of this study is to show how to get a necessary criterion for prime numbers with the help of special matrices. My special interest lies in the empirical research of these matrices and their patterns, structures and symmetries.…

General Mathematics · Mathematics 2016-08-09 Jonas Kaiser

We define the zeta function of a finite category. And we propose a conjecture which states the relationship between the Euler characteristic of finite categories and the zeta function of finite categories. This conjecture is verified when…

Category Theory · Mathematics 2012-05-10 Kazunori Noguchi

We present a necessary and sufficient condition for Alt's system to be represented by a continuous utility function. Moreover, we present a necessary and sufficient condition for this utility function to be concave. The latter condition can…

Theoretical Economics · Economics 2023-02-15 Yuhki Hosoya

While numerous extensions of Banach's fixed point theorem typically offer only sufficient conditions for the existence and uniqueness of a fixed point and the convergence of iterative sequences, this study introduces a generalization…

Functional Analysis · Mathematics 2026-01-16 Vasil Zhelinski

We give a generalization of Collatz conjecture or 3n+1 problem on 2-adic completion of Q. A isometric of $Q_2$ provides information on the average behavior of the firsts terms of the sequence according to the class of $u_0$ modulo $2^m$. A…

Number Theory · Mathematics 2016-07-11 Vincent Fleckinger , Ibrahim Abdoulkarim

We derive the necessary and sufficient condition, for a given Polynomial Recurrence Sequence to converge to a given target rational K. By converge, we mean that the Nth term of the sequence, is equal to K, as N tends to positive infinity.…

Discrete Mathematics · Computer Science 2013-07-09 Deepak Ponvel Chermakani

The Collatz dynamic is known to generate a complex quiver of sequences over natural numbers which inflation propensity remains so unpredictable it could be used to generate reliable proof of work algorithms for the cryptocurrency industry.…

General Mathematics · Mathematics 2021-01-26 Alexander Rahn , Eldar Sultanow , Idriss J. Aberkane

The principle of the common cause claims that if an improbable coincidence has occurred, there must exist a common cause. This is generally taken to mean that positive correlations between non-causally related events should disappear when…

Other Statistics · Statistics 2017-03-20 Claudio Mazzola

The convergence of a sequence of Cauchy sequences is conjectured; which if shown to be true, would prove the Riemann hypothesis by way of LeClair and Fran\c{c}a's transcendental equation criteria.

Number Theory · Mathematics 2018-12-11 Stephen Crowley

Motivated by a recent work of Tr\"umper we consider the general Collatz word (up-down pattern) and the sequences following this pattern. The recurrences for the first and last sequence entries are given, obtained from repeated application…

Number Theory · Mathematics 2015-02-04 Wolfdieter Lang

The paper [GLZ] "L-functions of Carlitz modules, resultantal varieties and rooted binary trees" is devoted to a description of some resultantal varieties related to L-functions of Carlitz modules. It contains a conjecture that some of these…

Number Theory · Mathematics 2025-01-20 Stefan Ehbauer , Aleksandr Grishkov , Dmitry Logachev

The famous 3x + 1 problem of L. Collatz needs no introduction; however, this paper concerns a lesser-known, but similarly unresolved, precursor problem : the Original Collatz Conjecture, or OCC. We demonstrate that the core arithmetic…

Category Theory · Mathematics 2022-02-10 Peter Hines

Professor Cadogan at the University of the West Indies identified special starting points that yield long subsequences where the normalization constant, k, is always one. I studied these special sequences and found an implicit mixed integer…

Discrete Mathematics · Computer Science 2011-08-23 Thomas W. Lynch
‹ Prev 1 3 4 5 6 7 10 Next ›