{"entities":{"Q2215466":{"pageid":2226209,"ns":120,"title":"Item:Q2215466","lastrevid":56840358,"modified":"2026-03-23T18:15:11Z","type":"item","id":"Q2215466","labels":{"en":{"language":"en","value":"Pattern avoiding permutations with a unique longest increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284875"}},"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":"Q2215466$BF147AD8-39A0-445B-9D80-5A42AF3218AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a7deef40994262c5e091942b2a310192d8b067a","datavalue":{"value":{"text":"Pattern avoiding permutations with a unique longest increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215466$81189136-4BEB-48E4-8DEE-FCD4F1CE1616","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a92db150266f040ab86dd845cc5f32f25dce281f","datavalue":{"value":"1454.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$7EA5E269-58A0-46C4-9DFF-E20C8FF48ECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a98ee341cfd2be84be0ba7d0615b05d6e8ff4f","datavalue":{"value":"10.37236/9506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$8AF2BE34-BF17-4021-9093-5A80F86AAB58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$A68F6040-7D6C-4613-9C5C-8D9A0CFD4E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788b570b0f4e3c920583f490b313c8d903378830","datavalue":{"value":{"entity-type":"item","numeric-id":2215465,"id":"Q2215465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$2BCE83AA-185B-477B-A976-CA0E508FBC3E","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":"Q2215466$2D2CB7AF-12BB-4CDB-9370-DD2220FEFF98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c22e955df7a052abb3ce5a1a5d7a826979ac81b","datavalue":{"value":{"time":"+2020-12-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":"Q2215466$9F166963-0884-4794-A156-66972C62B9EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06ad24709d747d6f8577ecfb136637ab027db984","datavalue":{"value":"Summary: We investigate permutations and involutions that avoid a pattern of length three and have a unique longest increasing subsequence (ULIS). We prove an explicit formula for 231-avoiders, we show that the growth rate for 321-avoiding permutations with a ULIS is 4, and prove that their generating function is not rational. We relate the case of 132-avoiders to the existing literature, raising some interesting questions. For involutions, we construct a bijection between 132-avoiding involutions with a ULIS and bidirectional ballot sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215466$F1A46AEF-A625-4496-9A8D-7302D60428A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$8D7F4045-8F6F-4F39-B995-7EA617B950DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$DD9A2965-5827-4E59-BC1B-6594EE93165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$0F59AC31-D5CB-4B86-9419-7F987C385D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$0ABAFD82-7FC5-449A-9A53-29AA8567C411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376f4553f5fc7d4c3b95cf990452ac9b849560c1","datavalue":{"value":"7284875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$BA74DCF0-9845-4E83-93B7-0021966A9564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d0472f63a32a84ce5129cbeebe6718825388a6","datavalue":{"value":"bidirectional ballot sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215466$38E6D0E7-B7DB-4720-9A67-C90F6A222242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215466$E56D6E6B-8AFF-4F9D-A515-26EE90F125C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$638D4C14-461B-4750-BEBA-AAAB80D6AAE8","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":"Q2215466$823BD05E-12F8-491C-89DA-70E5DA95B783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80249cd082c493945c88f534e0d2a6fb84ce4203","datavalue":{"value":"https://doi.org/10.37236/9506","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215466$2F6B2C9C-B0D3-41C3-809A-EFD1A04BE6AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"156149dfcad755c776d3be332b1144aa232e5cd8","datavalue":{"value":"W3112993619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$378C40A0-199E-40F4-817C-F97F828DE5A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f008e2b0f9e405ea6f5871d5a008dc0ea2764d8","datavalue":{"value":{"entity-type":"item","numeric-id":1105601,"id":"Q1105601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$B3DC6E8F-0A2C-4085-B78E-E090217142D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$E392986B-C9E6-4433-84FB-530F71563566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffdb10286dee89bddc7435d435d3aef65fd3e3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2011140,"id":"Q2011140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$85D0BA60-BEA1-4997-8A2B-58E6E70A40DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afe75a4cbd2742735aa2d7b28fc527ca6777e24","datavalue":{"value":{"entity-type":"item","numeric-id":3575426,"id":"Q3575426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$2FF44DFB-182F-4648-80EA-AE3499D63D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516a4c7f46cf148ebc0f4f99ad8d80222b49526d","datavalue":{"value":{"entity-type":"item","numeric-id":2654626,"id":"Q2654626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$F2064C54-2839-4F2B-80FF-9654F36B746B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ea20466088c5ce84f8155f7df3f2f7fb2fb441","datavalue":{"value":{"entity-type":"item","numeric-id":505696,"id":"Q505696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$F511DA83-98BD-4B1B-BEAF-748D79D868A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb74dc35961dcb1e6adfe219fc2b66bf91b11","datavalue":{"value":{"entity-type":"item","numeric-id":5727090,"id":"Q5727090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$988473C2-8D5F-420E-A6B1-05F4F9E28AF2","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":"Q2215466$E915F874-CD74-4755-A0DB-28F260D16694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$44BB5616-4014-4F28-A36C-A8B5E211B036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb779cf7555b228feae9b3fe4d686bc34e2acda","datavalue":{"value":{"entity-type":"item","numeric-id":1231895,"id":"Q1231895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$9191B388-1EF4-4F66-AB79-D8693D0AC963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54ada89cd5e84655a1aef4738bf155bd128e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2949156,"id":"Q2949156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$9039D1CF-F07C-4E93-A227-5C78F1588192","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4e673d0f6caa4fb12b2328999ac029d2c6dc3212","datavalue":{"value":"bafkreiayhgxgk2nm76dxi66icafcuza3ddzo2wykc2cw3o3ebyvtdvvd4a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215466$2413E458-5275-4EC2-9F4B-62836FAC5A72","rank":"normal"}],"P1643":[{"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":"54448042b9480e0e48757d3d0a53687401fcb03e","datavalue":{"value":{"amount":"+0.8445851802825928","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":"Q2215466$5B979488-CB51-401E-9789-EE25B90AB98C","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":"f8024aa51ca5c404c6a0fa505509f58c017ea5e5","datavalue":{"value":{"amount":"+0.8170241117477417","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":"Q2215466$7C20AAAA-3E24-4749-9548-80D7618C91B5","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":"190d03e3658ce0ecd4fd826f0709e670d96fdb46","datavalue":{"value":{"amount":"+0.816931426525116","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":"Q2215466$FF883A2D-1D98-44E2-9A83-4D1DA0C28FC4","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":"62121796bd073fd554c3fca3583b251c47878dfc","datavalue":{"value":{"amount":"+0.7876225709915161","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":"Q2215466$4476B349-32CC-42C8-A8EC-BDBFF2DB71F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788d728a167eed7559b46b66744d17966656f814","datavalue":{"value":{"entity-type":"item","numeric-id":2100048,"id":"Q2100048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e8d5914ded00039643272df9aaa562420f1e58","datavalue":{"value":{"amount":"+0.7864371538162231","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":"Q2215466$B92F976E-CABD-4DBD-8176-A1D89F187288","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215466$7142F5BA-67D5-487C-83B5-BBB4345AA25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2215466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2215466"}}}}}