EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ALGEBRAIC CHARACTERIZATION OF 2 × $n$ MAP FOLDABILITY VIA ORDER EXTENSIONS OF 1 × 2$n$ STRIPS

Yiyang Jia, Jun Mitani

JP Journal of Algebra, Number Theory and Applications · 22.04.2026 · 65 (3) · 419-439

DOI: 10.17654/0972555526022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift JP Journal of Algebra, Number Theory and Applications, online erschienen am 22.04.2026. Verfasst von Yiyang Jia und 1 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate the flat-foldability of 2 × $n$ map folding patterns through the lens of order theory and linear algebra. We model the problem as determining the existence of a linear extension of a poset compatible with topological constraints, viewing the 2 × $n$ map folding as an order extension of the 1 × 2$n$ strip folding. Building on the fact that the configuration space of a strip forms a lattice, we treat the valid map foldings as a specific subset defined by geometric obstructions. To rigorously detect these obstructions (self-intersections), we introduce an algebraic invariant over the field $\mathbb{F}_2$. We represent the overlapping order as a transitive closure matrix over the Boolean semiring and formulate the intersection-avoidance condition as the vanishing of a bilinear form over $\mathbb{F}_2$. This framework yields a purely combinatorial and linear-algebraic characterization of flat-foldability, allowing for the efficient enumeration of all valid 2 × $n$ patterns by filtering the strip lattice.

Zitieren

APA

Jia, Y., & Mitani, J. (2026). ALGEBRAIC CHARACTERIZATION OF 2 × $n$ MAP FOLDABILITY VIA ORDER EXTENSIONS OF 1 × 2$n$ STRIPS. JP Journal of Algebra, Number Theory and Applications, 65(3), 419-439. https://doi.org/10.17654/0972555526022

Vancouver

Jia Y, Mitani J. ALGEBRAIC CHARACTERIZATION OF 2 × $n$ MAP FOLDABILITY VIA ORDER EXTENSIONS OF 1 × 2$n$ STRIPS. JP Journal of Algebra, Number Theory and Applications. 2026;65(3):419-439. doi:10.17654/0972555526022

BibTeX
@article{Jia2026,
  author = {Jia, Yiyang and Mitani, Jun},
  title = {ALGEBRAIC CHARACTERIZATION OF 2 × $n$ MAP FOLDABILITY VIA ORDER EXTENSIONS OF 1 × 2$n$ STRIPS},
  journal = {JP Journal of Algebra, Number Theory and Applications},
  year = {2026},
  volume = {65},
  number = {3},
  pages = {419--439},
  doi = {10.17654/0972555526022}
}
Kostenlos starten →