A Conjecture Equivalent to the Collatz Conjecture

08/16/2021
by   Ashish Tiwari, et al.
0

We present a formulation of the Collatz conjecture that is potentially more amenable to modeling and analysis by automated termination checking tools.

READ FULL TEXT

page 1

page 2

page 3

research
03/31/2022

A Proof of the Kahn-Kalai Conjecture

We prove the "expectation-threshold" conjecture of Kahn and Kalai....
research
05/31/2021

An Automated Approach to the Collatz Conjecture

We explore the Collatz conjecture and its variants through the lens of t...
research
05/09/2019

Approximating cube roots of integers, after Heron's Metrica III.20

Heron, in Metrica III.20-22, is concerned with the the division of solid...
research
12/02/2022

Quantitative bounds for unconditional pairs of frames

We formulate a quantitative finite-dimensional conjecture about frame mu...
research
11/23/2022

Weighted exchange distance of basis pairs

Two pairs of disjoint bases 𝐏_1=(R_1,B_1) and 𝐏_2=(R_2,B_2) of a matroid...
research
11/10/2022

A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems

We propose a new conjecture on hardness of low-degree 2-CSP's, and show ...
research
05/18/2015

Fractally-organized Connectionist Networks: Conjectures and Preliminary Results

A strict interpretation of connectionism mandates complex networks of si...

Please sign up or login with your details

Forgot password? Click here to reset