References & Citations
Mathematics > Combinatorics
Title: Prime Factorization of Meanders
(Submitted on 20 Dec 2021 (v1), last revised 22 Apr 2024 (this version, v4))
Abstract: In this paper, we introduce a prime factorization of open meanders, articulated through the framework of 2-colored operads. We demonstrate that each open meander can be canonically constructed from building blocks of two types: iterated snakes and irreducible meanders. We find out that iterated snakes allow efficient enumeration, and thus the problem of enumerating meanders reduces to the problem of enumerating irreducible meanders. Additionally, we present some results concerning the asymptotic of meanders of both classes.
Submission history
From: Yury Belousov [view email][v1] Mon, 20 Dec 2021 00:27:50 GMT (18kb)
[v2] Wed, 29 Jun 2022 14:18:12 GMT (18kb)
[v3] Sun, 18 Dec 2022 17:18:40 GMT (18kb)
[v4] Mon, 22 Apr 2024 20:18:41 GMT (62kb,D)
Link back to: arXiv, form interface, contact.