John Carlos Baez on Nostr: Make a binary tree listing all matrix products of 1 0 and 1 1 1 1 0 1 as below. If ...
Make a binary tree listing all matrix products of
1 0 and 1 1
1 1 0 1
as below. If you multiply
1
1
on the left by all these matrices, you get the Calkin-Wilf tree. If you multiply
1 1
on the right by these matrices, you get the Stern-Brocot tree! These are both individually famous, but Katherine Stange's article explains them together:
https://math.colorado.edu/~kstange/papers/CWSB.pdf
Published at
2026-05-28 12:59:43 UTCEvent JSON
{
"id": "6596dd8610cc5add521c9354f05a2555a0dd4921a95e3a77972c4d82c15aa2a5",
"pubkey": "9a6a1a8eefd0b53d7e0c966ab35bd904151246f03b1be98fa0d2d0eeb4940320",
"created_at": 1779973183,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/@johncarlosbaez/116652322558376070",
"web"
],
[
"imeta",
"url https://media.mathstodon.xyz/media_attachments/files/116/652/317/661/872/342/original/d64333e888d81c65.png",
"m image/png"
],
[
"proxy",
"https://mathstodon.xyz/users/johncarlosbaez/statuses/116652322558376070",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mathstodon.xyz/users/johncarlosbaez/statuses/116652322558376070",
"pink.momostr"
],
[
"-"
]
],
"content": "Make a binary tree listing all matrix products of\n\n1 0 and 1 1\n1 1 0 1\n\nas below. If you multiply \n\n1\n1\n\non the left by all these matrices, you get the Calkin-Wilf tree. If you multiply\n\n1 1\n\non the right by these matrices, you get the Stern-Brocot tree! These are both individually famous, but Katherine Stange's article explains them together:\n\nhttps://math.colorado.edu/~kstange/papers/CWSB.pdf\nhttps://media.mathstodon.xyz/media_attachments/files/116/652/317/661/872/342/original/d64333e888d81c65.png\n",
"sig": "3120ad03233fb9b6659a2dc3c18abead754266ef82bc059cf4f6c2433d1432311e7f08c7b194bde84331b1888e057b7fae084834c7a6ecb901c63e6f626e5c30"
}