{"entities":{"Q1871367":{"pageid":1882109,"ns":120,"title":"Item:Q1871367","lastrevid":71591568,"modified":"2026-04-13T23:16:12Z","type":"item","id":"Q1871367","labels":{"en":{"language":"en","value":"Longest increasing subsequences in pattern-restricted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1907090"}},"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":"Q1871367$57BCD3F8-DA6B-4EE3-B031-424C61C211F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b5a17068fd9d1fef655ff13237fb26206a41224","datavalue":{"value":{"text":"Longest increasing subsequences in pattern-restricted permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1871367$D4391239-6C2F-453D-A7BE-9149E4163C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2aa7c77890e0a17b2ac4bddeb8b07529ddc3d81","datavalue":{"value":"1011.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871367$ACEB275F-3D81-4C1C-AC61-B4DED7084F55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91bf59f781497de222ddecc11603ee8f39f2cc53","datavalue":{"value":{"entity-type":"item","numeric-id":221622,"id":"Q221622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871367$DCF88590-FC58-4E96-94F2-334571DB7523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00787a2e6e743258f8c8cfa17814e0fc215eb8b7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871367$7A02DB45-CD83-426D-AD7E-925BE5CD7B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871367$98120F3A-B041-49EC-A848-4C839C92C370","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":"Q1871367$804FE5C8-B72F-43BD-9F77-460BA3D5BDEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84d2c943583fd5c7f30b94fe05d7c67b071d6535","datavalue":{"value":{"time":"+2003-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1871367$7D12C2E3-C14D-4A08-833C-6A547AB8B908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d39f518356e410841d1939fea8579946bd01505","datavalue":{"value":"https://arxiv.org/abs/math/0304126","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871367$2A38FE3B-71AF-4D18-9D37-740FB0B43F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ff52a01babc816f2ca6f1d84dc918a5d435d672","datavalue":{"value":"https://eudml.org/doc/122597","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871367$11BEEC6F-4C8B-4C0C-864E-10556DF2B35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a394bab3375614fd8708ec42aed5defb92b7d08","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871367$6D3CD715-85A3-4174-87C0-9DC059224BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fd1836277bf795275af88951ca6dea8be57920c","datavalue":{"value":"Summary: Inspired by the results of \\textit{J. Baik, P. Deift} and \\textit{K. Johansson} [J. Am. Math. Soc. 12, 1119-1178 (1999; Zbl 0932.05001)] on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limiting distributions for pattern-restricted permutations in which the pattern is any one of the six patterns of length 3. We show that the (132)-avoiding case is identical to the distribution of heights of ordered trees, and that the (321)-avoiding case has interesting connections with a well-known theorem of \\textit{P. Erd\u0151s} and \\textit{G. Szekeres} [Compos. Math. 2, 463-470 (1935; Zbl 0012.27010 and JFM 61.0651.04)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871367$6AF068D3-2F85-4EDD-9BF2-DA139F491041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871367$1FE9C437-E9F4-47EC-9506-B5D8BE5ED4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871367$ED838BA2-C778-4D3A-AF19-483E8FAF383A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e102db430e4964c94a4989be11bdc852190525e6","datavalue":{"value":"1907090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871367$07A5FB0A-E539-4A45-A23F-94DD2A7665AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871367$9220FBB1-F3CA-43F0-92F6-802F8EE2E74D","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":"Q1871367$F6657BA9-8E31-4279-911B-106CAFE04A3D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7833990772aaf19a56468c57d5e3173d06dbf02a","datavalue":{"value":"bafkreie4c2q5xkny37rsgzhzmb7d5ecmzujeissgu4ucw4y3npmdvgzckm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871367$C4AC6EE8-894E-4797-9FEB-AF696C689BEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ad2f742b0d084bdac9bab65f1be6eccbf4f299","datavalue":{"value":{"entity-type":"item","numeric-id":2372878,"id":"Q2372878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade49955835c4913558323cd348842ee39e96dce","datavalue":{"value":{"amount":"+0.8866143226623535","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":"Q1871367$2332EF48-CDCC-4683-8C4D-A3E3133AD532","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":"16d2b2e302cb708d39266808eb3c78570f1fc03d","datavalue":{"value":{"amount":"+0.8557099103927612","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":"Q1871367$835D7486-F1C5-45B2-AF01-0EBD816BFFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43ce1c8fbee1931eae299fa6ff7b88341bcf853","datavalue":{"value":{"entity-type":"item","numeric-id":2300588,"id":"Q2300588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86ffa96040b92e0509205f9104380122edd5ba7","datavalue":{"value":{"amount":"+0.8435199856758118","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":"Q1871367$CAEF54A5-A511-456E-900E-7A9376F630E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29974e03f057c5359738cf3657b166ee289df166","datavalue":{"value":{"amount":"+0.8426558971405029","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":"Q1871367$28267E44-1CA3-4796-B1AC-9DE22B10408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06a0310239d8ace94fd33de2adf358393a7e227","datavalue":{"value":{"entity-type":"item","numeric-id":5214003,"id":"Q5214003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1206edee0feb8346418ffc8cbffb195e43813d2","datavalue":{"value":{"amount":"+0.836999237537384","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":"Q1871367$BC2B0E22-05F6-404A-9FF6-5CAA4529CE43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest increasing subsequences in pattern-restricted permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_increasing_subsequences_in_pattern-restricted_permutations"}}}}}