On multiplicative independence of rational function iterates

DOI10.1007/S00605-020-01393-9MaRDI QIDQ2173236zbMATH OpenOpenAlexFDO

Authors Marley Young

Publication date 22 April 2020

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

iterationmultiplicative dependencerational function

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Polynomials over finite fields (11T06)

Abstract: We give lower bounds for the degree of multiplicative combinations of iterates of rational functions (with certain exceptions) over a general field, establishing the multiplicative independence of said iterates. This leads to a generalisation of Gao's method for constructing elements in the finite field $mathbb{F}_{q^n}$ whose orders are larger than any polynomial in $n$ when $n$ becomes large. Additionally, we discuss the finiteness of polynomials which translate a given finite set of polynomials to become multiplicatively dependent.

Review text

In Theorem 1.1 the author gives lower bounds for the degree of multiplicative combinations of iterates of rational functions over a general field, which establish the multiplicative independence of such iterates (Corollary 1.2). In Theorem 1.3 the author studies the polynomial case and obtains a lower bound on the number of distinct zeros of a multiplicative combination of iterates. Moreover, Corollary 1.2 is used to generalise a result of \textit{S. Gao} [Proc. Am. Math. Soc. 127, No. 6, 1615--1623 (1999; Zbl 0923.11166)] for constructing elements in the finite field \(\mathbb{F}_{q^n}\) whose orders are larger than any polynomial in \(n\) when \(n\) becomes large (Theorem 1.4). Finally, the author studies the finiteness of polynomials which translate a given finite set of polynomials to become multiplicatively dependent; Corollary 1.6.

Recommendations

• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups
• Subgroups generated by rational functions in finite fields
• On multiplicative dependence of values of rational functions and a generalization of the Northcott theorem
• scientific article; zbMATH DE number 1588463
• On construction of high order elements in arbitrary finite fields

Cites work

• A new bound for an extension of Mason's theorem for functions of several variables
• Bounds on the Number of Feasible Solutions to a Knapsack Problem
• Composite rational functions expressible with few terms
• Composite rational functions having a bounded number of zeros and poles
• Elements of provable high orders in finite fields
• Finite orbits for rational functions
• Finite polynomial orbits in quadratic rings
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3845662 (Why is no real title available?)
• scientific article; zbMATH DE number 2010176 (Why is no real title available?)
• scientific article; zbMATH DE number 1402564 (Why is no real title available?)
• scientific article; zbMATH DE number 2247920 (Why is no real title available?)
• Multiplicative dependence of the translations of algebraic numbers
• On elements of high order in general finite fields
• On multiplicative dependence of values of rational functions and a generalization of the Northcott theorem
• On the number of terms of a composite polynomial
• Polynomial cycles in certain local domains
• Polynomial cycles in certain rings of rationals
• Polynomial cycles in cubic fields of negative discriminant
• POLYNOMIAL IDENTITIES AND HAUPTMODULN
• Rational functions with a polynomial iterate
• The S-unit equation over function fields
• The Probability of Relatively Prime Polynomials

Cited in

(4)

• On multiplicative dependence of values of rational functions and a generalization of the Northcott theorem
• Using basis computation to determine pseudo-multiplicative independence
• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups
• Multiplicative dependence of rational values modulo approximate finitely generated groups

This page was built for publication: On multiplicative independence of rational function iterates

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