English
Related papers

Related papers: On the Gap sequence and the Gilbreath conjecture

200 papers

Collatz Conjecture sequences increase and decrease in seemingly random fashion. By identifying and analyzing the forms of numbers, we discover that Collatz sequences are governed by very specific, well-defined rules, which we call cascades.

General Mathematics · Mathematics 2022-09-14 H. Nelson Crooks , Chigozie Nwoke

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

The Principle of the Glitch states that for any device which makes a discrete decision based upon a continuous range of possible inputs, there are inputs for which it will take arbitrarily long to reach a decision. The appropriate…

Information Theory · Computer Science 2017-04-06 Leslie Lamport , Richard Palais

Considering all possible paths that a natural number can take following the rules of the algorithm proposed in the Collatz conjecture we construct a graph that can be interpreted as an infinite network that contemplates all possible paths…

General Mathematics · Mathematics 2021-05-11 Tobias Canavesi

In this paper, we clarify and build connections between various conjectures largely motivated by the works of Jean-Pierre Serre and John Tate. We closely study the Tate conjecture for algebraic cycles as well as their motivic…

Algebraic Geometry · Mathematics 2024-09-23 Victoria Cantoral-Farfan , Seoyoung Kim

In the first part of this paper I give an elementary overview about some number sequences which count various sorts of lattice paths in strips along the x-axis and compute their generating functions in terms of Fibonacci and Lucas…

Combinatorics · Mathematics 2016-06-24 Johann Cigler

The three gap theorem was originally a conjecture by Steinhaus, who asserted that there are at most three distinct gap lengths in the fractional parts of the sequence {\alpha},{2}{\alpha},{\cdots},{N}{\alpha} for any integer {N} and real…

Number Theory · Mathematics 2024-03-22 Huixing Zhang

Aldous' spectral gap conjecture asserts that on any graph the random walk process and the random transposition (or interchange) process have the same spectral gap. We prove the conjecture using a recursive strategy. The approach is a…

Probability · Mathematics 2015-05-13 Pietro Caputo , Thomas M. Liggett , Thomas Richthammer

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles…

Logic in Computer Science · Computer Science 2009-09-30 Alwen Tiu , Alberto Momigliano

This paper presents some considerations about the Goldbach's conjecture (GC). The work is based on elementary results of the number theory and it provides a constructive method that permits, given an even integer, to find at least a pair of…

General Mathematics · Mathematics 2013-12-13 Ciro D'Urso

The Thue--Morse sequence is a prototypical automatic sequence found in diverse areas of mathematics, and in computer science. We study occurrences of factors $w$ within this sequence, more precisely, the sequence of gaps between consecutive…

Combinatorics · Mathematics 2021-11-19 Lukas Spiegelhofer

Initial steps are presented towards understanding which finitely generated groups are almost surely generated as semigroups by the path of a random walk on the group.

Group Theory · Mathematics 2012-12-27 Itai Benjamini , Hilary Finucane , Romain Tessera

In this paper we adopt a geometric point of view regarding a famous conjecture due to Littlewood in diophantine approximation of real numbers. Following the spirit of the geometric theory of continued fractions, we give a sufficient…

Number Theory · Mathematics 2020-05-14 Youssef Lazar

Based on the results people have obtained, we try to prove the Jacobian conjecture, but there is a gap in the proof.

Algebraic Geometry · Mathematics 2017-11-16 Gang Han

I present a new property of prime numbers that leads to a generalization of Cramer's conjecture. The study of the gap between consecutive primes is treated as a special case of the gap between consecutive terms of sequences having a certain…

Number Theory · Mathematics 2010-10-12 Nilotpal Kanti Sinha

In this paper; we prove that all sequences can be broken up in cycles. Each cycle follows the same pattern: 1) Upward trajectory. Odd and even numbers alternate until the cycle reaches an upper bound 2) Downward trajectory. Two or more…

General Mathematics · Mathematics 2025-03-24 Vicente Padilla

The term Gibbons conjecture is widely used in connection with symmetry results for the Allen-Cahn equation. However, its origin is less transparent than its frequent citation suggests. In this note, we revisit its emergence, tracing it to a…

History and Overview · Mathematics 2026-05-29 Renan J. S. Isneri

The three gap theorem (or Steinhaus conjecture) asserts that there are at most three distinct gap lengths in the fractional parts of the sequence $\alpha,2\alpha,\ldots,N\alpha$, for any integer $N$ and real number $\alpha$. This statement…

Number Theory · Mathematics 2017-06-23 Jens Marklof , Andreas Strömbergsson

In this paper we extend some set theoretic concepts of numerical semigroups for arbitrary sub-semigroups of natural numbers. Then we characterized gapsets which leads to a more efficient computational approach towards numerical semigroups…

Combinatorics · Mathematics 2024-08-06 Arman Ataei Kachouei , Farhad Rahmati

A source sequence is to be guessed with some fidelity based on a rate-limited description of an observed sequence with which it is correlated. The trade-off between the description rate and the exponential growth rate of the least power…

Information Theory · Computer Science 2021-06-28 Robert Graczyk , Amos Lapidoth , Neri Merhav , Christoph Pfister
‹ Prev 1 2 3 10 Next ›