arXiv++ Combinatorics

Browse math.CO papers from arXiv

An algorithmic strategy for finding characteristic maps over wedged simplicial complexes

Published: 2021-11-14 | Updated: 2021-12-02
Comments: 24 pages, 3 tables
Journal: Pacific J. Math. 320 (2022) 13-43

Abstract

The puzzle method was introduced by Choi and Park as an effective method for finding non-singular characteristic maps over wedged simplicial complexes $K(J)$ obtained from a given simplicial complex $K$. We study further the mod 2 case of the puzzle method. We firstly describe it completely in terms of linear algebraic language which allows us to develop a constructive puzzle algorithm. We also analyze our algorithm and compare its performances with other known algorithms including the Garrison and Scott algorithm.

BibTeX

Loading...