網状節点が一つある系統ネットワークを数える新しい組合せ表
Trident Tableaux for Tree-Child Networks with One Reticulation Node: A Bijection with Two-Wall Tableaux
この論文をやさしく読む
ひとことで言うと
二種類の組合せ表を一対一に対応させ、網状の節点が一つある系統ネットワークの一群を正確に数えた。
何に役立つ？
進化系統ネットワークの構造を列挙し、組合せ表やCatalan数との関係を調べる理論的な道具になる。
この研究の面白いところ
表の間の全単射から両者の個数をn(n+1)Cn/2と導き、対象ネットワークの割合が1/8へ近づくことを示す。
どこまで分かった？
結果は網状節点が一つでtridentを含む指定のtree-childネットワークに関する数学的な列挙である。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
tree-childネットワークの語による符号化に着想を得て、trident tableauを導入する。これは、後続要素に関する一定の条件を満たし、三つのマスからなる列をただ一つ持つYoung tableauである。n+1列のtrident tableauと、n列のtwo-wall tableauとの間の全単射を構成する。two-wall tableauは二行に数を配置する表で、指定された二つの列では上下の順序を課さない。この全単射は、二つの表のクラスの三部分への分解を対応させ、どちらのクラスの個数もn(n+1)Cn/2であることを示す。ここでCnはn番目のCatalan数である。特に、OEIS A002457をずらした形に対し、trident tableauによる解釈を与える。 その結果、網状節点を一つ持ち、tridentを含むtree-childネットワークの個数を厳密に求める。また、葉の数を無限に増やすと、このようなネットワークが網状節点を一つ持つtree-childネットワーク全体に占める割合は1/8に近づくことを示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Motivated by a word encoding of tree-child networks, we introduce trident tableaux, which are Young tableaux with a unique three-cell column satisfying certain conditions on successors. We construct a bijection between trident tableaux with $n+1$ columns and two-wall tableaux with $n$ columns, that is, two-row fillings with two designated columns in which vertical order is not imposed. The bijection matches the three-part decompositions of the two classes and shows that each class has cardinality $n(n+1)C_n/2$, where $C_n$ is the $n$-th Catalan number. In particular, it gives a trident-tableau interpretation of a shifted form of OEIS A002457. As a consequence, we obtain an exact enumeration of tree-child networks with one reticulation node that contain a trident, and show that their proportion among all tree-child networks with one reticulation node tends to $1/8$ as the number of leaves tends to infinity.
著者のコメント
14 pages, 5 figures
arXiv ID: 2609.28892 ／ 要約の誤りについて