English
Related papers

Related papers: Benford's law for the $3x+1$ function

200 papers

We show that the number of copies of a given rooted tree in a conditioned Galton-Watson tree satisfies a law of large numbers under a minimal moment condition on the offspring distribution.

Probability · Mathematics 2020-11-10 Svante Janson

Under an explicit positivity condition, we show the first secant variety of a linearly normal smooth variety is projectively normal, give results on the regularity of the ideal of the secant variety, and give conditions on the variety that…

Algebraic Geometry · Mathematics 2010-10-13 Peter Vermeire

We extend first-order logic to include variadic function symbols, and prove a substitution lemma. Two applications are given: one to bounded quantifier elimination and one to the definability of certain Borel sets.

Logic · Mathematics 2019-11-19 Samuel Alexander

We present the theory of multifunctions applied to graphs. Its interesting feature is that walks are recognized as iterations. We consider the graphs with arbitrary number of vertices which are determined by multifunctions. The mutually…

General Mathematics · Mathematics 2017-11-02 Artur Gizycki

I want to show one possibility to proof the Collatz conjecture, also called 3n+1 conjecture, for any natural number N. For this, I limit my analysis on the direct odd follower of every natural odd number and show the connections between the…

General Mathematics · Mathematics 2013-03-14 Carolin Zöbelein

Let $P,Q\in\Bbb Z$, $U_0=0,\ U_1=1$ and $U_{n+1}=PU_n-QU_{n+1}$. In this paper we obtain a general congruence for $U_{kmn^r}/U_k\pmod {n^{r+1}}$, where $k,m,n,r$ are positive integers. As applications we extend Lucas' law of repetition and…

Number Theory · Mathematics 2013-12-13 Zhi-Hong Sun

We axiomatize the first-order theories of exponential integer parts of real-closed exponential fields in a language with $2^x$, in a language with a predicate for powers of 2, and in the basic language of ordered rings. In particular, the…

Logic · Mathematics 2025-10-07 Emil Jeřábek

The satisfiability problem is NP-complete but there are subclasses where all the instances are satisfiable. For this, restrictions on the shape of the formula are made. Darman and D\"ocker show that the subclass MONOTONE $3$-SAT-($k$,1)…

Computational Complexity · Computer Science 2023-12-11 Hannah Van Santvliet , Ronald de Haan

The scope of the present work is to explain why it is true that all N have a distinct position in The Collatz Tree (The Collatz Graph)

General Mathematics · Mathematics 2025-09-03 R. Bruun

The Tribonacci sequence is a well-known example of third order recurrence sequence, which belongs to a particular class of recursive sequences. In this article, other generalized Tribonacci sequence is introduced and defined by…

Combinatorics · Mathematics 2018-07-11 Gamaliel Cerda-Morales

Assuming repeated independent sampling from a Bernoulli distribution with two possible outcomes S and F, there are formulas for computing the probability of one specific pattern of consecutive outcomes (such as SSFFSS) winning (i.e. being…

Probability · Mathematics 2014-12-23 Rita Abraham , Jan Vrbik

We present a formulation of third-order density-functional perturbation theory which is manifestly invariant with respect to unitary transfomations within the occupied-states manifold and is particularly suitable for a practical…

Condensed Matter · Physics 2009-10-22 Alberto Debernardi , Stefano Baroni

Let C be a closed subset of a topological space X, and let f : C --> X. Let us assume that f is continuous and f(x) lies in C for every x in the boundary of C. How many times can one iterate f? This paper provides estimates on the number of…

Dynamical Systems · Mathematics 2011-11-08 Massimo Gobbino , Robert Samuel Simon

We evaluate the Bateman-Horn constant for the polynomial $x^3+x+1$.

Number Theory · Mathematics 2012-10-04 Timothy Foo

Given integer $n > 0$ and $m > 1$, we call a partition of set $[n] = \{1, \dots, n\}$ {\em $m$-good} if each of the partitioning sets is of size at most $m$ and the sum of numbers in it is a power of $m$, that is, $m^t$ for some $t \geq 0$.…

Combinatorics · Mathematics 2025-08-26 Vladimir Gurvich , Mariya Naumova

We provide conditions on dependent and on non-stationary random variables $X_n$ ensuring that the mantissa of the sequence of products $\left(\prod_{1}^{n}X_k\right)$ is almost surely distributed following the Benford's law or converges in…

Probability · Mathematics 2015-12-21 Nicolas Chenavier , Bruno Masse , Dominique Schneider

This paper is an overview and survey of work on the 3x+1 problem, also called the Collatz problem, and generalizations of it. It gives a history of the problem. It addresses two questions: (1) What can mathematics currently say about this…

Number Theory · Mathematics 2021-11-05 Jeffrey C. Lagarias

Let $S_n$ be the symmetric group of $n$ letters; Landau considered the function $g(n)$ defined as the maximal order of an element of $S_n$. This function is non-decreasing. Let us define the sequence $n_1=1, n_2=2, n_3=3, n_4=4,n_5=5,n_6=7,…

Number Theory · Mathematics 2013-12-10 Jean-Louis Nicolas

The Newcomb-Benford law, also known as the first-digit law, gives the probability distribution associated with the first digit of a dataset, so that, for example, the first significant digit has a probability of $30.1$ % of being $1$ and…

Popular Physics · Physics 2021-08-25 Andrea Burgos , Andrés Santos

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
‹ Prev 1 8 9 10 Next ›