English
Related papers

Related papers: Collatz mapping on $\mathbb{Z}/10\mathbb{Z}$

200 papers

This is an informal paper presenting historical results around the recent paper of the author about Lang's Conjecture and torsion of elliptic curves. This paper also discusses a few aspects of the proof.

Number Theory · Mathematics 2017-09-13 Benjamin Wagener

Cuntz algebras $\mathcal{O}_n$, $n>1$, are celebrated examples of a separable infinite simple C*-algebra with a number of fascinating properties. Their K-theory allows an embedding of $\mathcal O_m$ in $\mathcal O_n$ whenever $n-1$ divides…

Operator Algebras · Mathematics 2025-02-21 Piotr M. Hajac , Yang Liu

We introduce a full binary directed tree structure to represent the set of natural numbers, further categorizing them into three distinct subsets: pure odd numbers, pure even numbers, and mixed numbers. We adopt a binary string…

General Mathematics · Mathematics 2024-06-12 Jishe Feng

In this short note we give a characterization of ZM-groups that uses the functions defined and studied in [3,4]. This leads to a proof of Conjecture 6 in [4].

Group Theory · Mathematics 2017-04-12 Marius Tărnăuceanu

Sequence of numbers generated by the recurrence relation based on the Collatz conjecture is investigated. An arithmetic operation on the Collatz conjecture is called descending operation, and ascending operation is carried out reversely to…

General Mathematics · Mathematics 2023-11-22 Kyo Jin Ihn

In this article, we reduce the unsolved problem of convergence of Collatz sequences to convergence of Collatz sequences of odd numbers that are divisible by 3. We give an elementary proof of the fact that a Collatz sequence does not…

General Mathematics · Mathematics 2015-10-06 Maya Mohsin Ahmed

Applying Baaz's Generalization Method and a new technique to, respectively, proofs and denumerable simple graphs, diverse arithmetical patterns are observed. In particular, sufficient conditions for a number to be a divisor of a Fermat…

Number Theory · Mathematics 2020-02-11 Lorenzo Sauras-Altuzarra

We study the uniqueness of optimal solutions to extremal graph theory problems. Lovasz conjectured that every finite feasible set of subgraph density constraints can be extended further by a finite set of density constraints so that the…

Combinatorics · Mathematics 2020-08-26 Andrzej Grzesik , Daniel Král' , László Miklós Lovász

We apply Cauchy's interlacing theorem to derive some eigenvalue bounds to the chromatic number using the normalized Laplacian matrix, including a combinatorial characterization of when equality occurs. Further, we introduce some new…

Combinatorics · Mathematics 2019-10-16 Gabriel Coutinho , Rafael Grandsire , Célio Passos

In this paper we give a complete proof of the Brumer-Stark conjecture over $\mathbf{Z}$.

Number Theory · Mathematics 2023-10-26 Samit Dasgupta , Mahesh Kakde , Jesse Silliman , Jiuya Wang

The celebrated Erdos, Faber and Lovasz conjecture may be stated as follows: Any linear hypergraph on v points has chromatic index at most v. We will introduce the linear intersection number of a graph, and use this number to give an…

Combinatorics · Mathematics 2007-05-23 Hauke Klein , Marian Margraf

We review the function theoretical properties of the Mittag-Leffler function $E_{a,b}\left( z\right) $ in a self-contained manner, but also add new results; more than half is new!

Functional Analysis · Mathematics 2021-09-28 Piet Van Mieghem

For a set-endofunctor $F$, a graph is triple $(V,E,g)$ with a structure map $g:E\rightarrow F V$. This model is a generalized coalgebra over the category of sets. In this note, we model graphs as coalgebras over $Set\times Set$ and use the…

Combinatorics · Mathematics 2016-01-19 Christian Jäkel

On the set of positive integers, we consider the iterative process that maps $n$ to either $\frac{3n+1}{2}$ or $\frac{n}{2}$ depending on the parity of $n$. The Collatz conjecture states that all such sequences eventually enter the trivial…

General Mathematics · Mathematics 2026-05-19 Olivier Rozier , Claude Terracol

Colombeau algebras constitute a convenient framework for performing nonlinear operations like multiplication on Schwartz distributions. Many variants and modifications of these algebras exist for various applications. We present a…

Functional Analysis · Mathematics 2013-07-02 E. A. Nigsch

In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter…

Metric Geometry · Mathematics 2020-04-14 Florent P. Baudier , Pavlos Motakis , Thomas Schlumprecht , András Zsák

There exists a Lipschitz embedding of a d-dimensional comb graph (consisting of infinitely many parallel copies of Z^{d-1} joined by a perpendicular copy) into the open set of site percolation on Z^d, whenever the parameter p is close…

Probability · Mathematics 2012-02-01 Alexander E. Holroyd , James Martin

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Tomasz Tkocz

This paper provides a survey of methods, results, and open problems on graph and hypergraph colourings, with a particular emphasis on semi-random `nibble' methods. We also give a detailed sketch of some aspects of the recent proof of the…

Combinatorics · Mathematics 2021-11-17 Dong Yeap Kang , Tom Kelly , Daniela Kühn , Abhishek Methuku , Deryk Osthus

We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence…

Combinatorics · Mathematics 2024-01-09 Gil Alon , Angelot Behajaina , Elad Paran