English
Related papers

Related papers: The virtual periods of linear recurrence sequences…

200 papers

We describe a procedure for generating families of cyclic cubic fields with explicit fundamental units. This method generates all known families and gives new ones.

Number Theory · Mathematics 2015-11-17 Steve Balady

Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…

Number Theory · Mathematics 2017-12-27 Nadir Murru

In this proceeding, we study time evolution of a complex scalar field, in symmetry broken phase, in presence of oscillating spacetime metric background. We show that spacetime oscillations lead to parametric resonance of the field. This…

High Energy Physics - Theory · Physics 2022-11-03 Shreyansh S. Dave , Sanatan Digal

We exhibit some new families of cyclotomic fields which have non-trivial plus parts of their class numbers. We also prove the $3$ - divisibility of the plus part of the class number of another family consisting of infinitely many cyclotomic…

Number Theory · Mathematics 2023-10-12 Kalyan Chakraborty , Azizul Hoque

The aim of this note is to show the existence of a correspondance between certain algebraic continued fractions in fields of power series over a finite field and automatic sequences in the same finite field. this connection is illustrated…

Number Theory · Mathematics 2015-10-01 Alain Lasjaunias , Jia-Yan Yao

We characterize the structure of the periods of a neuronal recurrence equation. Firstly, we give a characterization of k-chains in 0-1 periodic sequences. Secondly, we characterize the periods of all cycles of some neuronal recurrence…

Neural and Evolutionary Computing · Computer Science 2016-02-23 Serge Alain Ebélé , Renè Ndoundam

In this article, we study the palindromic length sequences of the ruler sequence and of the period-doubling sequence. We give a precise formula of the palindromic length sequence of the first one and find a lower bound of the limit superior…

Combinatorics · Mathematics 2020-07-17 Shuo Li

We consider the dynamical system created by iterating a morphism of a projective variety defined over the field of fractions of a discrete valuation ring. We study the primitive period of a periodic point in this field in relation to the…

Number Theory · Mathematics 2010-03-15 Benjamin Hutz

The goal of this paper is to give an explicit formula for the l-adic cohomology of period domains over finite fields for arbitrary reductive groups. The result is a generalisation of the computation in math.AG/9907098 which treats the case…

Algebraic Geometry · Mathematics 2007-05-23 Sascha Orlik

For a sequence $\gamma=(\gamma_n)_{n\ge 1}$, define \[ L_\gamma(z):=\sum_{n\ge 1}\gamma_n\frac{z^n}{1-z^n} =\sum_{n\ge 1}\Bigl(\sum_{d\mid n}\gamma_d\Bigr)z^n. \] We prove a short rigidity theorem: if $\gamma$ is eventually linearly…

Number Theory · Mathematics 2026-04-29 Igor Rivin

We exhibit a three parameter infinite family of quadratic recurrence relations inspired by the well known Somos sequences. For one infinite subfamily we prove that the recurrence generates an infinite sequence of integers by showing that…

Combinatorics · Mathematics 2009-04-07 Paul Heideman , Emilie Hogan

We extend Mullin's prime-generating procedures to produce sequences of primes lying in given residue classes. In particular we study the sequences generated by cyclotomic polynomials $\Phi_m(cx)$ for suitable $c\in\mathbb{Z}$. Under the…

Number Theory · Mathematics 2026-02-03 Andrew R. Booker , Omri Simon

Periods are defined as integrals of semialgebraic functions defined over the rationals. Periods form a countable ring not much is known about. Examples are given by taking the antiderivative of a power series which is algebraic over the…

Logic · Mathematics 2024-02-01 Tobias Kaiser

Nonlinear complexity is an important measure for assessing the randomness of sequences. In this paper we investigate how circular shifts affect the nonlinear complexities of finite-length binary sequences and then reveal a more explicit…

Information Theory · Computer Science 2024-04-26 Qin Yuan , Chunlei Li , Xiangyong Zeng , Tor Helleseth , Debiao He

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

In this paper we give efficient algorithms for computing second-, third-, and fourth-order linear recurrences. We also present an algorithm scheme for computing terms with the indices $N,\ldots,N+n-1$ of an $n$th-order linear recurrence.…

Number Theory · Mathematics 2018-04-25 Dmitry I. Khomovsky

For a vector random field that is isotropic and mean square continuous on a sphere and stationary on a temporal domain, this paper derives a general form of its covariance matrix function and provides a series representation for the random…

Probability · Mathematics 2016-04-26 Chunsheng Ma

This paper gives an algorithm to determine whether a number in a cyclic quartic field is a sum of two squares, mainly based on local-global principle of isotropy of quadratic forms.

Number Theory · Mathematics 2024-03-27 Wenhuan Huang

This paper presents an expression to compute the exact period of a recursive random number generator based on d-sequences. Using the multi-recursive version of this generator we can produce large number of pseudorandom sequences.

Cryptography and Security · Computer Science 2007-12-05 Suresh Thippireddy , Sandeep Chalasani

A 1-period is a complex number given by the integral of a univariate algebraic function, where all data involved -- the integrand and the domain of integration -- are defined over algebraic numbers. We give an algorithm that, given a finite…

Algebraic Geometry · Mathematics 2025-05-28 Emre Can Sertöz , Joël Ouaknine , James Worrell