On the Number of Equivalence Classes of Invertible Boolean Functions under Action of Permutation of Variables on Domain and Range
Publications de l'Institut Mathématique, _N_S_100 (2016) no. 114, p. 95
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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 $n\leq 6$. This paper describes the procedure by which the values of $V_n$ are calculated for $n\leq 30$.
Classification :
05A15 06E30
Keywords: invertible Boolean functions, the number of equivalence classes, permutation group
Keywords: invertible Boolean functions, the number of equivalence classes, permutation group
@article{10_2298_PIM1614095C,
author = {Marko Cari\'c and Miodrag Zivkovi\'c},
title = {On the {Number} of {Equivalence} {Classes} of {Invertible} {Boolean} {Functions} under {Action} of {Permutation} of {Variables} on {Domain} and {Range}},
journal = {Publications de l'Institut Math\'ematique},
pages = {95 },
publisher = {mathdoc},
volume = {_N_S_100},
number = {114},
year = {2016},
doi = {10.2298/PIM1614095C},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.2298/PIM1614095C/}
}
TY - JOUR AU - Marko Carić AU - Miodrag Zivković TI - On the Number of Equivalence Classes of Invertible Boolean Functions under Action of Permutation of Variables on Domain and Range JO - Publications de l'Institut Mathématique PY - 2016 SP - 95 VL - _N_S_100 IS - 114 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.2298/PIM1614095C/ DO - 10.2298/PIM1614095C LA - en ID - 10_2298_PIM1614095C ER -
%0 Journal Article %A Marko Carić %A Miodrag Zivković %T On the Number of Equivalence Classes of Invertible Boolean Functions under Action of Permutation of Variables on Domain and Range %J Publications de l'Institut Mathématique %D 2016 %P 95 %V _N_S_100 %N 114 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.2298/PIM1614095C/ %R 10.2298/PIM1614095C %G en %F 10_2298_PIM1614095C
Marko Carić; Miodrag Zivković. On the Number of Equivalence Classes of Invertible Boolean Functions under Action of Permutation of Variables on Domain and Range. Publications de l'Institut Mathématique, _N_S_100 (2016) no. 114, p. 95 . doi: 10.2298/PIM1614095C
Cité par Sources :