Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube

DOI10.1142/S179383092150021XMaRDI QIDQ5013468zbMATH OpenFDO

Authors Valentin P. Bakoev

Publication date 30 November 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.04421

zbMATH Keywords

binary vectorBoolean cubecharacteristic vectorgenerating algorithmlayerlexicographic ordermaximum chains enumeratingsearch algorithmserial numberweight orderweight-lexicographic order

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07) Combinatorics in computer science (68R05)

Recommendations

• Fast computing the algebraic degree of Boolean functions
• Partial decoding of monotonic Boolean functions
• Weights of Boolean cubic monomial rotation symmetric functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Algorithms for computing cryptographic characteristics of vectorial Boolean functions

Cites work

• Discrete mathematics for new technology.
• Efficient computing of some vector operations over \(\mathrm{GF}(3)\) and \(\mathrm{GF}(4)\)
• Fast bitwise implementation of the algebraic normal form transform
• Fast computing the algebraic degree of Boolean functions
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 42741 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 7267634 (Why is no real title available?)
• Introduction to algorithms.
• The algorithm design manual
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
• Vectorial Boolean functions for cryptography

Cited in

(3)

• Ordering the Boolean cube vectors by their weights and with minimal change
• Some Problems and Algorithms Related to the Weight Order Relation on the n-dimensional Boolean Cube
• Algorithms for ranking and unranking the combinatorial set of RNA secondary structures

Describes a project that uses

Uses Software

• OEIS
• Stony Brook

This page was built for publication: Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013468)