arXiv++ Combinatorics

Browse math.CO papers from arXiv

Recognizing and Realizing Inductively Pierced Codes

Published: 2022-07-13
Comments: 17 pages, 5 figures

Abstract

We prove algebraic and combinatorial characterizations of the class of inductively pierced codes, resolving a conjecture of Gross, Obatake, and Youngs. Starting from an algebraic invariant of a code called its canonical form, we explain how to compute a piercing order in polynomial time, if one exists. Given a piercing order of a code, we explain how to construct a realization of the code using a well-formed collection of open balls, and classify the minimal dimension in which such a realization exists.

BibTeX

Loading...