{"entities":{"Q665745":{"pageid":667594,"ns":120,"title":"Item:Q665745","lastrevid":63428697,"modified":"2026-04-11T13:03:00Z","type":"item","id":"Q665745","labels":{"en":{"language":"en","value":"Pattern avoidance in ascent sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012330"}},"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":"Q665745$B8E78E9B-8D10-44BD-9C51-BCE165C1EF24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acdecec18b50d8d94917c0b45c54be31508d4378","datavalue":{"value":{"text":"Pattern avoidance in ascent sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665745$B28D3D5F-4AF0-4BD7-BA79-8E1157EDBAA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7df9ebe183eccf1b9a20ad0c8fa880c6e1a5846a","datavalue":{"value":"1243.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$B7F08AB0-0E5E-47A2-B579-DD85A8553582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"311c6aac313f1b17174a16d64b7793bdce5b63f9","datavalue":{"value":{"entity-type":"item","numeric-id":665744,"id":"Q665744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665745$B91CFE24-A1B1-42FF-8C54-A6DD6564C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03af25ea55d3e83db9d0b3e5cf6385684bbabdc","datavalue":{"value":{"entity-type":"item","numeric-id":215091,"id":"Q215091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665745$8CD77C8D-C169-4287-B48D-3695A12E0B3D","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":"Q665745$8FA47A53-9B8A-4101-BBD6-9CBB5FDCCBC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665745$B6D07BCE-7825-495A-92AB-D9FE3300716A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0514d2221de1b8a7406bc45ea33dc5d11d05c8c3","datavalue":{"value":"https://arxiv.org/abs/1109.3641","type":"string"},"datatype":"url"},"type":"statement","id":"Q665745$F25AC2B2-20FA-4703-8060-D501822B9A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7bbda81e2a4b1e9a42ddd59c55ad1df2e9d789","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p226.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665745$E01CA559-A547-4E3B-B163-41FF10BCF051","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8ad144befd6cb2bf20469cbaef1b92f5752cc88","datavalue":{"value":"Summary: Ascent sequences are sequences of nonnegative integers with restrictions on the size of each letter, depending on the number of ascents preceding it in the sequence. Ascent sequences have recently been related to (2 + 2)-free posets and various other combinatorial structures. We study pattern avoidance in ascent sequences, giving several results for patterns of lengths up to 4, for Wilf equivalence and for growth rates. We establish bijective connections between pattern avoiding ascent sequences and various other combinatorial objects, in particular with set partitions. We also make a number of conjectures related to all of these aspects.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665745$0F0EA809-9612-4A5E-93C8-FDA38B33CB4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$3203DABC-7E24-4D69-9119-156FCAD004F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$047250F8-ED66-4B0C-AD16-0489CFE13C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$50B9D9D2-411F-4619-8B56-C5D29594BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$5305FED8-6F78-4A6F-BD90-BCEAE8510D12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59163640bf8eb9a0f0beea86f830aaff889144f3","datavalue":{"value":"6012330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$2B22617C-62CC-4CCD-9CFC-5FCA212B9AFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4498c0b9a2f43dffe86676bad7e87a73838ec256","datavalue":{"value":"pattern avoidance in ascent sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q665745$D141B9C7-0967-4951-B105-CC776269BCA3","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":"Q665745$B61F7FDA-0B82-4934-9330-23875AF04B5E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2d59b73983579812dacadba0e799c3c3997bf69c","datavalue":{"value":"bafkreibi2jlm2mk75vl2joy3qgyuloonvo7pht6b4m7vtaopt7355auiqa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665745$CE2133D5-8A23-4F1F-93BC-121F894CC3C2","rank":"normal"}],"P1643":[{"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":"914a8e31a2f20a167ea069b191c3257af71c4cc4","datavalue":{"value":{"amount":"+0.9060423970222472","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":"Q665745$01ECDE77-6747-4957-9988-21A75483E10E","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":"55354d40654f12b7211b2b680d171b34d8065698","datavalue":{"value":{"amount":"+0.8976951837539673","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":"Q665745$CF8CE67B-99DC-4967-8BDB-9C35E73B7CDE","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":"7d9034b64adffd3dae08fdfe8517ba31226f476f","datavalue":{"value":{"amount":"+0.8690832853317261","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":"Q665745$6AE4C8B0-7174-4323-97BE-714FC7F5A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409315e0522769217d927fce1d9d57422146963d","datavalue":{"value":{"entity-type":"item","numeric-id":986124,"id":"Q986124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d123807a04e8d5a2f673813010a0077d41711c2f","datavalue":{"value":{"amount":"+0.8648152947425842","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":"Q665745$9EBBFA3E-6A79-4444-8D6A-3AEADC1DDA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81b8fa5c624d54bee052744fcbd4a2ea7cb60f0","datavalue":{"value":{"entity-type":"item","numeric-id":3176569,"id":"Q3176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5174e042834e779b3c4838feba2a7b0e0ce1a082","datavalue":{"value":{"amount":"+0.8431496620178223","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":"Q665745$6F513D67-2989-4280-87CA-7C796E9A0C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern avoidance in ascent sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_avoidance_in_ascent_sequences"}}}}}