English

Pattern Recognition on Oriented Matroids: Symmetric Cycles in the Hypercube Graphs. V

Combinatorics 2021-08-04 v6

Abstract

We consider decompositions of topes of the oriented matroid realizable as the arrangement of coordinate hyperplanes in R2t\mathbb{R}^{2^t}, with respect to a distinguished symmetric 22t2\cdot 2^t-cycle in its hypercube graph of topes H(2t,2)\boldsymbol{H}(2^t,2). We seek interpretations of such decompositions in the context of subset families on the ground set Et:={1,,t}E_t:=\{1,\ldots,t\} and of the families of their blocking sets, in the context of clutters on EtE_t and of their blockers.

Keywords

Cite

@article{arxiv.2106.03832,
  title  = {Pattern Recognition on Oriented Matroids: Symmetric Cycles in the Hypercube Graphs. V},
  author = {Andrey O. Matveev},
  journal= {arXiv preprint arXiv:2106.03832},
  year   = {2021}
}

Comments

46 pages; v.2,3 - notation explained, misprints corrected, and references added; v.4-6 - more misprints corrected, main notation changed for better readability, minor improvements

R2 v1 2026-06-24T02:55:35.910Z