Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005933303> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2005933303 endingPage "654" @default.
- W2005933303 startingPage "645" @default.
- W2005933303 abstract "We present a simple bijection between diagonally convex directed (DCD) polyominoes with n diagonals and plane trees with 2 n edges in which every vertex has even degree (even trees), which specializes to a bijection between parallelogram polyominoes and full binary trees. Next we consider a natural definition of symmetry for DCD-polyominoes, even trees, ternary trees, and non-crossing trees, and show that the number of symmetric objects of a given size is the same in all four cases. On présente une bijection simple entre polyominos dirigés diagonalement convexes (DCD) avec n diagonales et arbres planaires avec 2 n arêtes dont les sommets sont de degré pair (arbres pairs); par restriction on obtient une bijection entre polyominos parallélogrammes et arbres binaires. On considère aussi une définition naturelle de symétrie parmi les polyominos DCD, arbres pairs, arbres ternaires et arbres sans croisement, et on prouve que le nombre d'objets symétriques d'une taille donnée est le même dans les quatre cas." @default.
- W2005933303 created "2016-06-24" @default.
- W2005933303 creator A5059471740 @default.
- W2005933303 creator A5068303371 @default.
- W2005933303 creator A5083605241 @default.
- W2005933303 date "2002-10-01" @default.
- W2005933303 modified "2023-09-27" @default.
- W2005933303 title "Diagonally convex directed polyominoes and even trees: a bijection and related issues" @default.
- W2005933303 cites W1972233766 @default.
- W2005933303 cites W1975192703 @default.
- W2005933303 cites W2022592602 @default.
- W2005933303 cites W2043788572 @default.
- W2005933303 cites W2052634117 @default.
- W2005933303 cites W2060752732 @default.
- W2005933303 cites W2075416357 @default.
- W2005933303 cites W2086657489 @default.
- W2005933303 cites W2091197720 @default.
- W2005933303 cites W2126209209 @default.
- W2005933303 cites W2152141013 @default.
- W2005933303 cites W2914659449 @default.
- W2005933303 doi "https://doi.org/10.1016/s0012-365x(02)00340-0" @default.
- W2005933303 hasPublicationYear "2002" @default.
- W2005933303 type Work @default.
- W2005933303 sameAs 2005933303 @default.
- W2005933303 citedByCount "24" @default.
- W2005933303 countsByYear W20059333032012 @default.
- W2005933303 countsByYear W20059333032013 @default.
- W2005933303 countsByYear W20059333032016 @default.
- W2005933303 countsByYear W20059333032019 @default.
- W2005933303 countsByYear W20059333032020 @default.
- W2005933303 countsByYear W20059333032021 @default.
- W2005933303 crossrefType "journal-article" @default.
- W2005933303 hasAuthorship W2005933303A5059471740 @default.
- W2005933303 hasAuthorship W2005933303A5068303371 @default.
- W2005933303 hasAuthorship W2005933303A5083605241 @default.
- W2005933303 hasBestOaLocation W20059333031 @default.
- W2005933303 hasConcept C112680207 @default.
- W2005933303 hasConcept C114614502 @default.
- W2005933303 hasConcept C118615104 @default.
- W2005933303 hasConcept C130367717 @default.
- W2005933303 hasConcept C24424167 @default.
- W2005933303 hasConcept C2524010 @default.
- W2005933303 hasConcept C33923547 @default.
- W2005933303 hasConcept C48659774 @default.
- W2005933303 hasConcept C69919132 @default.
- W2005933303 hasConcept C94375191 @default.
- W2005933303 hasConceptScore W2005933303C112680207 @default.
- W2005933303 hasConceptScore W2005933303C114614502 @default.
- W2005933303 hasConceptScore W2005933303C118615104 @default.
- W2005933303 hasConceptScore W2005933303C130367717 @default.
- W2005933303 hasConceptScore W2005933303C24424167 @default.
- W2005933303 hasConceptScore W2005933303C2524010 @default.
- W2005933303 hasConceptScore W2005933303C33923547 @default.
- W2005933303 hasConceptScore W2005933303C48659774 @default.
- W2005933303 hasConceptScore W2005933303C69919132 @default.
- W2005933303 hasConceptScore W2005933303C94375191 @default.
- W2005933303 hasIssue "3" @default.
- W2005933303 hasLocation W20059333031 @default.
- W2005933303 hasOpenAccess W2005933303 @default.
- W2005933303 hasPrimaryLocation W20059333031 @default.
- W2005933303 hasRelatedWork W10230311 @default.
- W2005933303 hasRelatedWork W2005933303 @default.
- W2005933303 hasRelatedWork W2015104084 @default.
- W2005933303 hasRelatedWork W2027759271 @default.
- W2005933303 hasRelatedWork W2146998892 @default.
- W2005933303 hasRelatedWork W2156015738 @default.
- W2005933303 hasRelatedWork W2766791785 @default.
- W2005933303 hasRelatedWork W2963206482 @default.
- W2005933303 hasRelatedWork W4300099281 @default.
- W2005933303 hasRelatedWork W2188395010 @default.
- W2005933303 hasVolume "256" @default.
- W2005933303 isParatext "false" @default.
- W2005933303 isRetracted "false" @default.
- W2005933303 magId "2005933303" @default.
- W2005933303 workType "article" @default.