論文の概要: Results on the algebraic matroid of the determinantal variety
- arxiv url: http://arxiv.org/abs/2002.05082v6
- Date: Sun, 19 Sep 2021 08:15:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-01 20:42:12.676201
- Title: Results on the algebraic matroid of the determinantal variety
- Title(参考訳): 行列型多様体の代数的マトロイドに関する結果
- Authors: Manolis C. Tsakiris
- Abstract要約: マトロイドの基底集合の族を示し、これらは全て基底集合であると予想する。
この予想は、特別な場合に証明される純粋にステートメントに還元される。
- 参考スコア(独自算出の注目度): 16.54912614895861
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We make progress towards characterizing the algebraic matroid of the
determinantal variety. We present a family of base sets of the matroid and
conjecture these are all the base sets. This conjecture is reduced to a purely
combinatorial statement, which is proved for special cases. Our results rely on
the combinatorial notion of relaxed supports of linkage matching fields that we
introduce, our interpretation of the problem of completing a matrix of bounded
rank from a subset of its entries as a linear section problem on the
Grassmannian, and a connection that we draw with a class of local coordinates
on the Grassmannian described by Sturmfels $\&$ Zelevinsky.
- Abstract(参考訳): 我々は行列多様体の代数的マトロイドの特徴化に向けて前進する。
マトロイドの基底集合の族を示し、これらは全て基底集合であると予想する。
この予想は、特別な場合に証明される純粋に組合せ的ステートメントに還元される。
我々の結果は、我々が導入した連鎖整合体の緩和的サポートの組合せ的概念、グラスマン多様体上の線型部分問題としてそのエントリーの部分集合から有界ランクの行列を完備する問題の解釈、およびシュトゥルムフェルス$&$ゼレヴィンスキーによって記述されたグラスマン多様体上の局所座標のクラスで描画する接続に依拠している。
関連論文リスト
- Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes [2.7624021966289605]
我々の境界は、最も広く知られているパラメータの集合における既存の上界と一致する。
我々の分析は、以前のフィンガープリント・レムマの議論で使われた古典的なスタインのアイデンティティの拡張であるスタイン=ハフのアイデンティティに依存している。
論文 参考訳(メタデータ) (2024-04-26T22:17:32Z) - Intrinsic Bayesian Cramér-Rao Bound with an Application to Covariance Matrix Estimation [49.67011673289242]
本稿では, 推定パラメータが滑らかな多様体内にある推定問題に対して, 新たな性能境界を提案する。
これはパラメータ多様体の幾何学と推定誤差測度の本質的な概念を誘導する。
論文 参考訳(メタデータ) (2023-11-08T15:17:13Z) - Enriching Diagrams with Algebraic Operations [49.1574468325115]
モノイド圏における図式推論を代数演算や方程式で拡張する。
この構造が量子系におけるノイズの図解的推論にどのように利用できるかを示す。
論文 参考訳(メタデータ) (2023-10-17T14:12:39Z) - Generalized unistochastic matrices [0.4604003661048266]
一様行列を一般化するビストカスティック行列のクラスを測る。
一般化された一様行列はバーホフ多面体全体であることを示す。
論文 参考訳(メタデータ) (2023-10-05T10:21:54Z) - An approach to robust ICP initialization [77.45039118761837]
本稿では,厳密な変換に伴う乱れのない点群に対応するために,ICPアルゴリズムを初期化する手法を提案する。
我々はノイズに対する我々のアプローチの頑健さに限界を導出し、数値実験により我々の理論的な知見を裏付ける。
論文 参考訳(メタデータ) (2022-12-10T16:27:25Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - On the convex hull of convex quadratic optimization problems with
indicators [2.867517731896504]
二次変数の2次数を持つ拡張空間における関連する混合整数集合の凸包記述は、単一の正の半定値制約と線形制約からなることを示す。
ここで提示された新しい理論は、混合整数非線形集合の凸殻を解析するために多面体法を利用するための道を開く。
論文 参考訳(メタデータ) (2022-01-02T18:04:52Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - A graphical calculus for integration over random diagonal unitary
matrices [1.5229257192293197]
テンソルネットワークダイアグラムの平均を計算するためのグラフ計算を提供する。
我々は、一様ブロック置換の部分順序集合の順序構造を利用する。
同様の計算法は、独立な一様符号からなるランダムベクトルに対して開発された。
論文 参考訳(メタデータ) (2020-07-22T06:06:51Z) - Mixed Moments for the Product of Ginibre Matrices [0.0]
このアンサンブルは、マルチウィッシュアートアンサンブル上で平均化される分散行列を持つガウス的である。
混合モーメントを計算し、大まかに$N$では、ファス=カタラン数によって重み付けられた非交差ペアの列挙によって与えられる。
論文 参考訳(メタデータ) (2020-07-20T15:13:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。