Associativity of recurrence multiplication
Let \(G_ k\) be the recurring sequence satisfying the recurrence \(G_{k+d} = a_ 1 G_{k+d-1} + \cdots + a_ dG_ k\) with initial values \(G_ k = a_ 1G_{k-1} + a_ 2G_{k-2} + \cdots + a_ k G_ 0 + 1\) for \(k = 0, \dots, d - 1\) and the additional condition \(a_ 1 \geq a_ 2 \geq \cdots \geq a_ d > 0\). There is a unique digital representation of every integer \(m\) in the form \(M = \sum^ L_{\ell = 0} e_ lG_ l\) where the digits are restricted by a certain lexicographic condition. For two positive integers \(m\) and \(n\) given in \(G\)-ary representation \(m = \sum^ L_{\ell = 0} e_ lG_ l\) and \(n = \sum^ K_{k = 0} d_ kG_ k\), the ``circle multiplication with shift \(s\) is defined to be the following binary operation: \[ m \circ_ sn : = \sum^ L_{\ell = 0} \sum^ K_{k = 0} e_ \ell d_ k G_{k+ \ell + s}. \] This generalizes Knuth's Fibonacci multiplication. It is shown that for all sufficiently large \(s\), the circle product \(\circ_ s\) is associative.
- \(\alpha\)-expansions, linear recurrences, and the sum-of-digits function
- Contributions to digit expansions with respect to linear recurrences
- Digital sum problems and substitutions on a finite alphabet
- Fibonacci multiplication
- Fibonacci representations and finite automata
- Finite beta-expansions
- Generalized Zeckendorf expansions
- Half-Silvered Mirrors and Wythoff's Game
- scientific article; zbMATH DE number 4202380 (Why is no real title available?)
- scientific article; zbMATH DE number 4183489 (Why is no real title available?)
- On algebraic equations with all but one root in the interior of the unit circle. To my teacher and former colleague Erhard Schmidt on his 75th birthday
- On digit expansions with respect to linear recurrences
- On Periodic Expansions of Pisot Numbers and Salem Numbers
- On theβ-expansions of real numbers
- Representations for real numbers and their ergodic properties
- Representations of numbers and finite automata
- Systems of Numeration
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- Wythoff pairs as semigroup invariants
- Fibonacci multiplication
- Finite beta-expansions with negative bases
- Tribonacci multiplication
- Rauzy fractals and their number-theoretic applications
- Généralisation de la multiplication de Fibonacci. (Generalization of the Fibonacci multiplication)
- The nonassociativity of the double minus operation
- scientific article; zbMATH DE number 3315312 (Why is no real title available?)
- Symmetry groups for beta-lattices
- Modular arithmetic of iterated powers
- Some remarks about Fibonacci multiplication
This page was built for publication: Associativity of recurrence multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1334832)
