About: De Bruijn sequence

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Circular sequence of symbols that contains each possible length-k contiguous subsequence exactly once

Property	Value
dbo:description	matematisk term (sv) מתמטיקה (iw) циклічна послідовність символів, яка містить всі можливі суміжні підпослідовності довжини k рівно по 1 разу (uk) mot circulaire (fr) posloupnost zahrnující (s překryvem) všechna (formální) slova dané délky z dané abecedy (cs) circular sequence of symbols that contains each possible length-k contiguous subsequence exactly once (en)
dbo:thumbnail	wiki-commons:Special:FilePath/De_Bruijn_sequence.svg?width=300
dbo:wikiPageExternalLink	http://7ooo.mooo.com/text/ComputingTrailingZerosHOWTO.html http://viewstl.com/classic/%3Fembedded&url=http:/upload.wikimedia.org/wikipedia/commons/1/1e/De_bruijn_torus_3x3.stl&bgcolor=black%7C http://www.hakank.org/comb/debruijn.cgi https://cfn.upenn.edu/aguirre/wiki/public:de_bruijn https://jgeisler0303.github.io/deBruijnDecode/ https://www.ams.org/journals/bull/1934-40-12/S0002-9904-1934-05988-3/S0002-9904-1934-05988-3.pdf https://books.google.com/books%3Fid=0a5bLBbe_dMC&pg=PA295 https://books.google.com/books%3Fid=56LNfE2QGtYC&pg=PA50 https://books.google.com/books%3Fid=5l5ps2JkyT0C&pg=PA71 https://books.google.com/books%3Fid=GYpEAAAAQBAJ&pg=PA59 https://books.google.com/books%3Fid=sd9AqHeeHh4C&pg=PA174 http://graphics.stanford.edu/~seander/bithacks.html http://www.sju.edu/~rhall/mathforpoets.pdf http://chessprogramming.wikispaces.com/De+Bruijn+sequence http://www.macs.hw.ac.uk/~markl/Higgins.pdf http://www.dwc.knaw.nl/DL/publications/PU00018235.pdf http://www-igm.univ-mlv.fr/~berstel/Articles/2007Origins.pdf http://202.41.82.144/rawdataupload/upload/insa/INSA_2/200059d2_123.pdf http://www.hakank.org/comb/deBruijnApplet.html https://web.archive.org/web/20051202021442/http:/www.stefangeens.com/000435.html https://web.archive.org/web/20120212145748/http:/www.sju.edu/~rhall/mathforpoets.pdf https://web.archive.org/web/20140527202958/http:/lcni.uoregon.edu/~dow/Geek_art/Minimal_combinatorics/Minimal_arrays_containing_all_combinations.html https://web.archive.org/web/20141029120230/http:/202.41.82.144/rawdataupload/upload/insa/INSA_2/200059d2_123.pdf https://archive.org/stream/sanskritprosody00browgoog%23page/n44/mode/2up http://mathworld.wolfram.com/PermutationCycle.html http://alexandria.tue.nl/repository/books/252901.pdf http://alexandria.tue.nl/repository/freearticles/597493.pdf
dbo:wikiPageWikiLink	dbr:Sanskrit_prosody dbr:Angle dbr:Hamiltonian_path dbr:Normal_number dbr:Automata_theory dbr:Linear-feedback_shift_register dbr:Burrows–Wheeler_transform dbc:Articles_with_example_Python_(programming_language)_code dbc:Enumerative_combinatorics dbr:Shift_register dbr:Integer_sequence dbr:Kees_Posthumus dbr:Mathematical_proof dbr:Number_theory dbr:Robot dbr:Cambridge_University_Press dbr:Bitwise_operation dbr:De_Bruijn_graph dbr:European_Journal_of_Combinatorics dbr:Conjecture dbr:Mathematics_Magazine dbr:Combinatorics dbr:Analysis_of_algorithms dbr:Gray_code dbr:Functional_magnetic_resonance_imaging dbr:Mathematics dbr:Subsequence dbr:Nicolaas_Govert_de_Bruijn dbr:Equivalence_class dbr:Eulerian_cycle dbr:Indagationes_Mathematicae dbr:Pingala dbr:Charles_Philip_Brown dbr:De_Bruijn_torus dbr:Stanford_University dbr:Karl_Popper dbc:Binary_sequences dbr:Pāṇini dbr:Hash_table dbr:BEST_theorem dbr:Substring dbr:Permutation dbr:Journal_of_Statistical_Physics dbr:Lyndon_word dbr:The_Logic_of_Scientific_Discovery dbr:Bulletin_of_the_American_Mathematical_Society dbr:Finite_field dbr:Princeton_University_Press dbr:Journal_of_Combinatorial_Theory dbr:Frank_Ruskey dbr:Discrete_Mathematics_(journal) dbr:String_(computer_science) dbr:Python_(programming_language) dbr:Rotary_encoder dbr:Simon_Stevin_(journal) dbr:Superpermutation dbr:Moser–de_Bruijn_sequence dbr:L'Intermédiaire_des_Mathématiciens dbr:Addison–Wesley dbr:N-sequence dbr:Alphabet_(computer_science) dbr:File:BurrowsWheeler-_standard_permutation.svg dbr:File:De_Bruijn_binary_graph.svg dbr:File:De_Bruijn_sequence.svg dbr:File:De_Bruijn_sequence_10_4.svg dbr:File:De_bruijn_graph-for_binary_sequence_of_order_4.svg dbr:File:De_bruijn_torus_3x3.stl dbr:Cyclic_sequence dbr:Digital_door_lock dbr:Word_(data_type) dbr:Personal_Identification_Number
dbp:author1Link	Tatyana Pavlovna Ehrenfest (en)
dbp:first	Tatyana (en)
dbp:formalname	Lexicographically earliest binary de Bruijn sequences, B (en)
dbp:last	de Bruijn (en) van Aardenne-Ehrenfest (en)
dbp:name	Lexicographically smallest binary de Bruijn sequences (en)
dbp:sequencenumber	A166315 (en)
dbp:title	de Bruijn Sequence (en)
dbp:urlname	deBruijnSequence (en)
dbp:wikiPageUsesTemplate	dbt:Prime dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:MathWorld dbt:Sfnp dbt:Val dbt:OEIS_el dbt:Distinguish dbt:Mvar dbt:Anoto_paper_principle.svg dbt:Harvs dbt:Harvtxt dbt:Main_article dbt:Oeis dbt:Tmath dbt:Short_description
dbp:year	1951 (xsd:integer)
dct:subject	dbc:Articles_with_example_Python_(programming_language)_code dbc:Enumerative_combinatorics dbc:Binary_sequences
rdfs:label	De Bruijn sequence (en) De Bruijnova posloupnost (cs) De-Bruijn-Folge (de) Suite de de Bruijn (fr) Debruijnrij (nl) Cykl de Bruijna (pl) Последовательность де Брёйна (ru) Послідовність де Брейна (uk) De Bruijn-sekvens (sv)
owl:sameAs	yago-res:De Bruijn sequence freebase:De Bruijn sequence wikidata:De Bruijn sequence dbpedia-nl:De Bruijn sequence dbpedia-de:De Bruijn sequence dbpedia-fr:De Bruijn sequence dbpedia-he:De Bruijn sequence dbpedia-hu:De Bruijn sequence dbpedia-fa:De Bruijn sequence dbpedia-ru:De Bruijn sequence dbpedia-sv:De Bruijn sequence dbpedia-pl:De Bruijn sequence dbpedia-cs:De Bruijn sequence dbpedia-uk:De Bruijn sequence dbpedia-global:De Bruijn sequence dbr:De Bruijn sequence
prov:wasDerivedFrom	wikipedia-en:De_Bruijn_sequence?oldid=1296156370&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BurrowsWheeler-_standard_permutation.svg wiki-commons:Special:FilePath/De_Bruijn_binary_graph.svg wiki-commons:Special:FilePath/De_Bruijn_sequence.svg wiki-commons:Special:FilePath/De_Bruijn_sequence_10_4.svg wiki-commons:Special:FilePath/De_bruijn_graph-for_binary_sequence_of_order_4.svg
foaf:isPrimaryTopicOf	wikipedia-en:De_Bruijn_sequence
is dbo:knownFor of	dbr:Michael_Waterman dbr:Nicolaas_Govert_de_Bruijn dbr:Tatyana_Ehrenfest
is dbo:wikiPageDisambiguates of	dbr:De_Bruijn
is dbo:wikiPageRedirects of	dbr:Shortest_random-like_sequence dbr:De_Bruijn_cycle dbr:De_Bruijn_sequences dbr:De_bruijn_sequence dbr:Ouroborean_ring
is dbo:wikiPageWikiLink of	dbr:Michael_Waterman dbr:Sanskrit_prosody dbr:Normal_number dbr:Sequence_assembly dbr:Torus dbr:De_Bruijn_graph dbr:Nonlinear-feedback_shift_register dbr:Gray_code dbr:De_Bruijn dbr:Nicolaas_Govert_de_Bruijn dbr:Eulerian_path dbr:De_Bruijn_torus dbr:Ehrenfeucht–Mycielski_sequence dbr:BEST_theorem dbr:Lyndon_word dbr:Scientific_phenomena_named_after_people dbr:Find_first_set dbr:Koorde dbr:Index_of_combinatorics_articles dbr:Rosetta_Code dbr:Desert_Fireball_Network dbr:Superpermutation dbr:Moser–de_Bruijn_sequence dbr:Tatyana_Pavlovna_Ehrenfest dbr:Shortest_random-like_sequence dbr:De_Bruijn_cycle dbr:De_Bruijn_sequences dbr:De_bruijn_sequence dbr:Ouroborean_ring
is dbp:knownFor of	dbr:Nicolaas_Govert_de_Bruijn dbr:Tatyana_Ehrenfest
is foaf:primaryTopic of	wikipedia-en:De_Bruijn_sequence