We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Prime Factorization of Meanders

Authors: Y. Belousov
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.
Comments: 22 pages, 10 figures; v4: full revision, includes arXiv:2107.06837 and arXiv:2206.03453
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2112.10289 [math.CO]
  (or arXiv:2112.10289v4 [math.CO] for this version)

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.