m-hiyama https://blog.hatena.ne.jp/m-hiyama/ 檜山正幸のキマイラ飼育記 (はてなBlog) https://m-hiyama.hatenablog.com/ 雑記／備忘 圏論の計算をしていて、組み合わせ的な議論に行き着くことはよくあります。モノイド圏をいじっていたら、二分木のプリミティブな組み合わせ的事実が必要になりました。その話をします。内容： 二分木とリスト リストのスプライシングと平坦化 二分木の平坦化定理 何に使うか？ 二分木とリスト二分木〈binary tree〉のテキスト記法としては、「BUNツリーの亜群オペラッド構造 // BUNツリー」で導入した記法を使います。単に「BUNツリー」と言った場合でも、「BUNツリーの亜群オペラッド構造 // 伸縮同値関係」で導入した伸縮同値関係の同値類を意味します。それ以前の記事「反ラックス・モノイド関手の一般余… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fm-hiyama.hatenablog.com%2Fentry%2F2021%2F10%2F12%2F122043" title="二分木の平坦化定理 - 檜山正幸のキマイラ飼育記 (はてなBlog)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://www.chimaira.org/img5/maclane-splicing-1.png Hatena Blog https://hatena.blog 2021-10-12 12:20:43 rich https://m-hiyama.hatenablog.com/entry/2021/10/12/122043 1.0 100%