[論文レビュー] Connected Chord Diagrams and the Combinatorics of Asymptotic Expansions

Ali Assem Mahmoud, Karen Yeats|arXiv (Cornell University)|Oct 13, 2020

Advanced Combinatorial Mathematics参考文献 20被引用数 4

ひとこと要約

この論文は、$ n $本のコードをもつ連結弦図の数 $ C_n $ の漸近展開の一部について、連結弦図の順序付き対（空を含む）と、各頂点に弦図構造を持つ根付き木のクラスとの間の双対性を確立することで、組合せ的解釈を提供する。主な結果は、OEISシーケンスA088221に対する新しい組合せ的解釈であり、これは連結弦図の対と関連付ける。

ABSTRACT

In this article we study an asymptotic expansion for $C_n$, the number of connected chord diagrams on $n$ chords. The expansion is obtained in earlier work by means of alien derivatives applied to the generating series of connected chord diagrams; we seek a combinatorial interpretation. The main outcome presented here is a new combinatorial interpretation for entry https://oeis.org/A088221 of the OEIS. We will show that https://oeis.org/A088221 counts pairs of connected chord diagrams (allowing empty diagrams). This gives a combinatorial interpretation for the part of the closed form of the asymptotic expansion of $C_n$.

研究の動機と目的

• 連結弦図の数 $ C_n $ の漸近展開の一部について、組合せ的解釈を提供すること。
• 連結弦図の母関数の最初のインスタントン展開の係数を、組合せ的構造を用いて説明すること。
• 連結弦図の順序付き対と、各頂点に弦図構造を持つ根付き木のクラスとの間の双対性を確立し、OEISのエントリA088221を解釈すること。
• 復元理論における完全な漸近展開が、符号のキャンセルを伴うにもかかわらず、完全な組合せ的解釈が可能かどうかという広範な問いに迫ること。

提案手法

• 連結弦図の母関数の漸近形を導出するため、異方的微分とトランスシリーズ展開を用いる。
• ボリンスキーの階乗発散級数理論を応用し、母関数とその漸近係数を関連付ける。
• 連結弦図の順序付き対と、各ノードに弦図構造を持つ根付き木のクラスとの間の双対性を構成する。
• 構造的および母関数的解析を通じて、得られた数列がOEISエントリA088221と一致することを同定する。
• ラメルトW関数とラベル付き根付き木の指数的母関数を用い、既知の組合せ的対象と接続する。
• トランスシリーズ展開からの係数の2変数平方を分析し、最初の行と列に古典的な組合せ的対象を特定する。

実験結果

リサーチクエスチョン

• RQ1 連結弦図の母関数の最初のインスタントン展開の係数に、組合せ的解釈を与えることは可能か？
• RQ2 OEISのシーケンスA088221が、連結弦図の対を数える自然な組合せ的クラスによって説明可能か？
• RQ3 漸近展開における正負の係数の相互作用を、符号キャンセルを伴っても組合せ的にどのように解釈できるか？
• RQ4 ボリンスキーとダンの完全なトランスシリーズ解が、2変数の組合せ的対象の観点から完全な組合せ的解釈を与えられるか？

主な発見

• 本論文は、連結弦図の順序付き対（空図を含む）と、各頂点に弦図構造を持つ根付き木のクラスとの間の双対性を確立し、OEISシーケンスA088221に対する新しい組合せ的解釈を提供する。
• 連結弦図の母関数の最初のインスタントン展開の係数が、このような対の数に関連していることが示され、漸近展開に対する部分的な組合せ的説明が得られる。
• 連結弦図の母関数は、$ F_0(\rho) = 1 - R(-\rho) $ を満たし、$ R(z) $ はラベル付き根付き木の指数的母関数である。
• 係数の2次元平方の最初の行は、連結弦図の通常母関数に対応し、最初の列は、ラベル付き根付き木の指数的母関数に対応する。
• トランスシリーズ展開において符号キャンセルが生じるにもかかわらず、著者らは解釈可能な構造的組合せ的フレームワークを同定し、最初のインスタントン項の解釈を可能にした。
• 符号を含む演算を経ても、組合せ的解釈を維持することは挑戦的であるが、十分な構造的洞察があれば、依然として可能である可能性を示唆している。