文献

J-GLOBAL ID：202202249619412448   整理番号：22A0764312

モジュロmの最小巻き数を用いた循環配置

Cyclic arrangements with minimum modulo m winding numbers

著者 (3件)： Qian Chengyang (School of Mathematical Sciences and MOE-LSC, Shanghai Jiao Tong University, Shanghai, China) ,  Wu Yaokun (School of Mathematical Sciences and MOE-LSC, Shanghai Jiao Tong University, Shanghai, China) ,  Xiong Yanzhen (School of Mathematical Sciences and MOE-LSC, Shanghai Jiao Tong University, Shanghai, China)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 3  ページ： 53  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： mとnを2つの正の整数とする。集合{1,...,m}を[m]と表す。任意の整数iについて,〈i〉_mはモジュロmでiに合同な非負の最小整数を示し,さらにSⁿ_m,iは,Σ_t=1<span style=text-decoration:overline>₁ⁿ</span>x(t)がモジュロmでiと合同であることを満たすSⁿ_m,iに含まれるxの集合を表す。[n]に含まれる各tについて,Σ_p∈P(P=[m^n-1])〈x_p+1(t)-x_p(t)〉_m=mⁿ/nが成立する場合に,x₁,...,x_M(M=m^n-1)としてのSⁿ_m,iの列挙はタイトな平衡循環列であると言い,ここにおいて添え字のm^n-1+1は1として理解する。mⁿがnの倍数であると仮定すると,Sⁿ_m,i上のタイトな平衡循環列は常に存在するだろうか? 本研究ではnがmの冪乗である時に,この質問に対する肯定的な回答を与える。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2022 Translated from English into Japanese by JST.

シソーラス用語： *数列 ,  集合 ,  整数 ,  重合せ ,  べき ,  *循環 ,  最小値 ,  巻線 ,  行列 ,  巡回符号 ,  ハミルトニアン ,  *配置
準シソーラス用語： Gray符号 ,  べき乗 ,  *モデュロール ,  合同

著者キーワード (4件)： 円形-オン類特性 ,  連続-オン類特性 ,  グレイコード ,  巻数

分類 (2件)： 代数学  (AB02000R) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 巻き数 ,  循環