論文の概要: Representation gaps of rigid planar diagram monoids
- arxiv url: http://arxiv.org/abs/2505.05846v1
- Date: Fri, 09 May 2025 07:37:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-12 20:40:10.188088
- Title: Representation gaps of rigid planar diagram monoids
- Title(参考訳): 剛平面図形モノイドの表現ギャップ
- Authors: Willow Stewart, Daniel Tubbenhauer,
- Abstract要約: 我々はテンパーリー・リーブ、モツキンおよび平面ルークモノイドの非ピボタルアナログを定義する。
それらの表現ギャップとギャップ比を比較した。
非ピボタルモノイドは一般に暗号的目的に悪影響を及ぼすと結論付けている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define non-pivotal analogs of the Temperley-Lieb, Motzkin, and planar rook monoids, and compute bounds for the sizes of their nontrivial simple representations. From this, we assess the two types of monoids in their relative suitability for use in cryptography by comparing their representation gaps and gap ratios. We conclude that the non-pivotal monoids are generally worse for cryptographic purposes.
- Abstract(参考訳): 我々は、テンパーリー・リーブ、モツキン、プラナー・ルーク・モノイドの非ピボタルアナログを定義し、それらの非自明な単純表現のサイズに対する計算境界を定義する。
そこで本研究では,2種類のモノイドを,その表現ギャップとギャップ比を比較して比較した。
非ピボタルモノイドは一般に暗号的目的に悪影響を及ぼすと結論付けている。
関連論文リスト
- Non-invertible and higher-form symmetries in 2+1d lattice gauge theories [0.0]
我々はイジングモデルに結合した標準2+1d格子$mathbbZ$ゲージ理論の正確な一般化対称性を探求する。
1つのモデルは(非正則でない)非可逆対称性を持ち、2つの異なる非可逆対称性保護位相を同定する。
これら2つのモデルにおける対称性と異常は、ケネディ・タサキ変換の2+1d版であるゲージングによってどのように関係するかを論じる。
論文 参考訳(メタデータ) (2024-05-21T18:00:00Z) - A note on the stabilizer formalism via noncommutative graphs [0.0]
私たちが考慮する非可換グラフのクラスはコンパクト群のユニタリ表現と有限次元ヒルベルト空間上の好ましく選択された作用素によって得られる。
このような非可換グラフが斜方形を持つかどうかを決定するために、この領域における以前の結果を一般化する。
論文 参考訳(メタデータ) (2023-10-01T19:01:25Z) - OrthoReg: Improving Graph-regularized MLPs via Orthogonality
Regularization [66.30021126251725]
グラフニューラルネットワーク(GNN)は現在、グラフ構造データのモデリングにおいて支配的である。
グラフ正規化ネットワーク(GR-MLP)はグラフ構造情報をモデル重みに暗黙的に注入するが、その性能はほとんどのタスクにおいてGNNとほとんど一致しない。
GR-MLPは,最大数個の固有値が埋め込み空間を支配する現象である次元崩壊に苦しむことを示す。
次元崩壊問題を緩和する新しいGR-MLPモデルであるOrthoRegを提案する。
論文 参考訳(メタデータ) (2023-01-31T21:20:48Z) - Equivariant Representation Learning in the Presence of Stabilizers [13.11108596589607]
EquIN は自由でない群作用、すなわち非自明な対称性によってデータを安定化する群作用に適している。
EquIN は理論上、群論の軌道安定化定理に基礎を置いている。
論文 参考訳(メタデータ) (2023-01-12T11:43:26Z) - Counting Like Human: Anthropoid Crowd Counting on Modeling the
Similarity of Objects [92.80955339180119]
メインストリームの群衆計数法は 密度マップを補強して 計数結果を得るために統合する。
これに触発された我々は,合理的かつ人為的な集団カウントフレームワークを提案する。
論文 参考訳(メタデータ) (2022-12-02T07:00:53Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Monotonicity and Double Descent in Uncertainty Estimation with Gaussian
Processes [52.92110730286403]
限界確率はクロスバリデーションの指標を思い起こさせるべきであり、どちらもより大きな入力次元で劣化すべきである、と一般的に信じられている。
我々は,ハイパーパラメータをチューニングすることにより,入力次元と単調に改善できることを証明した。
また、クロスバリデーションの指標は、二重降下の特徴である質的に異なる挙動を示すことも証明した。
論文 参考訳(メタデータ) (2022-10-14T08:09:33Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Linear Disentangled Representations and Unsupervised Action Estimation [2.793095554369282]
線形不整合表現は標準VAEモデルには一般的に存在しないことを示す。
本稿では,ラベル付けされたアクションシーケンスの必要性を回避し,既約表現を誘導する手法を提案する。
論文 参考訳(メタデータ) (2020-08-18T13:23:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。