Foldings and Meanders
St\'ephane Legendre
TL;DR
This paper reviews the combinatorial problems of stamp foldings and meanders, focusing on enumeration, symmetries, and relationships between different configurations, providing extended sequence tables.
Contribution
It offers a comprehensive review of foldings and meanders, characterizes symmetry classes, and presents new enumerations and relations between sequences.
Findings
Characterization of symmetric foldings and meanders
Enumeration of folding and meander shapes
Relations between folding and meandric sequences
Abstract
We review the stamp folding problem, the number of ways to fold a strip of stamps, and the related problem of enumerating meander configurations. The study of equivalence classes of foldings and meanders under symmetries allows to characterize and enumerate folding and meander shapes. Symmetric foldings and meanders are described, and relations between folding and meandric sequences are given. Extended tables for these sequences are provided.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Advanced Combinatorial Mathematics · graph theory and CDMA systems