Matches in SemOpenAlex for { <https://semopenalex.org/work/W1743421509> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1743421509 abstract "Closed meanders are planar configurations of one or several disjoint closed Jordan curves intersecting a given line or curve transversely. They arise as shooting curves of parabolic PDEs in one space dimension, as trajectories of Cartesian billiards, and as representations of elements of Temperley-Lieb algebras. Given the configuration of intersections, for example as a permutation or an arc collection, the number of Jordan curves is unknown and needs to be determined. We address this question in the special case of bi-rainbow meanders, which are given as non-branched families (rainbows) of nested arcs. Easily obtainable results for small bi-rainbow meanders containing up to four families suggest an expression of the number of curves by the greatest common divisor (gcd) of polynomials in the sizes of the rainbow families. We prove however, that this is not the case. In fact, the number of connected components of bi-rainbow meanders with more than four families cannot be expressed as the gcd of polynomials in the sizes of the rainbows. On the other hand, we provide a complexity analysis of nose-retraction algorithms. They determine the number of connected components of arbitrary bi-rainbow meanders in logarithmic time. In fact, the nose-retraction algorithms resemble the Euclidean algorithm, which is used to determine the gcd, in structure and complexity. Looking for a closed formula of the number of connected components, the nose-retraction algorithm is as good as a gcd-formula and therefore as good as we can possibly expect." @default.
- W1743421509 created "2016-06-24" @default.
- W1743421509 creator A5002192102 @default.
- W1743421509 creator A5072066483 @default.
- W1743421509 date "2015-04-13" @default.
- W1743421509 modified "2023-09-27" @default.
- W1743421509 title "Connected components of meanders: I. Bi-rainbow meanders" @default.
- W1743421509 cites W1884813945 @default.
- W1743421509 cites W1994180221 @default.
- W1743421509 cites W2049967642 @default.
- W1743421509 cites W2077610700 @default.
- W1743421509 cites W2088020200 @default.
- W1743421509 cites W2155365991 @default.
- W1743421509 cites W70208009 @default.
- W1743421509 hasPublicationYear "2015" @default.
- W1743421509 type Work @default.
- W1743421509 sameAs 1743421509 @default.
- W1743421509 citedByCount "3" @default.
- W1743421509 countsByYear W17434215092016 @default.
- W1743421509 countsByYear W17434215092018 @default.
- W1743421509 countsByYear W17434215092019 @default.
- W1743421509 crossrefType "posted-content" @default.
- W1743421509 hasAuthorship W1743421509A5002192102 @default.
- W1743421509 hasAuthorship W1743421509A5072066483 @default.
- W1743421509 hasConcept C111919701 @default.
- W1743421509 hasConcept C114614502 @default.
- W1743421509 hasConcept C118615104 @default.
- W1743421509 hasConcept C121332964 @default.
- W1743421509 hasConcept C125257309 @default.
- W1743421509 hasConcept C16038011 @default.
- W1743421509 hasConcept C167204820 @default.
- W1743421509 hasConcept C193435613 @default.
- W1743421509 hasConcept C202444582 @default.
- W1743421509 hasConcept C21308566 @default.
- W1743421509 hasConcept C24890656 @default.
- W1743421509 hasConcept C2524010 @default.
- W1743421509 hasConcept C2776558979 @default.
- W1743421509 hasConcept C2778572836 @default.
- W1743421509 hasConcept C33676613 @default.
- W1743421509 hasConcept C33923547 @default.
- W1743421509 hasConcept C41008148 @default.
- W1743421509 hasConcept C45340560 @default.
- W1743421509 hasConcept C62520636 @default.
- W1743421509 hasConcept C98371066 @default.
- W1743421509 hasConceptScore W1743421509C111919701 @default.
- W1743421509 hasConceptScore W1743421509C114614502 @default.
- W1743421509 hasConceptScore W1743421509C118615104 @default.
- W1743421509 hasConceptScore W1743421509C121332964 @default.
- W1743421509 hasConceptScore W1743421509C125257309 @default.
- W1743421509 hasConceptScore W1743421509C16038011 @default.
- W1743421509 hasConceptScore W1743421509C167204820 @default.
- W1743421509 hasConceptScore W1743421509C193435613 @default.
- W1743421509 hasConceptScore W1743421509C202444582 @default.
- W1743421509 hasConceptScore W1743421509C21308566 @default.
- W1743421509 hasConceptScore W1743421509C24890656 @default.
- W1743421509 hasConceptScore W1743421509C2524010 @default.
- W1743421509 hasConceptScore W1743421509C2776558979 @default.
- W1743421509 hasConceptScore W1743421509C2778572836 @default.
- W1743421509 hasConceptScore W1743421509C33676613 @default.
- W1743421509 hasConceptScore W1743421509C33923547 @default.
- W1743421509 hasConceptScore W1743421509C41008148 @default.
- W1743421509 hasConceptScore W1743421509C45340560 @default.
- W1743421509 hasConceptScore W1743421509C62520636 @default.
- W1743421509 hasConceptScore W1743421509C98371066 @default.
- W1743421509 hasLocation W17434215091 @default.
- W1743421509 hasOpenAccess W1743421509 @default.
- W1743421509 hasPrimaryLocation W17434215091 @default.
- W1743421509 hasRelatedWork W1615685064 @default.
- W1743421509 hasRelatedWork W1653555207 @default.
- W1743421509 hasRelatedWork W1657479108 @default.
- W1743421509 hasRelatedWork W1876414476 @default.
- W1743421509 hasRelatedWork W2024564237 @default.
- W1743421509 hasRelatedWork W2088400817 @default.
- W1743421509 hasRelatedWork W2103216985 @default.
- W1743421509 hasRelatedWork W2108055121 @default.
- W1743421509 hasRelatedWork W2136699077 @default.
- W1743421509 hasRelatedWork W2328860740 @default.
- W1743421509 hasRelatedWork W2738991358 @default.
- W1743421509 hasRelatedWork W2748328179 @default.
- W1743421509 hasRelatedWork W2755845273 @default.
- W1743421509 hasRelatedWork W2787011530 @default.
- W1743421509 hasRelatedWork W2887911306 @default.
- W1743421509 hasRelatedWork W2931792776 @default.
- W1743421509 hasRelatedWork W2949354008 @default.
- W1743421509 hasRelatedWork W2951362592 @default.
- W1743421509 hasRelatedWork W3099546302 @default.
- W1743421509 hasRelatedWork W3135091296 @default.
- W1743421509 isParatext "false" @default.
- W1743421509 isRetracted "false" @default.
- W1743421509 magId "1743421509" @default.
- W1743421509 workType "article" @default.