{"entities":{"Q2372878":{"pageid":2383621,"ns":120,"title":"Item:Q2372878","lastrevid":43967832,"modified":"2025-11-18T14:54:45Z","type":"item","id":"Q2372878","labels":{"en":{"language":"en","value":"Longest alternating subsequences in pattern-restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171567"}},"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":"Q2372878$00D805D0-3E53-4429-96C4-4EBCDC425A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c803cbb3e87a8151ec8db46c26603546ee6fe13","datavalue":{"value":{"text":"Longest alternating subsequences in pattern-restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372878$9DE4E304-22D0-4250-A7C6-7BF629671157","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c5ad6e2bd28c2e6e6ccafd5b37b4f2778738f53","datavalue":{"value":"1120.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$6BC41E67-D375-47FD-BDDA-298F8F38C5FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80bd1573c20ff4ab842d92f6af32dba648c7f00c","datavalue":{"value":{"entity-type":"item","numeric-id":1028451,"id":"Q1028451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372878$59BFB290-53E4-49C4-A2C1-2D91077863C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372878$1A1BF66D-1BB8-435E-8EA5-3C5858AC9F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a041cb2c2ed095c18dea4f87d3dda7b6c7e959a","datavalue":{"value":{"entity-type":"item","numeric-id":612928,"id":"Q612928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372878$64361B31-576A-4CE7-9B3C-C5580AAF690F","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":"Q2372878$7686F3D0-86BC-4DDD-8117-BCF60471D5F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372878$958D295E-562E-4DF1-BFC8-77DD940E5ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5fa2d666a4260b822474ac6474f65a3a6602400","datavalue":{"value":"https://eudml.org/doc/127889","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372878$94204F63-3B1B-4198-BC7A-58EA8156398F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e96108c9a408c640a7db6c263974fd66d656911","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r34.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372878$3AAF77AA-20ED-4128-92AB-25358CDEF2E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf821773417424bef497c858fe1294ed60d0a668","datavalue":{"value":"Summary: Inspired by the results of Stanley and Widom concerning the limiting distribution of the lengths of longest alternating subsequences in random permutations, and results of Deutsch, Hildebrand and Wilf on the limiting distribution of the longest increasing subsequence for pattern-restricted permutations, we find the limiting distribution of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length three. Our methodology uses recurrences, generating functions, and complex analysis, and also yields more detailed information. Several ideas for future research are listed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372878$72724E6B-B49C-4EEA-B212-210BBB7D8BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$3563C39E-7F68-42D4-8674-45251ED2F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$3771B6E4-48D6-4CAA-94C7-47C3AB0916C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$E377E5F4-5369-40B0-89D3-3960DB66005A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2401163e6dc1002e118907fbda287436d4b1036","datavalue":{"value":"5171567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$478113AF-1187-45D9-9FCB-FA220138C785","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":"Q2372878$0728365B-695F-4F84-A7C3-5BB7B0ADEA42","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4160045a506019b005fdcedc6a3d44f14c3e66b2","datavalue":{"value":"bafkreibkoas3iw37xokxptx4ra7ztw6cjpk5j5urqlpu2yj7ypztkos4pe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372878$D2B7C362-1B1B-4A0D-87F4-8FA9D0490685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48d15b66ad5ced8357d688c4040b2729511d38f","datavalue":{"value":{"entity-type":"item","numeric-id":841561,"id":"Q841561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabce203ad11e5d88e35db2c39403ed19db35c37","datavalue":{"value":{"amount":"+0.97375834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$8B077EC8-BBDC-478A-99B7-A50DAAD76E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141671b027baf22233de30c867badde766422f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1871367,"id":"Q1871367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d8f4251354d11bb590d4e4761c2bc96befdd97","datavalue":{"value":{"amount":"+0.94876754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$C9784DE8-1F5A-4E04-BC30-6EB84D9D838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c83be667c5a45c4a356cc63cf0b2ce6d61fa176","datavalue":{"value":{"entity-type":"item","numeric-id":3400051,"id":"Q3400051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6570c4e67fbc4240f0d3611f99b2719971970a2f","datavalue":{"value":{"amount":"+0.9438855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$529D99EE-F590-4BDA-82C7-002FE0DDB2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4728d94d338054979c2be76efe95bcba7fe0dac0","datavalue":{"value":{"entity-type":"item","numeric-id":2260622,"id":"Q2260622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2441eaceaadda041726e561ec32e2da66195c4","datavalue":{"value":{"amount":"+0.92506176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$1FF0DB9E-4C90-4AA4-A64F-2E2C9E361A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fd168abed7a91b5c0d648fedd5edd11dfbcb91","datavalue":{"value":{"entity-type":"item","numeric-id":4432944,"id":"Q4432944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106b4652684ff669a10f9426e79610db271bb793","datavalue":{"value":{"amount":"+0.9134506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$4348122C-4C1C-4A5F-B2E2-2A73AD958D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3e4fcdac396a355b06f2df6627cd69bf2daedb","datavalue":{"value":{"entity-type":"item","numeric-id":2462358,"id":"Q2462358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04201927ecdf456cdeaf1181030a25ca55872480","datavalue":{"value":{"amount":"+0.9118128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$41E0E310-E2D5-470F-BB22-5C8A1474F2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417012cf50ff67d7733ce52e249a225209ae6e00","datavalue":{"value":{"entity-type":"item","numeric-id":5433259,"id":"Q5433259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d1cc95d5bdb6c3a6152e496e346bd758cc6a7a","datavalue":{"value":{"amount":"+0.90569776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$7E968F7A-4407-4DE4-AF5E-8D9108B038CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b677d8ce537e7e5c1ede0a263e71c35cbb9ab7d","datavalue":{"value":{"entity-type":"item","numeric-id":2409846,"id":"Q2409846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253abaad224dcb27b6c047962367e1761f0bbc77","datavalue":{"value":{"amount":"+0.9017077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$A190965C-D4AF-4766-84A7-35BBD88C4A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54da249a9e1bd8c140bc9dfb88fb6d5d16e0ee16","datavalue":{"value":{"entity-type":"item","numeric-id":4508919,"id":"Q4508919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760610a984944015cebc924f51fc6050dc088685","datavalue":{"value":{"amount":"+0.89991355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$AB3EC6DF-2529-4C82-95E7-477C68D76EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f134a6c85ffaedfc17ce591762ab3e89376a2c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2215466,"id":"Q2215466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ad380b91a0b2f9ad90d20bab172cce3dccfa82","datavalue":{"value":{"amount":"+0.8969923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372878$486F881F-E126-430F-B9AE-3E4923A4FCA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372878"}}}}}