English
Related papers

Related papers: Exploring Collatz Dynamics with Human-LLM Collabor…

200 papers

Collatz Conjecture (also known as Ulam's conjecture and 3x+1 problem) concerns the behavior of the iterates of a particular function on natural numbers. A number of generalizations of the conjecture have been subjected to extensive study.…

Number Theory · Mathematics 2016-11-15 Aalok Thakkar , Mrunmay Jagadale

We employ density functional theory to calculate the self consistent electronic structure, free energy and linear source-drain conductance of a lateral semiconductor quantum dot patterned via surface gates on the 2DEG formed at the…

Condensed Matter · Physics 2009-10-28 M. Stopa

The Collatz Conjecture can be stated as: using the reduced Collatz function $C(n) = (3n+1)/2^x$ where $2^x$ is the largest power of 2 that divides $3n+1$, any odd integer $n$ will eventually reach 1 in $j$ iterations such that $C^j(n) = 1$.…

General Mathematics · Mathematics 2019-10-18 Erhan Tezcan

Coherent perfect tunneling in the presence of loss and asymmetry remains a fundamental challenge in wave transport, a universal problem across optics, acoustics, and quantum mechanics. Here we demonstrate coherent perfect tunneling at an…

Optics · Physics 2026-02-13 Huayang Cai , Bishuang Chen

We study a catching-up algorithm for a class of differential inclusions driven by maximal monotone operators with continuous perturbations. Using a decomposition of the monotone operator into the closed convex hull of its single-valued part…

Optimization and Control · Mathematics 2026-04-14 Tan H. Cao , Hassan Saoud

The Collatz problem with $3x+k$ is revisited. Positive and negative limit cycles are given up to k=9997 starting with $x_0=-2\cdot10^7...+2\cdot10^7$. A simple relation between the probability distribution for the Syracuse iterates for…

Dynamical Systems · Mathematics 2021-01-21 Franz Wegner

The Collatz conjecture is one of the easiest mathematical problems to state and yet it remains unsolved. For each $n\ge 2$ the Collatz iteration is mapped to a binary sequence and a corresponding unique integer which can recreate the…

History and Overview · Mathematics 2019-01-04 George M. Georgiou

Chain-of-Thought (CoT) reasoning empowers Large Language Models (LLMs) with remarkable capabilities but typically requires prohibitive parameter scales. CoT distillation has emerged as a promising paradigm to transfer reasoning prowess into…

Computation and Language · Computer Science 2026-05-19 Jin Cui , Jiaqi Guo , Ruixuan Yang , Jiayi Lu , Jiepeng Zhou , Jiajun Xu , Jiangcheng Song , Boran Zhao , Pengju Ren

This is a three part paper. Optimality of source-channel separation for communication with a fidelity criterion when the channel is compound as defined by Csiszar and Korner in their book and general as defined by Verdu and Han, is proved…

Information Theory · Computer Science 2013-02-26 Mukul Agarwal , Sanjoy Mitter , Anant Sahai

Every distributed system -- databases, networks, postal services, CPU caches -- is a message-passing system. Every message-passing system is a growing causal log observed by a set of observers. We present Light Cone Consistency (LCC), a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Rob Landers , Kaben Kramer

The famous (3n + 1) or Collatz conjecture has admitted some progress over the last several decades towards the conclusion that the conjecture is true (i.e. that all Collatz sequences will eventually reach a value of one), but has stubbornly…

General Mathematics · Mathematics 2021-03-30 Brian Mohan Gurbaxani

We prove a uniform spectral gap for complex transfer operators near the critical line associated to overlapping $C^2$ iterated function systems on the real line satisfying a Uniform Non-Integrability (UNI) condition. Our work extends that…

Dynamical Systems · Mathematics 2023-06-05 Simon Baker , Tuomas Sahlsten

Large language models (LLMs) are increasingly used as generators in iterative neural architecture search (NAS), yet no formal convergence theory exists for this class of algorithms. We model iterative LLM-NAS as a parametric Cross-Entropy…

Machine Learning · Computer Science 2026-05-29 Santosh Premi Adhikari , Radu Timofte , Dmitry Ignatov

The main task in this paper is to prove that the perfectly matched layers (PML) method converges exponentially with respect to the PML parameter, for scattering problems with periodic surfaces. In [5], a linear convergence is proved for the…

Numerical Analysis · Mathematics 2021-09-02 Ruming Zhang

Define the \emph{Collatz map} $\mathrm{Col} : \mathbb{N}+1 \to \mathbb{N}+1$ on the positive integers $\mathbb{N}+1 = \{1,2,3,\dots\}$ by setting $\mathrm{Col}(N)$ equal to $3N+1$ when $N$ is odd and $N/2$ when $N$ is even, and let…

Probability · Mathematics 2022-02-17 Terence Tao

This paper presents an algorithmic method that, given a positive integer $j$, generates the $j$-th convergence stair containing all natural numbers from where the Collatz conjecture holds by exactly $j$ applications of the Collatz function.…

Discrete Mathematics · Computer Science 2024-03-11 Ali Ebnenasir

Prawitz suggested expanding a natural deduction system for intuitionistic logic to include rules for classical logic constructors, allowing both intuitionistic and classical elements to coexist without losing their inherent characteristics.…

Logic · Mathematics 2025-04-15 João Rasga , Cristina Sernadas

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

Numerical Analysis · Mathematics 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the…

Probability · Mathematics 2007-05-23 Federico Camia , Charles M. Newman

For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all efforts to date. In this article, evidence is presented that suggests such an assumption is incorrect. By analysing the stopping times…

General Mathematics · Mathematics 2017-08-30 Juan A. Perez