{"entities":{"Q1849976":{"pageid":1860718,"ns":120,"title":"Item:Q1849976","lastrevid":48017368,"modified":"2026-01-03T09:22:03Z","type":"item","id":"Q1849976","labels":{"en":{"language":"en","value":"Diagonally convex directed polyominoes and even trees: A bijection and related issues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838960"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$CE17E927-2F2F-46CC-9A51-D57F46B98B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b27b3c37c29da6e3077878e20b082356eb4f4c4","datavalue":{"value":{"text":"Diagonally convex directed polyominoes and even trees: A bijection and related issues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849976$FBCCD194-A302-40E3-9707-D3225D1A9377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11aad9a638ffb8aa9fd2a6f3c3578ffba872aee9","datavalue":{"value":"1012.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$CE2BDB34-0191-47F0-800E-78FD74615CD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24fe102e302e28cbacd309a985d24ae0d8c15fa4","datavalue":{"value":"10.1016/S0012-365X(02)00340-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$B0609510-9336-4109-BAEA-CCD1C8D74724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91bf59f781497de222ddecc11603ee8f39f2cc53","datavalue":{"value":{"entity-type":"item","numeric-id":221622,"id":"Q221622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$C8F57138-1ED8-4A03-877B-942D091158F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4caeff4c54b57eff5488598e85d2a888e1467195","datavalue":{"value":{"entity-type":"item","numeric-id":596062,"id":"Q596062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$83E19768-28E0-4AA9-9313-1758FB78C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$94A87718-CADC-434D-A5FC-22B2037AED9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$7084010A-7F06-4721-9907-6C7725B20F1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849976$C6DFE881-4124-42BD-886B-209A591ED351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96576609ad05dd51406f9c9d9fe7032ee8bc52d1","datavalue":{"value":"The authors present a simple bijection between diagonally convex directed (DCD) polyominoes with \\(n\\) diagonals and plane trees with \\(2n\\) edges in which every vertex has even degree (even trees), which specializes to a bijection between parallelogram polyominoes and full bniary trees. They next 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, proving Theorem 1: The number of symmetric objects of size \\(n\\) is the same in all cases. Moreover, it is given by  \\[ s_n= \\begin{cases} {1\\over n+1} {3n/2\\choose n/2}\\quad &\\text{if }n\\text{ is even}\\\\ {2\\over n+1} {(3n-1)/2\\choose (n-1)/2}\\quad &\\text{if }n\\text{ is odd}\\end{cases}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849976$F3FE8879-2890-4ADC-86A2-565E694720C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$8ABCF757-8E33-40A2-B079-87A44DF634FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$EAFE0953-1A5C-4CEF-86AD-895550C7B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$541CC567-19EC-4E2F-8A8A-2BAB7146AFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23949a2e9d337c5db2774279abe51d0425a2c2a1","datavalue":{"value":"1838960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849976$D0D1DEE1-4AF8-4F75-AFE9-764E12038029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7657f412c1cc74a22885112854c4121b3693107","datavalue":{"value":"parallelogram polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849976$7FB39343-D09B-401E-A272-AC012BAA4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15de4de8c799b2e4dc44aa271157c756ae15dca4","datavalue":{"value":"bniary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849976$6251BFB1-FD75-4EB4-8EC8-88D6DD95C679","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$EFD5FC03-C4BF-4CF5-B913-A81D2608DBB4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849976$ED04FCA9-5168-4B6D-B7DF-7E785028D8DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd23802bc0ae1cc29caa7e687e114a458aa60b2","datavalue":{"value":{"entity-type":"item","numeric-id":1885019,"id":"Q1885019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f827812c5f421304d4224f13248dff630f16e05","datavalue":{"value":{"amount":"+0.8193273544311523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849976$8F06E683-5561-447A-9119-C27B82B7A73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e780606293513a9377631f4e60ba354c4bea984f","datavalue":{"value":{"entity-type":"item","numeric-id":4472698,"id":"Q4472698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af9c857984af5f1dd5a769c1a8dfbad5c1931a4","datavalue":{"value":{"amount":"+0.8044846057891846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849976$398616E5-43D1-4DDA-836F-E43519AD30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df0cdd1bb9f66b7163d2e2eaefc85769f5cac35","datavalue":{"value":{"entity-type":"item","numeric-id":1347967,"id":"Q1347967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5cfcc5e7b8a078531f2bb5bdf0686a99488583","datavalue":{"value":{"amount":"+0.7852542996406555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849976$5129ABEA-F28A-4A3C-8523-C38B4112C7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aaebfd5245ca8d1df85f8d002a5adc02833c55","datavalue":{"value":{"entity-type":"item","numeric-id":1924364,"id":"Q1924364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcd8b9b3169965670dbc099ab43adbd09f2ea33","datavalue":{"value":{"amount":"+0.7790663242340088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849976$F0F590E8-CD4F-46F4-AF27-2A807C1BABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b1f5483705cd8757392d6869e25ca4f8208d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4882808,"id":"Q4882808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcd8b9b3169965670dbc099ab43adbd09f2ea33","datavalue":{"value":{"amount":"+0.7790663242340088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849976$2522C0E5-706E-4FB7-82F5-B728C7D2691D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1849976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1849976"}}}}}