A combinatorial model for reversible rational maps over finite fields

DOI10.1088/0951-7715/22/8/011zbMATH Open1171.37321arXiv0905.4135OpenAlexW1973457877MaRDI QIDQ3395290FDOQ3395290

Authors: J. A. G. Roberts, Franco Vivaldi 

Publication date: 25 August 2009

Published in: Nonlinearity (Search for Journal in Brave)

Abstract: We study time-reversal symmetry in dynamical systems with finite phase space, with applications to birational maps reduced over finite fields. For a polynomial automorphism with a single family of reversing symmetries, a universal (i.e., map-independent) distribution function R(x)=1-e^{-x}(1+x) has been conjectured to exist, for the normalized cycle lengths of the reduced map in the large field limit (J. A. G. Roberts and F. Vivaldi, Nonlinearity 18 (2005) 2171-2192). We show that these statistics correspond to those of a composition of two random involutions, having an appropriate number of fixed points. This model also explains the experimental observation that, asymptotically, almost all cycles are symmetrical, and that the probability of occurrence of repeated periods is governed by a Poisson law.

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

Recommendations

• On a conjecture on permutation rational functions over finite fields
• Compositional inverses and complete mappings over finite fields
• Efficient inversion of rational maps over finite fields
• On a type of permutation rational functions over finite fields
• Finite field models in additive combinatorics
• Combinatorial characterization of sub-hyperbolic rational maps
• Compositional attractors and enumeration of permutation polynomials over finite fields
• scientific article; zbMATH DE number 66600
• Rational subsets of partially reversible monoids
• scientific article; zbMATH DE number 2114351

Mathematics Subject Classification ID

Dynamical systems involving homeomorphisms and diffeomorphisms of planes and surfaces (37E30) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cited In (8)

• The algebraic dynamics of the pentagram map
• Discrete Burgers' equation, binomial coefficients and Mandala
• Distribution of periodic orbits for the Casati-Prosen map on rational lattices
• Asymptotics in a family of linked strip maps
• Order and symmetry in birational difference equations and their signatures over finite phase spaces
• Combinatorics of cycle lengths on Wehler K3 surfaces over finite fields
• Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems
• Dynamical degree, arithmetic entropy, and canonical heights for dominant rational self-maps of projective space

This page was built for publication: A combinatorial model for reversible rational maps over finite fields

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