論文の概要: Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles
- arxiv url: http://arxiv.org/abs/2510.15108v1
- Date: Thu, 16 Oct 2025 19:59:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-20 20:17:34.375672
- Title: Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles
- Title(参考訳): 有限体および木とサイクルの群における$\mathbb{Z}_{sp}$の分割
- Authors: Nikolaos Verykios, Christos Gogos,
- Abstract要約: 我々は、$mathbbZ_sp$ の前周期構造を記述するために、弧と根木の概念を導入する。
我々は、$mathbbZ_sp$ のすべてのサイクルが、有限体 $pmathbbF_s$ と $smathbbF_p$ のサイクルから予測可能な内部サイクルを含むことを示した。
- 参考スコア(独自算出の注目度): 0.30938904602244355
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper investigates the algebraic and graphical structure of the ring $\mathbb{Z}_{sp}$, with a focus on its decomposition into finite fields, kernels, and special subsets. We establish classical isomorphisms between $\mathbb{F}_s$ and $p\mathbb{F}_s$, as well as $p\mathbb{F}_s^{\star}$ and $p\mathbb{F}_s^{+1,\star}$. We introduce the notion of arcs and rooted trees to describe the pre-periodic structure of $\mathbb{Z}_{sp}$, and prove that trees rooted at elements not divisible by $s$ or $p$ can be generated from the tree of unity via multiplication by cyclic arcs. Furthermore, we define and analyze the set $\mathbb{D}_{sp}$, consisting of elements that are neither multiples of $s$ or $p$ nor "off-by-one" elements, and show that its graph decomposes into cycles and pre-periodic trees. Finally, we demonstrate that every cycle in $\mathbb{Z}_{sp}$ contains inner cycles that are derived predictably from the cycles of the finite fields $p\mathbb{F}_s$ and $s\mathbb{F}_p$, and we discuss the cryptographic relevance of $\mathbb{D}_{sp}$, highlighting its potential for analyzing cyclic attacks and factorization methods.
- Abstract(参考訳): 本稿では、環 $\mathbb{Z}_{sp}$ の代数的およびグラフィカルな構造を、有限体、カーネル、特殊部分集合への分解に焦点をあてる。
我々は $\mathbb{F}_s$ と $p\mathbb{F}_s$ の古典的同型と $p\mathbb{F}_s^{\star}$ と $p\mathbb{F}_s^{+1,\star}$ を確立する。
円弧と根木の概念を導入して、$\mathbb{Z}_{sp}$ の前周期構造を記述するとともに、円弧による乗法によって単位木から$s$または$p$で割り切れない元に根付いた木が生成されることを証明する。
さらに、$s$ あるいは $p$ の多重でない元と "off-by-one" の要素からなる集合 $\mathbb{D}_{sp}$ を定義し、解析し、そのグラフが周期木と周期木に分解されることを示す。
最後に、$\mathbb{Z}_{sp}$ のすべてのサイクルは、有限体 $p\mathbb{F}_s$ と $s\mathbb{F}_p$ のサイクルから予測可能な内部サイクルを含むことを示した。
関連論文リスト
- Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields [6.5990719141691825]
文字和 $sumlimits_g inmathcalGchi(f(g))$, $mathcalG$ は、スパース要素の $mathbbF_qr$ の部分集合である。
これらの推定は、$mathcalG$におけるプリミティブ要素の存在を標準的な方法で証明するために用いられる。
論文 参考訳(メタデータ) (2025-02-20T10:40:48Z) - Antiparticles in non-relativistic quantum mechanics [55.2480439325792]
非相対論的量子力学は、もともと粒子を記述するために定式化された。
量子場理論に訴えることなく、非相対論的ケースで反粒子の概念をいかに導入できるかを示す。
論文 参考訳(メタデータ) (2024-04-02T09:16:18Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Two-body Coulomb problem and $g^{(2)}$ algebra (once again about the
Hydrogen atom) [77.34726150561087]
3次元系の対称性が $(r, rho, varphi)$ であれば、変数 $(r, rho, varphi)$ は変数 $varphi$ と固有函数の分離を可能にする。
これらは水素原子に対するゼーマン効果の研究で起こる。
論文 参考訳(メタデータ) (2022-12-02T20:11:17Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。
我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
論文 参考訳(メタデータ) (2021-04-26T15:03:08Z) - On the state space structure of tripartite quantum systems [0.22741525908374005]
例えば$mathcalBint(ABC)$] は3つの二分節をまたいだ正の部分的転置(PPT)を持つ状態の集合の厳密な部分集合である[$mathcalPint(ABC)$] 。
この主張は、$mathPint(ABC)$に属するが$mathcalBint(ABC)$に属さない状態を構築することで証明される。
論文 参考訳(メタデータ) (2021-04-14T16:06:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。