Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950167998> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2950167998 abstract "Consider a rooted binary tree with n nodes. Assign with the root the abscissa 0, and with the left (resp. right) child of a node of abscissa i the abscissa i-1 (resp. i+1). We prove that the number of binary trees of size n having exactly n_i nodes at abscissa i, for l =< i =< r (with n = sum_i n_i), is $$ frac{n_0}{n_l n_r} {{n_{-1}+n_1} choose {n_0-1}} prod_{lle ile r atop inot = 0}{{n_{i-1}+n_{i+1}-1} choose {n_i-1}}, $$ with n_{l-1}=n_{r+1}=0. The sequence (n_l, ..., n_{-1};n_0, ..., n_r) is called the vertical profile of the tree. The vertical profile of a uniform random tree of size n is known to converge, in a certain sense and after normalization, to a random mesure called the integrated superbrownian excursion, which motivates our interest in the profile. We prove similar looking formulas for other families of trees whose nodes are embedded in Z. We also refine these formulas by taking into account the number of nodes at abscissa j whose parent lies at abscissa i, and/or the number of vertices at abscissa i having a prescribed number of children at abscissa j, for all i and j. Our proofs are bijective." @default.
- W2950167998 created "2019-06-27" @default.
- W2950167998 creator A5014744803 @default.
- W2950167998 creator A5027585618 @default.
- W2950167998 date "2012-01-01" @default.
- W2950167998 modified "2023-09-25" @default.
- W2950167998 title "The vertical profile of embedded trees" @default.
- W2950167998 cites W1966816403 @default.
- W2950167998 cites W1973441387 @default.
- W2950167998 cites W1983188796 @default.
- W2950167998 cites W1986759994 @default.
- W2950167998 cites W1989033017 @default.
- W2950167998 cites W2009826756 @default.
- W2950167998 cites W2010080413 @default.
- W2950167998 cites W2012632087 @default.
- W2950167998 cites W2031923301 @default.
- W2950167998 cites W2039652425 @default.
- W2950167998 cites W2050396985 @default.
- W2950167998 cites W2054775758 @default.
- W2950167998 cites W2060187822 @default.
- W2950167998 cites W2061587711 @default.
- W2950167998 cites W2072609575 @default.
- W2950167998 cites W2076019631 @default.
- W2950167998 cites W2076959928 @default.
- W2950167998 cites W2083368438 @default.
- W2950167998 cites W2083815159 @default.
- W2950167998 cites W2085334526 @default.
- W2950167998 cites W2089678569 @default.
- W2950167998 cites W2103025659 @default.
- W2950167998 cites W2123024824 @default.
- W2950167998 cites W2125965312 @default.
- W2950167998 cites W2165547676 @default.
- W2950167998 cites W2340541605 @default.
- W2950167998 cites W2594588131 @default.
- W2950167998 cites W2914659449 @default.
- W2950167998 cites W2951137853 @default.
- W2950167998 cites W58305343 @default.
- W2950167998 cites W654546632 @default.
- W2950167998 hasPublicationYear "2012" @default.
- W2950167998 type Work @default.
- W2950167998 sameAs 2950167998 @default.
- W2950167998 citedByCount "0" @default.
- W2950167998 crossrefType "journal-article" @default.
- W2950167998 hasAuthorship W2950167998A5014744803 @default.
- W2950167998 hasAuthorship W2950167998A5027585618 @default.
- W2950167998 hasBestOaLocation W29501679981 @default.
- W2950167998 hasConcept C127313418 @default.
- W2950167998 hasConcept C39432304 @default.
- W2950167998 hasConcept C41008148 @default.
- W2950167998 hasConceptScore W2950167998C127313418 @default.
- W2950167998 hasConceptScore W2950167998C39432304 @default.
- W2950167998 hasConceptScore W2950167998C41008148 @default.
- W2950167998 hasLocation W29501679981 @default.
- W2950167998 hasLocation W29501679982 @default.
- W2950167998 hasLocation W29501679983 @default.
- W2950167998 hasLocation W29501679984 @default.
- W2950167998 hasLocation W29501679985 @default.
- W2950167998 hasLocation W29501679986 @default.
- W2950167998 hasOpenAccess W2950167998 @default.
- W2950167998 hasPrimaryLocation W29501679981 @default.
- W2950167998 hasRelatedWork W2076393078 @default.
- W2950167998 hasRelatedWork W2086120259 @default.
- W2950167998 hasRelatedWork W2137941439 @default.
- W2950167998 hasRelatedWork W2245170124 @default.
- W2950167998 hasRelatedWork W2324615561 @default.
- W2950167998 hasRelatedWork W2358668433 @default.
- W2950167998 hasRelatedWork W2390279801 @default.
- W2950167998 hasRelatedWork W2748952813 @default.
- W2950167998 hasRelatedWork W2899084033 @default.
- W2950167998 hasRelatedWork W3186982001 @default.
- W2950167998 isParatext "false" @default.
- W2950167998 isRetracted "false" @default.
- W2950167998 magId "2950167998" @default.
- W2950167998 workType "article" @default.