کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949849 1364259 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Free monoids and forests of rational numbers
ترجمه فارسی عنوان
مونوئید رایگان و جنگل های اعداد عقلانی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each such number occurs in the tree exactly once and in the form a/b, where a and b are relatively prime positive integers. This tree is associated with the matrices L1=(1011) and R1=(1101), which freely generate the monoid SL2(N0) of 2×2 matrices with determinant 1 and nonnegative integral coordinates. For other pairs of matrices Lu and Rv that freely generate submonoids of GL2(N0), there are forests of infinitely many rooted infinite binary trees that partition the set of positive rational numbers, and possess a remarkable symmetry property.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 3, 10 January 2017, Pages 662-669
نویسندگان
,