<p>We translate the operations of polarization and depolarization from monomial ideals in a polynomial ring to abstract simplicial complexes. As a result, we explicitly describe the relation between the Koszul simplicial complex of a monomial ideal and that of its polarization. Using the simplicial translation of depolarization we propose a way to reduce a simplicial complex to a smaller one with the same homology, and, in fact, the same strong homotopy type. This type of reduction, that can be interpreted as non-elementary collapse, can be used as a pre-process step for algorithms on simplicial complexes. We apply this methodology to the efficient computation of the Alexander dual of abstract simplicial complexes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Monomial Polarization and Depolarization of Abstract Simplicial Complexes

  • Víctor M. López-Antón,
  • Pablo Munarriz-Senosiain,
  • Patricia Pascual-Ortigosa,
  • Eduardo Sáenz-de-Cabezón

摘要

We translate the operations of polarization and depolarization from monomial ideals in a polynomial ring to abstract simplicial complexes. As a result, we explicitly describe the relation between the Koszul simplicial complex of a monomial ideal and that of its polarization. Using the simplicial translation of depolarization we propose a way to reduce a simplicial complex to a smaller one with the same homology, and, in fact, the same strong homotopy type. This type of reduction, that can be interpreted as non-elementary collapse, can be used as a pre-process step for algorithms on simplicial complexes. We apply this methodology to the efficient computation of the Alexander dual of abstract simplicial complexes.