English
Related papers

Related papers: Generalized 3x + 1 Mappings : counting cycles

200 papers

This article presents a variety of algebraic proofs of Steiner's $1$-Cycle Theorem. It also demonstrates that, under an exponential upper-bound on the iterates, the only $1$-cycles in the (accelerated) $3x-1$ dynamical system are $(1)$ and…

Number Theory · Mathematics 2019-05-21 Andrey Rukhin

In this article we present set of infinite natural numbers which satisfies the conjecture $3n+1$.

General Mathematics · Mathematics 2016-08-05 G. H. S. Costa , A. C. Souza Filho

We propose the existence of an infinite class of exact analogues of the 3x+1 conjecture for rational numbers with fixed denominators. For some other denominators, there are several attracting cycles, which exhibit scaling and covariance…

Dynamical Systems · Mathematics 2007-05-23 Barry Brent

The $3x+1$ map $T$ is defined on the $2$-adic integers $\mathbb{Z}_2$ by $T(x)=x/2$ for even $x$ and $T(x)=(3x+1)/2$ for odd $x$. It is still unproved that under iteration of $T$ the trajectory of any rational $2$-adic integer is eventually…

Number Theory · Mathematics 2021-02-01 Josefina López , Peter Stoll

We study geometrically finite one-dimensional mappings. These are a subspace of $C^{1+\alpha}$ one-dimensional mappings with finitely many, critically finite critical points. We study some geometric properties of a mapping in this subspace.…

Dynamical Systems · Mathematics 2008-02-03 Yunping Jiang

The study of the dynamics of a continuous observable and non-controllable three-dimensional symmetric piecewise linear system with three zones can be reduced to the study of the existence of limit cycles for the piecewise differential…

Dynamical Systems · Mathematics 2025-07-10 J. L. Bravo , V. Carmona , M. Fernández , I. Ojeda

In this paper, we discuss the well known 3x+1 conjecture in form of the accelerated Collatz function T defined on the positive odd integers. We present a sequence of quotient spaces and an invertible map that are intrinsically related to…

Number Theory · Mathematics 2016-07-26 Peter Hellekalek

Mappings of a finite set into itself with restriction on the cycle lengths are considered (the so-called A-mappings). Asymptotics is given for the number of these mappings with a power-law reduction of the remainder.

Combinatorics · Mathematics 2023-11-28 A. L. Yakymiv

We describe a finite presentation of $ \mathcal{T}_{g,r} $ for $g \geq 3$. % or $(g,r)=(2,0)$. Here $\mathcal{T}_{g,r} $ is the universal central extension of the mapping class group of the surface of genus $g$ with $r$-boundaries. We also…

Geometric Topology · Mathematics 2018-07-03 Takefumi Nosaka

We compute the projective dimension and regularity of $3$-path ideals of arbitrary graphs with at most one cycle.

Commutative Algebra · Mathematics 2024-02-27 Nguyen Thu Hang , Thanh Vu

Let $G$ be a finite connected simple graph with $n$ vertices and $m$ edges. We show that, when $G$ is not bipartite, the number of $4$-cycles contained in $G$ is at most $\binom{m-n+1}{2}$. We further provide a short combinatorial proof of…

Combinatorics · Mathematics 2022-11-03 Takayuki Hibi , Aki Mori , Hidefumi Ohsugi

The main objective of this paper is to study the number of limit cycles in a family of polynomial systems. Using bifurcation methods, we obtain the maximal number of limit cycles in global bifurcation.

Classical Analysis and ODEs · Mathematics 2011-11-04 Guanghui Xiang , Zhaoping Hu

We discuss and prove a number of results for calculating characteristic cycles, or graded, enriched characteristic cycles. We concentrate particularly on results related to hypersurfaces.

Algebraic Geometry · Mathematics 2016-11-16 David B. Massey

We consider a sequence of complex rational maps (f_n) of a fixed degree d at least 2. Building on the seminal work of Kiwi, we introduce the notion of generalized rescaling limits. These are rational maps possibly defined over a…

Dynamical Systems · Mathematics 2026-05-12 Charles Favre , Chen Gong

A universal cycle is a cyclic sequence in which each object of a combinatorial family appears exactly once as a contiguous window. While such cycles are well understood for many discrete structures and linear subspaces, the case of affine…

Combinatorics · Mathematics 2026-05-20 Ming-Hsuan Kang , Shin-Hsun Chou

With every family of finitely many subsets of a finite-dimensional vector space over the Galois-field with two elements we associate a cyclic transversal polytope. It turns out that those polytopes generalize several well-known polytopes…

Combinatorics · Mathematics 2024-04-10 Jonas Frede , Volker Kaibel , Maximilian Merkert

In this paper we determine the chromatic number of graphs with two odd cycle lengths. Let $G$ be a graph and $L(G)$ be the set of all odd cycle lengths of $G$. We prove that: (1) If $L(G)=\{3,3+2l\}$, where $l\geq 2$, then…

Combinatorics · Mathematics 2018-02-01 Jie Ma , Bo Ning

In this paper, the global qualitative analysis of planar quadratic dynamical systems is established and a new geometric approach to solving Hilbert's Sixteenth Problem in this special case of polynomial systems is suggested. Using geometric…

Dynamical Systems · Mathematics 2007-05-23 Valery A. Gaiko

Paul Erdos claimed that mathematics is not yet ready to settle the 3x+1 conjecture. I agree, but very soon it will be! With the exponential growth of computer-generated mathematics, we (or rather our silicon brethrern) would have a shot at…

Combinatorics · Mathematics 2009-03-25 Doron Zeilberger

We show that there exists an infinite family of cubic $2$-connected non-hamiltonian graphs with girth $5$ containing a unique longest cycle.

Combinatorics · Mathematics 2025-07-31 Jorik Jooken , Carol T. Zamfirescu