scientific article; zbMATH DE number 1973372
From MaRDI portal
Publication:4421931
zbMath1033.11006MaRDI QIDQ4421931
Graham Everest, Thomas B. Ward, Alfred J. van der Poorten, Igor E. Shparlinski
Publication date: 1 September 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cryptography (94A60) Elliptic curves over global fields (11G05) Recurrences (11B37) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Exponential sums (11T23) Dynamical aspects of cellular automata (37B15) Automata sequences (11B85) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Distribution modulo one (11J71) Pseudo-random numbers; Monte Carlo methods (11K45) Exponential and trigonometric functions (33B10)
Related Items
Are the Catalan Numbers a Linear Recurrence Sequence? ⋮ Exponential Diophantine Equations ⋮ The p-adic Theory of Automata Functions ⋮ Sigma function solution of the initial value problem for Somos 5 sequences ⋮ Counting terms $U_n$ of third order linear recurrences with $U_n=u^2+nv^2$ ⋮ Prime powers in elliptic divisibility sequences ⋮ On the Skolem problem and some related questions for parametric families of linear recurrence sequences ⋮ Properties of a ternary infinite word ⋮ On the Arnold's classification conjecture on dynamics of complexity of linear intersections ⋮ On reduction maps and arithmetic dynamics of Mordell–Weil type groups ⋮ The elliptic sieve and Brauer groups ⋮ On prime powers in linear recurrence sequences ⋮ D-finite multivariate series with arithmetic restrictions on their coefficients ⋮ Order bounds for C2-finite sequences ⋮ From Polynomial Invariants to Linear Loops ⋮ The Membership Problem for Hypergeometric Sequences with Quadratic Parameters ⋮ On the representability of sequences as constant terms ⋮ What's decidable about discrete linear dynamical systems? ⋮ Sums of multiplicative coefficients twisted by Frobenius traces ⋮ Exceptional biases in counting primes over function fields ⋮ ON THE ITERATES OF THE SHIFTED EULER’S FUNCTION ⋮ On the \(p\)-adic properties of \(2\)-sected sums involving binomial coefficients ⋮ Magic Numbers in Periodic Sequences ⋮ The complete solution of the Diophantine equation \(\left(F_{n+1}^{(k)}\right)^x - \left(F_{n-1}^{(k)}\right)^x = F_m^{(k)}\) ⋮ On the abc$abc$ conjecture in algebraic number fields ⋮ The probabilistic termination tool amber ⋮ On the product of translated division polynomials and Somos sequences ⋮ Solving third-order linear recurrence relations with applications to number theory and combinatorics ⋮ Solving invariant generation for unsolvable loops ⋮ The Tribonacci Dirichlet series ⋮ The weight recursions for the 2-rotation symmetric quartic Boolean functions ⋮ NOTE ON LEHMER–PIERCE SEQUENCES WITH THE SAME PRIME DIVISORS ⋮ Rational solutions to the first order difference equations in the bivariate difference field ⋮ Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences ⋮ Using easy coefficients conjecture for rotation symmetric Boolean functions ⋮ On the 𝑝-adic zeros of the Tribonacci sequence ⋮ Distribution of recursive matrix pseudorandom number generator modulo prime powers ⋮ Weakly minimal groups with a new predicate ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Local-global principles for recurrence sequences ⋮ Linear relations for Laurent polynomials and lattice equations ⋮ On the zero–multiplicity of a fifth-order linear recurrence ⋮ The dynamical zeta function for commuting automorphisms of zero-dimensional groups ⋮ ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE ⋮ Sequences associated to elliptic curves with non-cyclic torsion subgroup ⋮ Unnamed Item ⋮ Divisibility and Arithmetic Properties of a Class of Sparse Polynomials ⋮ Linear recurrence sequences satisfying congruence conditions ⋮ On a family of sequences related to Chebyshev polynomials ⋮ Cobham’s theorem and its extensions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ AN OPERATOR-BASED APPROACH FOR THE CONSTRUCTION OF CLOSED-FORM SOLUTIONS TO FRACTIONAL DIFFERENTIAL EQUATIONS ⋮ Reasoning Algebraically About P-Solvable Loops ⋮ Binary recurrences for which powers of two are discriminating moduli ⋮ Point lattices and oscillating recurrence sequences† ⋮ Vanishing and non-vanishing of traces of Hecke operators ⋮ Automatic Sequences and Generalised Polynomials ⋮ THE QUOTIENT SET OF -GENERALISED FIBONACCI NUMBERS IS DENSE IN ⋮ Unnamed Item ⋮ On the General Solution of the Heideman–Hogan Family of Recurrences ⋮ Time-changes preserving zeta functions ⋮ Linear recurrence sequences without zeros ⋮ Complexity of Restricted Variants of Skolem and Related Problems ⋮ 3x+1 inverse orbit generating functions almost always have natural boundaries ⋮ Unnamed Item ⋮ Linear recurrence sequences and the duality defect conjecture ⋮ Möbius Randomness Law for Frobenius Traces of Ordinary Curves ⋮ Norm form equations and linear divisibility sequences ⋮ Primes of the form 2p+1 ⋮ Dold sequences, periodic points, and dynamics ⋮ k−Fibonacci numbers close to a power of 2 ⋮ Strictly positive definite kernels on a product of circles ⋮ Exponential sums in prime fields for modular forms ⋮ Higher-order Lipschitz mappings ⋮ Recursive sequences attached to modular representations of finite groups ⋮ Effective results on the Skolem problem for linear recurrence sequences ⋮ A binomial sum related to Wolstenholme's theorem ⋮ On arithmetic progressions in Lucas sequences. II ⋮ Stability and sparsity in sets of natural numbers ⋮ On the context-freeness of the set of words containing overlaps ⋮ Pseudoprimality related to the generalized Lucas sequences ⋮ Pseudorandom sequences derived from automatic sequences ⋮ The moments of the logarithm of a G.C.D. related to Lucas sequences ⋮ Two-dimensional topological theories, rational functions and their tensor envelopes ⋮ Composition of quasi-polynomial maps ⋮ Distribution of integral values for the ratio of two linear recurrences ⋮ Differences between elements of the same order in a finite field ⋮ On the pseudorandomness of automatic sequences ⋮ On \(2\times 2\) determinants originating from survival probabilities in homogeneous discrete time risk model ⋮ Palindromes in linear recurrence sequences ⋮ On the positivity set of a linear recurrence sequence ⋮ Morphisms on infinite alphabets, countable states automata and regular sequences ⋮ Friezes ⋮ Sums of primes and quadratic linear recurrence sequences ⋮ A representation theorem for (\(q\)-)holonomic sequences ⋮ Implementing optimized pairings with elliptic nets ⋮ Lonely points in simplices ⋮ On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence ⋮ Lucas non-Wieferich primes in arithmetic progressions ⋮ On the discriminator of Lucas sequences ⋮ On arithmetic progressions in recurrences -- a new characterization of the Fibonacci sequence ⋮ Uniformly distributed orbits in \(\mathbb{T}^d\) and singular substitution dynamical systems ⋮ On the number of distinct prime factors of a sum of super-powers ⋮ Elliptic nets and elliptic curves ⋮ Unnamed Item ⋮ Local dynamics of intersections: V. I. Arnold's theorem revisited ⋮ Greatest common divisors and Vojta's conjecture for blowups of algebraic tori ⋮ Linear equations over multiplicative groups, recurrences, and mixing. II ⋮ The order of the reductions of an algebraic integer ⋮ Dynamical zeta functions of Reidemeister type and representations spaces ⋮ A polynomial Zsigmondy theorem ⋮ Solving difference equations whose coefficients are not transcendental ⋮ On vanishing coefficients of algebraic power series over fields of positive characteristic ⋮ A Skolem-Mahler-Lech theorem in positive characteristic and finite automata ⋮ On the rationality of the spectrum ⋮ A switch convergence for a small perturbation of a linear recurrence equation ⋮ Counting degenerate polynomials of fixed degree and bounded height ⋮ SOLVING DIFFERENCE EQUATIONS IN SEQUENCES: UNIVERSALITY AND UNDECIDABILITY ⋮ Finitely generated sets of fuzzy values: if ``and is exact, then ``or is almost always approximate, and vice versa -- a theorem ⋮ Extensions of Hilbert’s Tenth Problem: Definability and Decidability in Number Theory ⋮ Dynamical zeta functions of Reidemeister type ⋮ \(p\)-adic asymptotic properties of constant-recursive sequences ⋮ Defining Integers ⋮ Unitarily invariant strictly positive definite kernels on spheres ⋮ On the \(N\)th linear complexity of automatic sequences ⋮ Weak and strong orders of linear recurring sequences ⋮ Function fields in positive characteristic: expansions and Cobham's theorem ⋮ Equivalence of 2-rotation symmetric quartic Boolean functions ⋮ Towards a Pólya-Carlson dichotomy for algebraic dynamics ⋮ A correspondence between the isobaric ring and multiplicative arithmetic functions ⋮ The discrepancy of the lex-least de Bruijn sequence ⋮ Positivity of third order linear recurrence sequences ⋮ Irrationality of power series for various number theoretic functions ⋮ On the nonlinearity of linear recurrence sequences ⋮ Positivity of second order linear recurrent sequences ⋮ The continuous Skolem-Pisot problem ⋮ Primitive divisors of elliptic divisibility sequences ⋮ Character sums and nonlinear recurrence sequences ⋮ Catalan and Apéry numbers in residue classes ⋮ \(p\)-adic properties of division polynomials and elliptic divisibility sequences ⋮ On the singularity of generalised Vandermonde matrices over finite fields ⋮ Cyclotomic quotients of two conjugates of an algebraic number ⋮ On the linear complexity for multidimensional sequences ⋮ Primefree shifted Lucas sequences of the second kind ⋮ Generalized Vandermonde determinants and characterization of divisibility sequences ⋮ Computing the algebraic relations of \(C\)-finite sequences and multisequences ⋮ Endomorphisms of algebras of sequences ⋮ Zsigmondy's theorem and primitive divisors of the Lucas and Lehmer sequences in polynomial rings ⋮ Uniqueness criterion and Cramer's rule for implicit higher order linear difference equations over \(\mathbf{Z} \) ⋮ The Elliptic Curve Discrete Logarithm Problem and Equivalent Hard Problems for Elliptic Divisibility Sequences ⋮ On the construction of irreducible and primitive polynomials from \(\mathbb{F}_{q^m} [x\) to \(\mathbb{F}_q [x]\)] ⋮ An upper bound for the moments of a GCD related to Lucas sequences ⋮ The signs of three-term recurrence sequences ⋮ Disjointness of the Möbius transformation and Möbius function ⋮ Primitive divisors of sequences associated to elliptic curves over function fields ⋮ Life and Mathematics of Alfred Jacobus van der Poorten (1942–2010) ⋮ Weak pseudoprimality associated with the generalized Lucas sequences ⋮ Affine equivalence for quadratic rotation symmetric Boolean functions ⋮ Synchronization points and associated dynamical invariants ⋮ Recurrence with prescribed number of residues ⋮ Good and bad Koszul algebras and their Hochschild homology ⋮ On the multiplicities of Padovan-type sequences ⋮ Generalized greatest common divisors, divisibility sequences, and Vojta's conjecture for blowups ⋮ Heron triangles with two rational medians and Somos-5 sequences ⋮ Intervals without primes near elements of linear recurrence sequences ⋮ Recursion orders for weights of Boolean cubic rotation symmetric functions ⋮ On eventual non-negativity and positivity for the weighted sum of powers of matrices ⋮ A comparison of algorithms for proving positivity of linearly recurrent sequences ⋮ Theory of 2-rotation symmetric cubic Boolean functions ⋮ Algebraic model checking for discrete linear dynamical systems ⋮ On indicators of Hopf algebras.
