|
|
A000723
|
|
Invertible Boolean functions of n variables.
(Formerly M3180 N1289)
|
|
2
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Equivalence classes of invertible maps from {0,1}^n to {0,1}^n, under action of (C_2)^n on domain and permutation of variables on range. - Sean A. Irvine, Mar 15 2011
Also the number of distinct adjacency matrices of the n-hypercube graph Q_n. - Eric W. Weisstein, Mar 31 2017
|
|
REFERENCES
|
M. A. Harrison, The number of classes of invertible Boolean functions, J. ACM 10 (1963), 25-28.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
|
|
MATHEMATICA
|
|
|
PROG
|
(Magma) [Factorial(2^n - 1)/Factorial(n): n in [1..10]]; // Vincenzo Librandi, Mar 28 2012
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|