Translator Disclaimer
2018 Self-dual binary codes from small covers and simple polytopes
Bo Chen, Zhi Lü, Li Yu
Algebr. Geom. Topol. 18(5): 2729-2767 (2018). DOI: 10.2140/agt.2018.18.2729

Abstract

The work of Volker Puppe and Matthias Kreck exhibited some intriguing connections between the algebraic topology of involutions on closed manifolds and the combinatorics of self-dual binary codes. On the other hand, the work of Michael Davis and Tadeusz Januszkiewicz brought forth a topological analogue of smooth, real toric varieties, known as “small covers”, which are closed smooth manifolds equipped with some actions of elementary abelian 2 –groups whose orbit spaces are simple convex polytopes. Building on these works, we find various new connections between all these topological and combinatorial objects and obtain some new applications to the study of self-dual binary codes, as well as colorability of polytopes. We first show that a small cover M n over a simple n –polytope P n produces a self-dual code in the sense of Kreck and Puppe if and only if P n is n –colorable and n is odd. Then we show how to describe such a self-dual binary code in terms of the combinatorics of  P n . Moreover, we can construct a family of binary codes B k ( P n ) , for 0 k n , from an arbitrary simple n –polytope P n . Then we give some necessary and sufficient conditions for B k ( P n ) to be self-dual. A spinoff of our study of such binary codes gives some new ways to judge whether a simple n –polytope P n is n –colorable in terms of the associated binary codes B k ( P n ) . In addition, we prove that the minimum distance of the self-dual binary code obtained from a 3 –colorable simple 3 –polytope is always 4 .

Citation

Download Citation

Bo Chen. Zhi Lü. Li Yu. "Self-dual binary codes from small covers and simple polytopes." Algebr. Geom. Topol. 18 (5) 2729 - 2767, 2018. https://doi.org/10.2140/agt.2018.18.2729

Information

Received: 27 March 2017; Revised: 25 February 2018; Accepted: 23 March 2018; Published: 2018
First available in Project Euclid: 30 August 2018

zbMATH: 06935819
MathSciNet: MR3848398
Digital Object Identifier: 10.2140/agt.2018.18.2729

Subjects:
Primary: 57M60, 57R91, 57S25, 94B05

Rights: Copyright © 2018 Mathematical Sciences Publishers

JOURNAL ARTICLE
39 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.18 • No. 5 • 2018
MSP
Back to Top