論文の概要: Cycle-Structure Generating Functions for Special Breakpoint Graphs
- arxiv url: http://arxiv.org/abs/2608.30764v1
- Date: Mon, 31 Aug 2026 13:29:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-01 18:31:31.417753
- Title: Cycle-Structure Generating Functions for Special Breakpoint Graphs
- Title（参考訳）: 特別なブレークポイントグラフのためのサイクル構造生成関数
- Abstract要約: ブレークポイントグラフは、その交互周期がゲノム間の関係をコードする比較ゲノム学に由来する。
本研究では、置換に関連する3色のブレークポイントグラフの制約クラスについて検討し、2つの極端族に対してサイクル修正された生成関数を開発する。
結果は、レニイエントロピー展開に入るリードモーメントと定階モーメントを決定づけ、射影平面の寄与は有限の大きさの定数補正を与える。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Breakpoint graphs originate in comparative genomics, where their alternating cycles encode relationships between genomes. We study a constrained class of three-colored breakpoint graphs associated with permutations and develop cycle-refined generating functions for two extremal families. These families have a natural topological interpretation: their canonical surfaces are, respectively, the sphere and the projective plane. The spherical family is characterized by noncrossing configurations, while the projective-plane family admits a different decomposition involving a distinguished family of Möbius ladders. The resulting generating-function equations retain the full cycle structure but nevertheless admit substantial reductions. This leads to explicit Catalan-weighted evaluations, polynomiality results for refined cycle statistics, and a connection between a natural diagonal specialization and noncrossing trees. The two topological families exhibit markedly different combinatorial mechanisms, providing complementary examples of how local transformations of breakpoint graphs can control refined permutation enumerations. As a further application, the same Catalan-weighted sums arise in asymptotic unitary-Weingarten expansions for entanglement of random Gaussian states in linear optics. The combinatorial results determine the leading and constant-order moment polynomials entering the Rényi entropy expansion, with the projective-plane contribution giving the finite-size constant correction.
- Abstract（参考訳）: ブレークポイントグラフは、その交互周期がゲノム間の関係をコードする比較ゲノム学に由来する。
本研究では、置換に関連する3色のブレークポイントグラフの制約クラスについて検討し、2つの極端族に対してサイクル修正された生成関数を開発する。
これらの族は自然な位相解釈を持ち、その正準曲面はそれぞれ球面と射影面である。
球面族は非交差配置で特徴づけられる一方、射影平面族はメビウス・はしごの傑出した族を含む別の分解を認めている。
結果として生じる生成関数方程式は全周期構造を保持するが、それでも相当な還元は認められる。
これは明らかにカタルーニャ重み付けされた評価、洗練されたサイクル統計の多項式結果、自然対角線特殊化と非交差木との接続につながる。
2つのトポロジカル族は明らかに異なる組合せ機構を示し、ブレークポイントグラフの局所変換が洗練された置換列挙式を制御する方法の相補的な例を提供する。
さらに応用として、同じカタルーニャ重み付き和は、線形光学におけるランダムガウス状態の絡み合う漸近的ユニタリ・ワインガルテン展開に現れる。
組合せの結果は、レニイエントロピー展開に入る先頭および定階モーメント多項式を決定づけ、射影平面の寄与は有限サイズの定数補正を与える。
関連論文リスト
- "More Is Different'' in Neural Circuits: Algebraic Emergence of Effective Theories in Canonical Recurrent Motifs of Biological Neuronal Networks [0.0]
我々は、カノニカルニューラルネットワークのモチーフとその構成を有限変換系として表現する。
入力条件の更新によって生成される遷移モノイドを解析する。
論文 参考訳（メタデータ） (2026-08-31T04:36:37Z) - Graph Structure of Chebyshev Permutation Polynomials over Binary and Ternary Adic Rings [6.769253525763681]
環 $bbZ_2k13k$ 上のチェビシェフ置換のグラフ構造について検討する。
2次成分と3次成分によって導入された複雑さにもかかわらず、グラフは強い正則性を示す。
我々の結果は、デジタル非線形写像における複雑性の出現に関する洞察を提供するため、素数環に関する以前の研究を拡張した。
論文 参考訳（メタデータ） (2026-05-20T23:39:55Z) - Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions [0.0]
局所補集合は、選択されたエッジ補集合の近傍をそのエッジ補集合に置き換えるグラフ演算である。
結果の同値クラスのサイズを決定することは 一般に難しい問題です
距離遺伝グラフの幅広い族に対する明示的な公式を導出することにより、これらの結果を拡張する。
論文 参考訳（メタデータ） (2026-02-27T09:07:41Z) - Relative Representations: Topological and Geometric Perspectives [50.85040046976025]
相対表現はゼロショットモデルの縫合に対する確立されたアプローチである。
相対変換において正規化手順を導入し、非等方的再スケーリングや置換に不変となる。
第二に、クラス内のクラスタリングを促進するトポロジカル正規化損失である、微調整された相対表現におけるトポロジカルデシフィケーションの展開を提案する。
論文 参考訳（メタデータ） (2024-09-17T08:09:22Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳（メタデータ） (2024-01-10T02:38:21Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳（メタデータ） (2023-11-29T12:48:33Z) - Dynamical chaos in nonlinear Schr\"odinger models with subquadratic
power nonlinearity [137.6408511310322]
ランダムポテンシャルと準4次パワー非線形性を持つ非線形シュリンガー格子のクラスを扱う。
拡散過程は亜拡散性であり, 微細構造が複雑であることを示す。
二次パワー非線形性の限界も議論され、非局在化境界をもたらすことが示されている。
論文 参考訳（メタデータ） (2023-01-20T16:45:36Z) - Frames for Graph Signals on the Symmetric Group: A Representation
Theoretic Approach [0.0]
我々はフロベニウス=シュールフレームと呼ばれるフレームのクラスを研究し、すべての原子は対称群の1つの既約表現の係数空間に属する。
生成集合に関して「互換」な対称群の群代数上のすべてのフロベニウス・シュールフレームについて特徴づける。
この結果は、ペルムタヘドロンのフレーム構造を任意の逆閉生成集合に一般化する。
論文 参考訳（メタデータ） (2022-03-06T19:41:36Z) - Heterogeneous manifolds for curvature-aware graph embedding [6.3351090376024155]
グラフ埋め込みは、広範囲のGraph MLアプリケーションで使用されている。
そのような埋め込みの質は、空間の幾何学がグラフの幾何学と一致するかどうかに決定的に依存する。
論文 参考訳（メタデータ） (2022-02-02T18:18:35Z) - Adversarial Graph Disentanglement [47.27978741175575]
実世界のグラフは複雑な位相構造を持ち、しばしば異なる潜在因子の相互作用によって形成される。
グラフ表現学習のためのアンダーラインtextbfAdversarial underlinetextbfDisentangled underlinetextbfGraph underlinetextbfConvolutional underlinetextbfNetwork (ADGCN)を提案する。
論文 参考訳（メタデータ） (2021-03-12T14:11:36Z) - Semiparametric Nonlinear Bipartite Graph Representation Learning with
Provable Guarantees [106.91654068632882]
半パラメトリック指数族分布におけるパラメータの統計的推定問題として、両部グラフを考察し、その表現学習問題を定式化する。
提案手法は, 地中真理付近で強い凸性を示すため, 勾配降下法が線形収束率を達成できることを示す。
我々の推定器は指数族内の任意のモデル誤特定に対して頑健であり、広範な実験で検証されている。
論文 参考訳（メタデータ） (2020-03-02T16:40:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。