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

2, 2, 10, 52246, 2631645209645100680144, 312242081385925594286511113384607360432260178128338777217975928751832

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

Comments

The Lorens paper gives the incorrect value a(5)=2631645209645100680142. - Sean A. Irvine, Feb 27 2012

References

• C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.
• 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

• C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.
• C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541. [Annotated scan of page 530 only]
• Qing-bin Luo, Jin-zhao Wu, Chen Lin, Computing the Number of the Equivalence Classes for Reversible Logic Functions, Int'l J. of Theor. Phys. (2020) Vol. 59, 2384-2396.
• Index entries for sequences related to Boolean functions

Crossrefs

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

Extensions

Corrected and extended by Sean A. Irvine, Feb 26 2012