On the number of equivalence classes of invertible Boolean functions\n under action of permutation of variables on domain and range Article Swipe

PDF

YOU? · · 2016 · Open Access · · DOI: https://doi.org/10.48550/arxiv.1603.04386

Let $V_n$ be the number of equivalence classes of invertible maps from\n$\\{0,1\\}^n$ to $\\{0,1\\}^n$, under action of permutation of variables on domain\nand range. So far, the values $V_n$ have been known for $n\\le 6$. This paper\ndescribes the procedure by which the values of $V_n$ are calculated for $n\\le\n30$.\n

Related Topics

Mathematical Analysis

Concepts

Invertible matrix Permutation (music) Mathematics Equivalence (formal languages) Combinatorics Range (aeronautics) Domain (mathematical analysis) Boolean function Action (physics) Discrete mathematics Pure mathematics Physics Mathematical analysis Acoustics Composite material Materials science Quantum mechanics

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/1603.04386
PDF: https://arxiv.org/pdf/1603.04386
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4300025896

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4300025896

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.1603.04386

Digital Object Identifier
Title: On the number of equivalence classes of invertible Boolean functions\n under action of permutation of variables on domain and range

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2016

Year of publication
Publication date: 2016-02-08

Full publication date if available
Authors: Marko Carić, Miodrag Živković

List of authors in order
Landing page: https://arxiv.org/abs/1603.04386

Publisher landing page
PDF URL: https://arxiv.org/pdf/1603.04386

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/1603.04386

