scientific article; zbMATH DE number 3851188

From MaRDI portal
Publication:3320459





[For the entire collection see Zbl 0535.00025.] The numerators \(p_ i\) and denominators \(q_ i\) of the convergents of the simple continued fraction expansion of an irrational number induce two number representation systems, the p-system and q-system respectively, in each of which every positive integer has a unique representation. The main section contains the definition of a subclass of binary trees, called cedar trees, whose nodes are representations in the p and q-systems of positive integers. Basic properties of cedar trees are stated and proved. The final section contains an application to a class of generalized Fibonacci searches and indicates the use of cedar trees for consolidating three winning strategy formulations for generalized Wythoff games.











This page was built for publication:

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