論文の概要: Generating Sets of Stochastic Matrices
- arxiv url: http://arxiv.org/abs/2411.18946v1
- Date: Thu, 28 Nov 2024 06:27:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-02 15:18:33.761020
- Title: Generating Sets of Stochastic Matrices
- Title(参考訳): 確率行列の生成集合
- Authors: Frederik vom Ende, Fereshte Shahbeigi,
- Abstract要約: 行列の文脈で可視性を形式化するフレームワークを開発する。
分割不可能な要素を指定することにより、次元に対する生成集合を2ドルと3ドルに構成する。
半群全体の生成に必要な因子の数について上限を与える。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: This paper introduces the concept of a generating set for stochastic matrices -- a subset of matrices whose repeated composition generates the entire set. Understanding such generating sets requires specifying the "indivisible elements" and "building blocks" within the set, which serve as fundamental components of the generation process. Expanding upon prior studies, we develop a framework that formalizes divisibility in the context of stochastic matrices. We provide a sufficient condition for divisibility that is shown to be necessary in dimension $n=3$, while for $n=2$, all stochastic matrices are shown to be divisible. Using these results, we construct generating sets for dimensions $2$ and $3$ by specifying the indivisible elements, and, importantly, we give an upper bound for the number of factors required from the generating set to produce the entire semigroup.
- Abstract(参考訳): 本稿では,集合全体の繰り返し合成を行う行列のサブセットである確率行列の生成集合の概念を紹介する。
このような生成セットを理解するには、生成プロセスの基本的なコンポーネントとして機能する、セット内の"不可分な要素"と"構築ブロック"を指定する必要がある。
先行研究に基づき,確率行列の文脈における可視性を形式化する枠組みを開発する。
次元が$n=3$であるのに対し、$n=2$の場合、すべての確率行列は可除であることが示されるような可除性に対する十分条件を提供する。
これらの結果を用いて、分割不可能な要素を指定して次元 2$ と 3$ の生成集合を構築し、さらに重要なことに、生成集合から半群全体の生成に必要な因子の上限を与える。
関連論文リスト
- Irreducible matrix representations for the walled Brauer algebra [0.9374652839580183]
本稿では、部分転置置換作用素の代数の表現論、$mathcalAd_p,p$について考察する。
これは抽象壁付きブラウアー代数に対する行列表現を提供する。
この代数学は近年、量子情報理論の関連性から大きな注目を集めている。
論文 参考訳(メタデータ) (2025-01-22T18:22:20Z) - Factor Fitting, Rank Allocation, and Partitioning in Multilevel Low Rank
Matrices [43.644985364099036]
フロベニウスノルムの MLR 行列によって与えられた行列を適合させる際に生じる3つの問題に対処する。
第一の問題は、MLR行列の因子を調整する因子フィッティングである。
2つ目はランクアロケーションで、各レベルにおけるブロックのランクを、与えられた値の合計ランクに基づいて選択する。
最終問題は、列と列の階層的な分割と、ランクと要素を選択することである。
論文 参考訳(メタデータ) (2023-10-30T00:52:17Z) - Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - Discovering Sparse Representations of Lie Groups with Machine Learning [55.41644538483948]
本手法はローレンツ群の生成元の正準表現を再現することを示す。
このアプローチは完全に一般であり、任意のリー群に対する無限小生成元を見つけるのに使うことができる。
論文 参考訳(メタデータ) (2023-02-10T17:12:05Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Level compressibility of certain random unitary matrices [0.0]
レベル圧縮率と呼ばれる原点におけるスペクトル形成係数の値は、ランダムスペクトルの重要な特徴である。
本論文は、中間スペクトル統計量を持つモデルを記述する異なるランダムなユニタリ行列に対して、この量の解析的な計算に費やしている。
論文 参考訳(メタデータ) (2022-02-22T21:31:24Z) - Identifiability in Exact Two-Layer Sparse Matrix Factorization [0.0]
スパース行列分解(sparse matrix factorization)は、L スパース因子 X(L) X(L--1) の積による行列 Z の近似の問題である。
本稿では,この問題に現れる識別可能性の問題に焦点をあてる。
論文 参考訳(メタデータ) (2021-10-04T07:56:37Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Supervised Quantile Normalization for Low-rank Matrix Approximation [50.445371939523305]
我々は、$X$ の値と $UV$ の値を行ワイズで操作できる量子正規化演算子のパラメータを学習し、$X$ の低ランク表現の質を改善する。
本稿では,これらの手法が合成およびゲノムデータセットに適用可能であることを実証する。
論文 参考訳(メタデータ) (2020-02-08T21:06:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。