login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Invertible Boolean functions with GL(n,2) acting on the domain and range.
(Formerly M0386 N0146)
2

%I M0386 N0146 #29 Feb 03 2022 02:28:38

%S 2,2,10,52246,2631645209645100680144,

%T 312242081385925594286511113384607360432260178128338777217975928751832

%N Invertible Boolean functions with GL(n,2) acting on the domain and range.

%C The Lorens paper gives the incorrect value a(5)=2631645209645100680142. - _Sean A. Irvine_, Feb 27 2012

%D C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H C. S. Lorens, <a href="http://dx.doi.org/10.1109/PGEC.1964.263724">Invertible Boolean functions</a>, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.

%H C. S. Lorens, <a href="/A000722/a000722.pdf">Invertible Boolean functions</a>, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541. [Annotated scan of page 530 only]

%H Qing-bin Luo, Jin-zhao Wu, Chen Lin, <a href="https://doi.org/10.1007/s10773-020-04508-y">Computing the Number of the Equivalence Classes for Reversible Logic Functions</a>, Int'l J. of Theor. Phys. (2020) Vol. 59, 2384-2396.

%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

%Y Cf. A000652, A000653, A000654, A000722, A001537, A046856, A046857.

%K nonn

%O 1,1

%A _N. J. A. Sloane_

%E Corrected and extended by _Sean A. Irvine_, Feb 26 2012