Change search
Refine search result
1 - 1 of 1
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Lennerstad, Håkan
    Blekinge Institute of Technology, Faculty of Engineering, Department of Mathematics and Natural Sciences.
    The n -dimensional Stern-Brocot tree2019In: International Journal of Number Theory, ISSN 1793-0421, Vol. 15, no 6, p. 1219-1236Article in journal (Refereed)
    Abstract [en]

    This paper generalizes the Stern-Brocot tree to a tree that consists of all sequences of n coprime positive integers. As for n = 2, each sequence P is the sum of a specific set of other coprime sequences, its Stern-Brocot set B(P), where |B(P)| is the degree of P. With an orthonormal base as the root, the tree defines a fast iterative structure on the set of distinct directions in ℤ+n and a multiresolution partition of S+n-1. Basic proofs rely on a matrix representation of each coprime sequence, where the Stern-Brocot set forms the matrix columns. This induces a finitely generated submonoid SB(n, ℕ) of SL(n, ℕ), and a unimodular multidimensional continued fraction algorithm, also generalizing n = 2. It turns out that the n-dimensional subtree starting with a sequence P is isomorphic to the entire |B(P)|-dimensional tree. This allows basic combinatorial properties to be established. It turns out that also in this multidimensional version, Fibonacci-type sequences have maximal sequence sum in each generation. © 2019 World Scientific Publishing Company.

1 - 1 of 1
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf