{"entities":{"Q2094900":{"pageid":2105643,"ns":120,"title":"Item:Q2094900","lastrevid":57725502,"modified":"2026-04-01T02:59:15Z","type":"item","id":"Q2094900","labels":{"en":{"language":"en","value":"Pattern-avoiding ascent sequences of length 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7613680"}},"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":"Q2094900$CADFDF0F-0145-4EE8-A0F1-7068CDCA89D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738b42775dbf296ced329b9da8af38bc623c43d1","datavalue":{"value":{"text":"Pattern-avoiding ascent sequences of length 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2094900$E8230343-A2E3-4D3A-A281-A0D6EB40464D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed925ef00fb4fc3e1331d1c9db0e4585809bca76","datavalue":{"value":"1502.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$54D4C72D-8CE7-4AEF-95D2-F7EE4EBA1106","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a222c07a3205c99a79d241ac90c25bd6c842be8a","datavalue":{"value":"10.37236/11266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$5960F540-FEA5-4418-821E-2F4EBFC3F59D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abd514240c1fc2aa1c59abfd524cf3af55618fd","datavalue":{"value":{"entity-type":"item","numeric-id":1584663,"id":"Q1584663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$6760564D-87F5-407D-871D-864F7BCDA896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"100fd17a848af4fa377bd2a7d67a078448f906fe","datavalue":{"value":{"entity-type":"item","numeric-id":2094899,"id":"Q2094899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$0A9CFEE6-F489-4C64-893D-E7333DE9C042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"766a44607eb7ccdf851ba9724fe9b17e8db1a5a6","datavalue":{"value":{"entity-type":"item","numeric-id":326650,"id":"Q326650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$DC5BE9AD-8C0A-4FF7-AF51-D851D151196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3104264d1ff3729008020767e01ac03d4a0561be","datavalue":{"value":{"entity-type":"item","numeric-id":326651,"id":"Q326651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$4207FF5E-DF12-43D4-A13B-3C1A05EA5B11","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":"Q2094900$4E13C4BD-F772-4AE6-A904-03F3B60D71B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41c2d4b2b9eee3d1d4724659108ff6928154d594","datavalue":{"value":{"time":"+2022-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2094900$44E2909D-64AD-4965-8718-8FE14E7836DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ac521c666d8a5d22013be2139a026e12990314","datavalue":{"value":"https://arxiv.org/abs/2111.01279","type":"string"},"datatype":"url"},"type":"statement","id":"Q2094900$95E57206-25D7-4B11-BC69-B08C613F5FC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0645eae9647f2915d57dae2e0cc83536d2aedaa6","datavalue":{"value":"Summary: Pattern-avoiding ascent sequences have recently been related to set-partition problems and stack-sorting problems. While the generating functions for several length-3 pattern-avoiding ascent sequences are known, those avoiding 000, 100, 110, 120 are not known. We have generated extensive series expansions for these four cases, and analysed them in order to conjecture the asymptotic behaviour.  We provide polynomial time algorithms for the \\(000\\) and \\(110\\) cases, and exponential time algorithms for the \\(100\\) and \\(120\\) cases. We also describe how the \\(000\\) polynomial time algorithm was detected somewhat mechanically given an exponential time algorithm.  For 120-avoiding ascent sequences we find that the generating function has stretched-exponential behaviour and prove that the growth constant is the same as that for 201-avoiding ascent sequences, which is known.  The other three generating functions have zero radius of convergence, which we also prove. For 000-avoiding ascent sequences we give what we believe to be the exact growth constant. We give the conjectured asymptotic behaviour for all four cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094900$F071DD3C-C56E-4710-B719-0F2B1C03E72A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$6599D5AB-C7EC-43E8-AC3D-A549CEB37D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$45B79838-97C0-4088-BBF0-6BEF22B88662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$9C95172F-467A-4E38-AE70-28344AD8B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$65C3EBB7-A65A-4DB1-952A-6F99CB0B353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$81CEC0EB-0871-43B4-8DAA-038E4540C930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$EA811137-5248-4E3B-9D93-2A97EDC0CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$F64D2EE1-F20B-431D-B1E0-E34F5D00F6BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e5ec99eedf4b15fb087218e3e26d0e1ebb08c8f","datavalue":{"value":"7613680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$FD8F0275-71F8-4F42-8319-4E696066F21C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094900$911D0926-46C3-4379-9C33-87935A7EC7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094900$4C621019-E2CF-40BC-B0DF-DDC8146D0CC6","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":"Q2094900$DD1B65D5-AD55-4C3A-BA05-21A2D398B6BB","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":"Q2094900$89BC9B4D-4974-433C-91DC-34B3ADFC5A8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aadb24dc7aa381b44ce48d6c8c7ee1222319b97b","datavalue":{"value":"W3208393253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$1D3912B3-0220-4A90-980F-50A4195207AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3d469e2d2da91b26ee41a17c7f1a3caee320fc","datavalue":{"value":{"entity-type":"item","numeric-id":986124,"id":"Q986124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$8F103B77-32A6-46D2-A30D-B45B78861422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf358cfb10526995e55e33a213065302dd0753b4","datavalue":{"value":{"entity-type":"item","numeric-id":817945,"id":"Q817945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$49B85585-B956-4B34-B41B-55772D5E8FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf2beb0a9574a6c8e18ce87d975de2e76ffffe","datavalue":{"value":{"entity-type":"item","numeric-id":2107496,"id":"Q2107496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$4E147A90-A224-4897-874F-048F9064761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef4ef48e276d23409bb5d3d69495629f901188e","datavalue":{"value":{"entity-type":"item","numeric-id":665745,"id":"Q665745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$9436EDE7-456B-48D0-A65A-4AAFB97E74A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8783d53b27e7ab69c3f220f9aeeb846d8c5e56d6","datavalue":{"value":{"entity-type":"item","numeric-id":5175176,"id":"Q5175176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$F441EC10-0BDE-40C8-B730-669CC624F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92a6d1dc39c328127396c064e6dbd7a3cf01178","datavalue":{"value":{"entity-type":"item","numeric-id":2832458,"id":"Q2832458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$B7F2B057-32CA-410A-80E6-C3859945BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$5219BBFA-745D-466F-8494-092DABB72890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affacfcc9f020bcd3612f945229432d805d1737c","datavalue":{"value":{"entity-type":"item","numeric-id":5954107,"id":"Q5954107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$F25F1E8D-9094-4F37-A246-F206D0242FC8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"103526fabdf1fb09ab331813a56780daf9d47898","datavalue":{"value":"bafkreidtkfijbo23sm7z2sejot4745znw3yesoahxb7jq3qz4642plghwq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094900$80E7595C-D606-4A12-B306-8C879FD7B2D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2703c1df37147b94a44f070954812be51f229d3","datavalue":{"value":{"entity-type":"item","numeric-id":665745,"id":"Q665745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9f0c7be2c64e1269f6951bef0d303894d811e4","datavalue":{"value":{"amount":"+0.8285887241363525","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":"Q2094900$C6E7DB1E-B174-4643-A558-0AF683459EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2389cc0726cdedc8032085746117b9e1b47987","datavalue":{"value":{"entity-type":"item","numeric-id":393161,"id":"Q393161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3451c267d564ee397d769554c29619a866768d82","datavalue":{"value":{"amount":"+0.8143258690834045","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":"Q2094900$C4F18A83-1902-41B9-A46E-03BEA578EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e970647fcb6f9cd7d66340c76def37b869fd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2260633,"id":"Q2260633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e6f20f6935ddcd3ce7828b0081b220713ab1cf","datavalue":{"value":{"amount":"+0.8090423345565796","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":"Q2094900$53FD3A2A-3627-4BF2-B0BA-5871CAFDB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e674cc07dc927516b802c6e2578b9718d0e1bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":1953473,"id":"Q1953473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1822a648b269b4dc9903e8ea54f85b87cc3f57e2","datavalue":{"value":{"amount":"+0.7757137417793274","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":"Q2094900$637A1175-3113-4DC3-AFFD-71452C87EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a69333354817c1941bfdbc01943622da2241ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2441950,"id":"Q2441950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc636851b648eee4d1c2baeddba9fb04f67d8744","datavalue":{"value":{"amount":"+0.7648909687995911","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":"Q2094900$EC04BE8F-F486-4394-95AE-9DD2C7EE56B7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094900$3F93C7C0-6675-4DFB-803F-B194A4696C92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2094900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2094900"}}}}}