English
Related papers

Related papers: A Randomized Version of the Collatz $3x + 1$ Probl…

200 papers

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

We study a class of stochastic evolution equations of jump type with random coefficients and its optimal control problem. There are three major ingredients. The first is to prove the existence and uniqueness of the solutions by continuous…

Optimization and Control · Mathematics 2016-10-18 Maoning Tang , Qingxin Meng

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

3D stochastic Euler equations with a special form of multiplicative noise are considered. A Constantin-Iyer type representation in Euler-Lagrangian form is given, based on stochastic characteristics. Local existence and uniqueness of…

Probability · Mathematics 2018-03-15 Franco Flandoli , Dejun Luo

This paper proposes a formula expression for the well-known Collatz conjecture (or 3x+1 problem), which can pinpoint all the growth points in the orbits of the Collatz map for any natural numbers. The Collatz map $Col: \mathcal{N}+1…

Number Theory · Mathematics 2019-10-02 Longjiang Li

In this paper we present the algorithm of finding the solutions of the equation $x^3+ax=b$ in $\mathbb{Z}^*_3$ with coefficients from $\mathbb{Q}_3$.

Rings and Algebras · Mathematics 2013-10-15 Rikhsiboev I. M. , Khudoyberdiyev A. Kh. , Kurbanbaev T. K. , Masutova K. K

The combinatorial stochastic semi-bandit problem is an extension of the classical multi-armed bandit problem in which an algorithm pulls more than one arm at each stage and the rewards of all pulled arms are revealed. One difference with…

Machine Learning · Computer Science 2016-12-07 Rémy Degenne , Vianney Perchet

We consider three problems from the recent issues of the American Mathematical Monthly involving different versions of Catalan triangle. Our main results offer generalizations of these identities and demonstrate automated proofs with…

Combinatorics · Mathematics 2016-11-01 Tewodros Amdeberhan , David Callan , Hideyuki Ohtsuka , Roberto Tauraso

In this work the generalized Collatz problem $qn+1$ ($q$ odd) is studied. As a natural generalization of the original $3n+1$ problem, it consists of a discrete dynamical system of an arithmetical kind. Using standard methods of number…

General Mathematics · Mathematics 2021-01-08 Robert Santos

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

Numerical Analysis · Mathematics 2019-09-17 Darko Volkov

The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an…

General Mathematics · Mathematics 2019-07-18 Zenon B. Batang

We introduce and study a new kind of congruent number problem on the right trapezoid.

Number Theory · Mathematics 2016-05-24 Tianxin Cai , Yong Zhang

The Collatz problem is related to the fixed point problem, and is widely used in mathematics. It has attracted a wide range of math enthusiasts, but is still difficult to solve. So, this article aimed to study the extension of the Collatz…

Number Theory · Mathematics 2019-03-26 Sensen Chen , Qing-You Sun , Yushu Zhu

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

The Collatz map is defined for a positive even integer as half that integer, and for a positive odd integer as that integer threefold, plus one. The Collatz conjecture states that when the map is iterated the number one is eventually…

Combinatorics · Mathematics 2015-01-19 Michael Albert , Bjarki Gudmundsson , Henning Ulfarsson

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

We propose a new approach to solve the classical Monty Hall problem in its general form. The solution is based on basic tools of probability theory, by defining three elementary events which decompose the sample space into a partition. The…

History and Overview · Mathematics 2020-04-14 Christian Caamaño-Carrillo , Manuel González-Navarrete

We show that the Cauchy Problem for a randomly forced, periodic multi-dimensional scalar first-order conservation law with additive or multiplicative noise is well-posed: it admits a unique solution, characterized by a kinetic formulation…

Analysis of PDEs · Mathematics 2014-02-25 Arnaud Debussche , Julien Vovelle

In this paper, we will introduce an extension to the Collatz's conjecture. This conjecture may be seen as a general conjecture that unifies the Collatz one together with many other similar conjectures. For instance, we propose our new…

General Mathematics · Mathematics 2026-01-13 Abderrahman Bouhamidi

This paper considers the problem of minimizing a convex expectation function with a set of inequality convex expectation constraints. We present a computable stochastic approximation type algorithm, namely the stochastic linearized proximal…

Optimization and Control · Mathematics 2022-06-16 Liwei Zhang , Yule Zhang , Jia Wu , Xiantao Xiao