{"entities":{"Q2500973":{"pageid":2511716,"ns":120,"title":"Item:Q2500973","lastrevid":57956796,"modified":"2026-04-03T05:53:55Z","type":"item","id":"Q2500973","labels":{"en":{"language":"en","value":"Grid classes and the Fibonacci dichotomy for restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050772"}},"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":"Q2500973$A3714A5E-2AB2-4EE2-9413-6F038756589C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aea34aeaa87fab72f87207cfa23a72df9b0168d6","datavalue":{"value":{"text":"Grid classes and the Fibonacci dichotomy for restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500973$2A225822-C090-46D0-9EBB-6760EF866DA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bc8302722118cc323a150d4e1eaa6cf40e8eaf1","datavalue":{"value":"1098.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$D6C7D146-5BEF-4F65-AAB1-3E2654C1A461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7a54678022bfe00d824dd9c0740baa8d67978a","datavalue":{"value":{"entity-type":"item","numeric-id":405097,"id":"Q405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500973$9A4710BB-5320-4CDA-AD98-B6C5555A2922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500973$6BCB3563-5C5B-4BC8-A058-C799F837C21C","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":"Q2500973$FFD870AF-6DFE-4C7F-9E99-FE3E0A0E667C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500973$729B0D93-0D95-4599-A688-C4B74D81DB77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f68c41a47cd7fa807c291fe6111da9e5eeda5083","datavalue":{"value":"https://arxiv.org/abs/math/0602143","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500973$2E654688-7018-4A32-868F-44FC5BE488D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"00a08eaab030f177518f121ef78bf628e704ce4c","datavalue":{"value":"https://eudml.org/doc/126506","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500973$E071CDF5-BD18-440F-8EF7-B215CE04F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"18c1cfd1a95f7ee54f7dba0dab7a38540a956a7d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r54.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500973$C1F944EE-C5A8-4F59-9E93-4D9C85378A70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35f221781bce7959711da395cfeb9f290ddaa777","datavalue":{"value":"Summary: We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of length \\(n\\) in a permutation class is either at least as large as the \\(n\\)th Fibonacci number or is eventually polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500973$918A3C9F-434E-4A8A-AFAE-E1853611D999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$78B1C5C2-6563-418F-8A31-42690D559ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$239B114B-9D18-4EA0-9453-F1462AC85442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$6B91D63B-B1FC-44CD-BA1D-A77C4993EA4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c447c2db23f25b61740b6647ad5b58a74293d3","datavalue":{"value":"5050772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$FF5E0D2F-F539-4DD9-B0A1-1DCA0E1C46A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606a85a18b8ca86ce716efd18da54d7a61d9feea","datavalue":{"value":"permutation classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500973$E5AAD954-D7D8-47AD-8585-109F6EE8A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb79e4f2fb74485c3bdb5cf7f94d20f85d04a28","datavalue":{"value":"Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500973$C0D8B19E-6CEC-4B2A-9CA2-6048CDE9437C","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":"Q2500973$D5B53F91-3938-4352-A193-EF7BFEF9D16F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2b87fe82339313633a3afdcbd12644e6444a9f92","datavalue":{"value":"bafkreigoptdan7iqwr6hqjqokbh2zv27bqr65y2aobrh6h2obdy6oj7hbi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500973$E47B363E-B83E-43FB-9CA1-B7C01C659919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9437eb21974db496dc68fc92c414659b4b123d","datavalue":{"value":{"entity-type":"item","numeric-id":2849033,"id":"Q2849033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880918e8528d82ff3a4b71b82ea2d0b5d5992b59","datavalue":{"value":{"amount":"+0.8044708967208862","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":"Q2500973$F3DFD8FC-5001-4C8E-B071-EF9F42FBD14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7aa46b85fe2672cca5da52fd1995b987049252","datavalue":{"value":{"entity-type":"item","numeric-id":3102708,"id":"Q3102708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc83b64a64f656291808b9df2970ae558a8e192","datavalue":{"value":{"amount":"+0.7718407511711121","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":"Q2500973$5A9215A5-C419-477B-AD0E-0729A82FF843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bc1cc88aa672c7f16440145fbdfb4b82ee52ca","datavalue":{"value":{"entity-type":"item","numeric-id":490266,"id":"Q490266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba524fc396562e521a2242d158adb65d7d76544","datavalue":{"value":{"amount":"+0.7681463360786438","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":"Q2500973$33C0768B-7D82-4D0F-869B-888E852CBC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ad77362de498b2e2438e639e2b9817d7a7d9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2427006,"id":"Q2427006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b1c9a7a3625ed78f548836f09d24d1b4497817","datavalue":{"value":{"amount":"+0.7680009603500366","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":"Q2500973$C3CEE619-3D16-4CDF-8BC1-961E810C9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a4e60671578c6d51f57b4c799d2efdf0087b00","datavalue":{"value":{"entity-type":"item","numeric-id":4973647,"id":"Q4973647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97912fb592e615e1387f6b97c1c8050b3f11379","datavalue":{"value":{"amount":"+0.7540457844734192","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":"Q2500973$FC06B77F-05F7-432E-BDD7-4B6DBBE6CC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500973"}}}}}