In combinatorial mathematics, a de Bruijn sequence of order n on a size-k alphabet A is a cyclic sequence in which every possible length-n string on A...
32 KB (3,517 words) - 03:20, 25 March 2024
In number theory, the Moser–de Bruijn sequence is an integer sequence named after Leo Moser and Nicolaas Govert de Bruijn, consisting of the sums of distinct...
18 KB (2,428 words) - 05:00, 14 May 2024
graph theory, an n-dimensional De Bruijn graph of m symbols is a directed graph representing overlaps between sequences of symbols. It has mn vertices...
10 KB (1,020 words) - 14:29, 26 April 2024
from the De Bruijn sequence, which can be considered a special case where n = 1 (one dimension). One of the main open questions regarding De Bruijn tori is...
7 KB (587 words) - 06:08, 21 February 2024
Nicolaas Govert "Dick" de Bruijn (Dutch: [nikoːˈlaːs ˈxoːvərt də ˈbrœyn]; 9 July 1918 – 17 February 2012) was a Dutch mathematician, noted for his many...
8 KB (723 words) - 02:48, 30 December 2023
De Bruijn is a Dutch surname meaning "the brown". Notable people with the surname include: Adrianus Cornelis de Bruijn [de; nl] (1887–1968), Dutch politician...
2 KB (377 words) - 06:31, 27 December 2022
the x coordinates are described as binary numbers from the Moser–de Bruijn sequence, having nonzero bits only in their even positions: x[] = {0b000000...
21 KB (2,590 words) - 18:48, 13 March 2024
Lyndon word (section Connection to de Bruijn sequences)
given number n, the result is a de Bruijn sequence, a circular sequence of symbols such that each possible length-n sequence appears exactly once as one of...
21 KB (2,752 words) - 03:07, 5 March 2024
representation uses only the digits 0 and 1) it is a member of the Moser–de Bruijn sequence of sums of distinct powers of four. As a number of the form n ( n...
5 KB (667 words) - 19:25, 22 April 2024
Torus (section de Bruijn torus)
wraparound for the purpose of finding matrices. Its name comes from the De Bruijn sequence, which can be considered a special case where n is 1 (one dimension)...
37 KB (4,970 words) - 05:59, 29 March 2024