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

DOI10.1142/S179383092150021XMaRDI QIDQ5013468

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

lexicographic ordersearch algorithmcharacteristic vectorBoolean cubelayerweight ordergenerating algorithmbinary vectorweight-lexicographic ordermaximum chains enumeratingserial number

Mathematics Subject Classification ID

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

Related Items (1)

Ordering the Boolean cube vectors by their weights and with minimal change

Uses Software

• Stony Brook
• OEIS

Cites Work

• Fast computing the algebraic degree of Boolean functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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