Direct OA link when available
Concepts: Invertible matrix, Permutation (music), Mathematics, Equivalence (formal languages), Combinatorics, Range (aeronautics), Domain (mathematical analysis), Boolean function, Action (physics), Discrete mathematics, Pure mathematics, Physics, Mathematical analysis, Acoustics, Composite material, Materials science, Quantum mechanics

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4300025896
doi	https://doi.org/10.48550/arxiv.1603.04386
ids.openalex	https://openalex.org/W4300025896
fwci
type	preprint
title	On the number of equivalence classes of invertible Boolean functions\n under action of permutation of variables on domain and range
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T11130
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9969000220298767
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1702
topics[0].subfield.display_name	Artificial Intelligence
topics[0].display_name	Coding theory and cryptography
topics[1].id	https://openalex.org/T10588
topics[1].field.id	https://openalex.org/fields/26
topics[1].field.display_name	Mathematics
topics[1].score	0.9908000230789185
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2610
topics[1].subfield.display_name	Mathematical Physics
topics[1].display_name	Mathematical Dynamics and Fractals
topics[2].id	https://openalex.org/T11567
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9900000095367432
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1703
topics[2].subfield.display_name	Computational Theory and Mathematics
topics[2].display_name	semigroups and automata theory
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C96442724
concepts[0].level	2
concepts[0].score	0.8298889994621277
concepts[0].wikidata	https://www.wikidata.org/wiki/Q242188
concepts[0].display_name	Invertible matrix
concepts[1].id	https://openalex.org/C21308566
concepts[1].level	2
concepts[1].score	0.733479380607605
concepts[1].wikidata	https://www.wikidata.org/wiki/Q7169365
concepts[1].display_name	Permutation (music)
concepts[2].id	https://openalex.org/C33923547
concepts[2].level	0
concepts[2].score	0.7306804060935974
concepts[2].wikidata	https://www.wikidata.org/wiki/Q395
concepts[2].display_name	Mathematics
concepts[3].id	https://openalex.org/C2780069185
concepts[3].level	2
concepts[3].score	0.6749691963195801
concepts[3].wikidata	https://www.wikidata.org/wiki/Q7977945
concepts[3].display_name	Equivalence (formal languages)
concepts[4].id	https://openalex.org/C114614502
concepts[4].level	1
concepts[4].score	0.5654726028442383
concepts[4].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[4].display_name	Combinatorics
concepts[5].id	https://openalex.org/C204323151
concepts[5].level	2
concepts[5].score	0.5513996481895447
concepts[5].wikidata	https://www.wikidata.org/wiki/Q905424
concepts[5].display_name	Range (aeronautics)
concepts[6].id	https://openalex.org/C36503486
concepts[6].level	2
concepts[6].score	0.4918849468231201
concepts[6].wikidata	https://www.wikidata.org/wiki/Q11235244
concepts[6].display_name	Domain (mathematical analysis)
concepts[7].id	https://openalex.org/C187455244
concepts[7].level	2
concepts[7].score	0.483112096786499
concepts[7].wikidata	https://www.wikidata.org/wiki/Q942353
concepts[7].display_name	Boolean function
concepts[8].id	https://openalex.org/C2780791683
concepts[8].level	2
concepts[8].score	0.46654605865478516
concepts[8].wikidata	https://www.wikidata.org/wiki/Q846785
concepts[8].display_name	Action (physics)
concepts[9].id	https://openalex.org/C118615104
concepts[9].level	1
concepts[9].score	0.4600171744823456
concepts[9].wikidata	https://www.wikidata.org/wiki/Q121416
concepts[9].display_name	Discrete mathematics
concepts[10].id	https://openalex.org/C202444582
concepts[10].level	1
concepts[10].score	0.25161072611808777
concepts[10].wikidata	https://www.wikidata.org/wiki/Q837863
concepts[10].display_name	Pure mathematics
concepts[11].id	https://openalex.org/C121332964
concepts[11].level	0
concepts[11].score	0.07694733142852783
concepts[11].wikidata	https://www.wikidata.org/wiki/Q413
concepts[11].display_name	Physics
concepts[12].id	https://openalex.org/C134306372
concepts[12].level	1
concepts[12].score	0.07342717051506042
concepts[12].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[12].display_name	Mathematical analysis
concepts[13].id	https://openalex.org/C24890656
concepts[13].level	1
concepts[13].score	0.0
concepts[13].wikidata	https://www.wikidata.org/wiki/Q82811
concepts[13].display_name	Acoustics
concepts[14].id	https://openalex.org/C159985019
concepts[14].level	1
concepts[14].score	0.0
concepts[14].wikidata	https://www.wikidata.org/wiki/Q181790
concepts[14].display_name	Composite material
concepts[15].id	https://openalex.org/C192562407
concepts[15].level	0
concepts[15].score	0.0
concepts[15].wikidata	https://www.wikidata.org/wiki/Q228736
concepts[15].display_name	Materials science
concepts[16].id	https://openalex.org/C62520636
concepts[16].level	1
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q944
concepts[16].display_name	Quantum mechanics
keywords[0].id	https://openalex.org/keywords/invertible-matrix
keywords[0].score	0.8298889994621277
keywords[0].display_name	Invertible matrix
keywords[1].id	https://openalex.org/keywords/permutation
keywords[1].score	0.733479380607605
keywords[1].display_name	Permutation (music)
keywords[2].id	https://openalex.org/keywords/mathematics
keywords[2].score	0.7306804060935974
keywords[2].display_name	Mathematics
keywords[3].id	https://openalex.org/keywords/equivalence
keywords[3].score	0.6749691963195801
keywords[3].display_name	Equivalence (formal languages)
keywords[4].id	https://openalex.org/keywords/combinatorics
keywords[4].score	0.5654726028442383
keywords[4].display_name	Combinatorics
keywords[5].id	https://openalex.org/keywords/range
keywords[5].score	0.5513996481895447
keywords[5].display_name	Range (aeronautics)
keywords[6].id	https://openalex.org/keywords/domain
keywords[6].score	0.4918849468231201
keywords[6].display_name	Domain (mathematical analysis)
keywords[7].id	https://openalex.org/keywords/boolean-function
keywords[7].score	0.483112096786499
keywords[7].display_name	Boolean function
keywords[8].id	https://openalex.org/keywords/action
keywords[8].score	0.46654605865478516
keywords[8].display_name	Action (physics)
keywords[9].id	https://openalex.org/keywords/discrete-mathematics
keywords[9].score	0.4600171744823456
keywords[9].display_name	Discrete mathematics
keywords[10].id	https://openalex.org/keywords/pure-mathematics
keywords[10].score	0.25161072611808777
keywords[10].display_name	Pure mathematics
keywords[11].id	https://openalex.org/keywords/physics
keywords[11].score	0.07694733142852783
keywords[11].display_name	Physics
keywords[12].id	https://openalex.org/keywords/mathematical-analysis
keywords[12].score	0.07342717051506042
keywords[12].display_name	Mathematical analysis
language	en
locations[0].id	pmh:oai:arXiv.org:1603.04386
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/1603.04386
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/1603.04386
indexed_in	arxiv
authorships[0].author.id	https://openalex.org/A5051991221
authorships[0].author.orcid	https://orcid.org/0009-0008-7675-9976
authorships[0].author.display_name	Marko Carić
authorships[0].author_position	first
authorships[0].raw_author_name	Carić, Marko
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5072469505
authorships[1].author.orcid	https://orcid.org/0000-0002-4351-068X
authorships[1].author.display_name	Miodrag Živković
authorships[1].author_position	last
authorships[1].raw_author_name	Živković, Miodrag
authorships[1].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/1603.04386
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	On the number of equivalence classes of invertible Boolean functions\n under action of permutation of variables on domain and range
has_fulltext	False
is_retracted	False
updated_date	2025-10-10T17:16:08.811792
primary_topic.id	https://openalex.org/T11130
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9969000220298767
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1702
primary_topic.subfield.display_name	Artificial Intelligence
primary_topic.display_name	Coding theory and cryptography
related_works	https://openalex.org/W4251428025, https://openalex.org/W4289867043, https://openalex.org/W2784467519, https://openalex.org/W2366459771, https://openalex.org/W1973736094, https://openalex.org/W2350707375, https://openalex.org/W2377881809, https://openalex.org/W2355516922, https://openalex.org/W1959408986, https://openalex.org/W2988424716
cited_by_count	0
locations_count	1
best_oa_location.id	pmh:oai:arXiv.org:1603.04386
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/1603.04386
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/1603.04386
primary_location.id	pmh:oai:arXiv.org:1603.04386
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/1603.04386
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/1603.04386
publication_date	2016-02-08
publication_year	2016
referenced_works_count	0
abstract_inverted_index.So	23
abstract_inverted_index.be	2
abstract_inverted_index.by	38
abstract_inverted_index.of	5, 8, 16, 18, 42
abstract_inverted_index.on	20
abstract_inverted_index.to	12
abstract_inverted_index.6$.	33
abstract_inverted_index.Let	0
abstract_inverted_index.are	44
abstract_inverted_index.for	31, 46
abstract_inverted_index.the	3, 25, 36, 40
abstract_inverted_index.This	34
abstract_inverted_index.been	29
abstract_inverted_index.far,	24
abstract_inverted_index.have	28
abstract_inverted_index.maps	10
abstract_inverted_index.$V_n$	1, 27, 43
abstract_inverted_index.known	30
abstract_inverted_index.under	14
abstract_inverted_index.which	39
abstract_inverted_index.$n\\le	32
abstract_inverted_index.action	15
abstract_inverted_index.number	4
abstract_inverted_index.range.	22
abstract_inverted_index.values	26, 41
abstract_inverted_index.classes	7
abstract_inverted_index.procedure	37
abstract_inverted_index.variables	19
abstract_inverted_index.calculated	45
abstract_inverted_index.invertible	9
abstract_inverted_index.domain\nand	21
abstract_inverted_index.equivalence	6
abstract_inverted_index.permutation	17
abstract_inverted_index.$\\{0,1\\}^n$,	13
abstract_inverted_index.$n\\le\n30$.\n	47
abstract_inverted_index.paper\ndescribes	35
abstract_inverted_index.from\n$\\{0,1\\}^n$	11
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	2
citation_normalized_percentile.value	0.18792072
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False