cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A356658 The number of orderings of the hypercube Q_n whose disorder number is equal to the disorder number of Q_n.

This page as a plain text file.
%I A356658 #9 Sep 11 2022 09:30:28
%S A356658 2,8,48,2304,4024320
%N A356658 The number of orderings of the hypercube Q_n whose disorder number is equal to the disorder number of Q_n.
%C A356658 A proof of a closed form for this sequence will settle Question 3.3 of the preprint "The disorder number of a graph" (see links).
%H A356658 M. Dominus, <a href="https://math.stackexchange.com/questions/315544/anti-gray-codes-that-maximize-the-number-of-bits-that-change-at-each-step">"Anti-Gray" codes that maximize the number of bits that change at each step</a>, Mathematics Stack Exchange, 2013.
%H A356658 Sela Fried, <a href="https://arxiv.org/abs/2208.03788">The disorder number of a graph</a>, arXiv:2208.03788 [math.CO], 2022.
%e A356658 For n = 2, there are exactly two orderings that begin at 00, whose disorder is the disorder number of Q_2, namely, [00, 11, 01, 10] and [00, 11, 10, 01]. Since we can start at any vertex, we need to multiply their number by 2^2, yielding a(2) = 8.
%Y A356658 Cf. A271771.
%K A356658 nonn,more
%O A356658 1,1
%A A356658 _Sela Fried_, Aug 20 2022