Matches in SemOpenAlex for { <https://semopenalex.org/work/W3059919174> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3059919174 abstract "The number of embeddings of a partially ordered set $S$ in a partially ordered set $T$ is the number of subposets of $T$ isomorphic to $S$. If both, $S$ and $T$, have only one unique maximal element, we define good embeddings as those in which the maximal elements of $S$ and $T$ overlap. We investigate the number of good and all embeddings of a rooted poset $S$ in the family of all binary trees on $n$ elements considering two cases: plane (when the order of descendants matters) and non-plane. Furthermore, we study the number of embeddings of a rooted poset $S$ in the family of all planted plane trees of size $n$. We derive the asymptotic behaviour of good and all embeddings in all cases and we prove that the ratio of good embeddings to all is of the order $Theta(1/sqrt{n})$ in all cases, where we provide the exact constants. Furthermore, we show that this ratio is non-decreasing with $S$ in the plane binary case and asymptotically non-decreasing with $S$ in the non-plane binary case and in the planted plane case. Finally, we comment on the case when $S$ is disconnected." @default.
- W3059919174 created "2020-08-24" @default.
- W3059919174 creator A5001467620 @default.
- W3059919174 creator A5009433530 @default.
- W3059919174 creator A5037333569 @default.
- W3059919174 creator A5091275912 @default.
- W3059919174 date "2022-09-09" @default.
- W3059919174 modified "2023-10-18" @default.
- W3059919174 title "Counting embeddings of rooted trees into families of rooted trees" @default.
- W3059919174 cites W1275724971 @default.
- W3059919174 cites W177643167 @default.
- W3059919174 cites W1989174203 @default.
- W3059919174 cites W1994004298 @default.
- W3059919174 cites W1995704185 @default.
- W3059919174 cites W2000062418 @default.
- W3059919174 cites W2002373756 @default.
- W3059919174 cites W2003280412 @default.
- W3059919174 cites W2010833765 @default.
- W3059919174 cites W2014543842 @default.
- W3059919174 cites W2019516620 @default.
- W3059919174 cites W2020877453 @default.
- W3059919174 cites W2030794273 @default.
- W3059919174 cites W2049014303 @default.
- W3059919174 cites W2051231039 @default.
- W3059919174 cites W2051725919 @default.
- W3059919174 cites W2085480884 @default.
- W3059919174 cites W2097532582 @default.
- W3059919174 cites W2110387198 @default.
- W3059919174 cites W2111619805 @default.
- W3059919174 cites W2116459287 @default.
- W3059919174 cites W2122990968 @default.
- W3059919174 cites W2151841298 @default.
- W3059919174 cites W2165341195 @default.
- W3059919174 cites W2316383984 @default.
- W3059919174 cites W2340541605 @default.
- W3059919174 cites W2401927767 @default.
- W3059919174 cites W2676169643 @default.
- W3059919174 cites W2797720335 @default.
- W3059919174 cites W2964062927 @default.
- W3059919174 cites W2980005048 @default.
- W3059919174 cites W2988589903 @default.
- W3059919174 cites W3105048327 @default.
- W3059919174 cites W3128609693 @default.
- W3059919174 doi "https://doi.org/10.37236/10760" @default.
- W3059919174 hasPublicationYear "2022" @default.
- W3059919174 type Work @default.
- W3059919174 sameAs 3059919174 @default.
- W3059919174 citedByCount "0" @default.
- W3059919174 crossrefType "journal-article" @default.
- W3059919174 hasAuthorship W3059919174A5001467620 @default.
- W3059919174 hasAuthorship W3059919174A5009433530 @default.
- W3059919174 hasAuthorship W3059919174A5037333569 @default.
- W3059919174 hasAuthorship W3059919174A5091275912 @default.
- W3059919174 hasBestOaLocation W30599191741 @default.
- W3059919174 hasConcept C113174947 @default.
- W3059919174 hasConcept C114614502 @default.
- W3059919174 hasConcept C33923547 @default.
- W3059919174 hasConcept C53553401 @default.
- W3059919174 hasConcept C80429922 @default.
- W3059919174 hasConcept C95457728 @default.
- W3059919174 hasConceptScore W3059919174C113174947 @default.
- W3059919174 hasConceptScore W3059919174C114614502 @default.
- W3059919174 hasConceptScore W3059919174C33923547 @default.
- W3059919174 hasConceptScore W3059919174C53553401 @default.
- W3059919174 hasConceptScore W3059919174C80429922 @default.
- W3059919174 hasConceptScore W3059919174C95457728 @default.
- W3059919174 hasLocation W30599191741 @default.
- W3059919174 hasLocation W30599191742 @default.
- W3059919174 hasLocation W30599191743 @default.
- W3059919174 hasLocation W30599191744 @default.
- W3059919174 hasOpenAccess W3059919174 @default.
- W3059919174 hasPrimaryLocation W30599191741 @default.
- W3059919174 hasRelatedWork W1603503160 @default.
- W3059919174 hasRelatedWork W1978042415 @default.
- W3059919174 hasRelatedWork W2025986214 @default.
- W3059919174 hasRelatedWork W221034404 @default.
- W3059919174 hasRelatedWork W2352115228 @default.
- W3059919174 hasRelatedWork W2356893721 @default.
- W3059919174 hasRelatedWork W2363785012 @default.
- W3059919174 hasRelatedWork W2413493790 @default.
- W3059919174 hasRelatedWork W3113684560 @default.
- W3059919174 hasRelatedWork W4361835429 @default.
- W3059919174 isParatext "false" @default.
- W3059919174 isRetracted "false" @default.
- W3059919174 magId "3059919174" @default.
- W3059919174 workType "article" @default.