{"entities":{"Q6586840":{"pageid":14197996,"ns":120,"title":"Item:Q6586840","lastrevid":55726192,"modified":"2026-02-17T21:45:52Z","type":"item","id":"Q6586840","labels":{"en":{"language":"en","value":"Unique longest increasing subsequences in 132-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896256"}},"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":"Q6586840$6C18A9BE-187C-4665-837D-CF37CC0B25B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fd60da84f91e3f135ad67b92a48109c563d7f42","datavalue":{"value":{"text":"Unique longest increasing subsequences in 132-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586840$BDACE452-C3C2-47F2-9F3D-AA5FEABECB51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decfdd9c471b5ba2922b5ecb48a0506fe65d021e","datavalue":{"value":"1545.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586840$BA747ECA-D53E-426A-952A-EF6362297E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ac4553bb7d6ae52c3b3836bfb59164f8aeedea","datavalue":{"value":{"entity-type":"item","numeric-id":6428468,"id":"Q6428468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$32A56357-3E0A-48CF-B4AB-6B56110F9DAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$69DF379F-047E-4FA9-8BC3-A97EC11866B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586840$8591FD63-BB31-4071-9470-575E089DE1DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75ed28ab7a3c6f0b3e93948b2687c8b1493b776e","datavalue":{"value":"\\textit{M. B\u00f3na} and \\textit{E. Dejonge} [Electron. J. Comb. 27, No. 4, Research Paper P4.44, 11 p. (2020; Zbl 1454.05006)] established that as \\(n\\) tends to infinity, the proportion of \\(132\\)-avoiding permutations of length \\(n\\) with a unique longest increasing subsequence (ULIS) approaches \\(1/2\\), and they posed the question: are there always at least as many \\(132\\)-avoiding permutations of length \\(n\\) with a ULIS as without?\\N\\NThe author answers this question affirmatively by constructing an injection from \\(132\\)-avoiding permutations of length \\(n\\) without a ULIS to those with a ULIS. This injection also increases the length of the longest increasing subsequence (LIS) by precisely \\(1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586840$10345CAE-12D9-4DD0-91F6-6422CBAC1B57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0737323569391bb1a5baa7f1566ccd1caf3ca625","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$BD90DA96-146B-4B87-ABB8-91D526C5DE3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586840$75F0EC12-E183-4416-A375-7090CE87959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586840$B354C253-2609-495F-B9B8-5441CC6D1CDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"916f9ba11c621e363bb40084b7ea901eb8cc2197","datavalue":{"value":"7896256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586840$C9976543-6383-4328-9427-61EBF1A44547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586840$67F06B43-55DB-4DC2-BEE5-3C29A6880975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586840$64823FF8-5584-42A0-8F29-4EAFB16F56AC","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":"Q6586840$746897EC-55C9-4208-98FC-78AC31A56606","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99e58a582e3392c94a2d9c0e5e80cf11a9947b8","datavalue":{"value":{"entity-type":"item","numeric-id":2215466,"id":"Q2215466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$F46A9486-5ADD-4D31-AABF-07A1A4B7F253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$914D78FF-3D3E-4269-9196-B35289C76605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4682a8d6afcf2eb385332dc5917f6e6bf83cbe93","datavalue":{"value":{"entity-type":"item","numeric-id":4888164,"id":"Q4888164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586840$AC37235C-8131-4483-A212-0C8D1A7C3DE1","rank":"normal"}],"P1643":[{"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":"03e89e103669f3f19152bda364e5c15d1bf92a06","datavalue":{"value":{"amount":"+0.8549360036849976","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":"Q6586840$43359323-B26D-4375-ADD3-09AFC26358FD","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":"1fd5197f42414984a5de718decb1d9eb59370e5d","datavalue":{"value":{"amount":"+0.7939976453781128","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":"Q6586840$7B24C4AB-A2C4-4699-8104-719D295D9BEE","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":"66a17e1cb30265a78b898235a595800c2846668e","datavalue":{"value":{"amount":"+0.7815458178520203","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":"Q6586840$1164F36F-360E-4591-98F9-AC3F5C98FB1A","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":"48b2f5478f4a7070a7fd4679759fb27f02ce246d","datavalue":{"value":{"amount":"+0.7639471888542175","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":"Q6586840$D4244D07-0F36-42BD-BA77-99393C1F126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37e6373893f002bfb3c76c802aabd4cb425647c","datavalue":{"value":{"entity-type":"item","numeric-id":5121952,"id":"Q5121952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fe87b46df58e7f4d7e6d816f8435c87aa6909a","datavalue":{"value":{"amount":"+0.7625415921211243","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":"Q6586840$C75BE1C7-61CC-47D9-BF0D-A2A534F016EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586840"}}}}}