English
Related papers

Related papers: Recurrence Structures, Finite State Decomposition,…

200 papers

We show that the Skolem Problem is decidable in finitely generated commutative rings of positive characteristic. More precisely, we show that there exists an algorithm which, given a finite presentation of a (unitary) commutative ring…

Logic in Computer Science · Computer Science 2026-03-12 Ruiwen Dong , Doron Shafrir

Feed-forward loops (FFLs) are among the most ubiquitously found motifs of reaction networks in nature. However, little is known about their stochastic behavior and the variety of network phenotypes they can exhibit. In this study, we…

Molecular Networks · Quantitative Biology 2021-04-08 Anna Terebus , Farid Manuchehrfar , Youfang Cao , Jie Liang

Hierarchical Finite State Machines (HFSMs) are a standard software-modelling concept which extends the classical Finite State Machine (FSM) notion with the useful abstraction of hierarchical nesting. That is, an HFSM is an FSM whose states…

Formal Languages and Automata Theory · Computer Science 2025-04-03 Oliver Biggar , Behzad Zamani , Iman Shames

In this paper, we propose a class of growth models, named Fibonacci trees $F(t)$, with respect to the intrinsic advantage of Fibonacci sequence $\{F_{t}\}$. First, we turn out model $F(t)$ to have power-law degree distribution with exponent…

Physics and Society · Physics 2019-11-12 Fei Ma , Ping Wang , Bing Yao

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

The stability and dynamics of almost strong zero and $\pi$ modes in weakly non-integrable Floquet spin chains are investigated. Such modes can also be viewed as localized Majorana modes at the edge of a topological superconductor.…

Strongly Correlated Electrons · Physics 2023-08-10 Hsiu-Chung Yeh , Achim Rosch , Aditi Mitra

We study the rational dynamics of the map $\mathcal{T}(x)=\lfloor x\rfloor(1+\{x\})$, which appears in the recursive construction of the prime-representing constant of Fridman, Garbulsky, Glecer, Grime and Florentin. For a rational number…

Number Theory · Mathematics 2026-05-22 André Carvalho

We numerically examine a binary system of particles with repulsive interactions, where one species is driven by a rotating drive and the other is subjected either to a constant drive in a fixed direction or to a rotating drive that is out…

Soft Condensed Matter · Physics 2026-05-07 C. Reichhardt , C. J. O. Reichhardt

This note studies parity vectors and paradoxical sequences in the accelerated Collatz iteration $T(n) = (3n+1)/2$ for $n$ odd, $T(n) = n/2$ for $n$ even. Building on Rozier and Terracol (arXiv:2502.00948, 2025), Terras (1976), Lagarias…

Number Theory · Mathematics 2026-05-22 Tong Niu

Pattern formation in systems with a conserved quantity is considered by studying the appropriate amplitude equations. The conservation law leads to a large-scale neutral mode that must be included in the asymptotic analysis for pattern…

Pattern Formation and Solitons · Physics 2009-10-31 P. C. Matthews , S. M. Cox

Let $q$ be an odd prime, and let $T_{q}:\mathbb{Z}\rightarrow\mathbb{Z}$ be the Shortened $qx+1$ map, defined by $T_{q}\left(n\right)=n/2$ if $n$ is even and $T_{q}\left(n\right)=\left(qn+1\right)/2$ if $n$ is odd. The study of the dynamics…

Number Theory · Mathematics 2023-12-18 M. C. Siegel

Concave compositions are ordered partitions whose parts are decreasing towards a central part. We study the distribution modulo $a$ of the number of concave compositions. Let $c(n)$ be the number of concave compositions of $n$ having even…

Number Theory · Mathematics 2014-07-07 Keenan Monks , Lynnelle Ye

Continued fraction expansions and Hankel determinants of automatic sequences are extensively studied during the last two decades. These studies found applications in number theory in evaluating irrationality exponents. The present paper is…

Combinatorics · Mathematics 2019-08-14 Guoniu Han , Yining Hu

In this paper I present a new method of studying the densities of the Collatz trajectories generated by a set $S \subset \mathbb{N}$. This method is used to furnish an alternative proof that $d(\{y \in \mathbb{N} : \exists k \text{ where }…

Number Theory · Mathematics 2020-10-16 John Cooper Faile

The Collatz graph is a directed graph with natural number nodes and where there is an edge from node $x$ to node $T(x)=T_0(x)=x/2$ if $x$ is even, or to node $T(x)=T_1(x)=\frac{3x+1}{2}$ if $x$ is odd. Studying the Collatz graph in binary…

Discrete Mathematics · Computer Science 2020-08-31 Tristan Stérin

We consider two type of upper Hessenberg matrices which determinants are Fibonacci numbers. Calculating sums of principal minors of the fixed order of the first type leads us to convolved Fibonacci numbers. Some identities for these and for…

Combinatorics · Mathematics 2010-03-05 Milan Janjic

We review a number a recent advances in the study of two-dimensional statistical models with strong geometrical constraints. These include folding problems of regular and random lattices as well as the famous meander problem of enumerating…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco , E. Guitter

We study the moduli stabilization by the radiative corrections due to the moduli dependent vector-like masses invariant under the finite modular symmetry. The radiative stabilization mechanism can stabilize the modulus $\tau$ of the finite…

High Energy Physics - Phenomenology · Physics 2024-12-25 Tetsutaro Higaki , Junichiro Kawamura , Tatsuo Kobayashi , Kaito Nasu , Riku Sakuma

Abstract numeration systems encode natural numbers using radix ordered words of an infinite regular language and linear recurrence sequences play a key role in their valuation. Sequence automata, which are deterministic finite automata with…

Formal Languages and Automata Theory · Computer Science 2025-05-05 Olivier Carton , Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger

Recurrent neural networks (RNNs) are a class of nonlinear dynamical systems often used to model sequence-to-sequence maps. RNNs have excellent expressive power but lack the stability or robustness guarantees that are necessary for many…

Machine Learning · Computer Science 2020-10-06 Max Revay , Ruigang Wang , Ian R. Manchester