On the dynamical system generated by the Möbius transformation at prime times

DOI10.1007/S40687-021-00249-4zbMATH Open1481.11082arXiv2009.01089OpenAlexW3127542143MaRDI QIDQ2226537FDOQ2226537

László Mérai, Igor E. Shparlinski

Publication date: 8 February 2021

Published in: Research in the Mathematical Sciences (Search for Journal in Brave)

Abstract: We study the distribution of the sequence of elements of the discrete dynamical system generated by iterations of the M"obius map $xmapsto(ax+b)/(cx+d)$ over a finite field of $p$ elements at the moments of time that correspond to prime numbers. In particular, we obtain nontrivial estimates of exponential sums with such sequences.

Full work available at URL: https://arxiv.org/abs/2009.01089

Recommendations

• Disjointness of the Möbius transformation and Möbius function
• Expansion of orbits of some dynamical systems over finite fields
• Repeated compositions of Möbius transformations
• On the number of cycles of \(p\)-adic dynamical systems
• Prime factors of dynamical sequences

zbMATH Keywords

exponential sums over primesMöbius functionMöbius transformationMöbius disjointness

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Exponential sums (11T23) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Distribution functions associated with additive and positive multiplicative functions (11N60)

Cites Work

• Sequences, discrepancies and applications
• A new iterative method in Waring's problem
• Exponential and character sums with Mersenne numbers
• Title not available (Why is that?)
• Prime Numbers in Short Intervals and a Generalized Vaughan Identity
• Title not available (Why is that?)
• Pseudorandom sequences
• Exponential sums with multiplicative coefficients
• Large character sums
• Recent Results on Recursive Nonlinear Pseudorandom Number Generators
• The horocycle flow at prime times
• Estimates on exponential sums related to the Diffie-Hellman distributions
• Exponential sums over Mersenne numbers
• Mordell’s exponential sum estimate revisited
• Title not available (Why is that?)
• On the average distribution of inversive pseudorandom numbers
• On the average distribution of pseudorandom numbers generated by nonlinear permutations
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• The period lengths of inversive pseudorandom vector generations
• Title not available (Why is that?)
• On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• Disjointness of the Möbius transformation and Möbius function
• Distribution of short subsequences of inversive congruential pseudorandom numbers modulo $2^t$

Cited In (3)

• A dynamical system linked to the sequence of prime numbers
• Sur un système fibré lié à la suite des nombres premiers
• Distribution of recursive matrix pseudorandom number generator modulo prime powers

This page was built for publication: On the dynamical system generated by the Möbius transformation at prime times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226537)