Foldings and Meanders

• Published in 2013
• Added on 2023-03-22

We review the stamp folding problem, the number of ways to fold a strip of $n$ 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.

Links

• http://arxiv.org/abs/1302.2025v1
• http://arxiv.org/pdf/1302.2025v1

Other information

BibTeX entry

@article{FoldingsandMeanders,
	key = {FoldingsandMeanders},
	type = {article},
	title = {Foldings and Meanders},
	author = {St{\'{e}}phane Legendre},
	abstract = {We review the stamp folding problem, the number of ways to fold a strip of
{\$}n{\$} 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.},
	comment = {},
	date_added = {2023-03-22},
	date_published = {2013-10-09},
	urls = {http://arxiv.org/abs/1302.2025v1,http://arxiv.org/pdf/1302.2025v1},
	collections = {combinatorics,easily-explained,puzzles},
	url = {http://arxiv.org/abs/1302.2025v1 http://arxiv.org/pdf/1302.2025v1},
	year = 2013,
	urldate = {2023-03-22},
	archivePrefix = {arXiv},
	eprint = {1302.2025},
	primaryClass = {math.CO}
}