English
Related papers

Related papers: Modular Periodicity of Random Initialized Recurren…

200 papers

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

For any positive integer $q$, the sequence of the Euler up/down numbers reduced modulo $q$ was proved to be ultimately periodic by Knuth and Buckholtz. Based on computer simulations, we state for each value of $q$ precise conjectures for…

Combinatorics · Mathematics 2018-05-08 Sanjay Ramassamy

It is shown that the number $f_\lambda$ of free subgroups of index $6\lambda$ in the modular group $\PSL_2(\Z)$, when considered modulo a prime power $p^\al$ with $p\ge5$, is always (ultimately) periodic. In fact, an analogous result is…

Combinatorics · Mathematics 2013-09-03 Christian Krattenthaler , Thomas W. Müller

This paper proposes a computational method for obtaining the length of the cycle that arises from the Fibonacci series taken mod m (some number) and mod p (some prime number).

Other Computer Science · Computer Science 2011-11-09 Louis Mello

In this paper, a transformation formula under modular substitutions is derived for a large class of generalized Eisenstein series. Appearing in the transformation formulae are generalizations of Dedekind sums involving the periodic…

Number Theory · Mathematics 2017-02-10 M. Cihat Dağlı , Mümün Can

We give necessary and sufficient conditions for a Fibonacci cycle to be residue complete (nondefective). In particular, the Lucas numbers modulo m is residue complete if and only if m = 2,4,6,7,14 or a power of 3.

Number Theory · Mathematics 2013-07-12 Cheng Lien Lang , Mong Lung Lang

Aperiodic algebras are infinite dimensional algebras with generators corresponding to an element of the aperiodic set. These algebras proved to be an useful tool in studying elementary excitations that can propagate in multilayered…

Rings and Algebras · Mathematics 2023-03-07 Daniele Corradetti , David Chester , Raymond Aschheim , Klee Irwin

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

We consider generalized closest return times of a complex polynomial of degree at least two. Most previous studies on this subject have focused on the properties of polynomials with particular return times, especially the Fibonacci numbers.…

Dynamical Systems · Mathematics 2008-09-30 Nathaniel D. Emerson

We afford the problem of counting the blocks of a given length made with symbols drawn from an alphabet and relate this number to Fibonacci-like recurrent relations. The recurrence polynomia allows to calculate the limit ratio of two…

Dynamical Systems · Mathematics 2007-09-03 R. Tonelli

Let $(Q,\mathfrak{n})$ be a regular local ring of dimension $c \geq 2$ with algebraically closed residue field $k = Q/\mathfrak{n}$. Let $f_1, f_2, \ldots f_{c-1}, g$ be a regular sequence in $Q$ such that $ f_i \in \mathfrak{n}^2$ for all…

Commutative Algebra · Mathematics 2025-06-13 Tony J. Puthenpurakal

Fibonacci sequence, generated by summing the preceding two terms, is a classical sequence renowned for its elegant properties. In this paper, leveraging properties of generalized Fibonacci sequences and formulas for consecutive sums of…

Combinatorics · Mathematics 2026-04-28 Zixian Yang , Jianchao Bai

Suppose that $p$ is an odd prime and $\genfrac{(}{)}{}{}{\cdot}{p}$ denotes the Legendre symbol modulo $p$. If $p$ is has the form $p= n^2+1$ then one easily verifies that $\genfrac{(}{)}{}{}{a}{p} = \genfrac{(}{)}{}{}{-a}{p}$ for all $a\in…

Number Theory · Mathematics 2018-08-21 Yemeen Ayub , Charles L. Samuels

We study probability measures on the unit circle corresponding to orthogonal polynomials whose sequence of Verblunsky coefficients is invariant under the Fibonacci substitution. We focus in particular on the fractal properties of the…

Spectral Theory · Mathematics 2015-02-24 David Damanik , Paul Munger , William Yessen

For any irrational $\alpha > 0$ and any initial value $z_{-1} \in \mathbb{C}$, we define a sequence of complex numbers $(z_n)_{n=0}^{\infty}$ as follows: $z_n$ is $z_{n-1} + e^{2 \pi i \alpha n}$ or $z_{n-1} - e^{2 \pi i \alpha n}$,…

Dynamical Systems · Mathematics 2024-11-14 Stefan Steinerberger , Tony Zeng

We show that the moduli space of $n$ suitably embedded copies of a closed smooth manifold $P$ inside a closed smooth manifold $M$ satisfies cohomological periodicity over $\mathbb F_\ell$ when $n$ grows, with an explicit linear bound on the…

Algebraic Topology · Mathematics 2025-12-15 Nicolas Guès

We derive some q-analogs of Euler-Cassini-type identities and of recurrence formulas for powers of Fibonacci polynomials.

Combinatorics · Mathematics 2008-06-11 Johann Cigler

In this paper, we are mainly interested in the two questions "which are the commutative rings on which every finitely presented modules is [Formula: see text]-periodic (respectively, [Formula: see text]-periodic)?". It is proved that these…

Commutative Algebra · Mathematics 2022-03-08 Driss Bennis , François Couchot

We revisit the cyclic identities of Sun--Pan type for Bernoulli polynomials and their $q$-analogues. From the analytic side, we formulate minimal Appell axioms that force cyclic vanishing identities, extending naturally to $q$-Appell…

General Mathematics · Mathematics 2025-10-03 Ken Nagai

We study Piatetski-Shapiro sequences $(\lfloor n^c\rfloor)_n$ modulo m, for non-integer $c >1$ and positive $m$, and we are particularly interested in subword occurrences in those sequences. We prove that each block $\in\{0,1\}^k$ of length…

Number Theory · Mathematics 2019-08-15 Jean-Marc Deshouillers , Michael Drmota , Clemens Müllner , Lukas Spiegelhofer
‹ Prev 1 4 5 6 7 8 10 Next ›