{"entities":{"Q1408545":{"pageid":1419285,"ns":120,"title":"Item:Q1408545","lastrevid":68635545,"modified":"2026-04-13T01:05:30Z","type":"item","id":"Q1408545","labels":{"en":{"language":"en","value":"Self-describing sequences and the Catalan family tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985380"}},"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":"Q1408545$CCB4D292-0E91-46A1-AD0C-2A61DE20698E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"451fdb98f897ad7480cac0d43fd1d5e3e35f993e","datavalue":{"value":{"text":"Self-describing sequences and the Catalan family tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408545$F45592D6-BCB4-42BF-B93B-4542C98B9C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3008b89705d01371f2ba10f1b6158269606264b8","datavalue":{"value":"1028.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$DFB4B863-809E-4475-B0BD-5B2AF3545795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5635ffaf60f3d77536c2bf7e89e1a802308fc58b","datavalue":{"value":{"entity-type":"item","numeric-id":1408544,"id":"Q1408544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408545$73CF4D6D-F804-47A4-B998-2C3BBBDDCBF8","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":"Q1408545$CE31300E-50B3-4E03-933C-F24E962DD376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408545$2EEFE12F-6816-4E17-B1EA-FE8368CE1F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc46b82505762103645faf49a15c3551032b35bf","datavalue":{"value":"https://arxiv.org/abs/math/0305319","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408545$662192FB-574F-4FB0-8A19-AF592DAB445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"efd3e31b271e8180cb3ec2f3f196c6dced02366e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1n5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408545$B436D762-C701-42E0-B87A-A34517F78F34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32d5f42ef0239d213e69be72519e7e1ebdbb38b9","datavalue":{"value":"Summary: We introduce a transformation of finite integer sequences, show that every sequence eventually stabilizes under this transformation and that the number of fixed points is counted by the Catalan numbers. The sequences that are fixed are precisely those that describe themselves -- every term \\(t\\) is equal to the number of previous terms that are smaller than \\(t\\). In addition, we provide an easy way to enumerate all these self-describing sequences by organizing them in a Catalan tree with a specific labelling system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408545$D8305F96-87BC-4A76-8103-9DE596ACBB61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$95D64F73-1F6C-4CD4-AE31-C9DB307B4543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$E066618A-4675-4F35-A51F-882B50CBF9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$2B628017-974C-43C3-9560-1AC72F0F28BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c39e0d6341616a7fac9971a7b9d3a9998b5b215","datavalue":{"value":"1985380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$C21D2DA8-70DC-462B-9A54-7E8DE52919F7","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":"Q1408545$74EDAA48-5FB0-4A7A-A1C0-1605E632DC22","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":"Q1408545$78530303-8311-477F-8F04-5D4425322109","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1fe0b0f86b4a3c7d7a315347776f82ae378800e2","datavalue":{"value":"bafkreid2i3jtikvagdcq2kjzp2n3zsll567udcnkpb33rs2vbqz335uv2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408545$C7198AFE-3ABD-4525-ADA6-8BCBB2A05D3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a02f716e3d5583d79674ae1965f90207f36e4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4483928,"id":"Q4483928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8a3bd9f5236e24b3f29ab6169c9bfc7b7a5f8f","datavalue":{"value":{"amount":"+0.7578994631767273","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":"Q1408545$4544221F-A4C3-4D14-93AA-1995ECEC0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d899ca2584c714513d514cdcce4bf74c6c7f73","datavalue":{"value":{"entity-type":"item","numeric-id":1890402,"id":"Q1890402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1a7f1b8dd746ad5ec21bb8b32db97a3360824a","datavalue":{"value":{"amount":"+0.7305924296379089","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":"Q1408545$65F6E022-28D1-4CC0-BFEF-A72230641F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92695cd48901004cbbe5c855c3ecc9f065079a5","datavalue":{"value":{"entity-type":"item","numeric-id":5395414,"id":"Q5395414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ecc891f8b4d564034608c0c13c0ab099811d74","datavalue":{"value":{"amount":"+0.7187315821647644","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":"Q1408545$6F424302-617D-409A-8B2D-D0F91A595272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35f80178ee05b64dd020a12b862b1aa52e73639","datavalue":{"value":{"entity-type":"item","numeric-id":3764179,"id":"Q3764179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42c29df9a47cf7628e14661a2531802174b13b4","datavalue":{"value":{"amount":"+0.7159937024116516","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":"Q1408545$D86DCA9B-1741-4FEA-855C-5E1B9405FAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616da0e334fd16b8d8e7812c9e3128fe5ddd7fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1178022,"id":"Q1178022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86d2dec25898a0618dfb30ede03ccbd5f486b3e","datavalue":{"value":{"amount":"+0.7152025699615479","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":"Q1408545$3294C4EB-8FB9-48EF-8F73-6CBC4EDBDC91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-describing sequences and the Catalan family tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-describing_sequences_and_the_Catalan_family_tree"}}}}}