{"entities":{"Q2500987":{"pageid":2511730,"ns":120,"title":"Item:Q2500987","lastrevid":73500069,"modified":"2026-04-14T16:14:18Z","type":"item","id":"Q2500987","labels":{"en":{"language":"en","value":"Permutations generated by a stack of depth 2 and an infinite stack in series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050786"}},"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":"Q2500987$3580078E-FC0A-46CF-A979-D7E0E4D88E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73f49cd35521a8c58db403133ed985c57fc66f2d","datavalue":{"value":{"text":"Permutations generated by a stack of depth 2 and an infinite stack in series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500987$71EE4DA3-204B-4BCA-BDB9-5F399B552BC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f05f3526046a6e725667ef1cfc241ee84a60cb1","datavalue":{"value":"1097.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500987$F6529AA4-5683-4937-A130-120F96D2A297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ab787c9073b134ad5dbc9157f7bc83a250ba96","datavalue":{"value":{"entity-type":"item","numeric-id":1863082,"id":"Q1863082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500987$96B5120A-FBE9-4D15-8DF5-E45F5C522A8E","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":"Q2500987$30252103-4229-4973-9ED5-A528FDB1F975","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":"Q2500987$FD37E78B-EC64-43C2-A7DC-0918C96DB535","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddb4555609a46c538f2ada0e1b190219beff41a4","datavalue":{"value":"https://arxiv.org/abs/math/0510244","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500987$3561CA40-1624-4217-83FD-421C61651298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a052dc265ed12a4b8f5303918eb34071f026983d","datavalue":{"value":"https://eudml.org/doc/126450","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500987$ECA07766-DDC2-4285-A620-4A6A135541C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ee3f51e996537a4b196a7aca8f08396525dbf3e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r68.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500987$3BA170FF-15F7-4F0F-B029-9A442C58BC44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddee54a1f463c2b64c6c12cb34d7d24a3de0ae48","datavalue":{"value":"Summary: We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutations of length 5, 6, 7 and 8. We prove this via a ``canonical'' generating algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500987$449F4CBC-9B46-44C0-B2F3-9F284400836F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500987$23FF9C53-D860-4B35-90A2-2FB1059DE06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60494b93f6d25b9e8c2cec001463cea52e8d153","datavalue":{"value":"5050786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500987$00A64C25-3FD1-4F15-96BD-12080A3E20A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a016d001631085b24b8f1ed05d1406e6ef30e7fd","datavalue":{"value":"forbidden patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500987$0B7A952F-B33D-4255-B0B3-710DD9CAA7C2","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":"Q2500987$66CFDA35-49B3-4026-8A3F-5888E669E570","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f2758110dbbecb5c81cd7bc16291d53f5682630d","datavalue":{"value":"bafkreidv2jfvwdpnivl4id5i5e53uspb5xthrqdzpgukzcyicocpucbizm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500987$A14F03C5-3A0A-428E-AC85-14CD3571A6C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ed232c6648094ad95e64e1459f88a58395a04d","datavalue":{"value":{"entity-type":"item","numeric-id":1647704,"id":"Q1647704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7285537e329f9e617ab78d245c9d9f9ed5dfa470","datavalue":{"value":{"amount":"+0.8760802745819092","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":"Q2500987$D387FC7B-998D-4189-AA85-6061D6B68E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937459332b63f792cf1770ebe1949c312dba2856","datavalue":{"value":{"entity-type":"item","numeric-id":2344818,"id":"Q2344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cd3d02162389423ee7c34452de7a991088960e","datavalue":{"value":{"amount":"+0.8302034139633179","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":"Q2500987$480804AA-0D13-497C-BA0C-64DC78D86AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872d4f65c9562fdc1cba352314095a2ce1632df2","datavalue":{"value":{"entity-type":"item","numeric-id":1853525,"id":"Q1853525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e069b5f43b389fe83630bafee5d8d9a73bcb185c","datavalue":{"value":{"amount":"+0.8113582730293274","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":"Q2500987$FE567150-AB4E-4ED8-8806-BA0A4FE4C929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d72b3557798e355bad8f1f5c074bdeeecfcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3953179,"id":"Q3953179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46431a2952d7ef8c89db64a6660540303e0dbc91","datavalue":{"value":{"amount":"+0.7747730612754822","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":"Q2500987$8C6531BC-FAED-4275-952E-ADEA05F3C5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b975400d8d0e7bf4a2dc5a495e673f3638f476","datavalue":{"value":{"entity-type":"item","numeric-id":4782114,"id":"Q4782114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf52b66f9aae8845ec002e68caf8cf334c0549d7","datavalue":{"value":{"amount":"+0.7696915864944458","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":"Q2500987$0730494A-FE6D-4D48-9E0B-7D4CAB795E3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations generated by a stack of depth 2 and an infinite stack in series","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_generated_by_a_stack_of_depth_2_and_an_infinite_stack_in_series"}}}}}