文献

J-GLOBAL ID：201702271422132938   整理番号：17A0794136

より制限された成長関数:Grayコードと網羅的生成

More Restricted Growth Functions: Gray Codes and Exhaustive Generation

著者 (2件)： SABRI Ahmad (Gunadarma Univ., Depok, IDN) ,  VAJNOVSZKI Vincent (Univ. Bourgogne Franche-Comte, Dijon, FRA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 33  号： 3  ページ： 573-582  発行年： 2017年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文で筆者らは,Grayコードと網羅的生成について,より制限した成長関数を論じ,制限した成長関数の集合上の2つの分割順序関係である,mアレイシーケンス上の元の反射Grayコード順序と,その適切な修正である新しい順序関係とを研究した。組合せクラスのGrayコードは,限定Hamming距離として表現する予め限定した方法で,連続するオブジェクトが異なるように,そのクラスにおけるオブジェクトを列挙する方法である。これまでの研究で,著者らは,mアレイ反射Grayコード順序が制限した成長関数のセットに対するGrayコードを生成することを示した。本論文で筆者らは,この順序関係のバリエーションをさらに研究し,有限的に制限した成長関数に対する最初のGrayコードと効率的な生成アルゴリズムを与えた。

シソーラス用語： *成長 ,  *関数 ,  規制 ,  *巡回符号 ,  生産 ,  分割 ,  順序 ,  修正 ,  Hamming距離
準シソーラス用語： *Grayコード ,  順 ,  制限 ,  生成

分類 (1件)： 数学一般  (AB01000K)

引用文献 (6件)：

• Bernini, A., Bilotta, S., Pinzani, R., Sabri, A., Vajnovszki, V.: Reflected Gray codes for q-ary words avoiding a given factor. Acta. Inform. 52(7), 573-592 (2015)
• Gray, F.: Pulse code communication, U.S. Patent 2632058 (1953)
• Ruskey, F.: Combinatorial generation, Book in preparation
• Sabri, A., Vajnovszki, V.: Reflected Gray code based orders on some restricted growth sequences. Comp. J. 58(5), 1099-1111 (2015)
• Sabri, A., Vajnovszki, V.: Bounded growth functions: Gray codes and exhaustive generation, The Japanese Conference on Combinatorics and its Applications, May 21-25, Kyoto, Japan (2016)

タイトルに関連する用語 (2件)： 制限 ,  Grayコード