Zobrazeno 1 - 4
of 4
pro vyhledávání: '"simple varieties of trees"'
Autor:
Garrido Pérez, Iñaki
Publikováno v:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Universitat Politècnica de Catalunya (UPC)
We study the functional equation y(x) = xA(y(x)) satisfied by the generating functions in the schema of simple varieties of trees. The radii of convergence r, R of y, A respectively satisfy y(r)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3431a56b187937c82f10fb8245244c07
https://hdl.handle.net/2117/368654
https://hdl.handle.net/2117/368654
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AS,..., Iss Proceedings (2013)
After extending classical results on simple varieties of trees to trees counted by their number of leaves, we describe a filtration of the set of permutations based on their strong interval trees. For each subclass we provide asymptotic formulas for
Externí odkaz:
https://doaj.org/article/10fee74cdc8c41ec96322d196b697df2
Publikováno v:
The Electronic Journal of Combinatorics
The Electronic Journal of Combinatorics, Open Journal Systems, 2020, ⟨10.37236/6504⟩
The Electronic Journal of Combinatorics, 2020, ⟨10.37236/6504⟩
The Electronic Journal of Combinatorics, Open Journal Systems, 2020, ⟨10.37236/6504⟩
The Electronic Journal of Combinatorics, 2020, ⟨10.37236/6504⟩
We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these results to stron
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::428746857d195c8e4a3a830e63671ab8
https://doi.org/10.37236/6504
https://doi.org/10.37236/6504
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.