EMIS ELibM Electronic Journals Publications de l’Institut Mathématique, Nouvelle Série
Vol. 100[114], No. 1/1, pp. 95–99 (2016)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home


Pick a mirror


ON THE NUMBER OF EQUIVALENCE CLASSES OF INVERTIBLE BOOLEAN FUNCTIONS under Action of Permutation of Variables on Domain and Range

Marko Carić, Miodrag Živković

Advanced School of Electrical Engineering Applied Studies, Belgrade, Serbia; Faculty of Mathematics, Department of Informatics, University of Belgrade, Serbia

Abstract: Let V n be the number of equivalence classes of invertible maps from {0,1} n to {0,1} n , under action of permutation of variables on domain and range. So far, the values V n have been known for n6. This paper describes the procedure by which the values of V n are calculated for n30.

Keywords: invertible Boolean functions; the number of equivalence classes; permutation group

Classification (MSC2000): 05A15; 06E30

Full text of the article: (for faster download, first choose a mirror)

Electronic fulltext finalized on: 8 Nov 2016. This page was last modified: 14 Nov 2016.

© 2016 Mathematical Institute of the Serbian Academy of Science and Arts
© 2016 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition