189:
84:
360:
74:
53:
284:
263:
294:
179:
158:
22:
482:, my intention was not to make a clear drawing of that specific eight-vertex graph (I think the other one is better for that), but rather a drawing that would show the structure of De Bruijn graphs more generally — the same style of drawing generalizes to binary De Bruijn graphs of any dimension. As I wrote
539:
This phrasing is not very clear to me, but I think that the mathematical description of the set of directed edges has the edge pointing the other way? (e.g the edge goes from the vertex where we shift all of the elements one to the left (v1...vn) to the vertex with the additional character at the
607:
How about "If one of the vertices 'v' can be expressed as another vertex 'w' by shifting all 'w's symbols by one place to the left, dropping the leftmost symbol and adding a new symbol to the right, then 'v' has a directed edge to 'w' . ? -- 20 April 2012
505:(later:) I found some published work supporting the dynamical systems analogy and used it as the basis for moving the figure into a new section describing that connection. Feel free to draw something else as the main illustration for the page. —
451:
Agree - there should either be a description of what 'w' means in this context, or let's lose the set-builder notation. I for one didn't find the set of edges helpful, whereas the properties and descriptions were much
536:"If one of the vertices can be expressed by shifting all symbols by one place to the left and adding a new symbol at the end of another vertex, then the latter has a directed edge to the former vertex."
645:
states: "In Dutch, all particles like "van", or "de", or "der", or "ter" in a surname are always capitalized unless a given name or initial precedes it." So shouldn't the "d" be capitalized? (A
421:
Didn't I read somewhere that mathematics can't be discovered? I mean graphs aren't exactly like animal species where they're waiting in some ethereal plane to be discovered by mathematicians.
140:
775:
522:
This article was automatically assessed because at least one WikiProject had rated the article as start, and the rating on other projects was brought up to start class.
790:
368:
245:
760:
130:
755:
785:
770:
350:
340:
235:
447:
Shouldn't the definition of "E = ..." end with "v_n = w_n", instead of "v_n = w_(n-1)"? With n-1, it doesn't fit the description. -- 27 May 2007
393:
Actually the same goes for the Edges abstract example following. It is not at all clear what this means as the description permits ambiguity.
106:
486:, the drawing also makes visible some structural properties of De Bruijn graphs (i.e. they are two-queue graphs) and suggests an analogy with
188:
795:
780:
765:
732:
706:
659:
402:
428:
390:
Could someone describe the set of vertices a bit more clearly please? It is not clear from the example exactly what the pattern is.
211:
615:
97:
58:
725:
Is there any evidence that de Bruijn graphs (at least by Good) were not developed at
Bletchly Park for cryptographic purposes?
307:
268:
202:
163:
33:
465:
I don't think that graph is the clearest explanation of De Bruijn graphs. I'll make a new one when I get the chance. --
490:. If you think the drawing should be replaced, please keep these considerations in mind when drawing a replacement. —
638:
692:
No problem. It's a confusing topic since many other "de" names are not capitalized. There's more said about it
406:
736:
21:
545:
432:
619:
479:
637:
There appears to be some confusion as to whether one should capitalize the "d" in "de Bruijn". (Note that
475:
299:
679:
541:
39:
592:
83:
728:
611:
424:
398:
359:
699:
652:
523:
506:
491:
588:
210:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
89:
73:
52:
487:
558:
Agreed, the description does not appear correct to me either, e.g. in the example --: -->
316:
283:
262:
642:
194:
749:
672:
178:
157:
102:
474:
There are two drawings of De Bruijn graphs already available; the other one is
693:
466:
289:
184:
79:
483:
671:
I think you are correct. I saw it uncapitalized in a few places, such as
740:
712:
687:
665:
623:
596:
549:
526:
509:
494:
469:
436:
410:
581:
symbols by one place to the left and adding a new symbol at the end of
207:
312:
585:
vertex, then the latter has a directed edge to the former vertex."
675:, so I thought that was the standard. I will revert the edits.
15:
358:
649:
changed it to being not capitalized in this article.).
646:
206:, a collaborative effort to improve the coverage of
101:, a collaborative effort to improve the coverage of
673:http://mathworld.wolfram.com/deBruijnSequence.html
461:The graph examples don't seem to be showing up.
776:Start-Class physics articles of Low-importance
8:
311:, which collaborates on articles related to
19:
257:
152:
47:
573:"If one of the vertices can be expressed
259:
154:
49:
791:Systems articles in dynamical systems
7:
367:This article is within the field of
305:This article is within the scope of
200:This article is within the scope of
95:This article is within the scope of
38:It is of interest to the following
14:
761:Low-priority mathematics articles
115:Knowledge:WikiProject Mathematics
756:Start-Class mathematics articles
563:which the current text suggests.
292:
282:
261:
187:
177:
156:
118:Template:WikiProject Mathematics
82:
72:
51:
20:
786:Mid-importance Systems articles
771:Low-importance physics articles
345:This article has been rated as
240:This article has been rated as
135:This article has been rated as
1:
643:Capitalization#Compound_names
527:09:47, 10 November 2007 (UTC)
411:09:42, 23 February 2012 (UTC)
325:Knowledge:WikiProject Systems
220:Knowledge:WikiProject Physics
214:and see a list of open tasks.
109:and see a list of open tasks.
796:WikiProject Systems articles
781:Start-Class Systems articles
766:Start-Class physics articles
597:16:05, 2 November 2011 (UTC)
510:19:22, 3 November 2006 (UTC)
495:18:19, 3 November 2006 (UTC)
470:18:01, 3 November 2006 (UTC)
328:Template:WikiProject Systems
223:Template:WikiProject Physics
437:19:00, 14 August 2008 (UTC)
812:
624:05:37, 20 April 2012 (UTC)
559:, fits this rule, ==: -->
532:Error in edge description?
351:project's importance scale
246:project's importance scale
741:00:47, 10 July 2011 (UTC)
568:I'm changing the line to:
550:01:27, 4 April 2011 (UTC)
366:
344:
277:
239:
172:
134:
67:
46:
713:00:45, 5 June 2011 (UTC)
688:00:41, 5 June 2011 (UTC)
666:00:25, 5 June 2011 (UTC)
518:WikiProject class rating
141:project's priority scale
633:de Bruijn or De Bruijn?
540:end?(w1...wn)) Thanks,
480:the one now on the page
476:Image:Debruijngraph.gif
98:WikiProject Mathematics
443:Error in Set of Edges?
363:
300:Systems science portal
28:This article is rated
362:
121:mathematics articles
308:WikiProject Systems
203:WikiProject Physics
364:
90:Mathematics portal
34:content assessment
731:comment added by
614:comment added by
575:as another vertex
488:dynamical systems
439:
427:comment added by
401:comment added by
383:
382:
379:
378:
375:
374:
369:Dynamical systems
256:
255:
252:
251:
151:
150:
147:
146:
803:
743:
711:
685:
682:
664:
626:
577:by shifting all
422:
413:
333:
332:
331:Systems articles
329:
326:
323:
302:
297:
296:
295:
286:
279:
278:
273:
265:
258:
228:
227:
226:physics articles
224:
221:
218:
197:
192:
191:
181:
174:
173:
168:
160:
153:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
811:
810:
806:
805:
804:
802:
801:
800:
746:
745:
726:
723:
709:
697:
683:
680:
662:
650:
635:
609:
534:
520:
459:
445:
419:
396:
388:
330:
327:
324:
321:
320:
317:systems science
298:
293:
291:
271:
225:
222:
219:
216:
215:
193:
186:
166:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
809:
807:
799:
798:
793:
788:
783:
778:
773:
768:
763:
758:
748:
747:
733:200.92.192.199
722:
719:
718:
717:
716:
715:
705:
700:Justin W Smith
676:
658:
653:Justin W Smith
634:
631:
630:
629:
628:
627:
602:
601:
599:
586:
571:
569:
566:
565:
564:
554:
533:
530:
524:BetacommandBot
519:
516:
515:
514:
513:
512:
507:David Eppstein
500:
499:
498:
497:
492:David Eppstein
478:. When I made
458:
455:
454:
453:
444:
441:
418:
415:
403:149.157.246.18
387:
384:
381:
380:
377:
376:
373:
372:
365:
355:
354:
347:Mid-importance
343:
337:
336:
334:
304:
303:
287:
275:
274:
272:Mid‑importance
266:
254:
253:
250:
249:
242:Low-importance
238:
232:
231:
229:
212:the discussion
199:
198:
195:Physics portal
182:
170:
169:
167:Low‑importance
161:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
808:
797:
794:
792:
789:
787:
784:
782:
779:
777:
774:
772:
769:
767:
764:
762:
759:
757:
754:
753:
751:
744:
742:
738:
734:
730:
720:
714:
710:
708:
702:
701:
695:
691:
690:
689:
686:
677:
674:
670:
669:
668:
667:
663:
661:
655:
654:
648:
647:recent change
644:
640:
632:
625:
621:
617:
613:
606:
605:
604:
603:
600:
598:
594:
590:
587:
584:
580:
576:
572:
570:
567:
562:NOT* ==: -->
561:
560:
557:
556:
555:
552:
551:
547:
543:
542:Sparrowsinger
537:
531:
529:
528:
525:
517:
511:
508:
504:
503:
502:
501:
496:
493:
489:
485:
481:
477:
473:
472:
471:
468:
464:
463:
462:
457:Graph Example
456:
450:
449:
448:
442:
440:
438:
434:
430:
429:209.77.137.57
426:
417:Discovered???
416:
414:
412:
408:
404:
400:
394:
391:
385:
370:
361:
357:
356:
352:
348:
342:
339:
338:
335:
318:
314:
310:
309:
301:
290:
288:
285:
281:
280:
276:
270:
267:
264:
260:
247:
243:
237:
234:
233:
230:
213:
209:
205:
204:
196:
190:
185:
183:
180:
176:
175:
171:
165:
162:
159:
155:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
727:— Preceding
724:
721:cryptography
703:
698:
656:
651:
641:was Dutch.)
636:
610:— Preceding
582:
578:
574:
553:
538:
535:
521:
460:
446:
420:
397:— Preceding
395:
392:
389:
346:
306:
241:
201:
137:Low-priority
136:
96:
62:Low‑priority
40:WikiProjects
678:Thank you!
616:86.4.54.160
423:—Preceding
112:Mathematics
103:mathematics
59:Mathematics
30:Start-class
750:Categories
684:Hypercube
639:de Bruijn
729:unsigned
612:unsigned
425:unsigned
399:unsigned
386:Vertices
681:Inverse
589:Zoolium
452:better.
349:on the
322:Systems
313:systems
269:Systems
244:on the
217:Physics
208:Physics
164:Physics
139:on the
36:scale.
707:stalk
660:stalk
467:Rajah
737:talk
694:here
620:talk
593:talk
583:this
546:talk
484:here
433:talk
407:talk
315:and
579:its
341:Mid
236:Low
131:Low
752::
739:)
696:.
622:)
595:)
548:)
435:)
409:)
735:(
704:/
657:/
618:(
591:(
544:(
431:(
405:(
371:.
353:.
319:.
248:.
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.