Why does the standard numbering equation for de Bruijn sequences give differing results for dB(16,4) and dB(2,16), when both are 16 bits?

William R. Buckley @William_Buckley

01 January 2018 0 6K Report

De Bruijn sequences are numbered by the equation

dB(k,n) = ((k!)^(k^(n-1)))/(k^n).

When we have dB(2,16), the computed value is of the order 2.1598E+9859 .

For dB(16,4), the computed value is of the order 2.7629E+54556.

Yet, both sequences are represented within just 64K bytes of memory.

Only one of these computations can be correct.

Comments?

Badges
Science topic

Similar topics
Correction

More William R. Buckley's questions See All

Has any reader of this question, access to such neural network or other ML tool that predicts the next symbol given some prior sequence?

I am researching random number generation techniques, and would like to find a neural network or other machine learning software, that is able to track the sequences that my software generates, in...

01 February 2019 2,118 2 View

The de Bruijn sequences are a set of Eulerian paths on a directed graph. How may one construct a Hamiltonian path upon these Eulerian paths?

Every Eulerian path constitutes a node in a graph. By what set of operators may these Eulerian paths be organised into a graph such that one may compute upon that graph all possible Hamiltonian...

03 April 2018 2,478 0 View

Why is it that within a maximally disordered object, we yet find examples of order?

De Bruijn sequences are maximally disordered. Yet, they are computable. This implies that de Bruijn sequences retain yet a hint of order. Ordered objects like crystals have a regular structure...

09 October 2017 903 19 View

How might the LZW data compression algorithm yield a de Bruijn sequence as output?

Generally, data compression is the act of removing redundancy (a lack of distinction, also know as repetition or order), and as de Bruijn sequences are maximally disordered, it must be the task of...

01 February 2017 9,085 4 View

Is there a known way to transform one de Bruijn sequence into another de Bruijn sequence in O(1) time?

02 March 2016 3,171 2 View

Again, not a question. This time, an observation. We seek comment.

The impending conversion of education, from the centralised academy model to the cottage model, including home schooling via MOOC, leads to the notion that RG and other similar media (like...

31 December 2015 2,503 0 View

Why is not there a feature of ResearchGate that is equivalent to seminar?

10 November 2015 3,496 0 View

Has another RG researcher intimate familiarity with the shustring computation performed in Haubold's software?

10 November 2015 1,420 4 View

If random is not maximally disordered (as others have advised) then random is decidedly biased. Who has an objection to this conclusion?

01 February 2015 3,473 2 View

Is it possible to represent, within a sequence of n digits, a short subsequence that represents each value in [0..n) exactly once, for all n >> 0?

01 February 2015 5,293 44 View

error in running a model in Abaqus

Excessive rotation of nodes in node set ErrNodeExcessRotation-Step1

17 August 2021 0 0 View

error in modelling model in Abaqus

Excessive rotation of nodes in node set ErrNodeExcessRotation-Step1

17 August 2021 0 0 View

MGL tools

20 June 2021 0 0 View

i have some problem with chtMultiRegionSimpleFoam

--> FOAM FATAL ERROR: Maximum number of iterations exceeded From function Foam::scalar Foam::species::thermo::T(Foam::scalar, Foam::scalar, Foam::scalar, Foam::scalar (Foam::species::thermo::*)(Foam::scalar, Foam::scalar) const, Foam::scalar (Foam::species::thermo::*)(Foam::scalar, Foam::scalar) const, Foam::scalar (Foam::species::thermo::*)(Foam::scalar) const) const [with Thermo = Foam::hConstThermo >; Type = Foam::sensibleEnthalpy; Foam::scalar = double; Foam::species::thermo = Foam::species::thermo >, Foam::sensibleEnthalpy>] in file /home/ubuntu/OpenFOAM/OpenFOAM-4.1/src/thermophysicalModels/specie/lnInclude/thermoI.H at line 66. FOAM aborting #0 Foam::error::printStack(Foam::Ostream&) at ??:? #1 Foam::error::abort() at ??:? #2 Foam::heRhoThermo >, Foam::sensibleEnthalpy> > > >::calculate() at ??:? #3 Foam::heRhoThermo >, Foam::sensibleEnthalpy> > > >::correct() at ??:? #4 ? at ??:? #5 __libc_start_main in "/lib/x86_64-linux-gnu/libc.so.6" #6 ? at ??:?

24 March 2021 0 0 View

Resistor definition in Piezoelectric bimorph with ANSYS workbench

Hello, good day! I am trying to simulate similar bimorph piezoelectric harvester with below commands. However, the output power doesn't change with resistor value. Please help to find the reason. ET,10,CIRCU94,0 !SET UP RESISTOR R,1,100000 !RESISTANCE VALUE TYPE,10 !SET ELEMENT TYPE E,1,2 !CREATE RESISTOR BETWEEN NODES 1 AND 2 Thanks in advance Regards,

02 March 2021 0 0 View

The procedure compute?

02 March 2021 5,204 3 View

Is there a powerful system for the security of the systems distributed on IoT systems?

02 March 2021 3,858 10 View

Timeout error!! Processor in the loop (PIL) using STM32F4 Matlab 2018a?

Dear Researchers I am trying to perform a PIL simulation using STM32F4 Discovery board and comunication serial USB TO TTL. During simulation I receive the following timeout error: An error...

01 March 2021 2,327 1 View

Which is suitable for use with Python? MySQL or SQL Server?

Which is suitable for use with Python? MySQL or SQL Server? What is your suggestion?

01 March 2021 3,422 3 View

If you haven't computer? how you show the photons to pupils?

Educational Process

01 March 2021 1,827 1 View