{"entities":{"Q553995":{"pageid":555762,"ns":120,"title":"Item:Q553995","lastrevid":62704818,"modified":"2026-04-11T07:53:52Z","type":"item","id":"Q553995","labels":{"en":{"language":"en","value":"A note on naturally embedded ternary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933965"}},"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":"Q553995$64019EAE-CEE7-45B2-A0C7-DCEDF827611B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af252bf16ec5bc5de72a055e2c0e056b2fe2a39f","datavalue":{"value":{"text":"A note on naturally embedded ternary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553995$621BBFFB-0BBA-4514-BD0F-2A4BDA9917F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"635c47c297014904fd1c1f6ce621bcb3290f6e68","datavalue":{"value":"1227.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553995$50AFB920-EBE2-4474-87C1-D0D6025F013A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a584aff7530ba42878eafd6c162ccc2fcbfac29","datavalue":{"value":{"entity-type":"item","numeric-id":315388,"id":"Q315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553995$76D15947-1FB4-4122-9EDD-EFF9CB1A8189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553995$FF79B1C9-9AD2-461C-9A12-118A2761023B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553995$B8B69C49-4454-459B-B094-5CAECD472F68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5bb76305eefce9c9e88ca91f9ba3b047822a6ec","datavalue":{"value":"https://arxiv.org/abs/0902.2646","type":"string"},"datatype":"url"},"type":"statement","id":"Q553995$CEE173B4-81D4-457F-A642-33E2B1AA8843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9874f1882ddb69dbff388be3151e7bb83213897","datavalue":{"value":"https://eudml.org/doc/233648","type":"string"},"datatype":"url"},"type":"statement","id":"Q553995$AF076D73-8399-452C-B649-92ADAA18B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6381d2e7eeea6f01cc57ea375cfd540c581e4d9a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p142.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q553995$D3AAE5A6-89E8-41B6-AF08-38FB2004A2B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9be84c0af3bcc6bf6b30e7c024503fa669f912a9","datavalue":{"value":"Summary: In this note we consider ternary trees naturally embedded in the plane in a deterministic way. The root has position zero, or in other words label zero, and the three children of a node with position \\(j \\in \\mathbb Z\\) have positions \\(j - 1,\\, j\\), and \\(j + 1\\). We derive the generating function of embedded ternary trees where all internal nodes have labels less than or equal to \\(j\\), with \\(j \\in \\mathbb N\\). Furthermore, we study the generating function of the number of ternary trees of size \\(n\\) with a given number of internal nodes with label \\(j\\). Moreover, we discuss generalizations of this counting problem to several labels at the same time.   We also study a refinement of the depth of the external node of rank \\(s\\), with \\(0 \\leq s \\leq 2n\\), by keeping track of the left, center, and right steps on the unique path from the root to the external node. The \\(2n + 1\\) external nodes of a ternary tree are ranked from the left to the right according to an inorder traversal of the tree. Finally, we discuss generalizations of the considered enumeration problems to embedded \\(d\\)-ary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q553995$ED0444CB-4783-4EA8-A8C6-78EF1B0BDFCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553995$2B7F641C-4536-4242-92B4-6E5EEEABBD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553995$BDFF891D-3AD0-4271-B5D5-AD82076649AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c5fea9c1d4f6161dae462ccf0f6d1f9277caa5","datavalue":{"value":"5933965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553995$4C752F95-3FEF-412F-B1E5-C9D496C3E519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e75657d70b9b24aaee1e2ccf09b968df50b8fe","datavalue":{"value":"ternary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q553995$71DF602C-19ED-4C70-9274-CE769D29A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c39a28bd2a7ce0f6ce1ff5b11e356af39ed9f7f","datavalue":{"value":"embedded trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q553995$25DF60DD-FE7D-48D7-8CD4-28C1A82422BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q553995$D3A05335-C87B-45EE-A876-09AC333AAC40","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553995$E9CD1853-0C26-4B29-BECA-45A546F3ECFA","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":"Q553995$C1E7607A-B994-433D-BC26-1566527E2ACE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"611bdc72cb421e25b1eb7e527a64a4c7a5ed7fd5","datavalue":{"value":"bafkreidt3n5lq227pbrtmuwg6wectwecm3uuj5g666hzf5wqei2nbjh4x4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553995$4AA5D20C-E468-41B8-AD7A-86E6F9C43E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d15965ea1bf4cba6c0d0bb44960e7502f1e260c","datavalue":{"value":{"entity-type":"item","numeric-id":3767362,"id":"Q3767362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca283ee3d6d066755ba061765fb867c4db8c240b","datavalue":{"value":{"amount":"+0.7477558851242065","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":"Q553995$61CA7FBF-7F07-492F-8146-907F7CA540D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029a23b6618e9b3a4759f401b6b85ea1be336b31","datavalue":{"value":{"entity-type":"item","numeric-id":456391,"id":"Q456391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9974ba73d6fa040b10b85a31293ab3c792e263","datavalue":{"value":{"amount":"+0.7404763698577881","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":"Q553995$36DFB0C8-0FC7-4AC9-B8E2-41D49CFB57B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80aa408bbc2532d094e95fa960b137ccd786da46","datavalue":{"value":{"entity-type":"item","numeric-id":3781126,"id":"Q3781126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c624e53ca4f3577446ebc00606bef6c42c42b72","datavalue":{"value":{"amount":"+0.7395163178443909","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":"Q553995$80EBB794-6FC6-449B-807C-C33344C875A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d7e9ab34def5e067b0f46b890408216c320f15","datavalue":{"value":{"entity-type":"item","numeric-id":5876836,"id":"Q5876836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d66b811006c88f361d94c49ab9173d55037c81","datavalue":{"value":{"amount":"+0.7365186214447021","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":"Q553995$C159CC6D-C7BD-4609-BE3E-006EF3CB24E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918dffe301578725d378c9e928b85ece8e5da3e0","datavalue":{"value":{"entity-type":"item","numeric-id":5943902,"id":"Q5943902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab795fe3e2a78998cbf58c28dec7aad7467ce00","datavalue":{"value":{"amount":"+0.7324255108833313","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":"Q553995$E008133B-9041-464F-A5CD-0DF53656BCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on naturally embedded ternary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_naturally_embedded_ternary_trees"}}}}}