Systems of Numeration

From MaRDI portal
Publication:3684185

DOI10.2307/2322638zbMath0568.10005OpenAlexW4235483809MaRDI QIDQ3684185

Aviezri S. Fraenkel

Publication date: 1985

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2322638




Related Items

Associativity of recurrence multiplicationOn corner avoidance of \(\beta\)-adic Halton sequencesScaling properties of generalized Carlitz sequences of polynomialsThe \((k, l)\)-Euler theorem and the combinatorics of \((k, l)\)-sequencesDynamical directions in numerationDiffraction spectra of weighted Delone sets on beta-lattices with beta a quadratic unitary Pisot numberOn multiplicatively dependent linear numeration systems, and periodic pointsAnosov diffeomorphisms and \({\gamma}\)-tilingsStrings from linear recurrences: a Gray codeDecision algorithms for Fibonacci-automatic Words, I: Basic resultsRepresentations of numbers and finite automataLinear numeration systems of order twoDecision algorithms for Fibonacci-automatic words. II: Related sequences and avoidabilityThe number of fixed points of the majority ruleUltimate periodicity problem for linear numeration systems\(\beta\)-shift, numeration systems, and automataA generalization of automatic sequencesOn Zeckendorf Related Partitions Using the Lucas SequenceReal numbers having ultimately periodic representations in abstract numeration systemsThe use and usefulness of numeration systemsRobust universal complete codes for transmission and compression\(\alpha\)-words and factors of characteristic sequencesOn the sequentiality of the successor functionNumeration systems, linear recurrences, and regular setsTranscendental numbers having explicit $g$-adic and Jacobi-Perron expansionsRecognizable sets of numbers in nonstandard basesBertrand numeration systems and recognizabilityA representation theorem of the suffixes of characteristic sequencesProperties of a ternary infinite wordAutomatic sequences: from rational bases to treesCalculating the numbers of representations and the Garsia entropy in linear numeration systemsComparison Between LS-Sequences and $$\beta $$ β -Adic van der Corput SequencesUnnamed ItemOn extended boundary sequences of morphic and Sturmian wordsAdditive and multiplicative properties of point sets based on beta-integers.The carry propagation of the successor functionA Fibonacci analogue of the two’s complement numeration systemA morphic approach to combinatorial games: the Tribonacci caseCompleteness of positive linear recurrence sequencesHow to write integers in a non-integral basisLocating factors of a characteristic word via the generalized Zeckendorf representation of numbersNumeration and enumerationGeneral FrameworkAverage number of Zeckendorf integersContributions to digit expansions with respect to linear recurrencesSum-of-digits function for certain nonstationary basesThe distribution of generalized sum-of-digits functions in residue classesStochastic adding machine and 2-dimensional Julia setsMultiset rewriting over Fibonacci and tribonacci numbersDigital sum problems and substitutions on a finite alphabetEuler's partition theorem and the combinatorics of \(\ell \)-sequencesPatterns in the generalized Fibonacci word, applied to gamesSimplices for numeral systemsSyntactical and automatic properties of sets of polynomials over finite fieldsUnnamed ItemCounting the number of non-zero coefficients in rows of generalized Pascal trianglesDeciding game invariance\(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic wordsUnnamed ItemA class of extensions of restricted (\(s\), \(t\))-Wythoff's gameIterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, SemigroupsOn the F-representability of numbersOn representations of positive integers in the Fibonacci baseSome linear recurrences and their combinatorial interpretation by means of regular languagesTWO GROUPS ASSOCIATED WITH QUADRATIC PISOT UNITSNumeration systems on a regular language: Arithmetic operations, recognizability and formal power seriesAn extension of the Cobham-Semënov TheoremPowers of rationals modulo 1 and rational base number systemsZeckendorf representations and mixing properties of sequencesUnnamed ItemCombinatorial and probabilistic properties of systems of numerationThe weak converse of Zeckendorf's theoremUnique representations of integers using increasing sequencesA Probabilistic Approach to Generalized Zeckendorf DecompositionsA generalization of automatic sequencesEffective results for linear equations in members of two recurrence sequencesArithmetic and dynamical properties of the Rauzy fractalA DECISION PROBLEM FOR ULTIMATELY PERIODIC SETS IN NONSTANDARD NUMERATION SYSTEMSSummand minimality and asymptotic convergence of generalized Zeckendorf decompositionsFibonacci, van der Corput and Riesz-NágyHeap games, numeration systems and sequencesRecent results and questions in combinatorial game complexitiesStrings from linear recurrences and permutations: a gray codeOn-line digit set conversion in real base.Digital Representations Using the Greatest Integer FunctionErgodic properties of -adic Halton sequencesFinite beta-expansionsPm numbers, ambiguity, and regularityArrays, numeration systems and Frankenstein gamesApplications of standard Sturmian words to elementary number theoryCombinatorial, ergodic and arithmetic properties of the Tribonacci substitutionAn Exercise on Fibonacci RepresentationsGeneralized Zeckendorf expansions