English
Related papers

Related papers: Elementary remarks about Pisano periods

200 papers

We establish primitive recursive versions of some known facts about computable ordered fields of reals and computable reals, and then apply them to proving primitive recursiveness of some natural problems in linear algebra and analysis. In…

Computational Complexity · Computer Science 2021-11-09 Victor Selivanov , Svetlana Selivanova

An existing dialogue between number theory and dynamical systems is advanced. A combinatorial device gives necessary and sufficient conditions for a sequence of non-negative integers to count the periodic points in a dynamical system. This…

Number Theory · Mathematics 2007-05-23 Graham Everest , Yash Puri , Thomas Ward

Classical studies of the Fibonacci sequence focus on its periodicity modulo $m$ (the Pisano periods) with canonical initialization. We investigate instead the complete periodic structure arising from all $m^2$ possible initializations in…

Number Theory · Mathematics 2026-04-10 Marc T. Pudelko

Simple methods permit to generalize the concepts of iteration and of recursive processes. We shall see briefly on several examples what these methods generate. In additive sequences, we shall encounter not only the golden or the silver…

Dynamical Systems · Mathematics 2012-11-20 Andrei Vieru

We prove a parametric generalization of the classical Poincare-Perron theorem on stabilizing recurrence relations where we assume that the varying coefficients of a recurrence depend on auxiliary parameters and converge uniformly in these…

Functional Analysis · Mathematics 2010-11-10 J. Borcea , S. Friedland , B. Shapiro

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

We consider the space of all representations of the commutator subgroup of a knot group into Z/p, p is prime. As proven by D. Silver and S. Williams, this space can be completely described by a finite oriented graph. We describe the lengths…

Geometric Topology · Mathematics 2009-06-17 Lilya Lyubich

We raise some questions about graph polynomials, highlighting concepts and phenomena that may merit consideration in the development of a general theory. Our questions are mainly of three types: When do graph polynomials have reduction…

Combinatorics · Mathematics 2024-06-25 Graham Farr , Kerri Morgan

We introduce Peano words, which are words corresponding to finite approximations of the Peano space filling curve. We then find the number of occurrences of certain patterns in these words.

Combinatorics · Mathematics 2007-05-23 S. Kitaev , T. Mansour

We continue our study on the corresponding period rings with big coefficients, with the corresponding application in mind on relative $p$-adic Hodge theory and noncommutative analytic geometry. In this article, we extend the discussion of…

Number Theory · Mathematics 2021-03-10 Xin Tong

Understanding the periodic and structural properties of permutation maps over residue rings such as $\mathbb{Z}_{p^k}$ is a foundational challenge in algebraic dynamics and pseudorandom sequence analysis. Despite notable progress in…

Number Theory · Mathematics 2025-06-26 Kai Tan , Chengqing Li

We study ratio limits of the consecutive terms of weighted $n$-generalized Fibonacci sequences generated from arbitrary complex initial conditions by linear recurrences with arbitrary complex weights. We prove that if the characteristic…

Number Theory · Mathematics 2016-04-11 Igor Szczyrba

We study the p-rationality of real quadratic fields in terms of generalized Fibonacci numbers and their periods modulo positive integers.

Number Theory · Mathematics 2019-02-14 Zakariae Bouazzaoui

Linearity and ramification constraints have been widely used to weaken higher-order (primitive) recursion in such a way that the class of representable functions equals the class of polytime functions. We show that fine-tuning these two…

Logic in Computer Science · Computer Science 2009-09-29 U. Dal Lago

In the first part we associate a periodic sequence to a partition and study the connection the distribution of elements of uniform limit of the sequences. Then some facts of statistical independence of these limits are proved

Number Theory · Mathematics 2018-05-01 Milan Pasteka

The periodically driven harmonic oscillator with damping is one of the most elementary and trusted models in physics and normally applied in its steady state, disregarding specific initial conditions and associated transients. For example,…

Classical Physics · Physics 2022-03-28 Henning U. Voss

We extend the close interplay between continued fractions, orthogonal polynomials, and Gaussian quadrature rules to several variables in a special but natural setting which we characterize in terms of moment sequences. The crucial condition…

Classical Analysis and ODEs · Mathematics 2023-03-29 Tomas Sauer , Yuan Xu

We review different studies of the Periodic Law and the set of chemical elements from a mathematical point of view. This discussion covers the first attempts made in the 19th century up to the present day. Mathematics employed to study the…

General Mathematics · Mathematics 2007-07-10 Guillermo Restrepo , Leonardo A. Pachon

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

Models of period variations are basic tools for period analyzes of variable stars. We introduce phase function and instant period and formulate basic relations and equations among them. Some simple period models are also presented.

Solar and Stellar Astrophysics · Physics 2012-12-24 Zdeněk Mikulášek , Tomáš Gráf , Miloslav Zejda , Liying Zhu , Shen-Bang Qian