DeBruijnSequence

DeBruijnSequence[list,n]

list 中の要素を一度に n ずつ取り出したde Bruijn列を与える．

DeBruijnSequence[k,n]

要素0,…,k-1についてのde Bruijn列を与える．

DeBruijnSequence["string",n]

"string"中の文字についてのde Bruijn列を与える．

詳細

  • 長さ k のリストについての n 次de Bruijn列は，リストから取られた長さ n の可能なすべてのブロックが連続部分列として厳密に1回出現する，長さ の巡回列である．
  • 長さ k のリストと長さ n のブロックについて，識別可能な個のde Bruijn列が存在する．

例題

すべて開くすべて閉じる

例  (3)

リスト{0,1}の二次のde Bruijn列を生成する：

三次de Bruijn列：

要素0,…,3についてのde Bruijn列を返す：

文字列についてのde Bruijn列を生成する：

アプリケーション  (1)

最初の辞書式二進de Bruijn列を与えられた場合に，「1を優先する」de Bruijn列を生成する：

特性と関係  (8)

リストに対する一次de Bruijn列はリストそのものである：

DeBruijnSequenceはリスト中の要素の重複を許す：

入力リストの順序がde Bruijn列の順序を決定する：

順に並べられたリストについては，辞書順で最初のde Bruijn列が返される：

DeBruijnSequence[k,n]は長さ のリストを返す：

DeBruijnSequence[k,n]中の長さ n の部分列は，要素0,…,k-1について可能なすべての n タプルを形成する：

四次二進de Bruijn列を構築する：

長さ4の隣接する部分列すべてをオフセット1で構築し，最後まで繰り返す：

これらの部分列は{k,n-1}のde Bruijnグラフのオイラー路から得ることができる：

閉路中の指定された辺について，開始頂点の名前の数字を最終頂点の名前の最終桁と結合することで部分列を得ることができる：

三次二進de Bruijn列を構築する：

長さ3の隣接する部分列すべてをオフセット1で構築し，最後まで繰り返す：

これらの部分列は，{k,n} de Bruijnグラフのハミルトン路から得ることができる：

閉路中の指定された辺について，開始頂点の名前の数字から部分列を得ることができる：

ShiftRegisterSequenceを使って二進de Bruijn列を生成する：

長さ n の部分列が，要素 とについて可能なすべての n タプルを形成することをチェックする：

Wolfram Research (2018), DeBruijnSequence, Wolfram言語関数， https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

テキスト

Wolfram Research (2018), DeBruijnSequence, Wolfram言語関数， https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

CMS

Wolfram Language. 2018. "DeBruijnSequence." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

APA

Wolfram Language. (2018). DeBruijnSequence. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DeBruijnSequence.html

BibTeX

@misc{reference.wolfram_2024_debruijnsequence, author="Wolfram Research", title="{DeBruijnSequence}", year="2018", howpublished="\url{https://reference.wolfram.com/language/ref/DeBruijnSequence.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_debruijnsequence, organization={Wolfram Research}, title={DeBruijnSequence}, year={2018}, url={https://reference.wolfram.com/language/ref/DeBruijnSequence.html}, note=[Accessed: 18-November-2024 ]}