Foldings and meanders

MaRDI QIDQ2876011zbMATH OpenFDO

Authors Stéphane Legendre

Publication date 15 August 2014

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.2025, http://ajc.maths.uq.edu.au/pdf/58/ajc_v58_p275.pdf

zbMATH Keywords

meander configurations enumerationstamp folding problem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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.

Recommendations

• Stamp foldings, semi-meanders, and open meanders: fast generation algorithms
• scientific article; zbMATH DE number 2061969
• scientific article; zbMATH DE number 516158
• The complexity of the stamp folding problem
• Meander, folding, and arch statistics

Cited in

(14)

• Meanders, knots, labyrinths and mazes
• Folding and Spiralling: The Word View
• scientific article; zbMATH DE number 1222120 (Why is no real title available?)
• scientific article; zbMATH DE number 2061969 (Why is no real title available?)
• Stamp foldings, semi-meanders, and open meanders: fast generation algorithms
• Folding and coloring problems in mathematics and physics
• On the maximum number of crossings in star-simple drawings of \(K_n\) with no empty lens
• Pattern avoiding meandric permutations
• Meanders
• Generating cyclic rotation Gray codes for stamp foldings and semi-meanders
• Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders
• The stamp folding problem from a mountain-valley perspective
• Partitioning the meandering curves
• Meander, folding, and arch statistics

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Foldings and meanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876011)